作者 : 李梦雯, 李晓等
出版社 : 化学工业出版社; 第1版 (2021年12月31日)
出版日期 : 2022年1月1日
品牌 : 化学工业出版社
文件大小 : 15793 KB
编辑推荐： 1.本书内容全面系统，基本上涵盖了目前程序设计竞赛所要掌握的算法。
2.本书采用C语言对算法进行描述，可读性强。
3.书中有些问题采用不同算法进行求解，让读者体会算法的设计要点。
内容简介： 本书以算法设计策略为知识单元，系统地介绍了算法设计与分析的概念和方法。全书内容包括算法的基本概念、排序及并查集算法、递归与分治策略、贪婪算法、动态规划算法、回溯法、分支与限界法、随机算法、NP完全问题等。本书从一些经典问题入手，分析如何求解问题，然后使用伪代码对问题的算法进行描述，最后对算法的时间复杂度进行分析。为了便于读者学习和实践，本书采用C语言对算法进行描述，可读性强。每章内容后附有习题，便于读者复习巩固。
本书可作为高等院校计算机专业本科生和研究生的教材，也可作为希望进行算法学习和研究的相关人员的参考资料。
前言： 在人工智能大数据时代的今天，各种应用软件被广泛使用，极大地影响了人们的工作和生活。这些软件都是按照特定的算法来予以实现的，算法性能的好坏决定了软件性能的高低。由于计算机的时间和空间资源有限，如何开发出运行时间快、内存占用少、符合人们需求的高质量软件，需要设计合理的数据组织和高效的算法，因此数据结构和算法是计算机科学的重要研究领域和基础性研究内容。
算法设计与分析是计算机专业学生必修的一门重要的专业基础课。通过对这门课程的学习，学生可以理解掌握算法设计的主要思想和方法，具有正确分析算法计算复杂性的能力，并能够利用这些方法解决实际问题。
全书共分为9章。
第1章介绍算法的基本概念及算法时间复杂性的分析方法，其中包括对算法最好情况、最坏情况、平均情况的分析以及递归算法的复杂性分析，是后续章节内容的基础。
第2章介绍排序及并查集算法。排序算法是计算机技术中最基本的算法，许多复杂的算法都会用到排序，本章介绍了几种常用排序算法的思想和原理。
第3章介绍递归与分治策略。作为一种简单有效的算法策略，分治法将大规模问题分解为若干小规模问题，递归求解，分而治之。
第4章介绍贪婪算法。贪婪算法是一种对某些求最优解问题的更简单、更迅速的设计技术。该算法在对问题求解时，通过贪婪策略，做出在当前看来最好的选择，得到某种意义上的局部最优解。
第5章介绍动态规划算法，该算法通常用于求解具有某种最优性质的问题。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，与分治法不同的是，动态规划分解得到的子问题往往不是互相独立的。
第6章和第7章分别介绍回溯法和分支与限界法。这两种都是搜索算法，通过对状态空间树的有效搜索，寻求问题的解。
第8章介绍随机算法。随机算法把随机性注入算法之中，改善了算法设计与分析的灵活性，提高了算法的解题能力。
第9章介绍NP完全问题。NP完全问题是世界七大数学难题之一，具有很高的实用价值。
本书在组织各章节内容时，首先介绍算法的基本思想，其次为了帮助读者更好地掌握算法设计的方法，从一些经典问题入手，分析如何求解问题，然后使用伪代码对问题的算法进行描述，最后对算法的时间复杂度进行分析。值得注意的是，本书中有些问题可以采用不同算法进行求解，读者应对不同方法进行比较，体会每种算法的设计要点。此外，每章内容后附有习题，以便读者能巩固所学的知识点。
本书第2章、第9章由洪留荣编写，第1章和第3～第5章由李梦雯编写，第6～第8章由李晓编写。本书的编写得到淮北师范大学计算机科学与技术学院的大力支持，作者在此表示衷心感谢。在编写本书过程中参考了大量的相关文献，对这些文献的作者表示真诚的感谢。由于作者的知识和写作水平有限，书中难免存在缺点和疏漏之处，热忱欢迎同行专家和读者批评指正。
本书得到安徽省高等学校省级质量工程项目“一流（品牌）专业计算机科学与技术”（编号：2018ylzy022）和安徽省高等学校省级质量工程项目“计算机类一流本科人才示范引领基地”（编号：2019rcsfjd044）资助。
编 者
2021年2月
