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