《算法分析与设计》实验指导书VIP专享

1 计算机算法分析与设计实验指导书 杨红云 适用专业：软件工程 江西农业大学软件学院 2 计算机算法分析与设计实验指导书 计算机算法分析与设计是面向设计的，它是计算机科学和软件工程应用的核心。无论是计算机系统、系统软件和解决计算机的各种应用课题都可归结为算法的设计。通过本课程的学习，使学生掌握计算机领域中许多常用的非数值的精确的描述：分治法、贪心法、动态规划、回溯法等。并掌握算法分析的方法。从而将学生分析问题和解决问题的能力提高到高层理论的高度。 前期课程为程序设计语言、数据结构、高等数学，即学生应该具备一门高级语言程序设计编程基础，学习基本的数据结构知识，还要求学生掌握较好的数学基础。 实验学时：16学时 3 目录 实验一 递归与分治 ......................................................................................................................... 4 实验目的：理解递归与分治算法设计思想和方法。 ........................................................... 4 实验课时：4学时 .................................................................................................................... 4 实验原理： ............................................................................................................................... 4 实验题目： ............................................................................................................................... 4 1、汉诺塔（hanoi）问题。 ............................................................................................ 4 2、格雷码问题： ............................................................................................................. 5 3、二分查找问题 ............................................................................................................. 6 4、快速排序问题 ............................................................................................................. 7 思考问题： ............................................................................................................................... 8 实验二 动态规划算法 ...............