计算机算法基础  童书●育儿

沈孝钧
机械工业出版社（2013-11）
45元 / 288页
9787111425953
标签： 算法  计算机科学  bought  计算机 

计算机算法是计算机科学的一个重要分支，也是一个难点。本书作者根据自己20多年在国内、国外的教学与科研实践，系统地总结了计算机算法的设计与分析方法，覆盖了大部分最主要的算法技术，包括：分治法、贪心法、动态规划、图的遍历技术、穷举搜索等，涉及一系列重要的算法问题，包括排序问题、选择问题、最小生成树问题、最短路径问题、网络流问题、二分图的匹配问题、字符串的匹配问题和几何算法问题等，还介绍了问题本身的计算复杂性的概念和NP完全问题的理论，并介绍近似算法的设计和分析。
主要特点如下
精心设计了大量案例，并深入浅出地进行分析，使读者能够逐步领悟到算法的精妙之处。
推理严谨、丝丝入扣，对比了各种算法的方案，使学生能养成自觉地运用所学方法去追求最好结果的良好习惯。
以探索解决问题的方式进行讲解，使读者能清晰触摸到作者的思维方法，并建立起自己独立思考的学习习惯。
为了方便教学，每章配有难易适度的习题，并为教师免费提供电子课件。