数据结构课程设计报告
![数据结构课程设计报告](https://img.360docs.net/img43/020gs2oez1561hnecli0-31.webp)
![数据结构课程设计报告](https://img.360docs.net/img43/020gs2oez1561hnecli0-12.webp)
数据结构课程设计报告
题目:5
班级:计算机1102
学号:4111110030
姓名:陈越
指导老师:王新胜
一:需求分析
1.运行环境
TC
2.程序所需实现的功能
几种排序算法的演示,要求给出从初始开始时的每一趟的变化情况,并对各种排序算法性能作分析和比较:
(1)直接插入排序;
(2)折半插入排序;
(3)冒泡排序;
(4)简单选择排序;
(5)快速排序;
(6)堆排序;
(7)归并排序.
二:设计说明
1.算法设计的思想
1)、直接插入排序
排序过程:整个排序过程为n-1趟插入,即先将序列中第1个记录看成是一个有序子序列,然后从第2个记录开始,逐个进行插入,直至整个序列有序。
2)、折半插入排序
排序过程:用折半查找方法确定插入位置的排序叫折半插入排序。
3)、冒泡排序
排序过程:将第一个记录的关键字与第二个记录的关键字进行比较,若为逆序r[1].key>r[2].key,则交换;然后比较第二个记录与第三个记录;依次类推,直至第n-1个记录和第n个记录比较为止——第一趟冒泡排序,结果关键字最大的记录被安置在最后一个记录上。对前n-1个记录进行第二趟冒泡排序,结果使关键字次大的记录被安置在第n-1个记录位置。重复上述过程,直到“在一趟排序过程中没有进行过交换记录的操作”为止
4)、简单选择排序
排序过程:首先通过n-1次关键字比较,从n个记录中找出关键字最小的记录,将它与第一个记录交换。再通过n-2次比较,从剩余的n-1个记录中找出关键字次小的记录,将它与第二个记录交换。重复上述操作,共进行n-1趟排序后,排序结束。
5)、快速排序
基本思想:通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录进行排序,以达到整个序列有序。
排序过程:对r[s……t]中记录进行一趟快速排序,附设两个指针i和j,设枢轴记录rp=r[s],x=rp.key。初始时令i=s,j=t。首先从j所指位置向前搜索第一个关键字小于x的记录,并和rp交换。再从i所指位置起向后搜索,找到第一个关键字大于x的记录,和rp交换。重复上述两步,直至i==j为止。再分别对两个子序列进行快速排序,直到每个子序列只含有一个记录为止。
6)、堆排序
排序过程:将无序序列建成一个堆,得到关键字最小(或最大)的记录;输
出堆顶的最小(大)值后,使剩余的n-1个元素重又建成一个堆,则可得到n个元素的次小值;重复执行,得到一个有序序列,这个过程叫堆排序。
7)、归并排序
归并——将两个或两个以上的有序表组合成一个新的有序表,叫归并。
2-路归并排序
排序过程:设初始序列含有n个记录,则可看成n个有序的子序列,每个子序列长度为1。两两合并,得到?n/2?个长度为2或1的有序子序列。再两两合并,……如此重复,直至得到一个长度为n的有序序列为止。
2、程序的主要流程图
3⑴直接插入排序;
typedef struct
开始
主菜单(排序选择)
结束
输入 输入 输入 输入
直接
折半 冒泡 选择 输出 输出 输出
输出 输入 输入 输入
归并
堆 快速 输出 输出 输出
{ int key;
float info;
}JD;
void straisort(JD r[],int n) //直接插入排序
{ int i,j;
for(i=2;i<=n;i++)
{ r[0]=r[i]; //复制为哨兵
j=i-1;
while(r[0].key { r[j+1]=r[j]; //记录后移 j--; } r[j+1]=r[0]; //插入到正确位置 } } ⑵折半插入排序; void binsort(JD r[],int n) //折半插入排序 { int i,j,x,s,m,k; for(i=2;i<=n;i++) { r[0]=r[i]; //将r[i]暂存到r[0] x=r[i].key; s=1; j=i-1; while(s<=j) //在r[s..j]中折半查找有序插入的位置 { m=(s+j)/2; //折半 if(x else s=m+1; //插入点在高半区 } for(k=i-1;k>=s;k--) r[k+1]=r[k]; //记录后移 r[s]=r[0]; //插入 } } ⑶冒泡排序; void bubble_sort(JD r[],int n) //冒泡排序 { int m,i,j,flag=1; JD x; m=n-1; while((m>0)&&(flag==1)) { flag=0; for(j=1;j<=m;j++) if(r[j].key>r[j+1].key) { flag=1; x=r[j]; r[j]=r[j+1]; r[j+1]=x; } m--; } } ⑷简单选择排序; void smp_selesort(JD r[],int n) //简单选择排序 { int i,j,k; JD x; for(i=1;i { k=i; for(j=i+1;j<=n;j++) if(r[j].key if(i!=k) { x=r[i]; //与第i个记录交换 r[i]=r[k]; r[k]=x; } } } ⑸快速排序; void qksort(JD r[],int t,int w) //快速排序 { int i,j,k; JD x; if(t>=w) return; i=t; j=w; x=r[i]; //用字表的第一个记录作枢轴记录 while(i { while((i if(i while((i if(i r[i]=x; //枢轴记录到位 qksort(r,t,j-1); qksort(r,j+1,w); //返回枢轴所在位置 } ⑹堆排序; int sift(JD r[],int k,int m) //堆排序 { int i,j; JD x; i=k; x=r[i]; j=2*i; while(j<=m) //沿key较大的孩子结点向下筛选{ if((j if(x.key>r[j].key) //rc应插入在位置i上 { r[i]=r[j]; i=j; j*=2; } else j=m+1; } r[i]=x; //插入 } ⑺归并排序。 void mergesort(JD r[],int n) //归并排序 { int i,s=1; JD t[M]; while(s { tgb(s,n,r,t); s*=2; if(s else { i=1; while(i<=n) r[i]=t[i++]; } } } void tgb(int s,int n,JD r[],JD t[]) { int i=1; while(i<=(n-2*s+1)) { merge(r,i,i+s-1,i+2*s-1,t); i=i+2*s; } if(i<(n-s+1)) merge(r,i,i+s-1,n,t); else while(i<=n) t[i]=r[i++]; } void merge(JD r[],int h,int m,int w,JD t[]) { int i,j,k; i=h; j=m+1; k=h-1; while((i<=m)&&(j<=w)) { k++; if(r[i].key<=r[j].key) t[k]=r[i++]; else t[k]=r[j++]; } if(i>m) while(j<=w) t[++k]=r[j++]; else while(i<=m) t[++k]=r[i++]; } 三:上机结果及体会 1.实际完成的情况说明(完成的功能,支持的数据类型等) 类型int,输入10个数据,能够以直接插入排序,折半插入排序,冒泡排序,简单选择排序,快速排序,堆排序,归并排序。 2.程序的性能分析,包括时空分析 A.直接插入排序 在整个排序过程(进行n-1趟插入排序)中,若待排序记录按关键字从小到大排列(正序),所需进行关键字间比较的次数达最小值n-1,数据移动次数为2(n-1);若待排序记录按关键字从大到小排列(逆序),关键字间的比较次数达最大值(n+2)(n-1)/2,记录的移动次数也达最大值(n+4)(n-1)/2; 若待排序记录是随机的,即待排序列中的记录可能出现的各种排列的概率相同,则我们可取上述最小值和最大值的平均值,作为直接插入时所需进行关键字间的比较次数和移动记录的次数,约为n2/4。由此,直接插入排序的时间复杂度为O(n2)、空间复杂度为S(n)=O(1)。所以直接插入排序算法简便,且容易实现。当待排序记录的数量n很小时,只是一种很好的排序方法。但是,通常待排序序列中的记录数量n很大,则不宜采用直接插入排序。 B.折半插入排序 它所需要的关键字比较次数与关键字排列次序无关,仅依赖于数据元素个数。在插入第i个数据元素时,需要经过「log2i「+1次关键字比较,才能确定它的插入位置。因此将n个数据元素(为推导方便,设为n=2k)用折半插入排序所进行的关键字比较次数为:n*log2n。当n较大时,总的关键字比较次数比直接插入排序的最坏情况要少得多,但比其最好情况要多。折半插入排序所需要附加存储空间和直接插入排序相同,从时间上比较,折半插入排序仅减少了关键字间的比较次数,而记录的移动次数不变。因此,折半插入排序的时间复杂度仍为O(n2),空间复杂度为S(n)=O(1)。折半插入排序是一种稳定的排序。 C.冒泡排序 分析冒泡排序的效率,若初始序列为“正序”序列,则只需要进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动记录;反之,若初始序列为“逆序”序列,则需要进行n-1趟排序,需要进行n(n-1)/2次比较,且移动的次数为3n(n-1)/2。因此,总的时间复杂度为O(n2)、空间复杂度为S(n)=O(1)。冒泡排序需要一个附加存储空间以实现数据元素的交换。冒泡排序是一种稳定的排序方法。 D.简单选择排序 简单选择排序过程中,所需进行记录移动的操作次数较少,其最小值为“0”,最大值为3(n-1)。然而,无论记录的初始排序如何,所需进行的关键字间的比较次数相同,均为n(n-1)/2。直接选择排序中,关键字的比较次数与初始队列无关,假定整个排序表有n个数据元素,总共需要n-1趟排序,第i趟选择具有最小关键字数据元素所需的比较次数总是n-i-1次, 因此,总的关键字比较次数为n(n-1)/2,数据元素的移动次数与初始排列有关,当初始排列从小到大有序时,每一趟选择后都不需要交换,数据元素的移动次数为零,为最小值。最坏情况是每次都要移动,每趟三次,所以总共移动3(n-1)次。可见时间复杂度为O(n2)。由于直接选择排序过程中,交换数据元素一般不是在相邻位置的数据元素之间,因此,它不是一种稳定的排序。 E.快速排序 快速排序的平均时间为T(n)=knlnn,其中n为待排序序列中记录的个数,k 为某个常数,经验证明,在所有同数量级的此类(先进的)排序方法中,快速排序的常数因子k最小。因此,就平均时间而言,快速排序时目前被认为最好的一种内部排序方法。 快速排序的趟数取决于递归树的深度。如果每次划分对一个数据元素定位后,该数据元素的左侧子表与右侧子表的长度相等,则下一步将是对两个长度减半的子表进行排序,这是最理想的情况。在n个元素的序列中,堆一个元素定位所需时间为O(n)。若设T(n)是对n个元素的序列进行排序所需的时间,而且每次对一个数据元素正确定位后,正好把排序表划分为长度相等的两个子表,此时,总的计算时间为:T(n)<=cnlog2n+nT(1)=O(nlog2n)。最后可证明,时间复杂度为O(nlog2n)。理想情况,需要的存储空间为O(log2n),最坏情况下将达到O(n)。快速排序是一种不稳定的排序方法,对于关键字相同的数据元素,排序后可能会颠倒次序。 F.堆排序 堆排序算法的时间复杂度可用关键字的比较次数来测度。设堆中有n个节点,且2k-1≤n≤2k,则对应的完全二叉树有k层。在第i层上的节点数至多2i-1。在第一个形成初始堆的for循环中对每一个非叶结点调用了一次堆调整算法sift()据元素每下调一层需要进行两次关键字比较,最多下调到最底层,此循环计算时间为:<4n。在第二个for循环中,调用了n-1次sift()用总是将位于根上的数据元素最多下调到当前堆的最底层。所以该循环的计算时间为O(nlog2n)。该算法的附加存储是用于建堆的工作变量,和在第二个for循环中执行数据元素交换时需用的一个工作变量。 因此,该算法的空间复杂度为O(1)。堆排序是一种不稳定的算法。 G.两路归并排序 在此算法中,函数mergepass()作一趟归并,要调用merge()函数[n/(2*len)]≈O(n/len)次,而每次merge()要执行的比较次数不超过2*len-1,为O(len),函数mergesort()调用mergepass()正好「log2n 「次,所以两路归并排序算法总的时间复杂度为O(nlog2n)。两路归并排序占用附加存储较多,需要另外一个与原待排序数据元素数组同样大小的辅助数组,所以其空间复杂度为O(n)。在两路归并排序算法中,每一趟归并都是相邻的归并项进行两路归并,因此,对于两个关键字相同的数据元素,它能够保证原来在前面的数据元素在排序后仍然在前面。两路归并市一个稳定的排序方法。 3.程序运行时的初值和运行结果 (1)直接插入排序; (2)折半插入排序; (3)冒泡排序; (4)简单选择排序; (5)快速排序; (6)堆排序; (7)归并排序. 4.上机过程中出现的问题及其解决方法 a、如何由一个无序序列建成一个堆? 方法:从无序序列的第?n/2?个元素(即此无序序列对应的完全二叉树的最后一个非终端结点)起,至第一个元素止,进行反复筛选。 b、如何在输出堆顶元素之后,调整剩余元素,使之成为一个新的堆? 方法:输出堆顶元素之后,以堆中最后一个元素替代之;然后将根结点值与左、右子树的根结点值进行比较,并与其中小者进行交换;重复上述操作,直至叶子结点,将得到新的堆,称这个从堆顶至叶子的调整过程为“筛选”。 C、归并排序不能准确的输出,总是,输出不全,跳步骤。后来,和同学 讨论,深入了解其排序原理后,最终解决了问题。由于其排序要在两个数组间来回赋值,所以输出时应分别输出。 5、收获及体会 这几天的数据结构课程设计和上机练习,让我巩固了数据结构的知识并加深了对数据结构的理解,而且我的理论用于实际的能力也有了进一步的提高。 平时课上学到的知识理论知识,因为上机实践的时间有限而缺乏实际动手能力,不能够充分掌握数据结构的知识。通过这次上机课程设计,让我有充足的时间,从实际出发,自己动手操作,更加认识到了自己的知识不牢固,不充分,不成体系。课程设计并不一帆风顺,在编程中会遇到许多问题,有的是因为自己的不够细心造成的,有的则是因为自己学的知识不够充分,这让我自己充分了解到自己的哪部分知识的不足。在解决问题的过程中,我通过请教老师或者是上网查询资料又一次学习和巩固了这部 分知识,并锻炼了自己思考解决问题的能力。我知道,知识始于积累,通过这次课程设计,使我积累了许多知识,掌握了很多解决问题的方法,使自己的动手能力有了提高,意识到认真严谨思考问题的重要性。 虽然这次课程设计给我带来了很多烦恼,但收获颇丰,还是值得的。相信在以后的课程设计中,我会借鉴这次的经验,更好,更顺利的完成其他的课程设计,也会在以后的学习中积累更多的知识和经验,为以后的学习打下坚实的基础。 源代码及其说明 #include #define A 20 typedef int keytype; typedef char infotype[10]; typedef struct { keytype key; infotype data; }JD; void insertsort(JD r[],int n) //直接插入排序 { int i,j,k; for(i=1;i { r[0]=r[i]; //复制为哨兵 j=i-1; while(j>=0 && r[0].key r[j+1]=r[j]; //记录后移 j--; } r[j+1]=r[0]; //插入到正确位置 printf(" i=%d ",i); for(k=0;k printf("%3d",r[k].key); printf("\n"); } } void binsort(JD r[],int n) //折半插入排序 { int k,m,i,l,h,j,b; for(i=2;i<=n;i++) { if(r[i].key { r[0]=r[i]; //将r[i]暂存到r[0] l=1; h=i-1; while(l<=h) //在r[l..h]中折半查找有序插入的位置 { m=(l+h)/2; //折半 if(r[0].key h=m-1; //插入点在低半区 else l=m+1; //插入点在高半区 } for(j=i-1;j>=h+1;--j) r[j+1]=r[j]; //记录后移 r[h+1]=r[0]; //插入 printf(" i=%d ",b); for(k=1;k<=10;k++) printf("%4d",r[k].key); printf("\n"); b++; } } } void bubblesort(JD r[],int n) //冒泡排序 { int i,j,k; JD x; for(i=0;i { for(j=n-1;j>i;j--) if(r[j].key { x=r[j]; r[j]=r[j-1]; r[j-1]=x; } printf(" i=%d ",i+1); for(k=0;k printf("%4d",r[k].key); printf("\n"); } } void selectsort(JD r[],int n) //简单选择排序 { int m,i,k,j,t; for(i=0;i { k=i; for(j=i+1;j if(r[j].key k=j; //在r[i..n]中选择j最小的记录 if(i!=k) { t=r[k].key; //与第k个记录交换 r[k]=r[i]; r[i].key=t; } printf(" i=%d ",i+1); for(m=0;m printf("%4d",r[m].key); printf("\n"); } } void quicksort(JD r[],int s,int t) //快速排序 { int i=s,j=t,k; JD x; if(s { x=r[s]; //用字表的第一个记录作枢轴记录while(i!=j) { while(j>i && r[j].key>x.key) //从后往前找小的 j--; if(i { r[i]=r[j]; i++; } while(i i++; if(i { r[j]=r[i]; j--; } } r[i]=x; //枢轴记录到位 printf(" "); for(k=0;k<10;k++) if(k==i) printf(" [%d]",r[k].key); else printf("%4d",r[k].key); printf("\n"); quicksort(r,s,i-1); //对i前面快速排序 quicksort(r,i+1,t); //对i后面快速排序 } } void dispheap(JD r[],int i,int n) //堆排序 { if(i<=n) printf("%d",r[i].key); if(2*i<=n || 2*i+1 { printf("("); if(2*i<=n) dispheap(r,2*i,n); printf(","); if(2*i+1<=n) dispheap(r,2*i+1,n); printf(")"); } } void sift(JD r[],int l,int h) //调整堆 { int i=l,j=2*i; JD x; x=r[i]; while(j<=h) { if(j j++; //j为key较大的记录的下标if(x.key { r[i]=r[j]; i=j; j=2*i; } else j=h+1; } r[i]=x; //插入 } 课程设计说明书 课程名称:数据结构 专业:班级: 姓名:学号: 指导教师:成绩: 完成日期:年月日 任务书 题目:黑白棋系统 设计内容及要求: 1.课程设计任务内容 通过玩家与电脑双方的交替下棋,在一个8行8列的方格中,进行棋子的相互交替翻转。反复循环下棋,最后让双方的棋子填满整个方格。再根据循环遍历方格程序,判断玩家与电脑双方的棋子数。进行大小判断,最红给出胜负的一方。并根据y/n选项,判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境:vc++6.0 实现目标: (1)熟悉的运用c语言程序编写代码。 (2)能够理清整个程序的运行过程并绘画流程图 (3)了解如何定义局部变量和整体变量; (4)学会上机调试程序,发现问题,并解决 (5)学习使用C++程序来了解游戏原理。 (6)学习用文档书写程序说明 摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即尽量减少对手能够落子的位置;在游戏终局时则采用最大贪吃战术,即尽可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对手进角的同时,自己却又要努力的进角。 关键词:黑白棋;编程;设计 题目: 学院: 专业班级: 学生姓名: 指导教师: 2016 年06 月2 9日 目录 一、课程设计目的 (3) 二、课程设计步骤 (3) 三、课程设计内容 (4) 四、课程设计报告 (6) 五、提交材料 (6) 六、考核方式与评分标准 (7) 七、参考文献 (8) 附录1 齐齐哈尔大学软件工程系课程设计说明书(报告)撰写规范 (9) 一、课程设计目的及要求 《数据结构与算法分析》课程设计培养计算机专业的学生的算法程序设计能力。通过上机实验,可以培养学生程序设计的方法和技巧,提高学生编制清晰、合理、可读性好的系统程序的能力,加深对数据结构课程和算法的理解。使学生更好地掌握数据结构的基本概念、基本原理、及基本算法,具有分析算法、设计算法、构造和开发较复杂算法的基本能力。 要求学生能综合运用《数据结构与算法分析》的相关知识,培养学生上机解决一些与实际应用结合紧密的、规模较大的问题的能力,通过分析、设计、编码、调试等各环节的训练,使学生深刻理解、牢固掌握数据结构和算法设计技术,掌握分析实际问题的能力并提高C语言编程技巧,培养良好的编程风格。 课程设计要求独立完成,题目自选(参考题目见三,也可自拟),但需要老师确认(6月16日前定题),一人一题,要求程序有能采用交互式工作方式的界面进行功能的选择,只能用文件存储数据和处理数据不能使用数据库。要求在教学周的第18周前完成。 二、课程设计步骤 随着计算机性能的提高,它所面临的软件开发的复杂度也日趋增加。然而,编制一个10000行的程序的难度绝不仅仅是一个5000行的程序的两倍,因此软件开发需要系统的方法。一种常用的软件开发方法,是将软件开发过程分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的课程设计的复杂度远不如(从实际问题中提出来的)一个“真正的”软件,但为了培养一个软件工作者所应具备的科学工作的方法和作风,完成课程设计的应有如下的5个步骤: 1.问题分析和任务定义 通常,课程设计题目的陈述比较简洁,或者说是有模棱两可的含义。因此,在进行设计之前,首先应该充分地分析和理解问题,明确问题要求做什么,限制条件是什么。注意:本步骤强调的是做什么,而不是怎么做。对问题的描述应避开算法和所涉及的数据类型,而是对所需完成的任务作出明确的回答。例如:输入数据的类型、值的范围以及输入的形式;输出数据的类型、值的范围及输出的形式;若是会话式的输入,则结束标志是什么,是否接受非法的输入,对非法输入的回答方式是什么等等。这一步还应该为调试程序准备好测试数据,包括合法的输入数据和非法形式输入的数据。 2.数据类型和系统设计 在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是,对问题描述中涉及的操作对象定义相应的数据类型,并按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型;详细设计则为定义相应的存储结构并写出各过程和函数的伪码算法。在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到数据封装,基本操作的规格说明尽可能明确具体。作为逻辑设计的结果,应写出每个 一、数据结构课程设计要求 1.学生必须仔细阅读《数据结构》课程设计方案,认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2.学生要发挥自主学习的能力,充分利用时间,安排好课设的时间计划,并在课设过程中不断检测自己的计划完成情况,及时向教师汇报。 3.课程设计按照教学要求需要两周时间完成,两周中每天(按每周5天)至少要上2小时的上机来调试C 或C++语言设计的程序,总共至少要上机调试程序20小时。属教师安排上机时间学生不得缺席。 二、数据结构课程设计题目 1. 运动会分数统计(限1 人完成) 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20) 功能要求: 1) 可以输入各个项目的前三名或前五名的成绩; 2) 能统计各学校总分, 3) 可以按学校编号或名称、学校总分、男女团体总分排序输出; 4) 可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。 5) 数据存入文件并能随时查询 6) 规定:输入数据形式和范围:可以输入学校的名称,运动项目的名称 输出形式:有中文提示,各学校分数为整形 界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。 存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。(数据文件的数据读写方法等相关内容在c语言程序设计的书上,请自学解决)请在最后的上交资料中指明你用到的存储结构; 测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明; 2. 飞机订票系统(限1 人完成) 任务:通过此系统可以实现如下功能: 录入: 可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) 应用技术学院课程设计报告 课程名称《数据结构课程设计》 设计题目猴子选大王;建立二叉树;各种排序;有序表的合并;成绩管理系统;院系计算机科学与信息工程专业计算机科学与技术班级 学号指导教师日期 一.目的与要求 1. 巩固和加深对常见数据结构的理解和掌握 2. 掌握基于数据结构进行算法设计的基本方法 3. 掌握用高级语言实现算法的基本技能 4. 掌握书写程序设计说明文档的能力 5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 二.课程设计容说明 1. 项目一 (1) 对设计任务容的概述 学生成绩管理** 任务:要现对学生资料的录入、浏览、插入和删除等功能。 输入:设学生成绩以记录形式存储,每个学生记录包含的信息有:学号和各门课程的成绩,设学生成绩至少3门以上。存储结构:采用线性链式结构。 (2) 详细设计 LinkList *create():输入学生成绩记录函数; void print(LinkList *head):显示全部记录函数 LinkList *Delete(LinkList *head):删除记录函数 LinkList *Insert(LinkList *head):插入记录函数 void menu_select():菜单选择 void ScoreManage():函数界面 (3) 程序流程图 (4) 程序模块及其接口描述 该程序可以分为以下几个模块: 1、菜单选择:void menu_select(); 提供五种可以选择的操作,在main函数过switch语句调用菜单menu_select()函数,进入不同的功能函数中完成相关操作。 2、输入功能:LinkList *create(); 通过一个for循环语句的控制,可以一次完成无数条记录的输入。并将其存入链 一、数据结构课程设计要求 1. 学生必须仔细阅读《数据结构》课程设计方案,认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2. 学生要发挥自主学习的能力,充分利用时间,安排好课设的时间计划,并在课设过程中不断检测自己的计划完成情况, 二、数据结构课程设计题目 1. 运动会分数统计(限 1 人完成) 任务:参加运动会有n个学校,学校编号为 1 n。比赛分成m个男子项目,和w个女子项目。项目编号为男子 1 ............................ m,女子m+1??…m+w。不同的项目取前五名或前三名积 分;取前五名的积分分别为:7、5、3、2、1 ,前三名的积分分别为:5、3、2;哪些取前五 名或前三名由学生自己设定。(m<=20,n<=20 ) 功能要求: 1)可以输入各个项目的前三名或前五名的成绩; 2)能统计各学校总分, 3)可以按学校编号或名称、学校总分、男女团体总分排序输出; 4)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。 5)数据存入文件并能随时查询 6)规定:输入数据形式和范围:可以输入学校的名称,运动项目的名称输出形式:有中文提示,各学校分数为整形 界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。 存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。(数据文件的数据读写方法等相关内容在 c 语言程序设计的书上,请自学解决) 请在最后的上交资料中指明你用到的存储结构; 测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明; 2. 飞机订票系统(限1 人完成)任务:通过此系统可以实现如下功能:录入:可以录入航 班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)查询: 可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓); 可以输入起飞抵达城市,查询飞机航班情况;订票:(订票情况可以存在一个数据文件中,结构自己设定)可以订票,如果该航班已经无票,可以提供相关可选择航班;退票:可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。修改航班信息: 当航班信息改变可以修改航班数据文件要求: 根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能; 3. 文章编辑(限 1 人完成)功能:输入一页文字,程序可以统计出文字、数字、空格的个数。静态存储一页文章,每行最多不超过80 个字符,共N 行;要求(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。 存储结构使用线性表,分别用几个子函数实现相应的功能;输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。输出形式:(1)分行输出用户输入的各行字符;(2)分 4 行输出"全部字母数"、"数字个数" 、"空格个数"、"文章总字数" (3)输出删除某一字符串后的文章; 福建工程学院课程设计 课程:数据结构课程设计 题目: 1.综合应用 2.折半查找 3.快速排序 专业:软件工程 班级:1101 座号:3110305129 姓名:潘聪 2012 年 6 月26 日 设计题目1:综合应用 一、问题描述 有N名学生,每名学生含有如下信息:学号、姓名、某四门课的成绩,并计算其总分,用一结构数组表示之。然后实现以下功能: (1)将这些数据存放至文件stuf.dat中; (2)将文件中的数据读出至结构数组中,并显示之; (3)输出总分最高分和最低分的名字; (4)输出总分在340分,单科成绩不低于80分的名单; (5)求出各科平均分数; (6)按总分排名; (7)输出补考名单。 二、解决问题的算法思想描述 (1)子函数:首先确定需要的子函数,总共7个,对应的功能分别是题目要求的七项(2)主函数:主函数中,要设计出易于使用的人机界面,就必须要用到switch 。 (3)文件的存放读取,必须要用到文件的函数,fopen,fread,fclose等。 (4)把每个学生的信息定义在一个结构数组中,利用结构数组更加方便。 (5)各科成绩排名用冒泡排序即可。 (6)输出总分,补考名单,各科的平均分都比较简单。 三、设计 1. 数据结构的设计和说明 //定义结构体 typedef struct { int num; //学号 char name[10]; //姓名 int score1; //语文 int score2; //数学 int score3; //物理 int score4; //化学 }student; student stu[MAX]; //结构数组 2.模块结构图及各模块的功能: Guangxi University of Science and Technology 课程设计报告 课程名称:算法与编程综合实习 课题名称: 姓名: 学号: 院系:计算机学院 专业班级:通信121 指导教师: 完成日期:2012年12月15日 目录 第1部分课程设计报告 (3) 第1章课程设计目的 (3) 第2章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第3章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第2部分课程设计总结 (13) 附录(源代码) (14) 第1部分课程设计报告 第1章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的,本次实习的目的在于使学生深入了解队列的特征,以便在实际问题背景下灵活运用它,同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略) 第2章课程设计内容和要求 2.1问题描述: 迷宫问题是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒子中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口走到出口,而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示,求出一条从入口到出口的通路,或得出没有通路的结论。 图A 2.2设计要求: 要求设计程序输出如下: (1) 建立一个大小为m×n的任意迷宫(迷宫数据可由用户输入或由程序自动生成),并在屏 幕上显示出来; (2)找出一条通路的二元组(i,j)数据序列,(i,j)表示通路上某一点的坐标。 (3)用一种标志(如数字8)在迷宫中标出该条通路; (4)在屏幕上输出迷宫和通路; (5)上述功能可用菜单选择。 (一)课程设计要求 1.分组要求 每个人一个小组进行分组。 2.实训目的 (1)熟悉课程所学的内容,包括线性表、链表、串,栈,队列,树,图,查找和排序; (2)学生能够按照软件工程的规范要求,能够运用软件工程的基本概念、方法与过程来进行软件的设计与开发。 3.课程设计要求 (1)每组学生在以下项目中选择一项完成即可; (2)编写程序要严格按照程序编程规范进行代码编写; (2)必须按照个体软件的过程,真实地采集数据、填写相关的表格、编写有关的文档; (3)按照老师的要求,每个人必须独立完成; (4)按照实训的时间安排进行实训,实训结束后提交有关的表格与文档。(二)课程设计题目 1.线性表 (1)实验目的:利用顺序结构和链式结构实现线性表的基本运算。 (2)实验要求:对于顺序存储结构的线性表,验证其插入、删除操作;对以链式存储结构存储的线性表,验证其插入、删除、查找操作。 2.火车列车调度问题 (1)实验目的:利用顺序结构和链式结构实现栈和队列的基本运算 (2)实验要求:栈操作的验证火车调度;对于顺序队列、链队列的基本操作进行验证; 3.稀疏矩阵 (1)实验目的:利用三元组和十字链表实现稀疏矩阵的有关算法 (2)实验要求:以三元组作为存储结构实现稀疏矩阵的转置 4.二叉树 (1)实验目的:利用二叉链表实现二叉树的建立和遍历 (2)实验要求:以二叉链表作为存储结构建立二叉树;以二叉链表作为存储结构实现先序、中序和后序遍历二叉树 5.图的遍历和最短路径问题 (1)实验目的:在图的两种存储结构基础上实现图的遍历 (2)实验要求:采用连通无向图作为遍历对象对以邻接矩阵为存储结构的图实现深度优先搜索和广度搜索遍历;采用连通无向图作为遍历对象,建立邻接表时顶点对序号从大到小输入,对以邻接表为存储结构的图实现深度优先搜索和广度优先搜索遍历; 6.排序与查找 (1)实验目的:验证各排序与查找算法 (2)实验要求:编程实现排序与查找算法,包括直接插入排序、选择和起泡排序、折半查找 7.综合课程设计1 (1)实验目的:综合应用所学知识;培养系统设计的整体思想;提高编写程序、调试程序的能力;学习系统测试的方法;学习编写技术文档; (2)实验要求:约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m,从第一个人开始顺时针方向自1起顺序报数,报到m是停止报数,报m的人出列,将他的密码作为新的m值,从他的下一个人开始重新从1报数。如此下去,直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程,求出出列编号序列; 8.综合课程设计2 (1)实验目的:综合应用所学知识;培养系统设计的整体思想;提高编写程序、调试程序的能力;学习系统测试的方法;学习编写技术文档; (2)实验要求:设计一个校园导游程序,为来访的客人提供各种信息查询 <<数据结构>> 课 程 设 计 班级:111004 姓名:董丽美 学号:111004122 指导教师:史延新 完成日期:2013 _07 _10 题目一:约瑟夫环问题 【问题描述】约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n 的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m 的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出列顺序。【基本要求】利用单向循环链表存储结构模拟此过程,按照出列的顺序打印出各人的编号。 【测试数据】m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m值为6(正确的出列顺序应为:6,1,4,7,2,3,5) 一 .需求分析 1.用单循环链表存储并遍历及删除节点的方法,计算并输出约瑟夫环的问题。 2.环中总人数和节点信息由用户输入,且均为正整数。3.在窗口界面输出出列顺序的编号。 二.概要设计 1.设定链表的抽象数据类型定义: ADT List{ 数据对象:D={a(i)|a(i)∝Elemset,i=1,2,…,n,n>=0} 数据关系:R1={|a(i-1),a(i)∝D,i=2,…,n}基本操作: InitList(&L) 操作结果:构造一个空的线性表 ListInsert(&L,i,e) 初始条件:线性表L已经存在。 操作结果:在L中第i个位置之前插入新的数据元素 e,L的长度增加1。 ListDelete(&L,i,&e) 初始条件:线性表L已经存在且非空,1<=i<=ListLength(L)。操作结果:删除L的第i个数据元素,并用e返回其值,L 的长度减1 。 } 2.算法的基本思想: 根据题目要求,采用单循环线性表的基本操作来实现约瑟夫环问题。首先根据所给信息生成链表节点并插入,根据节点记录密码及其所在链表中的顺序,由给出的初始访问值进行遍历,当变量i增量等于所给的值(即关键字)时,指针所指的节点处的顺序值即为所需输出的顺序号。每输出一次顺 安徽理工大学 数据结构 课程设计说明书题目: 一元多项式计算 院系:计算机科学与工程学院 专业班级:数字媒体13-1班 学号: 2013303102 学生姓名:钱福琛 指导教师:梁兴柱 2015年 1月 9 日 安徽理工大学课程设计(论文)任务书计算机科学与工程学院 2014年 11 月 10 日安徽理工大学课程设计(论文)成绩评定表 目录 1 问题描述 2 功能描述 2.1 课题要求........................................... 2.2 软件格式规定....................................... 3 设计 2 3.1 相关函数介绍说明................................... 3.2 主程序的流程基函数调用说明......................... 4 程序设计 4 4.1 多项式存储的实现................................... 4.2 加减乘除算法....................................... 4.2.1加法运算的实现............................... 4.2.2减法运算的实现............................... 4.2.3乘法运算的实现............................... 4.2.4除法运算的实现............................... 4.3 函数调用关系图..................................... 5 运行测试 数据结构课程设计报告撰写要求 (一)纸张与页面设置 1.采用国际标准A4型打印纸或复印纸,纵向打印。 2.页边距:上3.5cm、下2.5cm、左边距3.0cm,右边距2.5cm。 3.页眉2.5cm、页脚1.8cm、对称页边距。 (二)页眉 “沈阳航空工业学院课程设计报告”,五号楷体,居中。 (三)页脚 标页码,五号宋体,居中。 (四)题目、摘要、关键词 题目:小二号黑体,居中。 (五)标题 一级标题,三号粗宋体,居中,用“1 ”、“2 ”、“3 ”…等表示序号。 二级标题,小三号粗宋体,左对齐,用“1.1”、“1.2”、“1.3”…等表示序号。 三级标题,四号粗宋体,左对齐,用“1.1.1”、“1.1.2”、“1.1.3”…等表示序号。(六)正文 小四号宋体,两端对齐,1.5倍行距。 (七)图、表 1.表头包括:表标识及表名两部分,表头在表上,居中,用五号宋体字。 2.图头包括:图标识及图名两部分,图头在图下,居中,用五号宋体字。 (八)参考文献 格式:[序号]作者.译者.书名.版本.出版社,出版时间 (九)报告封页及模版见下页 沈阳航空工业学院 课程设计报告 课程设计名称:数据结构课程设计 课程设计题目:PRIM算法求最小生成树 院(系):计算机学院 专业:计算机科学与技术 班级:7401102班 学号:200704011030 姓名: 指导教师:郑志勇 目录 沈阳航空工业学院 ...................................................................................................... - 2 - 1 需求分析 (1) 1.1题目内容及要求 (1) 1.2题目分析 (1) 2 系统设计 (3) 2.1数据结构设计 (3) 2.2函数设计 (4) 2.2.1系统流程 (5) 图2.2.1 系统流程 (5) 2.2.2 PRIM 函数流程 (5) 2.2.3 Huitu函数流程 (6) 2.2.4 GraphicVer函数输出邻接矩阵 (6) 3 调试分析 (7) 3.1调试初期 (7) 3.2调试中期 (7) 3.3调试后期 (9) 4 测试及运行结果 (10) 4.1欢迎界面 (10) 4.2获取输入,绘制无向图 (10) 4.3输出邻接矩阵 (13) 4..4.演示PRIM算法生成最小生成树 (13) 4.5用户退出 (14) 参考文献 (15) 附录(关键部分程序清单) (16) 郑州工业应用技术学院 课程设计说明书 题目:手机信息数据检索 姓名:王港 院(系):信息工程学院 专业班级:16级计算机科学与技术6班 学号:1601110241 指导教师:王礼云 成绩: 时间:2018 年 1 月 2 日至2018 年 1 月12 郑州工业应用技术学院 课程设计任务书 题目手机信息数据检索 专业、班级16级计算机科学与技术6班学号1601110241姓名王港 主要内容: 开发一个手机信息数据检索,使管理员可以很好的管理回收的手机,避免平时废旧手机没有作用,不知道如何去处理旧的手机等问题。减轻废旧手机资源的浪费。本废旧手机回收系统利用单链表实现了基本信息的添加。管理员能够对各种信息进行修改,例如手机信息添加,手机信息删除,密码修改,退出系统。 基本要求: 1、巩固并加深学生对数据结构基本算法的理解; 2、认识面向过程和面向对象两种设计方法的区别; 3、进一步掌握和应用VC++6.0 集成开发环境; 4、提高运用对于数据结构的理解,增强了我解决实际问题的能力; 5、初步掌握开发小型实用软件的基本方法。 主要参考资料: [1]谭浩强. C语言基础课程[M].北京:清华大学出版社,2009. [2]刘振安. C程序设计课程设计[M].北京:机械工业出版社,2016. [3]滕国文. 数据结构课程设计[M].北京:清华大学出版社, 2010. [4]吴伟民. 数据结构[M].北京:清华大学出版社, 2017. 完成期限:2018.1.2-2018.1.12 指导教师签名: 课程负责人签名: 2018 年1 月12 日 摘要 21世纪以来,经济高速发展,人们生活发生了日新月异的变化,特别是手机普及到每个人生活的各个领域。但对于手机的回收越来越不适应现在社会的发展。计算机技术的飞速发展,也为我们带来了巨大的便利。为了适应现代人们回收旧手机方便的愿望。手机信息管理系统软件能够为我们现如今手机回收带来巨大的便利。 我国现如今已经成为手机产品的生产消费大国,伴随着通信技术的迅猛发展,手机更新换代的速度不断提高。特别是追求时尚潮流的大学生群体手机的更换频率增加更快。随着智能手机产品不断推陈出新,手机更新换代的周期也在缩短。据业内人士估计,我国存量闲置手机至少以亿计,但旧手机的回收率却不到2%,旧手机的处置成为一大问题。 中国目前废旧手机的回收现状和回收模式,造成我国手机回收效率低下,更是对垃圾回收产业带来了巨大的冲击,同时目前,我国年废旧手机产生量约上亿部,大部分闲置家中,未能有效回收利用。既浪费了资源,又威胁居民身心健康,造成环境污染。在分析我国废旧手机回收利用现状的基础上,提出了完善废旧手机回收的法律制度、增强消费者环保意识、构建绿色环保废旧手机回收利用新模式等建议。本手机信息数据检索为回收手机的人管理废旧的手机使用,使用单链表实现,对于信息的增加删除效率比较高,可以很方便的进行各种信息管理,对于数据的管理可以让我们更好的面对管理手机的繁杂工作。 关键字:信息检索;冒泡算法;单链表 上海应用技术学院课程设计报告 课程名称《数据结构课程设计》 设计题目猴子选大王;建立二叉树;各种排序;有序表的合并;成绩管理系统;院系计算机科学与信息工程专业计算机科学与技术班级 姓名学号指导教师日期 一.目的与要求 1. 巩固和加深对常见数据结构的理解和掌握 2. 掌握基于数据结构进行算法设计的基本方法 3. 掌握用高级语言实现算法的基本技能 4. 掌握书写程序设计说明文档的能力 5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 二.课程设计内容说明 1. 项目一 (1) 对设计任务内容的概述 学生成绩管理** 任务:要求实现对学生资料的录入、浏览、插入和删除等功能。 输入:设学生成绩以记录形式存储,每个学生记录包含的信息有:学号和各门课程的成绩,设学生成绩至少3门以上。存储结构:采用线性链式结构。 (2) 详细设计 LinkList *create():输入学生成绩记录函数; void print(LinkList *head):显示全部记录函数 LinkList *Delete(LinkList *head):删除记录函数 LinkList *Insert(LinkList *head):插入记录函数 void menu_select():菜单选择 void ScoreManage():函数界面 (3) 程序流程图 (4) 程序模块及其接口描述 该程序可以分为以下几个模块: 1、菜单选择:void menu_select(); 提供五种可以选择的操作,在main函数中通过switch语句调用菜单menu_select()函数,进入不同的功能函数中完成相关操作。 数据结构课程 课程设计 题目 院(系) 专业班级 学生姓名 学号 设计地点 指导教师 起止时间:2016年5月25 日至2016年6月8 日 数据结构课程设计任务分配 录 (右对齐) 1 绪论1 1.1 课程设计目的 (1) 1.2一个电厂的生产环境 (2) 1.2.1一个电厂的生产环境 (2) 2需求分析 (2) 2.1 页眉、页脚说明 (2) 2.2 段落、页面设置、字体说明 (2) 2.3 公式、插图和插表说明 (2) 5 总结体会 (5) 1 绪论....................................................................... 错误!未定义书签。 1.1课题设计的目的 ............................................ 错误!未定义书签。 1.2课题设计的意义 ............................................ 错误!未定义书签。 1.3 问题描述 2 需求分析................................................................. 错误!未定义书签。 3 设计思路................................................................. 错误!未定义书签。 4 详细设计................................................................. 错误!未定义书签。 5 数据测试................................................................. 错误!未定义书签。 6 总结体会................................................................. 错误!未定义书签。参考文献..................................................................... 错误!未定义书签。附录源代码................................................................. 错误!未定义书签。 《数据结构课程设计》报告 题目:课程设计题目2教学计划编制 班级:700 学号:09070026 姓名:尹煜 完成日期:2011年11月7日 一.需求分析 本课设的任务是根据课程之间的先后的顺序,利用拓扑排序算法,设计出教学计划,在七个学期中合理安排所需修的所有课程。 (一)输入形式:文件 文件中存储课程信息,包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式:第一行给出课程数量。大于等于0的整形,无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后,接着给出各门课程之间的关系,把每门课程看成顶点,则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边,而1为3的前驱,即修完1课程才能修3课程。 例: (二)输出形式:1.以图形方式显示有向无环图 2.以文本文件形式存储课程安排 (三)课设的功能 1.根据文本文件中存储的课程信息(课程名称、课程属性、课程学分、课程之间关系) 以图形方式输出课程的有向无环图。 拓展:其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” (四)测试数据(见六测设结果) 二.概要设计 数据类型的定义: 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边,为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList 山东建筑大学计算机科学与技术学院 课程设计说明书 题目:基于逆邻接表的有向图基本操作的实现课程:数据结构 院(部):计算机学院 专业:计科 班级:133 学生姓名:潘含笑 学号:20131111092 指导教师:李盛恩 完成日期:2015.07.03 目录 课程设计任务书.................................................. I 课程设计任务书................................................. II 逆邻接链表实现有向图.. (3) 一、问题描述 (3) 二、数据结构 (3) 三、逻辑设计 (3) 四、编码 (5) 五、测试数据 (14) 六、测试情况 (16) 逆邻接链表实现有向图 (17) 一、问题描述 (17) 二、数据结构 (17) 三、逻辑设计 (17) 四、编码 (18) 五、测试数据 (24) 七、测试情况 (24) 结论 (26) 课程设计指导教师评语 (28) 山东建筑大学计算机科学与技术学院 课程设计任务书 指导教师(签字):教研室主任(签字) 山东建筑大学计算机科学与技术学院 课程设计任务书 指导教师(签字):教研室主任(签字) 逆邻接链表实现有向图 二、数据结构 三、逻辑设计 1、总体思路 先实现Network类,通过队列实现BFS,通过堆栈实现DFS和拓扑排序。再构建Graph类,并继承Network类实现以逆邻接链表为存储结构的有向图。 2、模块划分(以图示的方法给出各个函数的调用关系) 3、函数或类的具体定义和功能Network类: 《数据结构》课程设计教学任务书 计算机2007-1 课程设计周数:第20周指导老师:刘文娟 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的: ?了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力; ?初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; ?提高综合运用所学的理论知识和方法独立分析和解决问题的能力; ?训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科 学的工作方法和作风。 二、课程设计的基本要求 1、独立思考,独立完成:课程设计中各任务的设计和调试要求独立完成,遇到问题可以讨论,但不可以拷贝。 2、做好上机准备:每次上机前,要事先编制好准备调试的程序,认真想好调试步骤和有关环境的设置方法,准备好有关的文件。 3、按照课程设计的具体要求建立的功能模块,每个模块要求按照如下几个内容认真完成; 其中包括: a)需求分析: 在该部分中叙述,每个模块的功能要求 b)概要设计 在此说明每个部分的算法设计说明(可以是描述算法的流程图),每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义)。 c)详细设计 各个算法实现的源程序,对每个题目要有相应的源程序(可以是一组源程序,每个功能模块采用不同的函数实现) 源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。 d)调试分析 测试数据,测试输出的结果,时间复杂度分析,和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?),算法的改进设想。 e)课程设计总结:(保存在word文档中)总结可以包括:课程设计过程的收获、遇到 数据结构实践教程 前言 数据结构是计算机专业的必修。主干课程之一,它旨在使读者学会分析研究数据对象的特性,学会数据的组织方法, 以便选择合适的数据逻辑结构和存储结构, 以及相应的运算(操作),把现实世界中的问题转化为计算机内部的表示和处理,这是一个良好的程序设计技能训练的过程. 在整个教学或学习过程中,解题能力和技巧的训练是一个重要的环节。为了帮助教师讲授“数据结构",满足指导和评价“课程设计”的需要, 为了帮助和指导读者更好地学习数据结构这门课程,我们特编写了这本《数据结构实践教程》辅助教材,旨在弥补课堂教学和实验中的不足,帮助学生充分理解和巩固所学的基本概念、原理和方法,达到融会贯通、举一反三的目的。 实践证明,理解课程内容与较好地解决实际问题之间存在着明显差距,而算法设计完成的质量与基本的程序设计素质的培养是密切相关的。要想理解和巩固所学的基本概念。原理和方法, 牢固地掌握所学的基本知识。基本技能, 达到融会贯通。举一反三的目的, 就必须多做。多练。多见(见多识广)。正是为了达到上述目的,书中用一些实际的应用,对一些重要的数据结构和算法进行解读。经过循序渐进地训练, 就可以使读者掌握更多的程序设计技巧和方法,提高分析。解决问题的能力。 本书根据学生的基础知识和兴趣爱好将内容分为基础篇和提高篇两个部分。第一部分基础篇精选出适当的、与实际生活结合密切的课程设计实例加以分析实现。第二部分提高篇旨在使读者通过运用数据结构知识及复杂算法去解决现实世界中的一些实际问题。 本书依据数据结构课程教学大纲要求,同时又独立于具体的教科书,既重视实践应用,又重视理论分析,本书的主要特点有: ●本书精选出来的实例项目经典、实用、具有一定的趣味性,其内容丰富、涉及面广、难易适当,能给读者以启发,达到让读者掌握相关知识和开阔视野的目的 ●为了提高学生分析问题、解决问题的能力,本书对实例项目进行分析,其设计思路清晰流畅,值得参考. ●本书不仅仅是对照数据结构课程教学大纲举些例子说明数据结构能解决什么问题,而是通过分析具体的实例项目,得到对数据组织关系的需求,从而选择某个数据结构适应一些特定的问题和算法,并说明使用这种数据结构的优缺点. ●所有实例项目都给出了参考算法和源程序代码并在Turbo C和VisualC++6.0环境下运行通过。 由于作者水平有限、时间仓促,本书难免存在一些缺点和错误,恳请广大读者及同行们批评指正。 2004《数据结构》课程设计题目及基本要求如下: 一、试设计一个航空客运定票系统。基本要求如下: 1、每条航线所涉及的信息有:终点站名、航班号、飞机号、飞机周日(星期几)、 乘员定额、余票量、订定票的客户名单(包括姓名、订票量、舱位等级1,2或3)以及等候替补的客户名单(包括姓名、所需数量)。 2、系统能实现的操作和功能如下: 1)查询航线:根据客户提出的终点站名输出如下信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额; 2)承办订票业务:根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若有余票,则为客户办理订票手续,输出座位号;若已满员或余票少余订票额,则需重新询问客户要求。若需要,可登记排队候补; 3)承办退票业务:根据客户提出的情况(日期、航班号),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其它排队候补的客户。 3、实现提示:两个客户名单可分别由线性表和队列实现。为查找方便,已订票 客户的线性表应按客户姓名有序,并且,为了插入和删除方便,应以链表作为存储结构。由于预约人数无法预计,队列也应以链表作为存储结构。 二、校园导游咨询(为来访的客人提供各种信息服务) 1、基本要求: 1)设计下沙校园平面图,在校园景点选10个左右景点。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。 2)为来访客人提供图中任意景点相关信息的查询。 3)为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一 条最短路径。 2、实现提示:一般情况下,校园的道路是双向通行的,可设计校园平面图是一 个无向网。顶点和边均含有相关信息。 三、停车场管理问题 [问题描述]设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 [实现要求]要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某数据结构课程设计报告模板
数据结构课程设计
数据结构课程设计题目2010
数据结构课程设计(附代码)-数据结构设计说明
数据结构课程设计要求
数据结构课程设计
数据结构课程设计报告范例
数据结构课程设计内容
数据结构课程设计
数据结构课程设计说明书讲解
数据结构课程设计报告撰写要求
数据结构课程设计
数据结构课程设计(附代码)
14级数据结构课程设计格式要求讲解
数据结构课程设计报告
山东建筑大学数据结构课程设计报告
数据结构课程设计教学任务书
数据结构课程设计全集
2004《数据结构》课程设计题目及基本要求如下: