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

《计算机算法分析试验指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、<<计算机算法分析>>试验指导书5t前言计算机算法分析是软件工程专业的专业基础必修课。通过上机实验，加深对各种算法设计方法的概念和思想的理解，提高算法设计的能力，同时在程序设计方法以及上机操作等基本技能方面受到比较系统和严格的训练。学生通过试验，掌握各种算法的设计方法，独立进行算法设计，根据实际问题对算法进行改进，独立编写实验程序，独立完成测试数据设计和对运行结果分析。本试验指导书包含10个试验。其中7个验证型试验，3个设计型试验。实验项目的设置及学时分配（表）如下：序号实验项目学时实验性质实验者类别分组人数1归并排序问题2必做验

2、证型本科生12合唱队形问题2必做验证型本科生13投资问题2必做设计型本科生14霍夫曼编码2必做验证型本科生15单源最短路径问题2必做验证型本科生16背包问题2必做验证型本科生17旅行商问题2必做验证型本科生18最大流问题2必做设计型本科生19拓扑排序问题2必做验证型本科生110单纯形法求解线性规划问题2必做设计型本科生1每次实验后需交程序，相应评出该试验成绩，最后给出一个总的实验成绩。5t目录试验一归并排序问题试验二合唱队形问题试验三投资问题试验四霍夫曼编码试验五单源最短路径问题试验六背包问题试验七旅行商问题试验八最大流问题试验九

3、拓扑排序问题试验十单纯形法求解线性规划问题5t实验一归并排序问题1．实验题目：给定数列{6,38,100,202}，{5,102,108,171},设计归并排序算法，对数列进行排序。对数列{1,6,8,38,100，202，301}和{102，5，108，171}设计插入算法，对数列进行排序。2.实验要求：分别实现归并排序算法和插入排序算法，编写实验程序，给出测试数据和测试结果。3.实验目的：1）深刻理解插入排序算法和归并排序算法的设计思想。2）提高应用排序算法解决问题的技能。3）理解两种排序算法在时间性能方面的差异。4．实验提示

4、：具体思路是，在归并的过程中计算每个小区间的逆序对数，进而计算出大区间的逆序对数。5．参考算法：publicstaticint[]mergeSortSub(int[]arr1,int[]arr2){//归并排序子程序int[]result=newint[arr1.length+arr2.length];inti=0;intj=0;intk=0;while(true){if(arr1[i]arr1.length-1){break;}}else{result[k]=

5、arr2[j];5tif(++j>arr2.length-1){break;}}k++;}for(;i