1013数据结构与算法课程设计学生成绩管理系统.docx

课程设计说明书题目：数据结构与算法课程设计学院（系）： 专业班级： 学 号： 学生姓名： 指导教师， 教师职称： 起止时间： 课程设计（论文）任务及评语学号学生姓名专业班级课程设计 （论文） 题目数据结构与算法课程设计课程设计<论文，任务1. 从十个题目中选择一个题目,，要求每个题目用标准的C语言程序实现，另外, 完成思考题一题，思考题须写出相应的类C算法即可。2. 每个题目编写源程序时，要求有主菜单，每个子功能定义为相应的子函数，在 主函数中调用各子函数，程序结构清晰。3. 根据题目,选择合适的逻辑结构和存储结构。4. 输入的数据由键盘输入。5. 分析算法的时间复杂度，要求算法的效率尽可能髙。6. 验证排序算法的稳定性。指导教师评语及成绩成绩： 指导教师签字：2012年 月日院（系）:教研室：软件工程目录3第1章课程设计目的与要11.1课程设计目的11.2课程设计的实验环境11.3课程设计的预备知识11.4课程设计要求1第2章课程设计内22.1题目的选择22.2题目的具体实现22.3思考题解析12总结：14参考文M15第1章课程设计目的与要求1.1课程设计目的本课程设计是计算机科学与技术专业、软件工程专业的专业技术实践课。本实践课的主要目的是：使学生学会利用在课堂中学过的理论知识，解决相应的实 际问题，深入理解和灵活掌握所学的内容，培养学生理论和实践相结合的能力，培养学 生分析问题解决问题的能力。同时，在实验步骤规范化、程序设计方法等方面受到比较 系统和规范的训练。通过实践设计使学生进一步加深对程序设计的规范化及对复杂程序 设计步骤的理解。通过课程设计，加深对数据结构这一课程所学内容的进一步理解 与巩固。通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设 计合理的模块化结构。通过课程设计，提高程序开发功能，能运用合理的控制流程编写 清晰高效的程序。通过课程设计，训练C程序调试能力，能将一个中小型各级组织系 统联调通过。通过课程设计，开发一个中小型系统，掌握系统研发全过程。通话课程设 计，培养分析问题、解决实际问题的能力。1.2课程设计的实验环境PC 机，WindowsXP. C+o1.3课程设计的预备知识C语言程序设计、数据结构。1.4课程设计要求（1）认真查找资料，分析每个题目应选择的数据结构（逻辑结构和物理结构）：（2）按时到实验室调试程序，遵守实验室的规章制度，爱护设备；（3）每个题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子 函数，程序结构清晰，有必要的注释，可读性强。（4）程序健壮性强，当数据输入错误时，要进行相应的处理：（5）分析算法的时间复杂度，要求算法的效率尽可能高：（6）对于排序算法，要验证排序算法的稳定性。第2章课程设计内容2.1题目的选择6、学生成绩管理系统2.2题目的具体实现(1) 题目应实现的具体功能： 录入学生成绩信息并保存： 可查询显示所有学生的个人信息；©可查询显示所有学生的所学课程信息:©按学号或姓名查询成绩信息； 能添加、删除和修改学生的成绩信息:(2) 题目所选择的数据结构及存储结构： 采用线性数据结构及链式存储结构(3) 完整的源程序#include<stdio.h>#include<stdlib.h>#incl ude<stri ng.h>struct studlong num;char name 20;double score 1 ,score2;；typedef struct stucodestruct stud student;struct stucode *next;L；void menu();void createlist(stnict stucode *r);void oul(strucl stucode *r);void search 1 (struct stucode *r);void search2(struct stucode *r);void del(siruct stucode *r);void insert(struct stucode *r);void change(struct stucode *r);void main()Ichar choose;int flag=l;struct stucode *r=NULL;while(flag)system("cls");menu();choose=getchar();switch(choose)(casecreatelist(&r);out(r);printf("Testing function IXnPress any key to conlinuen"); getchar();getchar();break;case '2':search l(r);printfC'Testing function IXnPress any key to continuen"); getchar();getchar();break;case 3':search2(r);prinlf("Testing function IXnPress any key to continuen"); getchar();getchar();break;case '4':del(&r);out(r);printfC'Testing function IXnPress any key to continuen"); getchar();geichar();break;case '5':inserl(&r);out(r);printfC'Testing function IXnPress any key to conlinuen"); geichar();2