2014算法分析与设计实验指导书.docVIP

《计算机算法设计与分析》 实验指导书（第一版） 前言 计算机算法分析与设计是面向设计的，它是计算机科学的核心。无论是计算机系统、系统软件和解决计算机的各种应用问题都可归结为算法的设计。通过本课程的学习，使学生掌握计算机领域中许多常用的非数值的算法描述：分治法、贪心法、动态规划、回溯法、分枝限界等算法，并掌握算法分析的方法，从而把学生的分析问题和解决问题能力提高到理论的高度。 前期课程为程序设计语言、数据结构、高等数学，即学生应该具备一门高级语言程序设计编程基础，学习基本的数据结构知识，还要求学生掌握较好的数学基础。 开发环境不限，本书采用C/C++语言的集成开发环境等。 实验完成后书写实验报告，包含实验问题、基本思想、关键算法流程图、测试数据及运行结果（截图）、调试心得和源程序。 总实验学时为16学时。  目录 预备实验 验证算法的方法 4 实验目的： 4 实验课时： 4 实验原理： 4 实验题目： 6 基本题： 6 提高题： 6 实验一 递归与分治 7 实验目的： 7 实验课时： 7 实验原理： 7 实验题目： 7 基本题： 7 提高题： 8 思考问题： 8 实验二 动态规划算法 9 实验目的： 9 实验课时： 9 实验原理： 9 实验题目： 9 基本题： 9 提高题： 10 思考问题： 10 实验三 贪心选择算法 11 实验目的： 11