算法设计及应用

《算法设计及应用》是2008年清华大学出版社出版的图书，作者是吕国英。

• 书名 算法设计及应用
• 作者 吕国英
• ISBN 9787302163367
• 定价 29元
• 出版社 清华大学出版社

内容简介

　　本教材的内容遵循《中国计算机科学与技术学科教程2002》(China Computing Curricula 2002，CCC200雨望作附意受流张想2)的知识体系，介绍算法及其设计、分析的基础知识，并通过大量例题，讲解枚来自举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略。除此之外，还对算法设计基本工具的使用和算法设计中的技巧做了讲解。最后通过例题进行算法设计营慢歌缩大报续金但地义的实践。算法用了接近自然语言(英语)的符号，可读性强，适合于不同程序设计语360百科言背景的读者学习。

　　本书可以作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材，也可作为计算机工作者、广大程序设计爱好者和信息学爱好者的参考书。

图素林服报低刘内进修书前言

　　进入21世纪，各国高科技发展突飞猛进，对教育资源、人才资源的争夺也日益激烈，计算机软件开发人才更是处在核心竞争地位。培养应用型软件开发人才成为提高国家科技实力的重要步骤。国家973信息技术与高性能软件基础规划项目首席科学家永班通代被推款夜顾钧教授和中国工程院院士李国杰教授指出:"我国的软件开发要算法先行，这样才能推动软件技术的研究与开发，提高我国企业软件产品的技术竞争力和市场竞争力。"

　　算法设计与分析是一门理论性与实践性相结合的课程，是计算机科学与计算机应用专业的核心课程。学习算法设计可以在分析解决问题的过程中，培养学生抽象思维和缜密概括的能力乙穿轴与无迅西元次德，提高学生的软件助好科料席前下迫套开发设计能力。

　　本书共包含4篇:

　　(1) 第1篇"引入篇"共两章，从认识算法开始，介绍问题求解的步骤及算法在其中的重要地位，讲解了算法效率分析的基本组盾与白果刑别修控苦原方法，对当前常用的算法软件进行了简要概述(可作为选修)。

　　(2) 第2篇"基础篇"，对算法的重复操作机制--循环和递归的设计要点乡、算法中数据结构的选择和提高算法效率的基本技巧做了讲解，这些都是算法设计的重要基础。

　　(3) 第3篇"核心篇"共两章，主要介绍了几伯品设识马业功得种常用的算法策略，如枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略，并对算批七律待法策略进行了总结比较。

　　(怕季七样带权底4) 第4篇"应用篇"，以问题为节，每节中针对同一问题给出采用不同的数学模型、不同数据结构或不同的算法策略进行算法设计，并进船香优行效率分析。这部分内容是对算法设计学习的实践。

　　本教材建设的理念是"实用、适用"。书中的例题选择力求简单但具有代表性，例题讲解注重解题的思维过程，这样做有利于培养学生"设计"算法的能力，而不是"记忆" 算法的能力，并力争浅显易懂地讲解较深奥的算法设计策略和算法分析方法。

　　本书的主要特点有:

　　1) 重系统性

　　教材的第3篇"核心篇"摒弃同类教材中根据问题划分章节的方法，通过对算法策略特点的概括和归纳，以同一策略下的应用差别来划分打培章节，使得教材结构更合理、心讲解更系统、更加符合认药都场技给呼汽座权华知规律。同时，在各章末尾对算法江杨沿难混进行比较、总结，使学生能方便、全面地掌握算法策略的本质及算法应用体系。

　　2) 重启发性

　　本书中例题要经过问题分析、数学建模、数据结构设计后，才给出算法天千设计和算法分析。这样讲解解题的思维过程，富有启发性，不仅培养了学生算法设计的思维方式，而且还能改变学生被动接受知识的习惯。书中多处提出供读者球伤不担继给深入思考的问题，旨在培养学生主动学习的意识，进而提高创新能力。

　　3) 重适用性

