所属成套资源:信息技术沪教版选修1数据与数据结构全册备课PPT课件+教案+单元练习
高中1.从教学管理相关数据认识数据的逻辑结构获奖教学ppt课件
展开
这是一份高中1.从教学管理相关数据认识数据的逻辑结构获奖教学ppt课件,文件包含项目二第一课时pptx、项目二第一课时doc等2份课件配套教学资源,其中PPT共24页, 欢迎下载使用。
二、从教学管理相关数据认识数据的逻辑结构
这些管理事务涉及哪些数据?
教学管理系统中存放了哪些数据?
A.学生的信息 B.选课信息 C.成绩信息
学校为了对学生进行管理,每年新生入校都要登记注册各种信息,诸如姓名、性别、出生日期、家庭地址等。学校要为每位新生分配班级学号。中途学生转学转班,学校要删除或修改学生信息。学生的基本情况,可以用学校编制的“学生信息表”表示。
生活中还有很多这样的例子,如员工管理系统、订票系统等。在这类问题中,一个共同特点是所处理的对象之间存在简单的一对一的线性关系。基于此,可以获得解决该类问题的数学模型。通过设计算法,计算机能够完成对这些数据元素查找、插入和删除等操作。这就是一类数据结构线性数据结构。
除了学科教学工作外,学校还有许多教学管理工作。为了提高管理效率,须按照一定的工作任务和目标,将成员按不同的工作性质、职务、岗位组合起来,形成层次恰当、结构合理的有机整体。
数据是对客观事物的描述,是记录下来的某种可以识别的符号,在计算机科学中,数据是指所有能被输入计算机中,且能被计算机处理的符号的集合,是计算机加工处理的对象。这些符号必须具备两个前提:可以输入到计算机中和能被计算机程序处理。 例如,学生基本信息输入到计算机中后,可以通过计算机程序进行插入、修改等处理。数据不仅仅包括数值型数据,还包括字符、图像等非数值型数据。
数据元素是组成数据的、有一定意义的基本单位,是数据这个集合中的个体,也被称为记录。如表现在“学生基本信息表”中,就是某一学生的一条记录。
数据项是组成数据元素的、有独立含义的、不可分割的最小单位。例如,“学生基本信息表”中每个学生的学号、姓名、性别等都是数据项。
数据对象是性质相同的数据元素的集合,是数据的子集。例如,整数数据对象是集合N=,-2,-1,0,1,2,…},字母字符数据对是集合C={A,B,之,a,b,…,而学生基本信息表也是一个数据对象。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合,涉及逻辑结构、存储结构及运算(操作)三个方面。
数学模型是指,从实际问题中提取操作对象,并找出这些操作对象之间的关系,然后用数学语言做出描述。有些问题的数学模型可以用具体的数学方程表示,更多的实际问题无法用数学方程表示这就需要对数据进行分析得到解决问题的方法。数据的逻辑结构也是从具体问题抽象出来的数学模型。
逻辑结构是指数据对象中数据元素之间的相互关系。它与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
这种结构的数据元素除了同属于一个集合外,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集”。例如,一组随机没有规律的数字组成的集合,就是一个集合结构。
这种结构的数据元素之间是一对一的关系。例,把学生信息数据按照其入学报到的时间先后顺序进行排列,将构成一个线性关系。
这种结构的数据元素之间存在一种一对多的关系例如,在班级的管理体系中,班长管理多个组长,每位组长管理多名组员,从而构成树形结构。
这种结构的数据元素是多对多的关系。例如,若任意两个城市之间有直线或间接的通信线路,就可构成图状结构。
4.图状结构或网状结构
1.请列举生活中其他常见的线性结构。 2.请了解本校学科教学管理的组织结构,并画出结构图。 3.在计算机和人下井字棋的游戏中,计算机操作的对象是对弈过程中可能出现的棋盘状态,称为格局,每下步产生的格局都可以派生出多个格局(下一步的可能走法),请以图 2-3为当前格局画出后续所有的格局关系图说说该图所示的是一种什么逻辑结构,为什么?
相关课件
这是一份浙教版 (2019)选修1 数据与数据结构1.2 数据的组织优秀ppt课件,文件包含12数据的组织课件pptx、12数据的组织教学设计doc等2份课件配套教学资源,其中PPT共38页, 欢迎下载使用。
这是一份浙教版 (2019)选修1 数据与数据结构1.2 数据的组织备课课件ppt,共38页。PPT课件主要包含了基本数据类型,结构数据类型,数据合并案例,第一步抽象与建模,链表a,heada,链表b,headb等内容,欢迎下载使用。
这是一份沪教版(2019)2.体验使用二分查找法查找商品精品ppt课件,文件包含项目九第二课时pptx、项目九第二课时doc等2份课件配套教学资源,其中PPT共44页, 欢迎下载使用。