算法设计与分析实验报告 下载本文

算法设计与分析实验报告项目

1)实验项目名称:迭代与蛮力策略实例编程

实验目的与要求:1、加深对迭代与蛮力算法基本思想的理解; 2、 深入了解两种算法的解题过程;

3、 熟练使用迭代与蛮力算法解决实际问题。

实验内容:迭代和蛮力策略老师讲过的例题、老师课上补充的题目、上机任务等。

2)实验项目名称:分治策略实例编程

实验目的与要求:1、 加深对分治策略基本思想的理解。 2、 深入了解分治策略的解题过程。 3、熟练掌握分治算法。

实验内容:迭代和蛮力策略老师讲过的例题、老师课上补充的题目、上机任务等。

3)实验项目名称:贪心算法实例编程

实验目的与要求:1、 进一步熟悉贪心算法的基本思想; 2、 掌握贪心算法解决问题的步骤;

3、 培养学生熟练使用贪心算法解决问题的能力; 4、 培养学生的算法设计与分析能力。

实验内容:迭代和蛮力策略老师讲过的例题、老师课上补充的题目、上机任务等。

4)实验项目名称:动态规划实例编程

实验目的与要求:1、 进一步熟悉动态规划算法的基本思想; 2、掌握将问题化为多阶段图的方法;

3、培养学生使用动态规划算法解决问题的能力。

实验内容:迭代和蛮力策略老师讲过的例题、老师课上补充的题目、上机任务等。

5)实验项目名称:回溯法实例编程

实验目的与要求:1、 进一步熟悉回溯法算法的基本思想; 2、掌握回溯法算法解决问题的步骤;

3、培养学生熟练使用回溯法算法解决问题的能力; 4、培养学生的算法设计与分析能力。

实验内容:迭代和蛮力策略老师讲过的例题、老师课上补充的题目、上机任务等。