初中信息技术 线性表教学设计

《线性表》教学设计
学情分析
本节课的教学对象是八年级学生，他们对信息技术课兴趣浓厚，有python编程基础。

本单元内容为算法与数据结构，学生在前面学习基础上，逐步探究计算机解决问题的本质。

由于这些学习内容具有抽象性与理论性，学生难免感觉学习枯燥的问题。

应该理解学生的心理状态，引导学生从学习生活中的实际问题出发，逐步培养学生自主发现问题、分析问题、解决问题的能力。

教法分析
采用学生感兴趣的游戏入手，采用座位号为导向，让学生简单第理解线性表的概念。

通过改变游戏规则，理解链表的存储结构。

教学目标
1.知道什么是线性表。

2.初步了解线性表的分类。

3.初步了解线性表的不同存储结构。

4.通过了解线性的重要性，感受计算机解决问题的有效性，激发对信息技术学习的欲望。

教学重难点
教学重点：线性表的概念。

教学难点：线性表的不同存储结构。

教学过程
一、创设情境，游戏导入
通过“击鼓传花”的游戏进入课堂，学生按机房座位号玩游戏，鼓声停止时拿到娃娃的学生做自我介绍。

游戏结束，教师提问：刚才游戏是按什么样的顺序进行的？
生回答：按照大家的座位号顺序进行的。

教师点评：是的。

我们每位同学的座位号与同学的名字一一对应，从而可以建立一张表格。

这种表格就是线性表。

（板书：线性表）引出线性表的概念。

二、小组合作，讨论探究
分组（同桌2人一组）
（请学生说一说生活中的线性表。

）
教师课件呈现几张表格：高铁时刻表、学生信息表、周名缩写表。

分小组讨论导学案问题，得出线性表特点。

教师适时板书罗列特点。

三、实践探究，综合运用
任务一、在“击鼓传花”游戏中，李白要做第3个传花的人，我们要对这张表做何操作呢？
让学生初步掌握在线性表的顺序表里面，进行插入操作，数据元素的移动过程） 请学生分享任务一操作方法。

教师适时用触发器动画进行操作演示。

教师小结线性表的顺序表的优缺点。

教师提问：我们能否设计出一种新型的表存储结构？
能做到：1.插入和删除不需要移动大量数据元素；2.元素之间无需紧挨着存放，元素可以散落在任何地方；
（基本上学生讨论不出结果，教师引出新的传花游戏） 游戏规则：
同学打开手中的纸条，纸条中的名字就是你要传花的下一个同学。

现在从第一个同学开始，进行新一轮的传花游戏。

任务二：在新的“击鼓传花”游戏中，李白要做第六个传花的人，我们要怎么操作呢？
（让学生体验链表的插入操作，只需要改动指针的内容即可。

）
请学生分享任务二操作方法。

教师适时用记号笔、橡皮 标注操作方法。

教师小结线性表的链表的优缺点。

播放视频《链表的实现》，让学生再次直观地感受计算机中链表的基本操作。

四、课堂小结，当堂测试
总结线性表的顺序表及链表的特点，结束课堂。

学生完成问卷星检测题，考查学生的学习情况。

（机动）
板书设计
线性表的特点： 1. 有序的
2. 前后元素固定的
3. 有限的
4. 除第一个元素和最后一个元素外 其他元素都有唯一前驱、后继。