兰州理工大学数据结构课程设计说明书探究.doc

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2015年春季学期 算法与数据结构 课程设计 题 目：1. 求素数问题 2. 数据删除问题 3. 课程选修问题 4. 排序重构问题 专业班级：计算机科学与技术 班 姓 名： 学 号： 指导教师： 成 绩： 目录 摘要 2 一 3 1.1采用类语言定义相关的数据类型 4 1.2算法设计 4 1.3函数的调用关系图 4 1.4调试分析 4 1.5运行结果为 5 1.6源程序（带注释） 6 二 7 2.1.采用c语言定义相关的数据类型 7 2.2.算法设计 8 2.3.函数的调用关系图 8 2.4.运行结果如图所示 8 2.5.源程序 9 三 11 3.1 采用类c语言定义相关的数据类型 11 3.2. 各模块的伪码算法 12 3.3调试分析 14 3.4测试结果 15 3.5源程序（含注释）： 17 四 27 4.1数据结构设计 27 4.2算法设计 27 4.3流程图如下： 28 4.4调试分析 28 4.5测试结果 28 4.6源程序（带注释） 29 总结 33 参考文献 34 致谢 35 摘要 求素数问题是一种处理数据的手段，将m以内的素数全部找出来，在需要的时候使用。数据删除，是解决关于属于重复繁琐，对储存空间造成不必要的浪费，因而设计这样一个程序解决这个问题，便于释放空间。关键词：释放空间，数据删除，子函数。课程选修问题。大学每个专业每个学期都要进行选课，学生需要修一定数量的课程才能毕业。排序重构问题。排序重构问题。具体要求是由题目给出的一个顺序序列按照题目给定的相关计算方法得到新的序列，然后对计算方法进行逆推得到新的顺序序列，由于计算方法我们得到的序列并不唯一。 关键词： 递归替换 排序重构素数，循环结构，调用有向图，无向图 求素数问题 埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i?的整数，编程实现此算法，并讨论运算时间。 1.1采用类语言定义相关的数据类型 定义一个线性表顺序存储结构，用来求所有小于N的素数 typedef int DataType;//数据类型 typedef struct{ DataType data[maxsize]; 定义一个一维数组 int length;//线性表中实际元素的个数 }Seqlist; 1.2算法设计 用一个循环结构判断是否为素数，如果是素数则返回1，负责返回0。 int sushu(DataType i) { int m; if(i==1) return 0; for(m=2;mi;m++) { if(i%m==0) return 0; }return 1；} 1.3函数的调用关系图 图1.1关系图 1.4调试分析 1 当m的值大于maxsize的值是发生越界问题，在输入m时要确保m的值要小于maxsize的值 图1.开始界面 算法的时间复杂度O(L.length-1)+O(m)。 1.5运行结果为 图1-1：开始界面 8以下的素数如图1-2 图1-2：输出8以内素数 图1-3：输出33以内的素数 1.6源程序（带注释） #include stdio.h #include math.h #define maxsize 200 #define FALSE 0 typedef int DataType; typedef struct { DataType data[maxsize]; int length; }Seqlist;//结点结构 int sushu(DataType i)//判断是否为素数 { int m; f(i==1) return 0; for(m=2;mi;m++) { if(i%m==0) return 0; } return 1; } int main() { Seqlist L; int m,j; int i,k=0; L.length=maxsize; for(j=2;j