高中信息技术必修1 第3章 算法基础 复习课 教学设计

高中信息技术必修1第3章算法基础复习课教学设计教材分析与学情诊断第3章“算法基础”是粤教版（2019）必修1《数据与计算》模块的核心章节，承接前两章数据编码与数据处理的认知基础，为后续程序设计与人工智能初步章节搭建思维脚手架。教材以“问题求解”为主线，围绕算法的概念、特性、描述方式（自然语言、流程图、伪代码）及三种基本逻辑结构（顺序、选择、循环）展开，最后落脚于算法的评价与优化。这是从“使用工具”向“设计工具”跨越的关键转折点，也是计算思维中“抽象与自动化”维度最集中的体现。复习课的定位非单纯知识罗列，而是知识网络的重构与思维品质的深化。学情调研显示：学生对算法概念的记忆性掌握较好，但对“确定性”“有穷性”在具体情境下的判断存在模糊地带；流程图标准符号识记无误，但复杂嵌套结构的绘制与追踪易现逻辑断层；伪代码书写规范性不足，赋值语句与关系表达式混淆高发；对时间复杂度、空间复杂度的量化理解停留在定性描述，缺乏数量级估算的直觉。针对以上痛点，本课确立“结构化梳理—追踪实战演练—评价视角迁移”三维复习策略。教学目标1.知识与技能：梳理算法五大特性判别准则，熟练绘制规范流程图，精准书写伪代码，独立完成顺序、选择、循环及嵌套结构的算法设计与追踪，会用大O记号表示基本算法的时间复杂度。2.过程与方法：通过“纠错重构”活动体验算法规范化描述的必要性；通过“追踪表”工具内化程序执行的状态机模型；通过“同题异解”对比建立算法评价的多维视野。3.核心素养：提升计算思维中分解、抽象、算法三维能力，培养严谨逻辑推理与优化求解的工程意识，体会确定性有限自动机思想在问题求解中的普适价值。教学重难点重点：多层嵌套选择与循环结构的流程图绘制、伪代码规范书写、追踪表构建与执行追踪。难点：循环不变式的直观建立与正确性验证；时间复杂度数量级的估算与优化策略的关联分析。教学资源与环境准备教师端：交互式白板预置流程图纠错素材库、伪代码规范对照表、经典算法追踪动画演示、Python在线运行环境。学生端：人手一份“算法复习导学案”（含知识树空白图、纠错题卡、追踪表模板、同题异解对比栏），分组配备流程图磁贴教具、草稿纸。教学过程设计一、导入情境：从“菜谱”到“通用解法”8分钟想象一下，早餐店阿姨煎鸡蛋的动作：打蛋、倒油、下锅、翻面、出锅。这像算法吗？像，有步骤，有输入输出。但如果顾客要求“五分熟”，阿姨凭经验按压判断，这步骤能写成标准流程吗？学生分组讨论30秒，汇报“经验判断”难以用标准流程图菱形框精准描述的困惑。教师引出：算法要求“确定性”，每一步执行者无需智力判断即可唯一确定下一步动作。今日复习，我们要把模糊的“经验”炼成精确的“通用解法”，把隐性的“思维”显性为可追踪的“结构”。二、模块一：特性辨析与概念重构12分钟活动1：反例突破，立准则。导学案呈现四段伪算法描述：甲：求解x²+1=0的实数根（无输出，违背有穷性/输出特性）。乙：第1步：想一个数；第2步：输出该数（第1步不确定，违背确定性）。丙：输入n，计算1+2+...+n，若n为负数则一直循环（违背有穷性）。丁：输入年龄，若>18输出“成年”，否则输出“未成年”（符合所有特性）。学生独立判断3分钟，标注违背特性。教师巡视，捕捉“乙题主观随机性”“丙题死循环”两大易混淆点。全班交流，提炼判别口诀：“有穷看终止，确定看唯一，输入看定义，输出看结果，可行看原语”。活动2：原语视角，定边界。展示“原语操作”概念：算法描述依赖的基本指令集。提问：为什么“求平方根”在高级语言中是原语，在汇编中却不是？引导学生理解算法描述的层级相关性。补充说明：本模块伪代码原语集包含赋值、输入输出、算术/关系/逻辑运算、流程控制六类，超出此集需展开书写。此处埋下伪代码规范书写的伏笔。三、模块二：流程图与伪代码“双语互译”特训25分钟核心理念：流程图是“空间可视化”的控制流，伪代码是“时间线性化”的控制流。复习核心是建立二者的一一映射关系。任务一：符号规范“找茬赛”。白板投影5张非标准流程图片段：判断框双出口无标注Y/N、循环判断位置前置/后置混淆、模块化调用符号缺失、连接线穿节点不打桥、箭头反向。分组竞赛，每组派代表上板贴磁贴修正，其余组在导学案勾画。教师点评强调：菱形框出口必须标注真/假或是/否；while型循环判断在上，dowhile型判断在下（本教材统一采用while型）；函数调用用双竖线矩形。任务二：结构识图“拆积木”。提供三个经典片段流程图：片段A：顺序结构——三个矩形框串联。片段B：双分支选择——菱形框分叉汇合。片段C：累加循环——初始化→判断→循环体→更新变量→回判断。要求学生用手指在空中划出控制流走向，嘴里默念“入口→初始化→判断→真→执行→更新→假→出口”八字口诀。随机抽问三名学生分别描述片段B、C的伪代码骨架，教师同步板书对照：片段B伪代码：输入x如果x>0则y←x否则y←x结束如果输出y片段C伪代码：输入nsum←0i←1当i≤n时sum←sum+ii←i+1结束当输出sum强调缩进对应层级，关键字成对出现（如果/结束如果，当/结束当），赋值箭头“←”不可写成“=”。任务三：嵌套结构“双向互译”实战。情境：“统计某班50名学生中，身高在[160,175]区间的男生人数”。数据结构：两个长度为50的数组Gender[1..50]（'M'/'F'），Height[1..50]（整数）。步骤1：学生独立绘制流程图（限时6分钟）。教师巡视重点关注：外层循环遍历50人，内层双重判断性别与身高，计数器更新位置。步骤2：同桌互评，用红笔按“入口唯一、出口唯一、判断标注、更新归位”四准则打分。步骤3：教师展示标准流程图，同步演示伪代码生成过程：输入Gender,Heightcount←0i←1当i≤50时如果Gender[i]='M'则如果Height[i]≥160且Height[i]≤175则count←count+1结束如果结束如果i←i+1结束当输出count现场演示“自动生成”思想：从流程图最内层向外层包裹写伪代码，缩进层级严格对应嵌套深度。指出“且”对应逻辑与，避免写成嵌套两个如果从而增加层级。四、模块三：追踪表——让思维“单步调试”20分钟痛点直击：学生习惯“脑补”结果，忽略中间状态变化。追踪表是强制慢下来的显微镜。案例：计算1!+2!+...+n!(n=4)。伪代码：输入nsum←0fact←1i←1当i≤n时fact←fact×isum←sum+facti←i+1结束当输出sum教学动作：1.发放空白追踪表，表头：步骤|i|fact|sum|判断i≤n|动作说明。2.教师现场演示前两轮追踪，思维外显：“初始i=1,fact=1,sum=0。判断1≤4真。执行fact=1×1=1。执行sum=0+1=1。执行i=1+1=2。回判断...”3.学生自主完成剩余轮次（限时4分钟）。4.重点复盘：第3轮i=3时，fact上一轮值为2，本轮fact=2×3=6，sum=1+2+6=9。揭示fact保存的是(i1)!的值，体现“循环不变式”思想——循环开始前fact=(i1)!，循环结束后fact=i!。5.拓展提问：若求1!+3!+5!+...(n=5)，追踪表怎么改？引导学生修改步长i←i+2与判断条件，对比两表差异，深化对循环变量控制权的理解。五、模块四：同题异解与算法评价——从“能跑”到“跑得快”20分钟核心任务：最大公约数（GCD）求解。三种算法对比：算法A（枚举法）：从min(m,n)递减试除。算法B（辗转相除法/欧几里得算法）：循环m,n←n,mmodn直到n=0。算法C（更相减损术）：循环大数减小数直到相等。活动流程：1.分组领取三份伪代码卡片，填入导学案对比栏。2.追踪m=100,n=30过程，记录循环次数：A约30次，B约3次，C约5次。3.引入时间复杂度概念：输入规模用位数L=log₁₀(max(m,n))衡量。算法A：指数级O(10^L)——输入位数每增1，耗时增10倍。算法B：多项式级O(L²)或O(LlogL)——高效。算法C：最坈指数级，平均多项式级。4.空间复杂度对比：三算法均为O(1)常数空间，仅用若干变量。5.核心追问：为什么教科书选辗转相除法？学生讨论后总结：数学本质决定了收敛速度（余数至少减半），体现“利用问题内在数学结构优化算法”的最高级智慧。补充拓展：二进制GCD算法（Stein算法）利用位运算消除取模，更适合计算机底层实现。六、模块五：综合实战——考场真题还原与变式拓展15分钟实战题（改编自2023年某省一模）：某校运动会积分规则：前8名得9,7,6,5,4,3,2,1分。输入某班40名学生的姓名、项目、名次，输出该班总分及得分学生名单。数据结构：Name[40],Item[40],Rank[40]（名次0表示未获奖）。要求：(1)绘制主算法流程图。(2)补全伪代码关键段：分数表←[0,9,7,6,5,4,3,2,1]//下标即名次总分←0i←1当i≤40时如果Rank[i]>0且Rank[i]≤8则总分←总分+分数表[Rank[i]]//此处补充：记录得分学生信息结束如果i←i+1结束当(3)若改用字典/映射存储分数表，时间复杂度如何变化？空间复杂度呢？学生独立完成10分钟。教师选取典型错误样本（如分数表下标越界、记录名单数组溢出、判断条件遗漏Rank>0）投影讲评。强调“哨兵思想”：分数表下标0存0分，巧妙规避Rank=0的特殊判断，体现数据结构服务于算法简化的设计美感。七、课堂小结与元认知提升5分钟不由教师总结，由学生按导学案“元认知清单”自检：□能否用“确定性、有穷性”判断一段描述是否为算法？□流程图菱形框出口是否标注Y/N？循环判断框位置是否正确？□伪代码缩进、赋值箭头、关键字配对是否规范？□追踪表能否完整记录循环变量、累加器、判断条件的动态变化？□面对同一问题，能否从时间、空间、可读性三维度评价优劣？未勾选项即为课后微视频复习重点。布置分层作业：基础题——教材课后习题编程实现；进阶题——编写“素数筛法”伪代码并分析复杂度；挑战题——阅读Knuth《计算机程序设计艺术》卷一1.1节，理解算法与程序的本质区别。板书设计（全程动态生成，最终定格版）第3章算法基础复习知识网一、判别准则：五大特性（有穷/确定/输入/输出/可行）—反例法二、双语互译：流程图(空间)↔伪代码(时间)符号规范→结构识图→嵌套互译(统计男生身高区间)三、单步追踪：追踪表—状态机视角—循环不变式(fact=(i1)!)四、评价视野：GCD三算—复杂度量化(O(10^L)vsO(L²))—数学结构决定效率五、实战迁移：运动会积分—数组/映射—哨兵技巧—边界防御教学反思与迭代建议（课后记录）本节课“追踪表”环节学生完成度最高，逻辑最清晰；“复杂度估算”环节受限于数学底子（对数概念），部分学生仅停留在“循环次数少快”的感性认知。下轮迭代拟：1.引入“操作计