高中二年级信息技术选择性必修1《数据的组织》教学设计

高中二年级信息技术选择性必修1《数据的组织》教学设计一、教学设计理念本课是浙教2019版高中《信息技术》选择性必修1《数据与数据结构》第一章第二节的内容。学生经过必修模块的学习，已经能够编写基本程序解决简单问题，但对于"程序处理的对象——数据"如何组织，尚停留在变量的感性层面。本课的核心使命，是让学生完成从"会算"到"会组织"的思维跃迁，理解数据的组织方式直接决定问题求解的效率，为后续章节学习数组、链表、队列、栈等数据结构奠定概念根基。设计遵循"真实情境—思维冲突—抽象建模—程序验证"的路径展开。教学不急于给出概念定义，而是先让学生在一个规模可扩展的查找任务中感受"组织不良之痛"，再引导其自主发现：同样的数据，换一种组织方式，问题的难度截然不同。知识在比较与冲突中生成，思维在建模与验证中沉淀。二、学情分析授课对象为高二年级学生。知识结构方面，学生已掌握Python基本语法，能熟练使用列表存储批量数据，理解变量、循环、分支结构；从第一章第一节的学习中，初步认识到数据是描述事物的符号记录。认知特点方面，学生习惯于"拿到问题就写代码"，缺乏"先想清楚数据怎么放，再动手写"的工程设计意识；对"效率"一词只有模糊感知，未建立时间代价的量化观念。预设困难有三：其一，混淆"存储"与"组织"，以为把数据放进列表就是完成了组织；其二，难以理解逻辑结构与物理存储之间的区分与联系；其三，对抽象的数据关系（线性关系、树状关系、网状关系）缺乏生活化锚点。因此，本课在情境设计上大量借用学生熟悉的超市货架、班级名册、教学楼布局等真实参照，用类比降低抽象门槛。三、教学目标1.能用自己的语言解释"数据的组织"的含义，辨析数据存储与数据组织的区别，明确组织方式影响问题求解的效率。2.能识别现实生活中三类基本的数据关系：线性关系、层次关系、网状关系，并各举两个以上的恰当实例。3.能通过对比实验，测量线性查找在不同数据规模、不同组织方式下的找数次数与耗时，归纳"有序组织可以带来算法效率跃升"的结论。4.初步建立"先分析数据关系，再选择组织方式，最后才编码实现"的工程思维习惯，体会数据结构与算法算法之间的依存关系。5.在合作探究中养成记录数据、用证据说话的实证态度，形成对"效率"的量化敏感。四、教学重点与难点重点：理解数据组织的意义，掌握数据逻辑关系的三种基本类型，体会组织方式对效率的决定性影响。难点：区分逻辑组织与物理存储（列表顺序存储与链式存储的直观差异），并将"组织—结构—算法"三者的依存关系内化为思维习惯。突破策略：以"百万级数据找数"实验制造认知冲突，用表格化的实测数据说话；以"仓库货架编号"类比解释连续存储，以"寻宝游戏线索接力"类比解释链接存储，让物理结构可视化。五、教学方法与资源准备教学方法：情境驱动法、对比实验法、小组探究法、讲授点拨法相结合。硬件环境：学生机房，安装Python3.x运行环境，多媒体广播教学系统。软件材料：教师预置三个程序资源——"乱序查找.py""有序折半查找.py""数据关系分类卡"；一份填好的100万规模随机数数据文件。学生活动单一份，包含实验记录表与概念框架填空图。六、教学过程（一）情境导入：一次让人抓狂的找书经历（5分钟）教师讲述：上学期期末，学校图书室搬迁，三万册图书被临时堆放在体育馆，没有分类，没有编号。一位同学要找《算法图解》，管理员只能一本一本地翻。提问：最坏情况下要翻多少本？如果图书按类别、按架位号摆放，情况会怎样？学生快速估算后得出结论：乱序堆放看似"把书都存进去了"，但找一本书的代价可能是三万次翻检；而有序摆放后，查找路径被大幅压缩。教师点题：把数据放进来，叫存储；把数据按照某种关系摆放好，叫组织。今天这节课，我们要弄清楚三件事：数据可以按哪些关系组织？不同的组织方式会带来多大的效率差异？面对一个实际问题，怎样为数据选择恰当的组织方式？设计意图：用校园真实场景替代抽象定义开场，让学生在第一分钟就建立"组织不良之痛"的体感记忆，为后续实验埋下认知钩子。（二）活动一：把现实里的数据关系找出来（12分钟）任务规则：每个小组领取"数据关系分类卡"一套，卡面共十二个情境：一排等待打饭的队伍、家族族谱、公司部门层级图、地图上的公路网络、音乐播放列表、公司同事协作网、购物网站的商品分类树、老式磁带的歌曲排列、网页之间的超链接、星期一到星期日、工厂流水线的工序、微博用户的关注关系。小组讨论：这十二个情境里，数据元素之间的关系各自有什么特征？能不能试着按特征给它们分组？每组推选一名代表说明分组依据。学生活动过程中，教师巡视，重点关注两类典型错误：一是把"排队打饭"和"网页链接"都归为"前后关系"而没有区分前者的每个元素只有一个后继、后者一个元素可以有多个后继；二是把"播放列表"误以为存在层级。教师不急于纠正，把分歧留在黑板上。成果汇聚时，教师逐步板书提炼：第一类，每个元素最多只有一个前驱和一个后继，首元素无前驱，末元素无后继——打饭队伍、播放列表、星期序列，这类关系称为线性关系；第二类，一个元素可以连接多个后继，但每个元素（除起点外）只有一个前驱，呈现出上下分层的形态——族谱、部门层级、商品分类，称为层次关系，也称树状关系；第三类，任意两个元素之间都可能存在关联，每个元素的前驱和后继数量都不受限制——公路网络、网页链接、微博关注，称为网状关系。教师追问一个关键问题：分类的依据到底是什么？经讨论，师生共同明确：分类的标尺只有一个——元素之间关系的形态，具体表现为每个元素允许有几个前驱、几个后继。这把标尺直指数据结构的本义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。设计意图：不灌输三种关系的定义，而是从十二个切近案例出发，让学生自己摸出分类标尺。概念由学生言语先行表达，教师只负责术语化与精确化。（三）活动二：百万数据里的两种找法（15分钟）任务导入：教师广播展示两段代码。程序A：在一个包含1000000个随机整数的乱序列表中查找指定数值，从头到尾逐个比较。程序B：数据先排序，再采用折半策略查找——每次取中间元素比较，根据大小关系舍弃一半范围。先预测：学生在活动单上写下预测——在100万规模下，程序A平均要找多少次？程序B大约多少次？多位学生喊出的预测差距很大，教师将预测值写在黑板右侧留作对照。再验证：教师现场运行程序并投影计时结果。实测显示：程序A某次查找执行了七十余万次比较；程序B无论目标值存不存在，最多二十次比较得出结果。学生在活动单上记录"理论依据"：折半查找每比较一次，待查范围减半，设数据量为n，最多比较k次应满足2的k次幂大于等于n，即k取不小于log以2为底n的值的最小整数；当n=1000000时，k不超过20。深度研讨：同样的100万个数据，为什么效率相差几万倍？学生讨论后提炼出关键：程序A面对的是无组织的数据，每次比较不产生任何可被后续利用的信息；程序B面对有序组织的数据，每一次比较都能永久性排除一半候选。顺序这种关系，是折半查找能够成立的前提条件。教师顺势点拨一个常被忽视的工程常识：排序本身也有代价。若查找只有一次，"先排序再折半"未必划算；但查找需要反复执行上万次时，预先建立有序组织的投入就被大量分摊，收益巨大。选择组织方式，永远要结合后续要做什么事、做多少次来决定。设计意图：预测的悬殊误差本身就是最好的教学资源；实测数据把"效率"从形容词变成数字。补充"排序成本"的讨论，避免学生形成"有序一定优于乱序"的机械结论，培养条件化决策意识。（四）活动三：数据装进计算机之后（10分钟）提出问题：前面讨论的是数据元素之间的逻辑关系。这些关系最终要落到计算机内存里，两种方式：连续摆放与分散摆放。类比一：超市货架一层摆同品牌商品，摆放位置连续，知道第一格的编号，第n种商品的位置可以立刻算出。这对应顺序存储——数据元素连续存放，第i个元素的地址可由起始地址加上偏移量直接算出，找第i个元素快，但在中间插入一个元素，其后所有元素都得挪动。教师用Python列表[7,12,5,9]为例，要求学生在内存示意草图上标注各元素地址递增的排布。类比二：寻宝游戏，每一条线索指向下一条线索的藏匿点，线索本身可以藏在校园任何角落。这对应链接存储——每个数据元素连同"下一个元素在哪"的信息一起存放，逻辑上相邻的元素物理上不必相邻；插入一个元素只需改两处指向，但要找到第i个元素，只能从第一个开始顺着链条走。小组即时任务：给出三个场景，判断哪种存储更合适——（1）成绩表里按学号随时调取某位同学的成绩；（2）频繁在队伍中间插入和删除等待任务；（3）一次写入后长期只读的历史档案。学生判断并说明理由，教师点评：判断依据仍然是"后续操作的特征"，没有放之四海而皆准的存储方案。教师小结板书：逻辑组织回答"数据之间是什么关系"，物理存储回答"这些关系在内存里怎么落地"；同一种线性关系，既可以顺序落地，也可以链式落地，由此派生出后续章节将系统学习的线性表、数组、链表。设计意图：借助两组生活类比把最抽象的内容落地，用判断任务当场检验理解，话锋一转指向后续课程，形成单元内部的血管连接。（五）课堂小结与思维框架固化（5分钟）学生独立完成活动单上的概念框架图，中心词为"数据的组织"，向外延伸三个分支：为什么组织（效率与可行性）、按什么组织（线性、层次、网状三种基本关系）、怎么实现组织（顺序存储与链接存储）。同桌互查、教师投影展示两份代表性作品。教师收束全课：一个合格的问题解决者，拿到任务后应先问三个问题——数据之间是什么关系？后续要执行哪些操作、各执行多少次？哪种组织方式能以较小代价支撑这些操作？想清楚这三个问题，才谈得上写第一行代码。设计意图：用结构化框架替代口头复述，促使知识从散点收纳为体系；"三个问题"总结为可迁移的元认知工具。（六）作业布置（3分钟）分层作业：基础性作业——完成教材本节练习，并再各举一个新例子对应三种数据关系；提升性作业——修改实验程序，统计数据量为1000、10000、100000、1000000时程序B的查找次数，绘制对比表格，验证折半查找次数随数据量对数增长的规律；拓展性作业——观察学校食堂窗口排队、校园地图路径、教务系统菜单，任选其二绘制数据关系示意图，注明属于何种关系及理由。七、板书设计主板书从左至右三个板块：左板块为本课主问题"数据怎么放，问题才好解"，下方记录情境与实验数据（乱序查找约700000次对有序折半至多20次）；中板块为三种数据关系的对比表格，横行依次列出关系类型、前驱后继数量特征、生活实例；右板块为逻辑组织与物理存储的对应示意，下方固定悬挂"先想关系，再想操作，最后写代码"十二字令。八、教学预设与应对预设一：部分学生在分类活动中依据"有用没用""线上线下"等非本质特征分组。应对：不直接否定，而是要求其用所提标准现场给新增案例分类，暴露矛盾后自主修正。预设二：折半查找程序运行过快，学生质疑"是不是真的执行了"。应对：在程序中加入查找次数计数器并逐次打印中间区间的首尾边界，让二分收敛过程可见。预设三：学生对