数据结构-排序-课程设计报告.docVIP

计算机科学学院本科课程设计 任 务 书 设计名称： 排序算法实现 指导教师： 下达时间： 学生姓名： 学 号： 年级专业： 计算机科学与技术 课程设计的基本要求 利用知识完成一个具有一定难度的综合设计题目C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深理论知识掌握问题分析方法包括问题描述分析、设计、实现、结果分析 对现实复杂问题中的数据对象特性及组织方法进行分析和研究，设计适当的数据逻辑结构、存贮结构以及相应运算操作，把现实世界问题建模转化为计算机内部表示并进行处理。 采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块（视情况可另外加分）。 系统以菜单界面方式（至少采用文本菜单界面，如能采用图形菜单界面更好）工作，运行界面友好，演示程序以用户和计算机的对话方式进行，利用文件进行数据的提取与存储。 程序算法说明清晰，理论分析与计算正确，运行情况良好，实验测试数据无误，容错性强（能对错误输入进行判断控制）。 编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知意，程序容易阅读等）； 写出规范的课程设计报告，具体要求见相关说明文档。 课程设计的主要内容 题目描述：对某个班的学生成绩采用冒泡和快速排序两种方法进行排序。 功能要求及说明： （1）请自己设计一个合适的存储结构存储从文件a中读取的一个班学生某门课程的成绩。 （2）对存储的的学生成绩采用冒泡和快排两种排序算法进行排序。 （3）将排序后的成绩输入到文件b中。 （4）采用模块化设计。 排序算法的实现 一 目的 巩固和复习数据结构所学习的算法知识并且与实际应用相联系，用抽象算法来解决实际问题，同时对所用的程序设计语言达到复习的效果。 二 需求分析 1、题目描述： 对某个班的学生成绩采用冒泡和快速排序两种方法进行排序。 2、功能要求及说明： （1）从某一文件中读取的一个班学生某门课程的成绩,放到数组中存储。 （2）对存储的的学生成绩采用冒泡和快排两种排序算法进行排序。 （3）将排序后的成绩输入到另一文件中。 三 概要设计 1、定义节点： struct Student { char number[30]; //学号 char name[50]; //名字 int score; //成绩 }; 定义结构体变量存储从文件中读取的学生个人信息，包括学号、姓名和分数。 2、主函数模块: int main() { Menu(); system(pause); return 0; } void In(FILE *F,Student new_student[]);//读取文件中的学生成绩 void Output(Student new_student[],int e);//输出排序结果到文件 void Menu();//主菜单 void Bubblesort(Student new_student[],int e);//冒泡排序 void Qsort(Student new_student[], int low ,int high);//快速排序 int Partition(Student new_student[],int low,int high); 四 详细设计 1、宏定义 #define MAX 1000 //定义了结构体数组的最大长度 2、函数主体过程详细介绍 void Menu()/*菜单*/ { printf(***************************************************************\n); printf(* —————欢迎使用成绩排序系统—————— *\n); printf(* 请选择排序的算法：（输入选项前的数字并按ENTER即可） *\n); printf(* *\n); printf(* __--__ 1.冒泡排序 *\n); printf(* __-- --__