《数据结构及算法》第2章学生信息管理设计.ppt

数据结构 第二章学生信息管理设计 第二章 学生信息管理设计 教学目标： 学生信息管理模块设计。 学生信息管理数据库设计。 公共模块设计。 重点： 学生信息管理公共模块设计。 难点： 学生信息管理公共模块设计。 1.简易学生信息管理系统 学生信息管理系统目前的应用越来越普遍，几乎每个进行了信息化建设的学校具有学生管理系统。学生管理系统适合学校档案室档案的快速备份，查询等工作，也适合教师对学生的详细情况的记录备案，同样也适合教师对学生成绩的综合分析和对班级、学生的名次编排等。 2.学生信息管理模块设计 2.学生信息管理模块设计 本书学生信息管理系统的主要功能描述如下： 线性结构部分---基本信息管理 用线性表结构思想来实现学生基本信息和成绩信息的管理和维护，主要包括： 学生基本信息管理：用顺序表的思想来实现学生基本信息的增、删、改、查的操作。 学生成绩信息管理：用链表的思想来实现学生成绩信息的增、删、改、查的操作。 学生基本信息审核：用栈的思想来实现学生基本信息的审核检查。 学生成绩信息审核：用队列的思想来实现学生成绩信息的审核检查。 2.学生信息管理模块设计 本书学生信息管理系统的主要功能描述如下： 树型结构部分： 主要讲述树和二叉树的基本概念和性质，以及二叉树的遍历和简单应用。 数据查找部分---学生信息查找 应用学生的基本信息来进行常用的查找知识的讲解，主要包括：顺序查找、折半查找、索引查找以及哈希查找。 2.学生信息管理模块设计 本书学生信息管理系统的主要功能描述如下： 数据排序部分---学生信息排序 利用学生信息进行排序知识讲解，主要包括：直接插入排序、折半插入排序、冒泡排序、快速排序以及选择排序。 算法部分---学生信息分析 利用学生的基本信息，进行常用的算法讲解，主要的算法包括：循环算法、递归算法、蛮力算法、分治算法、贪婪算法等。 3.学生信息管理—数据库设计 学生信息表student_info ： 4.学生信息管理—公共模块设计 在本书的后续各个模块功能的实现，采用三层结构的思想来进行开发。即数据库访问层，业务层和表现层。在本书的第二部分业务层，主要是通过数据结构和算法来讲述学生信息管理系统的业务处理，第三部分表现层，通过调用业务层的有关方法来展现相关的编程结果。 在本节讲述数据库访问层的实现,包括：学生信息实体类的实现，数据库访问类的实现、学生信息数据控制类的实现，具体如下： 4.学生信息管理—公共模块设计 实体类实现 ： public class Student_info { public int st_id; //学生id public string st_name; //学生姓名 public string st_num; //学生学号 public int st_sex; //学生性别 public int st_age; //学生年龄 public string st_address; //学生家庭地址 public int st_phone; //联系电话 public int st_banji; //班级编号 public int st_yw; //语文成绩 public int st_sx; //数学成绩 public int st_yy; //英语成绩 public int st_ty; //体育成绩 public int st_zz; //政治成绩 public Student_info() {} } 4.学生信息管理—公共模块设计 数据库访问类实现 ： public class DataBase { private SqlCommand command; //命令对象 private SqlConnection connection;//连接对象 private DataSet ds; //数据集对象 private SqlDataAdapter da; //数据适配器对象 private string commandStr; //数据库连接字符串 public DataBase() { commandStr = "Data Source=(local); Initial Catalog=student; User ID=sa; Password="; mand = new SqlCommand();//初始化命令对象 this.connection = new Sq