
《算法导论》中文版
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
《算法导论》中文版是由Thomas H. Cormen等四位作者合著的经典计算机科学教材,本书全面介绍了重要的算法和数据结构,并提供了详细的数学分析。
第1章 算法基础
本章介绍了算法的基本概念、分析方法以及基本的数据结构知识。
在计算机科学领域,算法是解决问题的一系列步骤的集合。理解这些步骤对于编写高效且功能强大的程序至关重要。通过学习如何设计和分析算法,可以更好地理解和解决各种计算问题,并优化软件性能。
1.1 算法与伪代码
这里首先定义了什么是算法及其基本性质:输入、输出、确定性和有限性等概念。此外还介绍了使用伪代码来描述算法的通用方法以及其重要性。
...
第2章 数据结构基础
本节讨论数据类型和抽象数据类型的表示,重点在于数组(Array)、链表(Linked List)和其他相关主题。
...
第34章 NP完全性
这一章节探讨了多项式时间验证、NP问题的概念及其与可归约性的关系。并证明了一些典型的NP完全问题如团问题(即在一个无向图中寻找最大顶点集,其中每个顶点都相互连接);以及旅行商(Traveling Salesman)和子集和等。
...
附录A 求和
本部分提供了求和公式及其性质,并讨论了如何确定一个序列或函数的界。此外还包含了一些思考题以帮助读者巩固所学知识。
...
全部评论 (0)
还没有任何评论哟~


