数据结构与算法课程设计 学生成绩管理系统
课 程 设 计 说 明 书
题目:数据结构与算法课程设计
学院(系): 专业班级: 学 号: 学生姓名: 指导教师: 教师职称: 起止时间:
1 / 18
数据结构与算法课程设计 学生成绩管理系统
课程设计(论文)任务及评语
院(系): 教研室: 软件工程 学 号 课程设计(论文)题目 学生姓名 专业班级 数据结构与算法课程设计 1.从十个题目中选择一个题目,,要求每个题目用标准的C语言程序实现,另外,完成思考题一题,思考题须写出相应的类C算法即可。 2.每个题目编写源程序时,要求有主菜单,每个子功能定义为相应的子函数,在主函数中调用各子函数,程序结构清晰。 3.根据题目,选择合适的逻辑结构和存储结构。 4.输入的数据由键盘输入。 5.分析算法的时间复杂度,要求算法的效率尽可能高。 6.验证排序算法的稳定性。 课程设计(论文)任务 指导教师评语及成绩 成绩: 指导教师签字: 2012 年 月 日
2 / 18
数据结构与算法课程设计 学生成绩管理系统
目 录
第1章 课程设计目的与要求 _______________________________________________ 1
1.1 课程设计目的 ________________________________________________________ 1 1.2 课程设计的实验环境 __________________________________________________ 1 1.3 课程设计的预备知识 __________________________________________________ 1 1.4 课程设计要求 ________________________________________________________ 1
第2章 课程设计内容 _______________________________________________________ 2 2.1题目的选择 __________________________________________________________ 2 2.2 题目的具体实现 ______________________________________________________ 2 2.3 思考题解析 _________________________________________________________ 12 总结: _________________________________________________________________ 14 参考文献 _________________________________________________ 错误!未定义书签。
3 / 18
数据结构与算法课程设计 学生成绩管理系统
第1章 课程设计目的与要求
1.1 课程设计目的
本课程设计是计算机科学与技术专业、软件工程专业的专业技术实践课。
本实践课的主要目的是:使学生学会利用在课堂中学过的理论知识,解决相应的实际问题,深入理解和灵活掌握所学的内容,培养学生理论和实践相结合的能力,培养学生分析问题解决问题的能力。同时,在实验步骤规范化、程序设计方法等方面受到比较系统和规范的训练。通过实践设计使学生进一步加深对程序设计的规范化及对复杂程序设计步骤的理解。通过课程设计,加深对《数据结构》这一课程所学内容的进一步理解与巩固。通过课程设计,加深对结构化设计思想的理解,能对系统功能进行分析,并设计合理的模块化结构。通过课程设计,提高程序开发功能,能运用合理的控制流程编写清晰高效的程序。通过课程设计,训练C程序调试能力,能将一个中小型各级组织系统联调通过。通过课程设计,开发一个中小型系统,掌握系统研发全过程。通话课程设计,培养分析问题、解决实际问题的能力。
1.2 课程设计的实验环境 PC机,WindowsXP,C++。 1.3 课程设计的预备知识 C语言程序设计、数据结构。 1.4 课程设计要求
(1)认真查找资料,分析每个题目应选择的数据结构(逻辑结构和物理结构); (2)按时到实验室调试程序,遵守实验室的规章制度,爱护设备;
(3)每个题目编写源程序时,每个子功能定义为相应的子函数,在主函数中调用各子
函数,程序结构清晰,有必要的注释,可读性强。 (4)程序健壮性强,当数据输入错误时,要进行相应的处理; (5)分析算法的时间复杂度,要求算法的效率尽可能高; (6)对于排序算法,要验证排序算法的稳定性。
1 / 18
数据结构与算法课程设计 学生成绩管理系统
第2章 课程设计内容
2.1题目的选择 6、学生成绩管理系统 2.2 题目的具体实现
(1)题目应实现的具体功能;
1录入学生成绩信息并保存; ○
2可查询显示所有学生的个人信息; ○
3可查询显示所有学生的所学课程信息; ○
4按学号或姓名查询成绩信息; ○
5能添加、删除和修改学生的成绩信息; ○
(2)题目所选择的数据结构及存储结构; 采用线性数据结构及链式存储结构 (3)完整的源程序 #include
long num; char name[20];
double score1,score2; };
typedef struct stucode {
struct stud student ; struct stucode *next; }L;
void menu();
void createlist(struct stucode **r); void out(struct stucode *r); void search1(struct stucode *r); void search2(struct stucode *r); void del(struct stucode **r);
2 / 18