　　第2篇"基础篇"是从程序设计到算法设计承上启下的内容，对问题求解的基本方法、算法基本工具的使用及提高算法效率的基本技巧做了必要的总结、归纳。别的教材没有这些内容，相信这些内容会给普通院校的广大学生有较大的裨益，促进其打好学习算法设计的基础。弥补了以往教材缺乏课程间衔接内容的缺陷，增强了学生学习该课程的自信心，提高了教学效率。

　　4) 重开放性

　　教材在第1篇中对现代算法进行了概览，旨在扩大学生的知识面，提高其对算法设计的学习兴趣。教材还独特地介绍了从算法到程序转换的要点，引导学生不能仅停留在形式化的算法描述阶段，而是要大胆上机实现，提高学生学习本学科的兴趣。这些内容是其他教材所不具有的。

　　5) 重实践性

　　第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数组记录状态信360百科息

　　3.2.4大整数存储及运算

　　3.2教确孔输保完.5构造趣味矩阵

　　3.2.6一维与二维的选择

　　3.3优化算法的基本技巧

　　3.3.1算术运算的妙用

　　3.3.2标志量的妙用

　　3.3.3信息数字化

　　3.4优化算法的数学模查争句对证型

　　3.4.1杨辉三角形的应用

　　3.4.2最大公约数的应用

　　3.4.3公信沿营后亮银扬而倍数的应用

　　3.4.4斐波那契数列的应用

　　3.4.5特征根求解递推方程

　　习题

　　第3篇核心篇

　　第4章基本的算法策略

　　4.1迭代算法

　　4.1.1递推法

　　4.1.2倒推法

　　4.1.3迭代法解方程

　　4.2蛮力法

　　4.2.1枚举法

　　4.2.2其他范例

　　4.3分而治之算法

　　4.3.1分治算法框架

　　4.3.2典型二分法

　　4.3.3二分法不相似情况

　　4.3.4二分法不独立情况

　　4.3.5非等分分治

　　4.4贪婪算法

　　4.4.1可绝对贪婪问题

　　4.4.2相对或近似贪婪问题

　　4.4.3贪婪策略算望弱才点命样牛法设计框架

　　4.5动态规入色试找协案乱项宣划

　　4.5.1认识动态规划

　　4.5.2动态规划算法设计框架

　　4.5.3突出阶段性的动态规划应用

　　4.5.4突出递推的动态规划应用

　责从毫越诉掉敌低边明武　4.6算法策略间的比较

　　4.6.1不同算法策略特点小结

　　统乡构图球范赶雨于犯4.6.2算法策略间的关联

　　4.6.3算法策略侧重的问题类型

　　习题

架裂学美东货　　第5章图的搜索算法

　　5.1图搜索概述

　　5.1.1图及其术语

　　5.1.2图搜索及其术语

　　5.2广度优先搜索

　　5.2.1算法框架

　　5.2.2广度优先搜索的应用

　　5.3深度优先搜索

　　5.3.1算法框画是吸价架

　　5.3.2深度优先搜索的应用

　　5.4回溯法

　　5.4.1认识回溯法

　　5.4.2算法简介算法框架

　　5.4.3应用1--基本的回溯搜索

　　5.4.4应用2--排点升列及排列树的回溯搜索

　　5.4.5应用3--最优化问题的回溯搜索

　　5.5分支限界法

　　5.5.1分支搜索算法

　　5.5.2分支及向以获限界搜索算法

　　5.5.3算法框架

　　5.6图的分行搜索算法小结

　　习题

　　确增第4篇应用篇

　　第6章算法设计实践

　　6.1循沙衣酒精静显总沙兰路环赛日程表(4种)

　　6.2求3个数的最小公倍数(4种)

　　6.3猴子选大王(4种)

　　6.4最大子段和问题(5种)

　　6.5背包问题(11种)

　　6.5.1与利润无关的背包问题

　　6.5.2与利润有关的背包问题

　　附录算法设计课程设计大纲