算法设计与分析课程标准.pdfVIP

《算法设计与分析》课程标准(实验部分)

适应专业：计算机科学与技术系软件工程专业

课程编号

课程名称：算法设计与分析（DesignandAnalysisofAlgorithms）

课程类型：专业方向课程，选修课程

学时学分：8学时（0.5学分）

说明部分：

（一）实验教学目标

通过本课内实验课程，使学生进一步理解算法设计与分析课程的特点和作用,

加深对算法理论知识的理解和掌握，学会将所学的算法理论知识应用于解决实际

问题，学会根据实际问题设计相应的合适算法，并学会对算法的效率进行分析和

判断，从而提高学生分析问题、解决问题的能力和实际动手能力。

（二）实验教学任务

1．掌握分治算法、动态规划算法、贪心算法、回溯算法或分支界限法设计

方法，并熟悉它们的典型实例。

2．掌握算法分析的主要方法，正确进行算法复杂性分析。

3．能针对具体问题建立数学模型，进行算法设计。

4．能正确熟练运用程序设计语言完成算法的程序设计与实现，提高编程技

巧。

（三）实验教学要求

1.任课教师要和学生解释清楚所学课程的目的、教学计划、教学要求、日常

考核及期末考试办法、实验方法与规定以及实验需要遵守的安全规范等内容。

2.实验前指导教师给定实验内容，学生必须进行预习，设计好实验方案、准

备好上机所需的程序，之后进入实验室进行实验，并按指定位臵就座和签到。

3.实验中,首先指导老师对实验内容进行讲解和分析，以及完成实验的方法，

必要时进行实验步骤的演示；然后学生根据实验内容和步骤，输入和调试自己所

编写的程序，验证分析实验结果，指导教师进行辅导和答疑；最后指导教师对学

生的实验结果进行检查。

3.实验结束后，学生整理填写实验报告，学生应根据实验情况，如实填写实

验报告总结部分，分析在实验过程中出现的问题和解决方法；指导教师要认真检

查批阅实验报告并进行总结和讲评。

正文部分：

（一）实验教学方法

实验教学采用精讲多练、上机为主的原则。每次实验课中，指导教师首先明

确实验目的，讲解分析实验内容，提出具体技能和操作要求，必要时给出实验范

例，然后学生对讲授内容学习理解，并在此基础上完成实验内容。通过以上教学

82

方法，使学生掌握算法的基本理论和实际应用的方法，提高学生的学习兴趣，锻

炼学生的实际应用能力。

（二）实验项目内容

实验教学项目情况表

实验实验实验分组

序号实验项目名称备注

类型要求学时人数

1分治算法验证必做21

2贪心算法验证必做21

3动态规划算法验证必做21

4回溯法验证选做21

5分支限界算法验证选做21

实验项目一：分治算法

1．实验目的

（1）理解分治策略的基本思想；

（2）掌握用分治法解决问题的一般技巧。

2．实验内容

利用分治算法在含有n个不同元素的数组a[n]中同时找出它的最大的两个元

素和最小的两个元素，编写出完整的算法，并分析算法的时间复杂度。

3．实验技能要求

理解、掌握分治算法的思想并能熟练使用分治算法解决问题，掌握分析算法

的性能。

4．实验操作要求

熟悉并掌握用分治算法解决问题的步骤和一般的适用对象。

5．实验场所