计算机算法设计与分析实验指导书【精选】

《计算机算法设计与分析实验指导书【精选】》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机算法设计与分析实验指导书本书是为配合《算法分析与设计实验教学大纲》而编写的上机指导，•其目的是使学生消化理论知识，加深对讲授内容的理解，尤其是一些算法的实现及其应用，培养学生独立编程和调试程序的能力，使学生对算法的分析与设计有更深刻的认识。上机实验一般应包括以下儿个步骤：(1)、准备好上机所需的程序。手编程序应书写整齐，并经人工检查无误后才能上机。(2)、上机输入和调试自己所编的程序。一人一纽，独立上机调试，上机时出现的问题，最好独立解决。(3)、上机结束示，整理出实验报告。实验报告应包括：题目、程序清单、运行结果、对运行情况所作的分析。本书共分阶段8个实验，其具体要求和步骤如

2、下：实验一java环境及递归算法(2学时)一、实验目的与要求1、熟悉java语言的集成开发环境；2、通过本实验加深对递归过程的理解二、实验内容：掌握递归篦法的概念和基本思想，分析并掌握排列问题的递归篦法和Hanoi塔问题的递归算法三、实验题1、设计一个递归算法生成n个元素{rl,r2,...,rn}的全排列。任意输入一串整数或字符，输出结果能够用递归方法实现整数或字符的全排列。2、设a,b,c是3个塔朋。开始时，在塔座a上有-•叠共n个圆盘，这些圆盘自下而上，由人到小地穆在一起。各圆ch盘从小到人编号为l,2,...,n,现要求将塔朋a上的这一穂圆盘移到塔座b上，并仍按同样顺序叠置。

3、四、实验步骤1.理解算法思想和问题要求；2.编程实现题冃要求；3.上机输入和调试自己所编的程序；4.验证分析实验结果；5.整理出实验报告。实验提示1、Publicstaticvoidswap(int&a,int&b){inttemp=a;a=b;b=temp;}voidperm(intlist[J,intk,intm){if(k==m){for(inti=0;iv=m;i++)System.out..print(list[i]);System.out.eprintQ;elsefor(inti=k;iv=m;i++){Mymath.swap(list[k],list[i]);perm(

4、list,k+l,m);Mymath.swap(list[k]Jist[i]);}}voidmain(){intHst[3]={1,2,3);perm(list,0,2);}2^pubicstaticvoidhanoi(intn,inta,intb,intc){if(n>0){hanoi(n-l,a,c,b);niove(a,b);hanoi(n-l,c,b,a);})实验二分治算法(2学时)一、实验目的与要求1、熟悉二分搜索算法和快速排序算法；2、初步掌握分治算法；二、实验题1、设a[0:n-lJ是一个己排好序的数组。请改写二分搜索算法，使得当搜索元索x不在数组屮时，返回小于x的最

5、人元素的位置i和人于x的最小元素位置j。当搜索元素在数纟R屮时，I和j相同，均为x在数组中的位置。设冇n个不同的整数排好序后存放于t[O:n-l]中，若存在一个下标i，0Wi

6、,intx,int&i,int&j){intleft=O;intright=n-l;while(lefta[mid])left=mid+l;elseright=mid-l;}i=right;j=left;returnfalse;}intSearchTag(inta[],intn,intx){intleft=();intright=n-l;while(left

7、turnmid;if(x>a[mid])right=mid-l;elseleft=mid+l;}return-1;2、templateintPartition(Type