《算法与数据结构》课程设计报告.docVIP

计算机与信息学院 计算机类 课程设计报告 课程名称： 算法与数据结构设计课程设计 计算机与信息学院计算机类 课程设计结果评定 评语： 评分项目 分值 得分 ① 课程设计报告符合规范 10 ② 类层次结构图和用例图合 3 ③ 主要技术路线正确 30 ④ 设计报告条理清晰，重点突出 20 ⑤ 有一定的创新性，难易程度 10 成绩： 指导教师签字： 任务下达日期：2011年4月 25日 评定日期： 目 录 1课程设计的目的………………………………………………………………1 2 课程设计的要求………………………………………………………………1 3 课程设计内容……………………………………………………………………1 3.1主要内容…………………………………………………………………1 3.2 需求分析…………………………………………………………………2 3.3 程序总体设计…………………………………………………………………2 3.4设计过程与程序功能展示……………………………………………………3 4总结…………………………………………………………………………………7 参考文献 ……………………………………………………………………………7 源代码 ………………………………………………………………………………7 教学实验设备信息管理系统 1.设计目的 1）复习和巩固算法与数据结构的基础知识，进一步加深对算法的理解和掌握； 2）提高程序设计能力，掌握算法与数据结构的基本方法； 3）培养我们在项目开发中团队合作精神、创新意识及能力。 2.设计要求 1）掌握算法与数据结构基本方法，设计并实现一个应用系统； 2）设计要实用，算法要简练； 3）说明书、流程图要清楚； 4）通过课程设计，要求学生在指导教师的指导下，独立完成课程实习的全部内容； 5）上交课程设计内容。 3.课程设计内容 3.1主要内容 教学实验设备信息包括：设备编号、设备种类（如：微机打印机扫描仪等等）设备名称、设备价格、设备购入日期、是否报废、报废日期等。试设计一实验设备信息管理系统，使之能提供以下功能： （1）能够完成对设备的录入和修改 （2）对设备进行分类统计 （3）设备的查询 3.2需求分析 实验室设备信息用文件存储，提供文件的输入输出操作；要能够完成设备的录入和修改，需要提供设备添加和修改操作；实现对设备进行分类统计，需要提供排序操作；实现对设备查询需要提供查找操作，设备的查询可根据设备编号、设备种类、设备购入日期、正常设备（未报废的）等多种方式查询；另外还要根据键盘式选择菜单以实现功能选择。 3.3程序总体设计 3.4设计过程与程序功能展示 3.4.1主函数 void main() { Node * equipment; FILE *fo; int flag; Node *p,*q; printf(\t\t\t\t设备信息管理系统\n); equipment=(Node*)malloc(sizeof(Node)); equipment-next=NULL; p=equipment; fo=fopen(设备信息管理系统,wb+); q=(Node*)malloc(sizeof(Node)); if(fread(q,sizeof(Node),1,fo)) //将文件的内容放入接点中 { q-next=NULL; p-next=q; p=q; //将该接点挂入链表中 } fclose(fo); //关闭文件 while(1) { printf(***********************目录********************************); printf(\n1添加记录\n); printf(\n2修改记录\n); printf(\n3显示记录\n); printf(\n4统计分类记录\n); printf(\n0*-EXIT-*\n); printf(请输入你要操作的序号:); scanf(%d,flag); switch(flag) { case 0: printf(\n提示:已经退出系统,ByeBye!\n);break; case 1: Add(equipment); break; //增加记录 case 2: Modify(equipment); break;//修改记录 case 3: Disp(equipment); break;//显示记录信息 case 4: Tongji(equipment); break;//统计记录 default: printf(\n提示:输入错误!\n); break; } } } 3.4.2各功能模块