chanong 第四篇《应用》由两章组成。 第6章通过随机序列提高了前面介绍的算法的效率，并介绍了经典的概率算法； 第7章分为若干个有问题的部分，每个部分针对同一问题给出了不同的数学模型。 采用不同的数据结构或不同的算法策略进行算法设计和效率分析。 这部分内容是学习算法设计的实践。 本教材的构建理念是“实用、适用”。 书中实例的选择力求简单但具有代表性。 首先是问题分析、模型建立，然后是算法设计（包括数据结构设计）和算法分析。 这将有利于培养学生“设计”算法而不是“死记”算法的能力，力求以通俗易懂的方式讲解更深刻的算法设计策略和算法分析方法。 本书的主要特点如下： 1）强调系统性。 本书第三个“核心章节”摒弃了同类教材中按问题划分章节的方法。 通过归纳总结算法策略的特点，利用同一策略的应用差异。 分章分章，使结构更加合理，讲解更加系统，更加符合认知规则。 同时在每章最后对算法进行比较和总结，使学生能够方便、全面地掌握算法策略和算法应用系统的本质。 2）非常鼓舞人心。 本书中的例子都是在问题分析、数学建模、数据结构设计之后呈现的，然后是算法设计和算法分析。 这种讲解非常具有启发性，不仅可以培养学生算法设计的思维方式，而且可以改变学生被动接受知识的习惯，培养学生主动学习的意识，进而提高学生的创新能力。
3）重适用性“基础”第二部分是从编程到算法设计的环节。 对解决问题的基本方法、算法基本工具的使用、提高算法效率的基本技巧等进行了必要的总结和归纳。 相信这些内容对于广大普通院校的学生来说将会大有裨益，帮助他们为学习算法设计打下坚实的基础。 本文的内容弥补了以往教材缺乏课程间联系内容的缺陷。 可以增强学生学习课程的自信心，提高教学效率。 4）重开本书的第一部分概述了现代算法，旨在扩大学生的知识面，提高他们对算法设计的兴趣。 本书还独特地介绍了从算法到程序转换的要点，引导学生不要仅仅停留在形式化的算法描述阶段，而是大胆地在计算机上实现，从而提高学生学习这门学科的兴趣。 5）注重实用性。 第4章“应用”是本书的一大亮点。 本文根据问题分为几个部分。 每个部分针对同一问题采用不同的数学模型、不同的数据结构或不同的算法策略来设计算法，拓展学生解决问题的思路，学会灵活运用算法知识，而不是生搬硬套教材。 算法。 同时，我们还可以通过多种算法设计的分析比较，了解算法的优缺点，从而设计出高质量的算法。 在学习算法设计的过程中，有的读者肯定会觉得所学的内容和大部分例子与现实生活中的问题相差甚远，似乎没什么用处。 这是因为现实中的实际问题往往比较复杂，需要丰富的知识。 领域知识、算法设计方法和技术规范、软件工程开发规范等综合技能。
因此，本书只能通过一些简单抽象的例子来讲解基本的算法策略。 只有具备了良好的算法设计基础和足够的问题领域知识储备，才能解决实际应用问题。 附录《算法设计与分析》课程设计大纲提供了一些与实际结合比较紧密的习题，与章节习题不同。 希望读者能够开阔思路，运用所学知识解决问题。 《算法设计与分析》自2006年第一版出版以来，受到了读者的广泛好评，许多高校将本书作为“算法设计与分析”课程的教材。 在此，我们向广大读者表示诚挚的谢意！ 同时，我们深感责任重大，在听取读者宝贵意见的基础上，谨慎对待每一次修订。 第二版主要纠正了第一版中不准确的内容； 第三版主要纠正了第一版中不准确的内容。 增加了适合大数据高效处理的概率算法； 第四版更新了现代常用算法部分，希望能更好地激发读者学习算法设计和分析的兴趣。 同时，为了构建算法相关的知识体系，结合教材内容，增加了大量需要读者深入思考的提示。 本书的出版凝聚了出版社工作人员的心血。 感谢出版社领导和编辑们的信任和付出。 随着信息时代的到来，计算机开发平台日新月异，计算机应用不断向各个领域拓展； 各种算法和技术层出不穷，本书只能粗略地介绍它们。 如果能够实现本书的初衷——让读者掌握算法设计的基本方法和技巧，为软件开发打下坚实的基础，我们将深感欣慰。 由于作者水平有限，书中不当之处还请专家和读者指正。作者2020年12月
更多>
微信扫一扫打赏
支付宝扫一扫打赏
