简介
本书是普通本科高校计算机专业核心课程“算法设计与分析”的教材。本着“易理解,重实用”的指导思想,结合多年的教学经验,以算法设计策略为主线,沿着“算法思想→算法设计→构造实例→算法描述→算法分析”的思路来组织教材内容,系统介绍了算法的设计方法和分析技巧。主要内容包括: 算法及基础知识、贪心法、分治法、动态规划、搜索法、随机化算法、线性规划问题与网络流、数论算法及计算几何算法和NP完全理论。为突出教材的可读性、可用性及前沿性,每章增设了教学目标、阅读材料及习题解析。本书内容丰富、思路清晰、实例讲解详细、图例直观形象,适合作为计算机及其相关专业的本科生教材,也可供工程技术人员和自学读者学习参考。此外,也适合作为参加ACM程序设计大赛的爱好者的参考书或培训教材。
编辑推荐
侧重于算法步骤的设计及实例构造,注重算法与数据结构的结合、算法时间效率分析。其特色在于针对每一种算法设计策略,按照算法思想设计了详细的算法步骤,构造了具体实例以展现算法的详细演示过程,最后给出算法描述。《21世纪高等学校规划教材·计算机科学与技术:算法设计与分析》内容精练,算法设计步骤清晰,实例构造详尽,算法描述的注释清楚,阅读材料丰富,易教、易学。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2011-08-01
- 更新: 2023-06-07
- 书号:9787302251217
- 中图:TP301.6-43
- 学科:工学控制科学与工程工学计算机科学与技术