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

《计算机算法设计与分析》实验指导书（第一版） 计算机算法分析与设计是面向设计的，它是计算机科学的核心。 无论是计算机系统、系统软件和解决计算机的各种应用问题都可归结 为算法的设计。通过本课程的学习，使学生掌握计算机领域中许多常 用的非数值的算法描述：分治法、贪心法、动态规划、回溯法、分枝 限界等算法，并掌握算法分析的方法，从而把学生的分析问题和解决 问题能力提高到理论的高度。 前期课程为程序设计语言、数据结构、高等数学，即学生应该具 备一门高级语言程序设计编程基础，学习基本的数据结构知识，还要 求学掌握较好的数学基础。 开发环境不限, 开发环境不限, 本书采用C/C++语言的集成开发环境等。 实验完成后书写实验报告，包含实验问题、基本思想、关键算法 流程图、测试数据及运行结果（截图）、调试心得和源程序。 总实验学时为16学时。 目录 TOC \o 1-5 \h \z 预备实验验证算法的方法 4 HYPERLINK \l bookmark0 \o Current Document 实验冃的： 4 HYPERLINK \l bookmark2 \o Current Document 实验课时： 4 HYPERLINK \l bookmark4 \o Current Document 实验原理： 4 HYPERLINK \l bookmark6 \o Current Document 实验题目： 6 基木题： 6 提高题： 6 实验一递归与分治 7 HYPERLINK \l bookmark8 \o Current Document 实验目的： 7 HYPERLINK \l bookmark10 \o Current Document 实验课时： 7 HYPERLINK \l bookmark12 \o Current Document 实验原理： 7 HYPERLINK \l bookmark14 \o Current Document 实验题目： 7 基本题： 7 提高题： 8 HYPERLINK \l bookmark16 \o Current Document 思考问题： 8 HYPERLINK \l bookmark18 \o Current Document 实验二 动态规划算法 9 HYPERLINK \l bookmark32 \o Current Document 实验冃的： 9 HYPERLINK \l bookmark34 \o Current Document 实验课时： 9 HYPERLINK \l bookmark36 \o Current Document 实验原理： 9 HYPERLINK \l bookmark38 \o Current Document 实验题目： 9 基本题： 9 提高题： 10 HYPERLINK \l bookmark28 \o Current Document 思考问题： 10 HYPERLINK \l bookmark30 \o Current Document 实验三贪心选择算法 11 HYPERLINK \l bookmark20 \o Current Document 实验目的： 11 HYPERLINK \l bookmark22 \o Current Document 实验课时： 11 HYPERLINK \l bookmark24 \o Current Document 实验原理： 11 HYPERLINK \l bookmark26 \o Current Document 实验题冃： 11 基木题： 11 提高题： 12 HYPERLINK \l bookmark40 \o Current Document 思考问题： 12 实验四回溯算法 13 HYPERLINK \l bookmark46 \o Current Document 实验目的： 13 HYPERLINK \l bookmark48 \o Current Document 实验课时： 13 HYPERLINK \l bookmark50 \o Current Document 实验原理： 13 HYPERLINK \l bookmark52 \o Current Document 实验题目： 14 基本题： 14 捉高题： 14 HYPERLINK \l bookmark54 \o Current Document 思考问题： 14 预备实验验证算法的方法 实验目的： 熟悉开发环境中文件、函数和头文件等的使用方法。 实验课时： 2学时 实验原理： 算法常常以自定义函数形式给岀的，耍验证算法，需编写一个完整的源程序, 通过调用函数来实现