算法与数据结构 课程设计报告书

《算法与数据结构 课程设计报告书》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、*******************实践教学*******************兰州理工大学计算机与通信学院2013年春季学期算法与数据结构课程设计题目：1求解素数问题；2构造可以使n个城市连接的最小生成树；3病人就医管理模拟问题；专业班级：计算机科学与技术姓名：学号：指导教师：成绩：_______________目录摘要2一．求素数问题31.采用类语言定义相关的数据类型32.算法设计33.函数的调用关系图34.调试分析45.测试结果56.源程序（带注释）5二．构造可以使N个城市连接的最小生成树81

2、.采用类语言定义相关的数据类型82.算法设计83．函数的调用关系图94.调试分析105.测试结果116.源程序（带注释）14三．病人就医管理模拟问题191.采用类语言定义相关的数据类型192.算法设计203．函数的调用关系图214.调试分析225.测试结果236.源程序（带注释）28总结33参考文献34致谢3433摘要1.病人就医管理系统设计是关于对患者排队、就诊，查看排队、下班退出的管理来设计的一个系统。整个系统从符合操作简便、界面友好、灵活、实用、安全的要求出发，完成病人就医管理的全过程，包括创建一

3、个链式队列、患者排队、患者就诊、查看排队患者、下班退出等工作。2.选择一颗生成树，使之总的消费最少，也就是要连通网的最小代价生成树（简称为最小生成树）的问题，一颗生成树的代价就是树上各边的代价之和，构造最小生成树可以有多种算法。3.素数问题的求解是一种利用埃拉托色尼筛法（SieveofEratosthenes）来查找小于N的素数的求解方法，它能够实现对数据N的输入，判断N是否越界，查找小于N的素数，判断是否继续输入N等操作。1.关键词：病人就医管理系统，C语言，数据结构2.关键词：最小生成树连通图克鲁斯

4、卡尔算法3.关键词:素数问题C语言数据结构33一．求素数问题埃拉托色尼筛法（SieveofEratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i˂的整数，编程实现此算法，并讨论运算时间。(1)1.采用类语言定义相关的数据类型定义一个线性表顺序存储结构，用来求所有小于N的素数typedefintDataType;//数据类型typedefstruct{DataTypedata[maxsize];定义一个一维数组intlength;//线性表中实际元素的个数}Se

5、qlist;2.算法设计用一个循环结构判断是否为素数，如果是素数则返回1，负责返回0。intsushu(DataType&i){intm;if(i==1)return0;for(m=2;m

6、12.图2为1~m之间的素数图23图3为m大于L.length时的图33图36.源程序（带注释）#include#include#definemaxsize200#defineFALSE0typedefintDataType;typedefstruct{DataTypedata[maxsize];intlength;}Seqlist;//结点结构intsushu(DataType&i)//判断是否为素数{intm;if(i==1)return0;for(m=2;m

7、m++){if(i%m==0)return0;}return1;33}intmain(){SeqlistL;L.length=maxsize;intm;intj;for(j=2;j<=L.length;j++){L.data[j-1]=j;printf("%dt",L.data[j-1]);}printf("");printf("inputm:");scanf("%d",&m);if(m>L.length)returnFALSE;printf("1至m之间的素数从小到大分别为:");int

8、i,k=0;for(i=1;i<=m;i++)L.data[i-1]=i;for(i=1;i<=m;i++)if(sushu(L.data[i-1])){k++;printf("%dt",L.data[i-1]);//符号“t”的作用是横向制表。}printf("总共%d个。",k);return0;}33二．构造可以使n个城市连接的最小生成树问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小