





定价:29元
印次:1-8
ISBN:9787302190998
出版日期:2009.01.01
印刷日期:2014.07.09
图书责编:闫红梅
图书分类:教材
本教材的内容遵循《中国计算机科学与技术学科教程2002》(China Computing Curricula 2002,CCC2002)的知识体系,介绍算法及其设计、分析的基础知识,并通过大量例题,讲解枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略。除此之外,还对算法设计基本工具的使用和算法设计中的技巧做了讲解。最后通过例题进行算法设计的实践。算法用了接近自然语言(英语)的符号,可读性强,适合于不同程序设计语言背景的读者学习。 本书可以作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材,也可作为计算机工作者、广大程序设计爱好者和信息学爱好者的参考书。
进入21世纪,各国高科技发展突飞猛进,对教育资源、人才资源的争夺也日益激烈,计算机软件开发人才更是处在核心竞争地位。培养应用型软件开发人才成为提高国家科技实力的重要步骤。国家973信息技术与高性能软件基础规划项目首席科学家顾钧教授和中国工程院院士李国杰教授指出:“我国的软件开发要算法先行,这样才能推动软件技术的研究与开发,提高我国企业软件产品的技术竞争力和市场竞争力。” 算法设计与分析是一门理论性与实践性相结合的课程,是计算机科学与计算机应用专业的核心课程。学习算法设计可以在分析解决问题的过程中,培养学生抽象思维和缜密概括的能力,提高学生的软件开发设计能力。 本书共包含4篇: (1) 第1篇“引入篇”共两章,从认识算法开始,介绍问题求解的步骤及算法在其中的重要地位,讲解了算法效率分析的基本方法,对当前常用的算法软件进行了简要概述(可作为选修)。 (2) 第2篇“基础篇”,对算法的重复操作机制——循环和递归的设计要点、算法中数据结构的选择和提高算法效率的基本技巧做了讲解,这些都是算法设计的重要基础。 (3) 第3篇“核心篇”共两章,主要介绍了几种常用的算法策略,如递推法、枚举法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略,并对算法策略进行了总结比较。 (4) 第4篇“应用篇”,以问题为节,每节中针对同一问题采用不同的数学模型、不同数据结构或不同的算法策略进行算法设计,并进行效率分析。这部分内容是对算法设计学习的实践。 本教材建设的理念是“实用、适用”。书中的例题选择力求简单但具有代表性,例题讲解注重解题的思维过程,这样做有利于培养学生“设计”算法的能力,而不...
第1篇引入篇
第1章算法概述
1.1用计算机求解问题与算法
1.1.1用计算机求解问题的步骤
1.1.2算法及其要素和特性
1.1.3算法设计及基本方法
1.1.4从算法到实现
1.2算法描述
1.2.1算法描述简介
1.2.2本书算法描述约定
1.2.3一个简单问题的求解过程
1.3现代常用算法概览
1.3.1压缩算法
1.3.2加密算法
1.3.3人工智能算法
1.3.4并行算法
1.3.5其他实用算法
第2章算法分析基础
2.1算法分析体系及计量
2.1.1算法分析的评价体系
2.1.2算法的时间复杂性
2.1.3算法的空间复杂性
2.1.4NP完全问题
2.2算法分析实例
2.2.1非递归算法分析
2.2.2递归算法分析
2.2.3提高算法质量
第2篇基础篇
第3章算法基本工具和优化技巧
3.1循环与递归
3.1.1循环设计要点
3.1.2递归设计要点
3.1.3递归与循环的比较
3.2算法与数据结构
3.2.1原始信息与处理结果的对应存储
3.2.2数组使信息有序化
3.2.3数组记录状态信息
3.2.4大整数存储及运算
3.2.5构造趣味矩阵
3.2.6一维与二维的选择
3.3优化算法的基本技巧
3.3.1算术运算的妙用
3.3.2标志量的妙用
3.3.3信息数字化
3.4优化算法的...