第14课《线性表》教学设计 　2021—2022学年初中信息技术浙教版（2020）七年级下册

《线性表》教学设计 授课者：徐双双 学情分析 本节课的教学对象是八年级学生，他们对信息技术课兴趣浓厚，有python编程基础。本单元内容为算法与数据结构，学生在前面学习基础上，逐步探究计算机解决问题的本质。由于这些学习内容具有抽象性与理论性，学生难免感觉学习枯燥的问题。应该理解学生的心理状态，引导学生从学习生活中的实际问题出发，逐步培养学生自主发现问题、分析问题、解决问题的能力。 教法分析 采用学生感兴趣的游戏入手，采用座位号为导向，让学生简单第理解线性表的概念。 通过改变游戏规则，理解链表的存储结构。 教学目标 1.知道什么是线性表。 2.初步了解线性表的分类。 3.初步了解线性表的不同存储结构。 4.通过了解线性的重要性，感受计算机解决问题的有效性，激发对信息技术学习的欲望。 教学重难点 教学重点：线性表的概念。 教学难点：线性表的不同存储结构。 教学过程 1、 创设情境，游戏导入 通过“击鼓传花”的游戏进入课堂，学生按机房座位号玩游戏，鼓声停止时拿到娃娃的学生做自我介绍。 游戏结束，教师提问：刚才游戏是按什么样的顺序进行的？ 生回答：按照大家的座位号顺序进行的。 教师点评：是的。我们每位同学的座位号与同学的名字一一对应，从而可以建立一张表格。这种表格就是线性表。 （板书：线性表） 引出线性表的概念。 二、小组合作，讨论探究 分组（同桌2人一组） （请学生说一说生活中的线性表。） 教师课件呈现几张表格：高铁时刻表、学生信息表、周名缩写表。 分小组讨论导学案问题，得出线性表特点。教师适时板书罗列特点。 问题列表 你的观点 1.表格中的数据是有顺序的还是杂乱的？ 2.每一个数据的前后位置都是固定的元素还是随机的？ 3.表中的数据元素个数是有限的还是无限的？ 4.第一个元素前面还有元素吗？ 5.最后一个元素后面还有别的元素吗？ 6.表格中的其他元素前后都有元素吗？是唯一的吗？ 三、实践探究，综合运用 任务一、在“击鼓传花”游戏中，李白要做第3个传花的人，我们要对这张表做何操作呢？ 座位号 1 2 3 4 5 6 7 8 姓名 王勃 杜甫 孟浩然 白居易 王维 杜牧 让学生初步掌握在线性表的顺序表里面，进行插入操作，数据元素的移动过程） 请学生分享任务一操作方法。教师适时用触发器动画进行操作演示。 教师小结线性表的顺序表的优缺点。 教师提问：我们能否设计出一种新型的表存储结构？ 能做到：1.插入和删除不需要移动大量数据元素；2.元素之间无需紧挨着存放，元素可以散落在任何地方； （基本上学生讨论不出结果，教师引出新的传花游戏） 游戏规则： 同学打开手中的纸条，纸条中的名字就是你要传花的下一个同学。现在从第一个同学开始，进行新一轮的传花游戏。 任务二：在新的“击鼓传花”游戏中，李白要做第六个传花的人，我们要怎么操作呢？ 座位号 开始 2 3 4 5 6 7 8 姓名 王勃 杜甫2 孟浩然4 白居易3 王维5 杜牧1 下一人姓名 杜牧1 白居易 王维 孟浩然 结束 杜甫 （让学生体验链表的插入操作，只需要改动指针的内容即可。） 请学生分享任务二操作方法。教师适时用记号笔、橡皮 标注操作方法。 教师小结线性表的链表的优缺点。 播放视频《链表的实现》，让学生再次直观地感受计算机中链表的基本操作。 4、 课堂小结，当堂测试 总结线性表的顺序表及链表的特点，结束课堂。 学生完成问卷星检测题，考查学生的学习情况。（机动） 板书设计 线性表 优势 缺点 1顺序表 查找元素方便，通过元素下标（座位号）就能定位 插入时需要挪动大量元素，不方便 2链表 可以灵活插入元素，不用挪动其他元素。 查找元素不方便，需要一个一个遍历 线性表的特点： 1. 有序的 2. 前后元素固定的 3. 有限的 4. 除第一个元素和最后一个元素外 其他元素都有唯一前驱、后继 学科网（北京）股份有限公司 $