第二单元项目二 研究学校教学管理相关数据的组织处理初始数据结构（第一课时）.pdfVIP

第二单元 初识数据结构 项目二 研究学校教学管理相关数据的组织处理 ——初识数据结构 第一课时 从教学管理相关数据认识数据的逻辑结构 ❑教材分析 本节的主要内容是从教学管理相关数据认识数据的逻辑结构。从分析学生信息表开始，详细阐 述了数据元素、数据项、数据对象、线性结构和树形结构等数据结构的核心概念，以及数据元素之 间逻辑关系。 ❑教学目标 1.理解数据结构的基本概念； 2.了解数据对象、数据元素和数据项的含义。 3.认识数据结构在解决问题中的重要作用。 4.提升信息意识，提高数据素养。 ❑教学重点 1.数据结构的基本概念。 2.数据结构在解决问题中的重要作用 ❑教学难点 1.数据结构。 ❑教学方法 体验法、讲授法、讨论法、示例法 ❑教学准备 　　计算机教室、多媒体设备、多媒体广播软件、教学课件 ❑教学过程 一、新课导入 这些管理事务涉及哪些数据？ 教学管理系统中存放了哪些数据？ A.学生的信息 B.选课信息 C.成绩信息 二、从教学管理相关数据认识数据的逻辑结构 学校为了对学生进行管理，每年新生入校都要登记注册各种信息，诸如姓名、性别、出生日期 、家庭地址等。学校要为每位新生分配班级学号。中途学生转学转班，学校要删除或修改学生信息 。学生的基本情况，可以用学校编制的“学生信息表”表示，如表2-1所示。 表2-1某学校学生信息表 表中的每一行构成一个学生的一条信息，包括学号、姓名、性别、出生日期等。可以看出，除 第一个和最后一个学生外，每个学生都分别与前一个学生和后一个学生相邻，形成一对一的关系。 这张按一定顺序排列的表，就是解决学生管理问题的模型(线性表，将在后续项目详细展开介绍) 。 当学生信息被输入计算机后，就成为计算机处理的对象。表中每一行代表一条学生基本数据， 称为数据元素，它由学号、姓名、性别、出生日期等组成，其中的每一项称为数据项。所有各条学 生基本数据一起构成一个集合(学生基本数据表)，称为数据对象。数据元素之间存在一对一的关系的 逻辑结构称为线性结构。 生活中还有很多这样的例子，如员工管理系统、订票系统等。在这类问题中，一个共同特点是 所处理的对象之间存在简单的一对一的线性关系。基于此，可以获得解决该类问题的数学模型。通 过设计算法，计算机能够完成对这些数据元素查找、插入和删除等操作。这就是一类数据结构线性 数据结构。 除了学科教学工作外，学校还有许多教学管理工作。为了提高管理效率，须按照一定的工作任 务和目标，将成员按不同的工作性质、职务、岗位组合起来，形成层次恰当、结构合理的有机整体 。以班级管理为例，一般学校都设有如图2-2所示的组织管理结构。 图2-2班级管理组织结构示例 其中，校长(分管校长)领导各年级组长，各年级组长分别领导本年级各班班主任。他们之间存在 着一对多的关系所构成的逻辑结构称为树形结构。逻辑结构为树形结构的数据结构属于非线性数据 结构。 三、基本概念术语 1.数据 数据是对客观事物的描述，是记录下来的某种可以识别的符号，在计算机科学中，数据是指所 有能被输入计算机中，且能被计算机处理的符号的集合，是计算机加工处理的对象。这些符号必须 具备两个前提：可以输入到计算机中和能被计算机程序处理。 例如，学生基本信息输入到计算机中后，可以通过计算机程序进行插入、修改等处理。数据不 仅仅包括数值型数据，还包括字符、图像等非数值型数据。 2.数据元素 数据元素是组成数据的、有一定意义的基本单位，是数据这个集合中的个体，也被称为记录。 如表现在“学生基本信息表” 中，就是某一学生的一条记录。 3.数据项 数据项是组成数据元素的、有独立含义的、不可分割的最小单位。例如，“学生基本信息表” 中 每个学生的学号、姓名、性别等都是数据项。 4.数据对象 数据对象是性质相同的数据元素的集合，是数据的子集。例如，整数数据对象是集合N=，-2,- 1,0,1,2,…}，字母字符数据对是集合C={A,B,之，a,b,… ，而学生基本信息表也是一个数据对象。 5.数据结构