数据结构（Python Java）（微课版） 教案 -单元2线性表.docx

教案

课程名称

数据结构与算法设计

课程代码

总学时

64

课程负责人

任课教师

单元教案

授课日期

年月日—月日

授课地点

授课班级

班级人数

教学单元

单元2线性表

教学时数

10

教学目标

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

AOB2:掌握计算机程序设计中的线性表、栈、队列、树、图的数据增、删、改、查操作运算。了解递归的处理算法。掌握选择与排序处理算法；

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

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

BOB2:设计出适当的算法和程序。

EOB1:掌握使用搜索引擎、论坛、帮助文档、课外书籍等方法解决学习中出现的问题；

EOB2:能主动阅读书后拓展知识并进行实验验证；

EOB3:能独立分析解决问题，能把自己的想法用代码实现。

教学方式

混合式教学

评价方式

课堂考勤（20%），

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

线上单元测试（40%）

线下课堂教学参与程度（20%）

教学资源

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

2.电脑50台（含eclips）;

3.网络学习资源：

/forums/ST_Arithmetic：

课程平台网址：

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

单元教学设计

第一次课

（2学时）

教学内容

2.1线性表的定义

线性表：n(n≥0)个具有相同特性的数据元素的有限序列，n表示线性表的长度，即数据元素的个数，n=0时表为空表，n>0时记为:（a1，a2，…ai-1，ai，ai+1，…an）

基本特征：有且只有一个第一元素，且只有一个最后元素。除第一元素之外，其它元素都有唯一的直接前趋。除最后元素之外，其它元素都有唯一的直接后继

线性表举例：数据元素在不同问题中的含义各不相同，可以是一个数、一个符号，一个记录，或其它复杂的信息

数据元素是每一个学生的信息，包括：学号、姓名、成绩共三个数据项

线性表的运算

初始化线性表，表置空，求线性表中第i个元素，查找满足给定条件的数据元素，在线性表的第i个位置之前插入一个新的数据元素，删除线性表中的第i个数据元素，查找表中第i个元素的前驱，查找表中第i个元素的后继

2.2线性表的顺序存储

顺序存储：在内存中开辟连续的存储空间，用连续的存储单元依次存放线性表的数据元素

顺序表：顺序存储的线性表

特点：逻辑上相邻的数据元素，其物理位置也相邻。利用物理位置上的关系，反映元素的逻辑关系

顺序存储结构的优缺点

优点：静态操作容易实现。根据定位公式容易确定表中元素的存储位置，元素随机存取

缺点：1.动态操作实现效率较低，插入和删除结点困难，扩展不灵活，容易造成空间浪费。2.建表时，若估计不到表的最大长度，就难以确定分配的空间，影响数据扩展，分配的空间过大，则会造成预留空间浪费

教学重点

线性表的顺序存储

教学难点

线性表的顺序存储

教学流程

教学环节

教师活动

学生活动

讲评和考勤

（5分钟）

1平台发布任务

2考勤

1考勤

讲授（50分钟）

1.线性表的定义（10分钟）

2.线性表举例（10分钟）

3.线性表的顺序存储（15分钟）

4.顺序存储结构的优缺点（15分钟）

1.积极回答教师提问

2.认真思考、记录关键内容

3.积极参与课堂的讨论和互动

代码实现演示（30分钟）

1.顺序表运算代码实现

1.认真思考、记录关键内容

总结与发布课后任务

（5分钟）

1.总结课堂内容以及在练习过程中出现的，问题。

2.布置课后任务

1.思考教师总结

2.记录课后任务

第二次课（2学时）

教学内容

技能训练：顺序表操作

目标：掌握顺序表的数据插入与删除方法

训练步骤：

1创建线性表String[]strList自己设定长度。

2创建方法add（intindex,Stringstr）{方法自己写}//用于向strList的index位置插入str。

3创建方法addInHead（Stringstr）{方法自己写}//用于向strList的头部插入str。

4创建方法addInTail（Stringstr）{方法自己写}//用于向strList的尾部插入str。

5创建方法addByString（Stringstr1,Stringstr2）{方法自己写}//用于向strList中第