计算机算法分析试验指导书.docVIP

计算机算法分析试验指导书 前言 计算机算法分析是软件工程专业的专业基础必修课。通过上机实验，加深对各种算法设计方法的概念和思想的理解，提高算法设计的能力，同时在程序设计方法以及上机操作等基本技能方面受到比较系统和严格的训练。 学生通过试验，掌握各种算法的设计方法，独立进行算法设计，根据实际问题对算法进行改进，独立编写实验程序，独立完成测试数据设计和对运行结果分析。 本试验指导书包含10个试验。其中7个验证型试验，3个设计型试验。实验项目的设置及学时分配（表）如下： 序号 实 验 项 目 学时 实验性质 实验者 类别 分组 人数 1 归并排序问题 2 必做 验证型 本科生 1 2 合唱队形问题 2 必做 验证型 本科生 1 3 投资问题 2 必做 设计型 本科生 1 4 霍夫曼编码 2 必做 验证型 本科生 1 5 单源最短路径问题 2 必做 验证型 本科生 1 6 背包问题 2 必做 验证型 本科生 1 7 旅行商问题 2 必做 验证型 本科生 1 8 最大流问题 2 必做 设计型 本科生 1 9 拓扑排序问题 2 必做 验证型 本科生 1 10 单纯形法求解线性规划问题 2 必做 设计型 本科生 1 每次实验后需交程序，相应评出该试验成绩，最后给出一个总的实验成绩。  目录 试验一 归