本书作者根据自己20多年的教学与科研实践，系统地总结了计算机算法的设计与分析方法，覆盖了大部分主要的算法技术，包括：分治法、贪心法、动态规划、图的遍历技术、穷举搜索等，涉及一系列重要的算法问题，包括排序问题、选择问题、生成树问题、网络流问题、二分图的匹配问题、字符串的匹配问题和几何算法问题等，还介绍了问题本身的计算复杂性的概念和NP完全问题的理论等。

无

计算机\算法

计算机算法是计算机科学的一个重要分支，也是计算机专业的核心课程。本书作者根据自己30余年来在国内、国外的教学与科研实践，系统地总结了计算机算法的设计与分析方法，覆盖了大部分主要的算法技术，包括分治法、贪心算法、动态规划、图的周游算法、穷举搜索等，涉及一系列重要的算法问题，包括排序问题、选择问题、最小支撑树问题、单源最短路径问题、网络流问题、二部图的匹配问题、字符串的匹配问题和几何算法问题等，还介绍了问题本身的计算复杂性的概念和NP完全问题的理论，以及近似算法的设计和分析。
本书特点：
精心设计了大量案例，并深入浅出地进行分析，帮助读者掌握正确的思维方法和设计技巧，并体会算法的精妙之处。
推理严谨、丝丝入扣，对比了各种算法的方案，使读者能养成自觉运用所学方法去追求最好结果的良好习惯。
以探索解决问题的方式进行讲解，使读者能清晰触摸到作者的思维方法，并建立起独立思考的学习习惯。


作者简介：
沈孝钧　 美国密苏里大学荣休教授。他本科毕业于清华大学，后留学美国，就读于伊利诺大学香槟分校，师从著名计算机科学家C. L. Liu教授。获得博士后，受聘于密苏里大学堪萨斯分校计算机系直至退休。在30余年的教学和研究工作中，他主要讲授计算机算法和离散数学。他研究的领域包括离散数学、几何算法、并行处理、计算机网络中的调度算法等。除会议文章外，他有数十篇论文发表在国际著名期刊上，包括SIAM Journal on Computing、Discrete Mathematics、Discrete Applied Mathematics、IEEE Journal on Selected Areas in Communications、IEEE Transactions on Networking等。

见附件