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

教学内容 第14课 线性表 课时 1 教学目标 1.了解线性表的概念及特点，知道线性表的两种不同的存储结构。 2.初步了解线性表顺序存储结构的应用。 3.初步了解数组列表的基本操作。 教学重点 线性结构的概念及其特点。 教学难点 线性表的顺序存储结构，线性表的链式存储实现。 教学准备 网络教室、PPT 教学过程 教学版块 教师活动 学生活动 设计意图 导入 1. 回顾上课常见的数据结构。 2.教师小结，引入新课《线性表》 学生思考、回答 学生听讲 引入新课 线性表的概念 1. 出示数据（某校2010-2019七年级招生人数） （653，669，670，688，669，650，655，667，689，680） 反映特定逻辑关系： 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 653 669 670 688 699 650 655 667 689 680 2. 概括线性表的概念 由n(n>=0)个元素组成的有限序列 一般表示方法： （a0,a1,···,ai-1,ai,···,an-1） n=0时，（）为空表 3. 分析线性表的特点 首节点：a0 尾节点：an-1 a0 ai-1 ai an-1 前驱：无 ai-2 ai-1 an-2 后继：a1 ai ai+1 无 开始节点：a0 仅有一个 线束节点：an-1 仅有一个 4. 判断以下实例是否线性表 字母表：（A,B,C,···Y,Z） 1-100正整数：(1，2，3，···，99，100) 正整数：（1，2，3，···，99，100，···） 性别表：（男，男，女，女，男，女，女，男） 学生观看、听讲、思考 学生听讲、思考、回答 学生听讲、思考、回答 学生思考、回答 分析具体问题，概括出其中的一般性，推导出线性表的概念，进而分析线性表的特点，让学生了解线性表的概念与特点，实例判断，让学生进一步加深印象 性别表：（男，男，女，女，15，女，女，男） 班级干部组织：班长 副班长 学习委员 生活委员 体育委员 线性表的存储结构 1. 实例：某同学有10本课