算法设计方法与优化（普通高校本科计算机专业特色教材精选·算法与程序设计）_滕国文　等编著_9787302332015

　　本书简要介绍了算法设计、分析和优化的基础知识，重点放在算法设计方法的学习上，通过大量的典型例题讲解了常用算法设计方法（共10种）：求值法、累加法、累乘法、递推法、递归法、枚举法、分治法、贪心法、回溯法和动态规划法，最后通过实例给出算法设计综合应用。每个例题从问题描述、问题分析、算法说明、算法设计、运行结果和算法优化6个方面进行讲解。
　　本书结合实例、内容丰富、深入浅出、结构清晰，可以作为高等院校计算机及其相关专业本科生和研究生算法设计课程的教材，也适合IT技术人员和计算机编程爱好者学习参考。

　　一些著名的计算机科学家在有关计算机科学教育的论述中认为，计算机科学是一种创造性的思维活动，其教育必须面向设计。算法被公认为是计算机科学的基石。因此，算法设计这门课，在计算机科学与技术学科中占核心地位。对于计算机专业的学生，学会读懂算法、设计算法，应该是一项最基本的要求。通过对计算机算法系统的学习与研究，理解和掌握算法设计的主要方法，培养对算法优化和分析的能力，将为运用计算机解决实际问题奠定坚实的基础。
　　用计算机解决问题的核心是算法设计，算法设计的关键是要掌握一些常用的算法设计方法和抽象的计算思维方式。
在本书各章的讨论中，首先介绍一种算法设计方法的基本思想，然后将计算机经典问题和算法设计方法很好地结合起来，运用该算法设计方法去解决这些经典问题，并给出用C语言描述的具体算法。通过各种算法设计方法在求解不同问题中的应用进行比较，牢固掌握算法设计技术的基本策略；通过对不同的算法设计方法在同一问题上的应用进行比较，更容易体会到算法设计方法的思想，锻炼逻辑思维能力，达到融会贯通的效果。
　　全书共分为12章。第1章简要介绍了算法设计、分析和优化的基础知识，第2～11章系统讲解了10种常用的算法设计方法，分别为：求值法、累加法、累乘法、递推法、递归法、枚举法、分治法、贪心法、回溯法和动态规划法，第12章是算法设计综合应用。
　　本书的第1、12章由滕国文执笔；第2、3章由宫耀勤执笔；第4、5章由李闯执笔；第6、11章由滕泰执笔；第7、8章由丛飚执笔；第9、10章由张伟执笔。2010级学生（张天骥、徐悦、姜波、张丽、杨昌宇、周凯、李金刚、张梦琳、罗春龙、王琪、曹宇和李少军）和硕士研究生（滕硕、董亚群、刘洋、张菁、曾轩、肖春英和张雷）参加了部分代码编写和程序调试工作，夏凤琴、温毓铭和2012级部分学生参与了书稿的校对工作，作者谨此一并致以诚挚的谢意！全书由滕国文教授统稿、审阅和整理后定稿。在本书的编写过程中，作者参阅并借鉴了国内外诸多同行的文章和著作，这里不一一列举、标明，在此向他们致以谢意！
　　由于作者水平有限，加之学科理论与技术发展日新月异，书中疏漏谬误之处在所难免，恳请广大读者指正。

　　作者[]2013年6月

你还可能感兴趣

我要评论