计算机软件开发要算法先行，介绍问题求解的步骤及算法

第四个“应用”部分是基于问题的。 每个部分针对同一问题，采用不同的数学模型、不同的数据结构或不同的算法策略来设计算法，并进行效率分析。 这部分内容是学习算法设计的实践。 本书重点从分析问题出发，进行算法设计和算法分析。 这将有助于培养学生“设计”算法而不是“记忆”算法的能力。 并力求以通俗易懂的方式讲解更深刻的算法设计和算法分析方法。 本书的主要特点是： 1.重新应用了现有的一些算法设计教材，适合纯算法研究方向的研究生学习和研究工作，并阐释了对理论的重视。 本教材主要面向需要算法设计与应用的研究生和本科生教学，重点介绍算法设计的基本策略、步骤、技巧和应用。 突出了算法设计的思想，总结了同一策略下不同问题的应用差异，并分类解释。 2、重视能力 在学习算法设计时，学生一般比较容易理解已经写好的算法，但学生在面对问题时设计算法往往比较困难。 为了改变这种现象，本书中的每个例子都必须经过问题分析、数学建模、数据结构设计，然后才提供算法设计和算法分析。 这可以让学生“知算法为何物，为何如此”，从而更好地提高学生分析问题和设计算法的能力。 3、注重基础。 第二章“基础知识”作为编程和算法设计之间的纽带。 介绍了解决问题的基本方法、算法基本要素的使用以及提高算法效率的基本技巧。 相信这些内容会对学生有很大的帮助。

4、注重培养兴趣。 第一章对现代算法的概述旨在扩大学生的知识面，让学生明白只有在算法设计方面打下良好的基础，才能开发出算法来解决现实问题。 同时也能增强读者学习算法设计的兴趣。 5、注重实践。 为了更好地练习前面章节所学的知识，本书的第四章分为几个章节。 每个部分都关注同一问题，并使用不同的数学模型、不同的数据结构或不同的算法策略来执行算法。 设计。 这样可以拓展学生解决问题的思路，学会灵活运用算法知识，而不是僵化应用算法策略。 同时，还可以通过多种算法设计的分析比较，了解算法的优缺点。 在学习算法设计的过程中，有些读者肯定会觉得所学的内容和大部分例子与现实生活中的问题相差甚远，似乎用处不大。 这是因为现实中的实际问题往往比较复杂，需要算法设计、软件工程等综合能力。 因此，基本的算法策略只能通过一些简单抽象的例子来解释。 只有打下了良好的算法设计基础，有了足够的知识储备，才能解决实际应用问题。 随着信息时代的到来，计算机开发平台日新月异，计算机应用不断向各个领域拓展； 各种算法和技术层出不穷，本书只能粗略地介绍它们。 如果本书的初衷能够实现——让读者掌握算法设计的基本方法和技巧，为软件开发打下坚实的基础，我将深感满足。 尽管力求准确，但由于作者水平有限，书中不当之处还请专家和读者指正。作者2005年10月

更多>