实用标准
学 号:
文案大全
Xxxxx
《数据结构基础》课程报告
题 目 学生成绩管理系统
学 院 XXX 专 业 XXX 班 级 XXX 姓 名 XXX 指导教师
XXX
2016 年 11 月 27 日 目 录 目 录 ...................................................................... 2 1. 任务与目的 ............................................................... 3 2. 题目描述 ................................................................. 3 3. 设计目的 ................................................................. 3 4. 需求分析 ................................................................. 3 5. 问题分析及算法设计 ....................................................... 4 5.1问题分析 ............................................................... 4 5.2算法设计 ............................................................... 4 6. 系统设计方案 ............................................................. 4 6.1 系统功能 ............................................................... 4 6.2程序设计及运行结果 ..................................................... 5 (1)主函数模块设计 ........................................................ 5 (2)“屏幕”—显示函数模块设计 ............................................. 6 (3) 结构体定义 ........................................................... 7 (5) 信息输入模块 ........................................................ 7 (6) 显示模块及结果 ...................................................... 9 (7) 查找模块及结果 ..................................................... 10 (8) 删除模块 ........................................................... 11 (9) 插入函数模块 ....................................................... 12 (10) 排序函数模块 ....................................................... 13 (11) 修改模块 ........................................................... 15 7 总结 ..................................................................... 16 8 参考文献 ................................................................. 16 9附录 ...................................................................... 16 代码 ...................................................................... 17 《数据结构基础》课程报告成绩评定表 .......................................... 29 2 1. 任务与目的 《数据结构基础》大作业要求学生对所选题目进行问题的分析、数据结构的比较选取、数据结构的存储方法以及算法的分析和编程实现。本课程的主要目的是强化和巩固常用的数据结构使用方法,培养综合运用所学知识,分析和解决实际问题的能力。通过大作业的完成,促使学生将数据结构的理论方法与实际应用相结合,让学生能比较全面而辩证地分析和处理问题,逐步树立正确的算法设计思想,熟练掌握常用数据结构的具体实现方法和分析方法,以及软件开发的基本技术和工作过程,培养严谨认真的科学态度和务实的工作作风。 2. 题目描述 学生成绩管理:实现功能:输入、输出、插入、删除、查找、显示、保存、排序、修改、退出等。 用户使用该系统主要在于实现对学生信息的编写、修改、保存等操作。 3. 设计目的 (1) 基本掌握程序设计的基本思路、方法和技能; (2) 达到能掌握数据结构的基本知识并加以应用; (3) 能够利用所学的基本知识和技能,解决简单的程序设计问 (4) 强化和巩固常用的数据结构使用方法,培养综合运用所学知识,分析和解决实际问题的能力 4. 需求分析 作为基本的程序设计,显示界面要具有美观性,所以在程序设计时要考虑程序输出时的格式,所以我在编写程序时,从显示界面到各个部分都经过了详细的规划和编排,比如在下一个程序功能执行时,对前面显示的东西用system(\进行清除操作,这样操作之后在屏幕上显示就不会杂乱了。 3 要设计的学生信息管理系统要完成学生信息的建立、显示、查找、插入、删除、保存、排序、修改、退出等基本功能,程序设计基础建立在已学过的数据结构、C语言等知识层面上,可自己增加程序的难度。我要设计的程序主要应用到C编程方法学[1]和数据结构[2]的主要知识。基本要求需实现程序的编译、链接、调试、运行。主要解决的问题是程序的编写,操作平台为VC++6.0 5. 问题分析及算法设计 5.1问题分析 这个程序要设计的整体思想就是模块化编程,因为程序集多个功能于一体,然后根据用户输入的要求执行相应的子模块,以此达到功能的实现。所以主函数就可以用switch结构实现,然后分别按功能编写模块函数了。 5.2算法设计 经过问题分析,程序的大体结构已经确定,然后就要考虑该使用那些算法了。因为程序要存储一连串的学生信息,且包含多个数据项,所以可以用数组、结构体、顺序表、单链表等实现,但要实现查找、排序、删除等各种功能,单链表就显得更适宜些,同时也能锻炼我们对链表的使用技巧,所以经过思量,决定用单链表来实现编程。 6. 系统设计方案 6.1 系统功能 首先要确定学生信息应包括:学号,姓名,科目,成绩业等。其次,学生信息管理系统应提供的功能包括: (1) 系统以菜单方式显示 (2) 要有学生信息录入功能 (3) 学生信息浏览功能 (4) 学生信息用文件保存 4 (5) 按学号查询、按姓名查询 (6) 可以按学号、科目成绩等排序 (7) 学生信息的删除修改 (8) 学生信息的修改 (9) 退出 结合实际情况及自身能力,确定了以上要编写并实现的功能。 6.2程序设计及运行结果 (1)主函数模块设计 之前已确定主函数可以用switch结构实现,只要将系统功能经分析排版后写入主函数中的每个case即可,所以主函数可如下编写[3] //主函数 int main(void) { menu(); //调用显示函数 while(1) { printf(\请选择相应的功能:\scanf(\switch(a) { case 0: //退出系统 case 1: //学生信息输入 case 2: //信息显示 case 3: //查找信息 case 4: //删除学生信息 case 5 : //插入学生信息(尾插法) case 6: //学生信息排序 case 7 : //修改信息 case 8 : //保存成绩至文件 5