通过托马斯·H·科尔森(Thomas H. Cormen)的《算法介绍》(Thomas H. Cormen)深入研究了迷人的算法世界,这是一个基石文本,已成为学者,专业人士和学生的重要伴侣。该综合指南通过清晰的,清晰的解释和一种结构化的方法来揭示算法的复杂景观,并无缝地弥合理论和实践。凭借其对基础概念和高级主题的严格处理,这本书将为您提供分析工具和解决问题的技能,这些技能对于在计算机科学和工程上不断发展的领域至关重要。无论您是一个好奇的初学者还是经验丰富的专家,Cormen的权威文本都有望增强您对算法的理解,激发您更深入地参与这个关键领域的数学优雅和实用性。潜入并揭示了塑造我们数字世界的算法中的美丽和力量。
名称:Cormen,Thomas H.,作者。J Leisserson,Charles Eric,作者。 J Rivest,Ronald L.,作者。 J Stein,Clifford,作者。 标题:算法概论 / Thomas H. Cormen,Charles E. Leisoserson,Ronald L. Rivest,Clifford Stein。 描述:第四版。 J剑桥,马萨诸塞州:麻省理工学院出版社,[2022] J包括书目参考和索引。 distentuers:LCCN 2021037260 J ISBN 9780262046305主题:LCSH:计算机编程。 J计算机算法。 classiûcation:LCC QA76.6 .C662 2022 J DDC 005.13--DC23 LC记录可在http://lccn.loc.gov/2021037260 上获得J Leisserson,Charles Eric,作者。J Rivest,Ronald L.,作者。 J Stein,Clifford,作者。 标题:算法概论 / Thomas H. Cormen,Charles E. Leisoserson,Ronald L. Rivest,Clifford Stein。 描述:第四版。 J剑桥,马萨诸塞州:麻省理工学院出版社,[2022] J包括书目参考和索引。 distentuers:LCCN 2021037260 J ISBN 9780262046305主题:LCSH:计算机编程。 J计算机算法。 classiûcation:LCC QA76.6 .C662 2022 J DDC 005.13--DC23 LC记录可在http://lccn.loc.gov/2021037260 上获得J Rivest,Ronald L.,作者。J Stein,Clifford,作者。标题:算法概论 / Thomas H. Cormen,Charles E. Leisoserson,Ronald L. Rivest,Clifford Stein。描述:第四版。J剑桥,马萨诸塞州:麻省理工学院出版社,[2022] J包括书目参考和索引。distentuers:LCCN 2021037260 J ISBN 9780262046305主题:LCSH:计算机编程。J计算机算法。classiûcation:LCC QA76.6 .C662 2022 J DDC 005.13--DC23 LC记录可在http://lccn.loc.gov/2021037260
通过了解算法分析的基本原理来成为更好的程序员。配备了解理论计算机科学研究的工具。能够为当前的问题选择适当的算法。更准备使用研究的数据结构开始开发项目。更有能力学习以伪代码编写的新算法。能够就算法技术与其他程序员智能沟通。从黑客/编码器转换为计算机科学家。本课程的基本目标是学习原理,概括或理论,并获得了术语知识,例如术语,分类和趋势。其他重要的目标是学习应用课程材料,并开发该领域专业人员所需的特定技能,能力和观点。t Ext Cormen,Leisersen,Rivest和Stein。马萨诸塞州算法简介。2009。ISBN 978 0 26 203384 8 l eCTURES学生负责参加讲座和阅读书籍章节,然后再在课堂上介绍。一些材料足够复杂,需要进行多次审查以确保理解。如果错过讲座,学生将不会成功。您将在学期中逐步建立一个参与等级。学期期间将进行两项部分学期考试,并进行全面的期末考试。分级分解如下:
1. 理解和分析算法的空间和时间复杂度。 2. 确定适合给定问题的数据结构。 3. 在各种实际应用中实现图形算法。 4. 实现用于查询和搜索的堆和树。 5. 在高级数据结构操作中使用基本数据结构。 6. 在各种实际应用中使用搜索和排序。 模块:1 函数增长 3 小时 算法和数据结构的概述和重要性 - 算法规范、递归、性能分析、渐近符号 - Big-O、Omega 和 Theta 符号、编程风格、编码细化 - 时空权衡、测试、数据抽象。模块:2 基本数据结构 6 小时 数组、堆栈、队列、链表及其类型、线性数据结构的各种表示、操作和应用 模块:3 排序和搜索 7 小时 插入排序、合并排序、线性时间排序-排序的下限、基数排序、双调排序、鸡尾酒排序、中位数和顺序统计-最小值和最大值、预期线性时间内的选择、最坏情况线性时间内的选择、线性搜索、插值搜索、指数搜索。 模块:4 树 6 小时 二叉树-二叉树的性质、B 树、B 树定义-B 树上的操作:搜索 B 树、创建、分裂、插入和删除、B+ 树。 模块:5 高级树 8 小时 线程二叉树、左撇子树、锦标赛树、2-3 树、伸展树、红黑树、范围树。模块:6 图表 7 小时 图表表示、拓扑排序、最短路径算法 - Dijkstra 算法、Floyd-Warshall 算法、最小生成树 - 反向删除算法、Boruvka 算法。 模块:7 堆和哈希 6 小时 堆作为优先级队列、二叉堆、二项式和斐波那契堆、哈夫曼编码中的堆、可扩展哈希。 模块:8 当代问题 2 小时 总授课时长:45 小时 教科书 1. Cormen, Thomas H.、Charles E. Leiserson、Ronald L. Rivest 和 Clifford Stein。算法简介。麻省理工学院出版社,2022 年。 参考书 1. Skiena, Steven S. “算法设计手册(计算机科学文本)”。第 3 版