《算法分析与设计》实验指导书.pdfVIP

《计算机算法设计与分析》 实验指导书（第一版） 前言 计算机算法分析与设计是面向设计的，它是计算机科学的核心。 无论是计算机系统、 系统软件和解决计算机的各种应用问题都可归结 为算法的设计。 通过本课程的学习， 使学生掌握计算机领域中许多常 用的非数值的算法描述：分治法、贪心法、动态规划、回溯法、分枝 限界等算法， 并掌握算法分析的方法， 从而把学生的分析问题和解决 问题能力提高到理论的高度。 前期课程为程序设计语言、数据结构、高等数学，即学生应该具 备一门高级语言程序设计编程基础， 学习基本的数据结构知识， 还要 求学生掌握较好的数学基础。 开发环境不限 ，本书采用 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 实验课时： 11 实验原理： 11 实验题目： 11 基本题： 11 提高题： 12 思考问题： 12 实验四 回溯算法 13 实验目的： 13 实验课时： 13 实验原理： 13 实验题目： 14 基本题： 14 提高题： 14 思考问题： 14 预备实验 验证算法的方法 实验目的： 熟悉开发环境中文件、函数和头文件等的使用方法。 实验课时： 2 学时 实验原理： 算法常常以自定义函数形式给出的， 要验证算法， 需编写一个完整的源程序， 通过调用函数来实现算法的功能 .一般源程序的结构如下： 文件包含预处理 符号常量的定义 类型定义 // 确定处理对象的数据结构 返回类型 自定义函数名 (形式参数表 ) // 自定义函数的定义，即算法 { … } void main() { 变量定义；