一、课程简介

（一）课程中文简介

《算法设计与分析实验》是计算机科学与技术专业、软件工程专业、智能科学与技术专业重要实践环节。本课程通过上机实验，要求掌握递归、分治、动态规划、贪心算法、回溯算法、分支限界法解决实际问题的算法设计思想、程序设计和算法复杂性分析等。使学生进一步掌握算法设计的主要方法，增强对问题算法复杂性的分析能力，独立设计算法的能力，设计和分析复杂工程问题解决方案的能力。

（二）课程英文简介

This course is an importantprofessional practice course ofComputerScience andTechnology,Software Engineering andIntelligence Science and Technology.It provides many practical problems to solve in recursion, divide and conquer method, dynamic programming, greedy algorithm, backtracking algorithm andbranch and bound method. The aim is tohelp students to master the main method of algorithm design, enhance the ability of algorithm complexity analysis and algorithm design andimprove the ability of finding solutions to complex engineering problems.

.

二、实验课程目标

本课程的目标包括：

CO1：验证使用常用算法设计策略解决典型问题方法的正确性，编程实现解决典型问题方法，验证方法有效性和复杂性。

CO2：设计研究问题解决方案，运用典型算法设计策略设计解决问题方法并编码求解，分析解决问题方法复杂性。

CO3：综合运用各种算法设计方法解决复杂问题，设计问题解决方案并实现，对解决问题方案比较分析评价。

课程目标与所支撑的毕业要求指标点的对应关系如下表所示。

三、实验内容与要求

（一）实验设计

完成8个实验，其中4个验证性实验，2个设计研究性实验，2个综合性实验。验证性实验主要重现递归法、分治法、贪心法、动态规划法、回溯法和分支限界法等算法解题思想及过程。设计研究性实验，对于给定的问题，通过研究思考，设计合适解题方法求解，分析复杂性。综合性实验综合运用多种算法设计策略解决问题，分析复杂性，对解决问题方案比较分析评价。

（二）实验内容及要求

四、实验设备与环境配置

1.计算机：Intel酷睿双核以上、内存4G、硬盘500GB以上。

2.编译器：开发语言及环境不限。

五、课程思政、创新创业元素

六、主要参考资料

[1]王晓东. 计算机算法设计与分析(第五版)[M].北京：电子工业出版社, 2018.

[2]屈婉玲,刘田等.算法设计与分析(第二版)[M].北京：清华大学出版社，2016.

[3]Thomas H. Cormen, et al. Introduction to Algorithms(third edition)[M]. The MIT Press, 2011.

[4]吕国英,李茹等.算法设计与分析(第三版)[M].北京：清华大学出版社，2015.

[5]杨克昌.计算机常用算法与程序设计案例教程(第二版)[M].北京：清华大学出版社, 2015.

[6]Robert Sedgewick. 算法(第四版)[M].北京：人民邮电出版社, 2012.

[7]Anany Levitin.算法设计与分析基础(第三版)[M].北京：清华大学出版社,2015.

[8]殷杰,郭贵春. 自然辩证法概论(修订版)[M]. 高等教育出版社, 2020.

七、考核方式、方法及实验成绩评定方法

考核成绩可以采用五级制或百分制。课程成绩考核主要由平时表现和实验报告组成。

（一）评分标准

（二）实验项目权重

撰稿人：刘伟

审核人：张鹏

批准人：鲁法明