C与数据结构_第？次课--第5章任务实现.ppt

教案 任务内容 任务分析 数据类型定义 数据类型定义 功能分析 “输入学生数据”功能 顺序线性表的创建（前面介绍过） “输入学生数据”流程图及源程序 “输出学生数据”功能实现 “添加一个学生”功能 “添加一个学生”流程图及源程序 “删除一个学生”功能 “删除一个学生”流程图及源程序 “排序”功能 “按学号递增排序”流程图及源程序 “按总分递减排序”流程图及源程序 “查找”功能 “按学号查找”功能 “按学号查找”流程图及源程序 “按姓名查找”功能 “按姓名精确查找”流程图及源程序 “按姓名模糊查找”流程图及源程序 “查找符合三好学生学生”功能 “查找三好学生”流程图及源程序 “查找有不及格的学生”功能 “查找不及格学生”流程图及源程序 主函数 排序子函数 查找子函数 《C语言与数据结构》 第6次课-----循环结构 * 第5章 第5章任务实现 《C语言与数据结构》 1、数据结构的选择 2、各功能的实现 教学重点 分析问题的能力 教学难点 通过本次课的学习，使学生掌握用顺序线性表实现“学生成绩管理系统”这个任务的功能。 教学目标 第5章任务实现 教学主题 任务内容 用顺序线性表实现学生成绩管理系统的基本功能（输入、修改、排序、查找、输出等）。 任务分析 要考虑的两个问题。 1、数据类型如何定义？ 2、要实现哪些功能？ 学生记录信息定义如下（与第4章相同）： #define N 5 /* 5门课程 */ #define MAXLEN 20 /* 学生姓名最大长度 */ #define MAXSIZE 80 /* 最大记录数 */ typedef struct student { int num; /* 学号 */ char name[ MAXLEN ]; /* 姓名 */ int score[ N ]; /* 各门课程的成绩 */ int total; /* 总分 */ float ave; /* 平均分 */ } STU; 线性表类型定义如下： typedef struct sequence { STU stu[MAXSIZE]; /* 数组域 */ int len; /* 表长域 */ } Seq； 变量定义如下： Seq list； /* 作为全局变量 */ 根据任务内容，我们需要实现以下基本功能： 1．输入学生数据 2．输出学生数据 3．添加一个学生 4．删除一个学生（指定学号） 5．排序 （a）按照学号（递增） （b）按照总分（递减） 6．查找 （a）指定学号 （b）指定姓名 （c）符合三好学生标准的学生（平均分≧85） （d）有不及格的学生 分析 “输入学生数据”就是“创建线性表”，只是处理的数据对象不仅仅包含一个整型成员而已。 流程图 看源程序(13_4) 源程序 运行程序(13_4) 运行程序(5) 看源程序(5) 源程序 create函数的流程图 运行程序(5) 看源程序(5) 源程序 outlin函数的流程图 分析 ① 要考虑学号不能相同。 ② 我们按照学生的学号顺序来进行插入，其前提条件是数据已经是排好序的。 （在插入操作前，可以先调用排序函数，使数据按学号排好序。） 在有序顺序表中插入元素 类似于 运行程序(5) 看源程序(5) 源程序 insert_data函数的流程图 分析 根据待删除学生学号，在顺序表中将其对应记录删除。 运行程序(5) 看源程序(5) 源程序 delete_data函数的流程图 分析 1、排序要实现以下两个功能： （a）按照学号（递增） （b）按照总分（递减） 2、我们已经学习过两种排序方法了。对于上面两个功能，我们分别用不同的排序方法来实现。 简单选择排序法 冒泡排序法 哪两种？ 运行程序(5) 看源程序(5) 源程序 sort_by_no函数