





定价:49元
印次:1-2
ISBN:9787302671114
出版日期:2024.08.01
印刷日期:2024.12.23
图书责编:安妮
图书分类:教材
"本书着重讨论算法的设计思想、分析方法和实际应用,涵盖了从基础概念到高级技巧的全面内容。 全书共分为7章。第1章为算法基础,包括算法与程序、算法复杂度分析、算法复杂度的渐进性态及非递归算法复杂度分析等。第2章为递归与分治,着重讨论了递归的复杂度分析,分治法的思想、适用条件及应用实例。第3章为贪心算法,着重讨论了贪心算法的思想及应用实例。第4章为回溯算法,着重讨论了回溯算法的思想及应用实例。第5章为分支限界算法,着重讨论了分支限界算法的思想及应用实例。第6章为动态规划算法,着重讨论了动态规划算法的思想及应用实例。第7章为智能算法,着重介绍了粒子群优化算法、模拟退火算法、禁忌搜索算法。全书提供了大量应用实例及源代码,帮助读者提高算法设计与分析的实践能力。 本书适合作为高等学校计算机及相关专业本科生和研究生的教材,也可供算法竞赛的爱好者、广大科技工作者和研究人员参考学习。 "
田小霞(1973— ),河南汝州人,博士,高级实验师,硕士生导师。1997年抚顺石油学院毕业,获得软件学士学位。2019年获得汕头大学结构工程博士学位。97年至今在韩山师范学院工作,现为计算机与信息工程学院软件工程系主任。近5年主持省自然科学基金项目1项,教育部协同育人项目2项,省教改项目1项,省教育厅创新强校部级项目1项,校级思政示范课程1项,校级一流课程1项,校级虚拟教研室1项,发表SCI论文6篇。指导学生参加算法类竞赛,多次获得省级和国家级奖项。
前言 在 人工智能时代,AI+被应用于各个领域以解决不同的实际问题。这其中最重要的是分析问题的性质并选择最优的求解思路,即找到一个好的算法。算法的设计和分析成为处理这些实际问题的关键。 目前市场上的大多数算法教材重点关注实际问题的数学特点描述以及算法求解方法的理论分析。初学者往往难以掌握,算法学习的枯燥也打击其信心。本书在汲取其他算法教材优点的基础上,具有以下特点。 (1) 提升实践能力。本书选择了一些贴近实际生活、具有实际应用价值的习题和案例。例如,第3章引入了活动选择和任务调度等实际问题; 第4章的旅行商问题展示了算法在物流和旅游等领域的应用。这样的设计可帮助读者更好地理解算法的实际意义和价值,引导他们将理论知识与实际问题相结合,培养其解决实际问题的能力。 (2) 培养创新思维。本书引入一些相对前沿且具有挑战性的竞赛试题,鼓励读者从不同角度思考问题,深入分析其本质,并寻找创新的解决方案。读者在学习算法的过程中,逐渐养成独立思考、提出问题、实现想法的能力。这种训练有助于培养读者创新意识,激发他们探索未知领域的勇气,从而在各个领域展现出更加积极和独特的创造力。 (3) 贯彻思政育人。本书侧重于引导读者树立正确的世界观、人生观和价值观。书中融入的案例和实例常涉及伦理道德、社会责任等议题,引导读者思考技术应用背后的道德和社会影响。同时,在算法设计与实现过程中,强调合作交流,培养团队合作精神、责任意识和家国情怀。例如,讨论算法之美和算法之恶,引导读者思考算法设计和使用的合理边界,强调算法设计者和使用者的社会责任。 本书为高等学校的计算...
目录
第1章算法基础
1.1算法与程序
1.2算法复杂度分析
1.3算法复杂度的渐进性态
1.4O、Ω、θ
1.5数学基础
1.6非递归算法复杂度分析
1.7小结
习题
第2章递归与分治
2.1递归的概念
2.2分治法
2.2.1分治法的思想
2.2.2分治法的适用条件
2.2.3分治法的基本框架
2.2.4分治法的复杂度分析
2.3分治法的应用
2.3.1一维数组的二分查找
2.3.2二维数组查找
2.3.3合并排序
2.3.4逆序对
2.3.5快速排序
2.3.6k选择问题
2.3.7棋盘覆盖
2.3.8快速幂
2.3.9大整数乘法和Strassen矩阵乘法
2.3.10快速傅里叶变换
2.4小结
习题
第3章贪心算法
3.1贪心算法的思想
3.2贪心算法的要素
3.2.1贪心选择性质
3.2.2最优子结构性质
3.3活动选择问题
3.3.1问题概述
3.3.2算法步骤
3.3.3案例讲解
3.4任务调度问题
3.4.1问题概述
3.4.2算法步骤
3.4.3案例讲解
3.5最小生成树问题
3.5.1问题概述
3.5.2算法步骤
3.5.3案例讲解
3.6单源最短路径问题
3.6.1问题概述
3.6... 查看详情