高中二年级信息技术选修1教案：算法的概念和表示方法

高中二年级信息技术选修1教案：算法的概念和表示方法一、教材地位与价值判断本课选自浙教版高中信息技术选修1中“算法基础”起始部分，是学生从“会用工具”走向“会设计方法”的关键节点。此前学生已经积累了对数据类型、输入输出、简单程序语句的感性认识，也能完成若干模仿性操作；若教学只停留在画流程图、背定义，学生很快会把算法理解为软件界面里的几个符号，无法形成可迁移的问题解决经验。本课真正要完成的是三件事：把生活中的步骤经验抽象为可执行的有限指令，把自然语言里的含糊表达改写为确定、无歧义、可终止的操作序列，把同一问题在流程图、伪代码与程序片段之间做等价转换。教师需要让学生感到算法不是新名词，而是隐藏在外卖排序、导航避堵、体测成绩统计、图书检索背后的共同骨架。从课程育人看，算法学习承载计算思维的入口功能。抽象、分解、形式化、评估与优化，这些品质不能靠口号获得，只能在一次次“把办法说清楚”的练习中长出来。高二学生处在逻辑实证倾向增强的阶段，愿意追问“凭什么这样算”，也容易陷入“程序跑通就算会”的窄化理解。教学设计应把精确性与效率意识同时放在台前：一个算法首先要正确，其次要能在有限时间内结束，再次要让别人读得懂、改得动。三者缺一，都不是高中信息技术课堂应当培养的成熟表达。二、学情诊断与教学起点授课对象为高中二年级选修本模块的学生，差异主要体现在三处。其一，部分学生初中接触过图形化编程，能拖出循环与分支，却说不清循环边界为何如此设置；其二，数学基础较好的学生容易把算法等同于公式推导，忽视输入合法性、重复数据、极端值；其三，操作能力强的学生急于上机，跳过设计直接写代码，调试时又依赖改错提示。针对这些状态，本课起点不应定义为“零基础认识算法”，而应定义为“把模糊步骤改造成可检验方案”。前测可用一道三分钟小题：给出某班45名学生的立定跳远成绩，要求找出高于年级优秀线的人数，并说明如果成绩重复、缺考、录入错误依次出现时处理办法是否改变。多数学生能说出“一个一个看”，少数能写出“计数”，极少有人主动设置“初始计数为0”“每读一个就比较”“读完停止”。这正好暴露本课要害：会解决问题不等于会描述算法，口头会做不等于机器可执行。三、教学目标定位知识目标：学生能够用自己的语言说明算法是为解决一类问题而设计的有限、确定、可执行步骤集合，能区分算法与程序、算法与数学公式、算法与经验窍门之间的联系；能识别输入、输出、处理、控制四类基本成分，理解顺序、选择、循环三种基本结构足以表达常见流程。能力目标：围绕“成绩达标统计”“最小值查找”“简单密码校验”三类任务，学生能从自然语言方案出发，改写为编号步骤，再转换为流程图与伪代码；能对边界情形提出测试数据，判断算法是否终止、结果是否稳定；能用“读入—判断—累计—输出”的模式改造相似问题。素养目标：学生在小组互评中形成证据意识，不凭感觉争论，而用样例追踪变量；在展示环节体验清晰表达的价值，理解可读性本身也是质量；在比较两种解法时初步感知操作次数差异，为后续复杂度学习埋下伏笔，但不引入量化公式造成负担。四、重点难点与突破策略重点落在算法的特征与三种表示方法的对应关系。难点不在画菱形、矩形，而在“确定性”与“有限性”的内化：学生常把“差不多了就停”“找最大的那个”当作合法指令。突破策略是采用反例逼近正概念。教师先给一份看似合理的菜谱式步骤，再让机器拟人执行，暴露歧义；随后让学生修订，直到任意两名执行者在同一数据上得到同一结果。概念不是先给出后应用，而是在纠错后沉淀。另一难点是循环出口。教师以“数到第50名合格就停止”和“全部看完再报告”两款任务并列比较，引导学生发现停止条件来自问题目标，而非个人习惯。流程图中判断框的去向必须与伪代码中的条件同形，禁止图示与文字互相打架。课堂评价盯住三点：变量是否初始化，循环是否会结束，每个分支是否都有下文。五、教学资源与环境准备机房保证每两人一台可用设备，投屏展示同一份空白流程图模板；黑板左侧保留“歧义句收集区”，右侧保留“修订后指令区”。纸质学习单三页：第一页为生活步骤降噪，第二页为流程图补全，第三页为迁移任务。教师准备可视化追踪表，表头固定为“轮次”“当前输入”“计数器”“输出”。不追求炫目动画，避免工具特效淹没逻辑主线。素材选择贴近校园：体测达标统计、食堂窗口排队估计、图书借阅逾期名单、运动会检录顺序。数据规模控制在小样本，便于手工模拟；同时安排一组含缺失值与重复值的数据，迫使学生处理真实粗糙感。所有样例不标注公司商标，不依赖外网。六、教学过程环节一：冲突导入，从“会做”到“说不清”上课开始，教师在屏上呈现一句话任务：把体育课40人的跳绳成绩整理一下，找出达到良好及以上的人数，并把名单报给班主任。请学生不讨论，用三十秒写下自己交给机器人助理的第一句命令。收集到的答案通常有“看一下”“把好的挑出来”“按标准筛”“统计一下发给我”。教师逐条追问：机器人怎么知道“好”是哪条线？名单里有重名怎么办？有人缺考按0分还是跳过？学生会发现日常语言省力，却经不起执行。此时板书一个生活化隐喻：请同学到器材室“拿几个实心球”。值日生会问几个、几公斤、从哪层拿、拿完是否登记。把这套追问迁移回成绩任务，算法的必要特征自然浮现：步骤有限，不能永远整理下去；指令确定，不依赖临场心情；输入输出明确，结果可被检查。教师不给术语堆砌，只给一句工作定义：算法是把一类问题的处理办法压实到可重复执行的步骤序列。学生在学习单第一页抄下这句，不背名词，只圈出“一类”“压实”“可重复”。环节二：概念塑形，用反例擦出边界教师出示三段描述，请学生判断是否配得上算法称呼。甲：水开了下面，面熟了就捞。乙：输入n和n个整数，和置0，从左到右累加，输出和。丙：心情好时多跑两圈。学生很快排除丙，争议集中在甲乙。甲有顺序但模糊，“开”“熟”缺少判据；乙看似机械，却还要追问n能否为0，整数越界如何处理。教师借此区分三层：经验能帮人，未必能帮机器；步骤清楚还不够，还要覆盖例外；能算出一次不代表能处理一类。在概念归纳处，学生共同完成一张对照卡。算法面对问题类，程序面向具体语言实现；流程图重结构，伪代码重逻辑骨架，自然语言重沟通便利；数学结论回答“是多少”，算法还要回答“怎样一步步得到”。教师强调等价变换意识：同一算法可以用不同外衣出现，判断优劣不看外观像不像课本，而看任意执行者是否得到同一行动。这里埋下作业伏笔：回家找一则家电说明书步骤，标出其中两处不够确定的地方。环节三：样例精做，成绩达标统计的三次改写主任务确定为“达标计数”。已知40条成绩记录，每条含学号与分数，达标线为60分，缺考标记为1，要求输出达标人数与学号列表。第一次改写要求学生用编号自然语言完成。样例学习单给出半成品：1准备计数器c；2看第一条；3如果够60就加1；4继续看下一条；5看完报告。小组须补出缺口：c初始为0，列表L初始为空，读到1不计入，看到第40条后停止，重复学号保留首次并提示。第二次改写转为流程图。教师只给四种符号：起止圆角框、输入输出平行四边形、处理矩形、判断菱形。学生先画主干：开始→输入总数n与达标线t→c←0，L清空，i←1→判断i≤n→读取第i条→判断分数≠1且分数≥t→是则c←c+1并把学号追加到L→i←i+1回到判断→否则直接i←i+1→当i＞n输出c与L→结束。图中“分数≠1且分数≥t”必须写成一个判断还是两个判断，小组可自选，但要在旁边说明理由。教师巡视时专门纠错：箭头无回环造成死走，判断框只有一个出口，计数器在循环外误加，输出放进循环导致刷屏。第三次改写落到伪代码。采用接近汉语的结构书写，不绑定具体语言：输入n，t，记录表a[1..n]c←0L←空表i←1当i≤n时重复：若a[i].分数≥0且a[i].分数≥t：c←c+1把a[i].学号追加到Li←i+1输出c，L学生用追踪表验证三组数据：全部达标，部分缺考，出现重复学号。教师要求每组至少设计一个“让算法难堪”的样例，例如n=0、t高于满分、成绩含文本。顾客式挑错在这里转为建设性行为：能摧毁含糊方案的人，才配谈改进。展示时不评音色和排版，只问三件事：哪儿初始化，哪儿可能停不下，哪儿会误计。全班把高频错误刻到黑板右侧，形成“算法体检三问”。环节四：表示方法对照，建立翻译而非抄写在学生完成一个完整样例后，教师组织“三语互译”短练。给定流程图片段，改写伪代码；给定伪代码，补流程图菱形；给定自然语言，压缩成编号步骤。核心规则是保结构、保边界、保变量生命周期。教师说明：流程图像地图，利于看见回路；伪代码像工程纪要，利于靠近实现；自然语言像谈判稿，利于启动理解。三者不是高低关系，而是不同距离的观看。此处插入一个微型辨析：把“找最大值”写成“先假定第一个是冠军，后面人人挑战，赢了换位，全部比完宣布”。学生要指出其中变量角色：冠军值M，挑战者x，擂台结束于输入耗尽。再把这句口语改作：读入n与序列b若n≤0：输出“无有效数据”并停止M←b[1]i←2当i≤n：若b[i]＞M：M←b[i]i←i+1输出M教师追问：若并列第一，该方法报值还是报人？若要保留所有并列者，冠军变量还够用吗？学生在不改变主干的情况下提出“同时记录位置表”。这比硬讲数组更有效，因为需求推着结构走。课堂由此形成稳定信念：表示法服务于意图，意图来自问题，问题必须能被数据检验。环节五：小组迁移，三类情境同构发现三个小组分别领取不同壳任务。A组做图书逾期名单：输入借阅记录、应还日期、当前日期，输出逾期人数与证号。B组做闸机通行模拟：输入刷卡序列，合法卡放行，连续三次非法卡锁定并报警。C组做跳绳比赛晋级：按成绩取前k名，若第k名并列需全部入围。共同要求是先写“机器听不懂版本”，再改“可执行版本”，最后给出两条异常数据。教师不统一答案，只统一汇报句式：我们处理的一类问题是什么；输入输出是什么；哪个判断最容易含糊；循环凭什么停。汇报中，教师把三个任务并排放，擦去情境词，留下骨架：初始化状态→逐个读取→按条件改变状态→推进下标→终止输出。学生亲眼看到不同故事共享同一副骨架，抽象就不再是空洞词。A组难点在日期比较，允许简化为整数天数；B组关键在连续失败计数要归零还是累计，需按规则约定；C组并列处理暴露“排序”并非本课必需，可用一次扫描记录阈值再收集。教师点到即止：今天不追求更快，先追求不错；但谁重复扫描次数多，谁应当在互评中说明代价。环节六：课堂小结与即时评价小结不用教师复述，而由学生完成“三句话离场券”。第一句：我今天对算法的理解删掉了什么错觉；第二句：我能保证一个循环终止的证据是什么；第三句：我把一个生活步骤改精确后，新增了哪类信息。教师随机抽取六份，按质量而非速度点评。评价量规只有四级：能执行、能覆盖例外、能解释终止、能迁移到相似任务。达到前两级算合格，达到第三级为良好，能把骨架套到新情境并指出代价为优秀。板书最终保留四块：左上角“有限、确定、可执行、有输入输出”；中央是达标计数流程图简版；右侧是伪代码骨架；下方是错误墙：未初始化、出口不明、分支缺路、把程序运行当算法正确。学生拍照保存前，教师提醒：真正该带走的不是这张图，而是每次写步骤前自问“换个人照做会不会走样”。七、分层作业设计基础层完成自然语言到流程图的单向转换：给定公交卡余额不足提醒场景，补全判断与循环。提高层完成“寻找第一次超过阈值的位置”，要求区分找到即停与全部扫完两种策略，并用三行说明各自适用场合。挑战层设计“食堂高峰估计器”：每五分钟记录一次到达人数，输入连续12段数据，输出最高峰时段与平均值；平均值允许手算，不要求保留复杂小数，但必须说明空段如何处理。所有作业禁用网络现成答案，评分看追踪表与边界样例，不看页面花哨程度。对学有余力者布置口述任务：向家里一位不懂信息技术的人解释“为什么导航不是知道唯一答案，而是在不断变化里按规则重算”。要求不得使用“大数据”“人工智能”两个词，迫使学生回到输入、规则、更新、输出。次日课前三分钟选两段分享，检验表达是否真清晰。八、评价设计与证据收集评价嵌入活动而非课后补票。过程证据包括学习单改写痕迹、流程图修订版、追踪表、异常数据设计、同伴质询记录。教师为每组建立简档，只记关键事件：谁发现循环不终止，谁提出缺考处理，谁把并列第一改成名单输出。终结性的小测放在下节课前八分钟，两题：一题给错误伪代码找三处病，一题把“垃圾分类督导提醒”写成不超过九步的算法草案。试题不考术语默写，而考能否让模糊变确定。评分标准公开放置：正确性四成，覆盖边界三成，表达清晰两成，迁移意识一成。清晰不是书法，是变量有名字、条件能判断、箭头不失踪。迁移意识不鼓励炫技，能指明“这段与达标统计同构”即可得分。对暂时落后学生，允许用修订后的流程图抵扣一次小测低分，体现算法学习重迭代而非一击命中。九、板书与可视化呈现主板书采用左右对峙结构。左侧写“人会含糊，机器只会照做”，下方挂三个被圈红的词：差不多、好的、看着办。右侧写“算法四问”：解决哪类问题；读什么给什么；哪一步可能分歧；凭什么停止。中间区域随讲随画，达标统计流程图保留到最后，所有新增例外用不同粉笔颜色接入，显示方案生长而非一次完美。伪代码区保持等宽对齐，箭头一律用“←”，比较用“≥、≤、＞、≠”，保证学生抄写时不把符号看成装饰。投屏只用于展示学生作品错误共性，避免整节课被幻灯片牵着走。每页停留不超过九十秒，迫使讲授回到黑板推演。可视化追踪表在测评后收起，防止学生照抄行列而忽略因果。课堂结束留一块“未决问题”：当数据大到黑板写不下，怎样的写法仍旧可信？此句不展开，服务于后续模块。十、教学风险预判与调适若学生流程图基础明显薄弱，压缩概念辨析，把符号介绍并入达标统计实际需要，缺什么补什么；若学生编程经验偏强，增加限制条件“今天在机房不运行任何程序”，把注意力拉回设计。若讨论被少数高手垄断，采用角色轮换：记录员、执行机、挑错员、翻译员每八分钟交换，挑错员必须指出一个具体行号或箭头。若时间不足，迁移任务只完成“机器听不懂版本到可执行版本”的前半段，三语互译移到作业，不在课堂上仓促收尾。对兴趣低落的学生，不额外煽情，而给其可完成的具体责任：负责制造一条异常数据并说服全组它确实危险。对超前学生，不空泛表扬聪明，要求其为小组写出“为何此算法一定结束”的两行证明式说明，例如i每轮增1且n固定，因而i≤n不可能永远成立。把优等生从答题者变成担保人，课堂理性气氛会更稳。十一、与其他内容的衔接本课向前连接数据表示与