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

课程设计说明书题目：数据结构与算法课程设计

学院（系）：

专业班级：

学号：

学生姓名：

指导教师：

教师职称：

起止时间：

课程设计（论文）任务及评语

目录

第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参考文献 _________________________________________________ 错误!未定义书签。

第1章课程设计目的与要求

1.1 课程设计目的

本课程设计是计算机科学与技术专业、软件工程专业的专业技术实践课。

本实践课的主要目的是：使学生学会利用在课堂中学过的理论知识，解决相应的实际问题，深入理解和灵活掌握所学的内容，培养学生理论和实践相结合的能力，培养学生分析问题解决问题的能力。同时，在实验步骤规范化、程序设计方法等方面受到比较系统和规范的训练。通过实践设计使学生进一步加深对程序设计的规范化及对复杂程序设计步骤的理解。通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。通过课程设计，训练C程序调试能力，能将一个中小型各级组织系统联调通过。通过课程设计，开发一个中小型系统，掌握系统研发全过程。通话课程设计，培养分析问题、解决实际问题的能力。

1.2 课程设计的实验环境

PC机，WindowsXP，C++。

1.3 课程设计的预备知识

C语言程序设计、数据结构。

1.4 课程设计要求

（1）认真查找资料，分析每个题目应选择的数据结构（逻辑结构和物理结构）；（2）按时到实验室调试程序，遵守实验室的规章制度，爱护设备；

（3）每个题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，程序结构清晰，有必要的注释，可读性强。

（4）程序健壮性强，当数据输入错误时，要进行相应的处理；

（5）分析算法的时间复杂度，要求算法的效率尽可能高；

（6）对于排序算法，要验证排序算法的稳定性。

第2章课程设计内容2.1题目的选择

6、学生成绩管理系统

2.2 题目的具体实现

（1）题目应实现的具体功能；

○1录入学生成绩信息并保存；

○2可查询显示所有学生的个人信息；

○3可查询显示所有学生的所学课程信息；

○4按学号或姓名查询成绩信息;

○5能添加、删除和修改学生的成绩信息；

（2）题目所选择的数据结构及存储结构；

采用线性数据结构及链式存储结构

（3）完整的源程序

#include

#include

#include

struct stud

{

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);

void insert(struct stucode **r);

void change(struct stucode **r);

void main()

{

char choose;

int flag=1;

struct stucode *r=NULL;

while(flag)

{

system("cls");

menu();

choose=getchar();

switch(choose)

{

case '1':

createlist(&r);

out(r);

printf("Testing function 1\nPress any key to continue\n"); getchar();

getchar();

break;

case '2':

search1(r);

printf("Testing function 1\nPress any key to continue\n"); getchar();

getchar();

break;

case '3':

search2(r);

printf("Testing function 1\nPress any key to continue\n"); getchar();

getchar();

break;

case '4':

del(&r);

out(r);

printf("Testing function 1\nPress any key to continue\n"); getchar();

getchar();

break;

case '5':

insert(&r);

out(r);

printf("Testing function 1\nPress any key to continue\n"); getchar();