数据结构（Python Java）（微课版） 教案 -单元1绪论.docx

教案

课程名称

数据结构与算法设计

课程代码

总学时

64

课程负责人

任课教师

单元教案

授课日期

年月日—月日

授课地点

授课班级

班级人数

教学单元

单元1绪论

教学时数

4

教学目标

AOB1:掌握计算机程序设计中的线性表、栈、队列、树和图的逻辑结构与存储结构。了解递归的数据逻辑组织结构；

AOB3:掌握对算法的科学分析方法。

BOB1:能根据实际问题中的数据特性选择适当的数据结构；

教学方式

混合式教学

评价方式

课堂考勤（20%），

课堂活动参与程度（30%）

线上单元测试（50%）

教学资源

1.算法与数据结构（Java语言描述），陈媛，清华大学大学出版社

2.电脑50台（含eclips）;

3.网络学习资源：

/forums/ST_Arithmetic：

课程平台网址：

/teacher/mainCourse/courseHome.html?courseOpenId=u3bwaoaqhzdgvlcf34d8ea

单元教学设计

第一次课

（2学时）

教学内容

课程介绍

课程性质：专业知识课程

课程学习目标：掌握线性表、栈、队列、树和图的数据逻辑组织结构和数据存储结构，了解递归的数据逻辑组织结构。掌握计算机程序设计中的线性表、栈、队列、树、图的数据增、删、改、查操作运算。了解递归的处理算法，掌握选择与排序的处理算法。着力提高理论素养与解决实际问题的能力；基于所学理论知识，学会观察问题、分析问题和解决问题，将理论知识熟练的运用于编程之中；增强思维能力和创新能力。

企业岗位能力需求：能够识别、分析、解决软件编码、软件测试、软件实施与维护等活动中的常见技术问题。具备终身学习意识和自主学习能力。

1.1学习数据结构的意义

计算机的作用

数值计算问题：线性方程，微分方程，线性代数……

非数值计算问题：电话号码查询，计算机对弈，城市间铺设光缆，

数据结构的研究对象：非数值计算领域的程序设计问题

问题的操作对象：操作对象之间的关系，在操作对象上面施加的操作

算法＋数据结构＝程序

1.2数据结构的基本概念

数据(data)：信息的载体，是对客观事物的符号表示，能够被计算机识别、存储和加工处理。图像、声音、视频等都可通过编码由计算机处理，因此也属于数据的范畴

数据元素(dataelement)：数据的基本单位,也称为元素、结点或记录。数据元素可由若干个数据项（字段、域）构成，数据项是数据不可分割的最小单位

数据对象：数据的子集，具有相同性质的数据元素的集合

数据的结构：数据元素的集合中，元素相互之间的关系

逻辑结构：集合,线性结构,树型结构,图状结构

物理结构：顺序，链接，索引，散列

数据结构的形式：Data_Structures=(D,S)

D是数据元素的有限集，S是D上关系的有限集

关系用序偶表示:<ai,aj>或(ai,aj)

ai称为前驱或弧尾，aj称为后续或弧头

例：某公司有1名经理(M)，2个部门经理(D)，每个部门各有3名职员(E)。人员之间的关系是：经理指导部门经理的工作，部门经理指导职员的工作。

GROUP=(P，R)

P={M，D1，D2，E11，E12，E13，E21，E22，E23}

R={<M,D1>,<M,D2>,<D1,E11>,<D1,E12>…<D２,E23>}

例：某公司有1名经理，2个部门经理，每个部门各有3名职员。人员之间的关系是：按人员年龄从大到小排列。

GROUP=(P，R)

P={M，D1，D2，E11，E12，E13，E21，E22，E23}

R={<D1,M>,<M,E11>,<E11,E21>,<E21,E12>…<E22,E23>}

例：某公司有1名经理，2个部门经理，每个部门各有3名职员。人员之间的关系是：人员之间的友好关系。

GROUP=(P，R)

P={M，D1，D2，E11，E12，E13，E21，E22，E23}

R={(M,D1),(M,D2),(D1,D2),(D2,E12)…(D２,E22)}

数据的存储结构：逻辑结构在存储器中的映象

数据元素的存储：用二进制位(bit)的位串表示数据元素

关系的存储

顺序存储结构：用元素之间存储的相对位置表示关系

链式存储结构：用存储元素的引用（指针）表示关系

教学重点

数据结构的基本概念

教学难点

数据结构的基本概念

教学流程

教学环节

教师活动

学生活动

讲评和考勤

（5分钟）

1平台发布任务

2考勤

1考勤

课程引入

（10分钟）

课程介绍

认真思考、记录关键内容

讲授和课堂练习（70分钟）

1.学习数据结构