中小学算法和数据结构单元教学设计（第十四课）公开课教案教学设计课件案例测试练习卷题.docx

算法和数据结构单元教学设计姓名冯斌学校萧山区北干初级中学年级七年级教科书版本浙教版信息技术下册单元（或主题）名称第二章算法和数据结构【学习内容】1.内容组合：浙教版七年级信息技术下册第二章 算法和数据结构 8课时。2.核心概念：算法、流程图、算法的控制结构、数据结构、线性表、数据结构与算法的关系。【学习目标】1.生活和算法1.1了解算法和程序、变量的概念。1.2理解计算机处理问题的一般过程。1.3初步了解计算机语言的发展历程。2.算法的表示2.1认识常用的流程图基本图形及用法。2.2学会用流程图描述算法。2.3掌握流程图绘制的基本方法。3.算法的控制结构3.1理解算法的三种基本结构。3.2掌握三种控制结构流程图绘制的基本方法。4.初始数据结构4.1了解数据结构的概念及种类。4.2了解计算机数据的组织、存储和运算方法。5.线性表5.1掌握线性表的概念及特点。5.2初步了解线性表顺序结构应用。6.数据结构与算法6.1理解数据组织方式对算法的影响。6.2初步了解数据结构与算法的关系。【核心任务】游戏是青少年中最受欢迎的一种消遣娱乐方式，以设计简单游戏的算法，分步描述游戏的流程，结合游戏中数据的变化，了解数据结构的概念和种类，初步了解数据结构和算法的关系。祖玛游戏是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子。此后你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，他们就会立即消失，这类消除现象可能引发连锁式发生，期间你将暂时不能发射。怎样根据游戏理解数据结构中的线性结构？具体任务如下：如何理解在一条轨道上初始排列着若干个彩色珠子？对比逻辑结构和存储结构，存在怎样的关系？发射和消除对应序列的什么操作？如何实现？【课时安排】本单元学习共8课时。第一课时完成生活的算法。第二课时完成算法的表示。第三、四课时完成算法的控制结构。第五、六课时完成初识数据结构。第七课时完成线性表。第八课时完成数据结构与算法。第七课时 线性表【课型】新授课【内容段落】段落七，观看游戏视频，观察珠子的分布，感受数据结构。分析逻辑和存储结构，了解线性表顺序结构。分析发球和消除，了解数据的运算。通过描述算法，巩固基础。【教材分析】本节课选用的是浙教版七年级信息技术下册第二章算法和数据结构的内容，该单元注重通过对日常生活中具体问题的分析，了解数据结构的概念及常见的数据结构类型，初步了解数据结构与算法的关系，初步学会如何将问题抽象表示出来并找到有效的解决问题的办法，从而加深对相关算法的理解。【学情分析】本节课授课对象是红垦学校七年级学生，正常情况这个时间点不会上到第二章最后部分内容，通过红垦学校老师的帮助，突击补习了前期基础知识，但对学生来说还是比较陌生，所以选取了以游戏视频的方式引入并分析的方法开展教学。【教学目标】目标1.2、3.2、4.2、5.1、5.2、6.1。【教学重难点】教学重点：1.线性结构的概念及其特点。教学难点：1.线性表的顺序存储实现及运算。【设计思路】本课是该单元第七课时，是本章的后期教学内容，为检验学生对前期知识的掌握程度，因此，设计了学生设计算法和流程图的巩固内容。具体内容指向为任务1、理解“在轨道上初始化一列彩色珠子”，感受数据结构的线性结构，引出线性表。任务2、对比逻辑结构和存储结构，感受顺序表的含义。任务3、游戏的发射和消除对序列的影响，理解增删操作，用算法描述。素养指向：信息意识，通过概念理解，培养学生根据解决问题的需要，主动寻求恰当的方式获取与处理信息的意识。计算思维，通过设计算法，培养学生采用计算机可以处理的方式抽象特征、合理组织数据，运用合理的算法形成解决问题的方案的思维。【评价任务】1.完成“任务1”，评估目标5.12.完成“任务2”，评估目标4.2、5.23.完成“任务3”，评估目标1.2、3.2、6.1【教学过程】教学环节教师活动学生活动设计意图激趣导入4"视频展示祖玛游戏，讲解规则。结合导学单，把步骤填入相应流程图框架中。激发学生兴趣，回顾流程图知识。概念引出13"任务一：理解“在轨道上初始化一列彩色珠子”。引出线性结构思考、观察感受数据结构的逻辑结构。1.提问：1.珠子的排列有什么特点？2.生活中你见过哪些线性表结构？2.讲授：1. 线性表。思考、讨论、发言结合导学单，判断线性表的特点。引出本节概念“线性表”。任务二：对比逻辑结构和存储结构。感受线性表顺序结构。观察、感悟感受数据结构的存储结构。引出“顺序表”。1.提问：1.逻辑结构和存储结构存在什么关系？2.讲授：1.顺序表讨论、思考、发言拓展提升20"任务三：游戏的发射和消除对序列的影响，理解增删操作，并用算法描述。利用发射和消除理解插入和删除。操作、观察、思考、设计理解数据运算。设计算法和流程图，巩固基础。提问：1.发射对应什么操作？消除呢？2.插入操作怎么实现？3.能不能结合导学单设计算法实现删除？讨论、思考、设计、发言参照插入算法，写出删除元素的算法。并一你说我坐的形式演示算法。回顾总结3"总结：数据结构中的线性表。数据结构多种多样，选择合适的数据结构可以优化算法。观察、思考、聆听检验本节知识掌握。提高数据结构认知。