
上QQ阅读APP看书,第一时间看更新
内容提要
本书按照算法策略进行划分,每一章都引入了若干个经典问题。全书共分9章,内容包括:算法设计基础、算法效率分析基础、迭代法、蛮力法、分治法、回溯法与分支限界法、贪心算法、动态规划、随机算法。
本书以问题分析→计算模型→算法设计与描述→算法分析为技术线路,规范算法设计、分析及实现的方法。书中例题的问题分析和模型设计模块用于培养读者的抽象设计能力,算法设计模块用于提高读者运用计算机求解问题的能力,算法分析模块用于帮助读者运用数学工具对算法进行客观分析。同时,本书编写时也考虑到初学者所面临的困难,在算法设计与描述中刻意增加了基于源代码的程序设计与实现环节,从而全方位地帮助读者提高算法设计与分析的实践能力和理论水平。
本书可作为普通高等院校计算机相关专业或信息相关专业的教材,也可供从事计算机工程与应用工作的科技工作者参考。