算法分析与设计实验大纲.pdfVIP

课程代码：

《算法分析设计》课程实验教学大纲

【编写】朱少林【审核】

【课程类别】专业选修【课程学时】34

【开课学期】【实验学时】16-34

【授课专业】电子商务/信息管理/计算机科学与技术

一、实验教学任务和目的

无论是在计算机科学与技术的研究中，还是在计算机应用（包括管理信息系统和电子商

务系统开发）中，都涉及大量的程序设计问题，而且随着研究和应用的深入，所遇到的问题

越来复杂，对处理问题的效率要求也越来越高，了解和掌握求解问题的方法（算法）、设计

出好的算法也就成为解决这些问题的关键，甚至成为其决定因素。

《算法分析与设计》课程的主要内容是讲授在计算机科学研究和应用中经常用到的一些

算法，包括分枝法、贪心法、动态规划法、回溯法等，介绍这些算法设计的思路和算法的一

般框架，并针对多个具体的应用问题设计出了相应算法。其目的就是让学过该课程的学生掌

握算法设计的基本思想和技巧，掌握几个基本和常用的算法。

《算法分析与设计》是一门实践性很强的课程，课程教学过程中，需要与课程实验相结

合。算法分析与设计实验的主要任务是针对给定的问题，设计出一个合适的算法或几个可供

选择的算法，然后将算法用合适的程序设计语言实现并上机调试，并用合适的数据验证运行。

只有通过实验，通过让学生进行算法设计和编程实践并上机验证，才能让学生理解算法

的思想，掌握算法设计的方法和掌握算法的精髓。同时，通过算法实验，让学生掌握调试程

序、改进算法的方法，学会通过对比选择最适合问题求解算法的方法；使学生将以前所学如

《C语言程序设计》、《数据结构》等课程知识能有机结合并融会贯通；进一步培养学生的分

析问题、解决问题的能力，提高学生素质，使其能更好地适应社会，满足社会对人才的需求。

二、实验教学基本要求

1．程序设计语言与实验要求

算法实验需要将算法转换成程序并上机验证，实验的主要工作是验证算法的正确性并测

试算法的时空复杂度。学生可以根据自己的喜好或对程序设计语言的掌握程度选择一个程序

设计语言，如C/C++、PASSCAL等支持递归程序设计的语言，实验硬件环境要求是支持学

生选定程序设计语言的计算机系统，（包含打印机更佳），学生应能熟练掌握计算机系统的使

用，并具备熟练编写、输入和调试程序的能力。

2．实验方案设计与选择

如果简单地认为算法实验就是将算法转换成程序并上机通过，那就错了。算法实验与程

序设计实验有许多不同，程序设计实验的重点是编写程序，并上机通过，验证程序的正确性，

从而掌握程序设计语言和程序设计方法。算法实验虽然也需要将算法转换成程序并上机验

证，但其重点是在针对需要解决的问题编写多个不同解方案的算法（或程序），分析、比较

并上机验证算法执行结果，从而选择出一个对所求解问题最有效的算法。

为了达到此目的，一般实验之前应进行有针对性的实验方案设计。首先应准备相应数据，

这些数据用于调试程序和检验程序的执行效率，它们应有一定的规模（即数量）和代表性，

即反映算法所处理数据的一般特征，应包括最好、最坏、一般及各种边界数据。其次应设计

多种求解该问题的算法。最后也是最重的一点是要设计能在计算机上实现的比较和评价这些

1

算法优劣的方法。

例如，在实验项目一中，为了统计算法的执行时间，我们应选择在算法开始前和算法结

束时读取计算机时钟、计算时间差求得的算法计算时间的实验方案，为了消除计算机时钟误

差的影响，应让此算法重复执行多次，但怎么重复？我们可以设计二个实验方案，一种是让

求解百钱买百鸡问题的算法作为子程序，写一个主程序重复调用该算法多次；另一种是直接

在求解百钱买百鸡问题的算法中加入循环控制语句，让算法主体重复执行多次。显然前者由

于子程序调用会增加时间开销，对算法的时间统计产生影响，所以后一个实验方案较好，它

是应选择的实验方案。

3．实验步骤设计

算法分析与设计的实验都应遵循一定的规律，要按一定的次序和步骤进行。设计或计划

这个步骤是实验前的一