![]()
内容推荐 高婷著的这本《计算机算法和应用》全面论述了算法的内容,从一定深度上涵盖了算法的诸多方面,同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系,可作为独立单元学习。所有算法都用英文和伪码描述,使具备初步编程经验的人也可读懂。全书讲解通俗易懂,且不失深度和数学上的严谨性。本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。 本书内容丰富,对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中,也是一本案头的数学参考书或工程实践手册。 作者简介 高婷,1979年出生,理学博士,生物化学博士后,任职于东北师范大学计算机科学与信息技术学院,从2009年博士毕业开始,一直从事机器学习理论应用研究,涉及量子化学计算、乳腺癌和拉曼光谱数据分析等多个研究领域。申请省级项目2项,参与国家和省级项目6项,到目前已在国内外重要学术期刊发表SCI、EI论文20余篇,在PhysChem、Chem Phys、J ChemPhys、J Comput Chem等期刊上的研究成果多次被国际权威学术刊物引用,受到国内外同行的认可。 目录 第一章 算法详解 第二章 算法与程序 一、程序 二、抽象数据类型 三、算法复杂性分析 第三章 迭代法 一、迭代法的一般概念 二、程序和实例 三、各种迭代法编程 第四章 递归 一、递归算法解决问题的特点 二、问题的提出 第五章 动态规划 一、动态规划基本思想 二、动态规划算法的基本步骤 三、实例——矩阵连乘 四、动态规划的适用条件 五、动态规划算法原理及其应用研究 第六章 贪婪算法 一、贪婪算法的概述 二、贪婪算法的特性 三、贪心算法基本思想 四、贪心算法和动态规划的区别 五、贪婪算法解决问题的步骤 六、贪婪算法的优缺点 七、贪婪算法的应用 八、贪婪算法经典例题 第七章 回溯法 一、回溯法基本思想 二、回溯法的前景意义 三、回溯法的一般描述 四、回溯法的方法 五、回溯法的一般流程和技术 六、回溯法解题基本步骤 七、实例 第八章 分支限界法 一、分支限界法的设计思想 二、分支限界法的时间性能 三、实例——装载问题 第九章 分治算法 一、分治法的基本概念 二、分法治的基本思想及策略 三、分治法的适用条件 四、分治法的基本步骤 五、分治法的复杂性分析 六、分治法的实例分析 第十章 穷举搜索法 一、穷举搜索法 二、穷举搜索法实例 参考文献
|