高中信息技术选修1教学设计:算法的描述-从自然语言、流程图到伪代码的规范表达_第1页
高中信息技术选修1教学设计:算法的描述-从自然语言、流程图到伪代码的规范表达_第2页
高中信息技术选修1教学设计:算法的描述-从自然语言、流程图到伪代码的规范表达_第3页
高中信息技术选修1教学设计:算法的描述-从自然语言、流程图到伪代码的规范表达_第4页
高中信息技术选修1教学设计:算法的描述-从自然语言、流程图到伪代码的规范表达_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

高中信息技术选修1教学设计:算法的描述——从自然语言、流程图到伪代码的规范表达本课面向已完成算法概念学习的高中信息技术选修1学生,核心任务不是让学生“见过”几种算法表达方式,而是让他们在同一个小问题上不断改写、互译与纠偏,逐步形成可交流、可检验、可执行的算法描述能力。粤教版教材把“算法的描述”放在算法概念之后、程序实现之前,意图十分清楚:描述是思维外化的桥,流程图不是美术符号,伪代码也不是提前写程序,二者共同服务于“把解法说清楚”。教学价值在于纠正两种常见偏差:一种是把算法说得玄而空,步骤无法落地;另一种是急于敲代码,用语句细节掩盖结构设计。本课以“说得明白—画得规范—写得克制”为主线,帮助学生建立从问题到表达的稳定路径。学情方面,学生能够复述算法的有限性、确定性、可行性、输入与输出,却常在真实题目中暴露三类裂缝。第一,步骤顺序凭直觉排列,遗漏初始化,例如累加前没有令和为零,计数前没有确定起点。第二,选择结构只写“如果满足就做”,不写不满足时走向哪里,导致流程图出现悬空分支。第三,循环终止条件模糊,口头说“一直算到差不多”,流程图里却没有可判断的边界。针对这些问题,课堂不宜从符号表灌输开始,而应从一个学生熟悉却易说漏的任务切入,让含糊表达先暴露,再借互评把缺口照亮。教学目标设定为四层。知识目标:说出自然语言、流程图、伪代码的适用情境与限制,辨认起止框、处理框、判断框、输入输出框与流程线的功能。技能目标:能把一个含顺序、选择、循环的小算法在三种表达方式间转换,做到变量命名有来源、判断出口完整、循环边界可读。思维目标:通过“改写—对照—压缩—验证”,体会描述的精确性如何影响后续实现。素养目标:在同伴评审中养成依据证据表达意见的习惯,不把“我看懂了”等同于“别人能执行”,也不把“能运行一次”误当作“算法正确”。教学重点是三种描述方式的等价转换,难点是流程图中判断出口与循环回路的闭合。处理方式采用“一题三写、错例回炉”:同一个阈值判断任务先自然语言说给同桌听,再画流程图,再压缩成伪代码;随后提供两份看似相近的错例,让学生比较它们在同一组测试数据上的走向差异。教具只需投屏、黑色与红色板书笔、A4流程图纸与便签;机房环境可开放绘图工具,但不强求统一软件,避免工具操作喧宾夺主。评价前置呈现三条量规:步骤能否被第三者独立执行;每个判断是否都有是与否两条去向;循环是否能说明开始、推进与停止。导入从一张快递分拣照片进入。画面中包裹按地址流向不同格口,传送带不停,扫码枪闪烁。教师只问一句:如果让一名新志愿者明天顶替分拣员,你给他写的话最短能多短、又必须保留哪几句?学生容易写“看地址,扔到对应筐”,这恰恰暴露输入不明、异常件缺失、重复动作无终止。板书保留学生的原句,不急着评判,只在旁边记录三个空缺:看什么、怎么算对应、没有对应格口怎么办。这个缺口就是本课要学习“描述”的理由:算法不是藏在脑子里的熟练,而是换掉操作者仍能复现的规则。新知第一层落点在自然语言。它亲切、低门槛,适合初期讨论,却天然依赖语境。课堂给出任务一:输入一个整数,输出其绝对值。学生口头的“如果是负数就变成正的,正数不变”看似完整,教师追问零如何处理、输入是否限定整数、“变成正的”赋值给了谁。学生随即补充:读入x;若x小于0,则y等于负x,否则y等于x;输出y。这里强调自然语言也可接近算法,但必须补全对象、条件与去向。由此归纳自然语言描述的使用边界:便于沟通意图,不宜承担最终交接;一旦出现多分支嵌套或循环回卷,歧义会迅速放大。第二层进入流程图。教师用极简三格画出读取、判断、输出,随后逐步替换为标准符号:圆角端点表示开始与结束,平行四边形承接输入输出,矩形安置处理,菱形承担判断,箭头只表达先后不承载计算。重点不放在符号名称记忆,而放在“菱形必须长出两条可辨认的路”。以绝对值为例,条件写成x小于0,是侧走y赋值为负x,否侧走y赋值为x,两支汇入输出。学生常见画法是把否支省略,或在菱形旁写“不成立也差不多的话”。此处用红笔标出:凡是未画出的路径,执行者就会替你发明路径,算法便被悄悄改写。流程图推进到循环时选用“求1到100的和”。不急着给标准图,先让学生用手在桌面模拟:准备一个盒子放和,再准备一个当前数。学生自然说出盒子要先清空,当前数从1起步,每次把当前数倒进盒子,再把当前数加1,超过100就停。语言动作已具备,难点转成图形结构:处理框“S←0,i←1”应放在循环入口前;判断“i≤100”是先判后做;是支进入“S←S+i,i←i+1”并回到判断;否支流向输出S。教师故意把“i←i+1”移到判断前的错例放出,学生用i初值1、上限2的小规模追踪即可发现结果偏差,体会到循环体内部顺序不是可以自由调味的细节。第三层引出伪代码。它介于人类语言与程序语言之间,价值在于压缩版式又保留结构。仍以绝对值为例,写成:输入x;若x<0则y←−x,否则y←x;输出y。再写累加:置S为0,i为1;当i不超过100时重复执行S增加i、i增加1;输出S。此处要明确班级约定:伪代码不追求某门语言的语法正确,允许中文化关键词,但必须做到缩进体现层级、箭头或等号含义统一、每条语句可对应到流程图节点。学生最易把伪代码写成Python的草稿,把print、range过早带入。教师提醒:本课描述的是可移植的解决骨架,若骨架依赖某语言特性,换个实现环境就要重想,说明抽象还没站稳。三种方式并置后,安排一次“翻译而不改写”的练习。给出自然语言版“判断年份是否为闰年”的含糊稿:四年一闰,百年不闰,四百年又闰。学生先指出其文学化短板,再改流程图。此处条件层级是训练良机:若年份能被400整除则闰;否则若不能被100整除且能被4整除则闰;否则不闰。也可整理成输入year后先判400,再判100,再判4,出口均为“输出闰或平”。教师不急着给唯一树形,而让学生比较两种画法:一种嵌套菱形,一种顺序筛除。比较标准是测试路径是否都能走通,而不是谁更像课本插图。学生由此理解等价描述允许外貌不同,核心在所有输入类别有确定归宿。课堂主体活动设计为三轮小组工坊,每组四人,角色分为陈述者、记录者、挑错者与验证者,十分钟后轮换。第一轮只许自然语言,题目是“从三个数中输出最大者”。陈述者不能说“看一眼就知道”,必须让记录者原样记下可执行句子。第二轮把记录转成流程图,挑错者专查菱形出口、流程线交叉、变量初始化。第三轮把流程图改伪代码,验证者用三组数据走查:三个数递增、三个数递减、含相等值。走查表只列输入、关键变量变化、输出与理由。这个活动的精妙处在角色压力:记录者会逼迫陈述者说完整,挑错者获得反对的权利,验证者把“感觉对”改写成“这组数据走到哪”。教师巡视时采集三类典型。其一,求最大值写成“若a大于b则max为a,若b大于c则max为b”,缺少a与c的比较,等值情形也没有口径。其二,流程图返回线穿过多个处理框,图面整洁却逻辑眩晕,应引导学生用汇合点收窄回路。其三,伪代码出现“重复直到差不多接近”,没有量化阈值,属于把现实模糊搬进算法。全班分享不展示完美作品,先展示“几乎正确”的一份,因为它最能制造认知张力。学生投票哪一处最危险,并必须给出能击穿它的数据。被击中的小组不扣分,只要把改后版本贴到“修复墙”,课堂文化从崇拜答案转向奖励修补。切入学科育人时保持克制。快递分拣、闸机检票、食堂结算都依赖被写清楚的规则;规则含糊时,弱势的往往不是机器,而是必须临场补救的人。算法描述因此带有责任感:把异常写进去,是对使用者的尊重;把终止写明白,是对资源的边界意识;把分支的出口画完整,是承认世界不总会按理想路径到来。这些话不宜说满,只在学生补画“无对应格口”支线时点一句:一个负责任的算法,不只处理大多数,也安放少数派。易错辨析安排为微专题,标题写作“看起来像,其实不同”。左栏给流程图A:先判断后循环;右栏给流程图B:先执行一次再判断。两者都能在某些数据下得到相同输出,却在初始即不满足条件时分道扬镳。学生用“输入空列表求长度”“起始值已超过上限”两个边缘情形识别差异。再比较“当型循环”与“直到型循环”的描述语气:前者像门卫,不过关不得进入;后者像承诺,至少做完一轮再接受检查。此处不引入具体语言循环语句,防止把结构差异窄化为关键字差异。判断的锚点始终是:第一次判断发生在哪里。板书采用左右分区。左侧固定三栏:说法、图形、近代码;右侧临时区只放错误与修复。左栏下方写四行自检:变量从哪里来;每一步改变了谁;每个判断否侧去哪;循环凭什么停下。右侧保留学生原句“扔到对应筐”,下接修复后的“若无匹配格口,放入异常盘并计数加一”。这节课的板书不求漂亮收尾,而要留下思维由粗到细的划痕。下课前右侧不清空,让下一节课“程序实现”能直接接着对话:今天描述清楚的,明天才值得交给计算机;今天绕开的异常,明天会变成运行时的沉默或崩溃。课堂练习分层布置。基础层完成经费报销式小题:输入消费金额,满三百减五十,输出应付;要求流程图与伪代码各一份,重点看分支汇合。提高层完成“找出一串成绩中首个不及格位置”,若无不及格输出特定标记;难点在提前退出与全程未命中两种出口。拓展层给出一个故意过繁的自然语言描述“学生体质等级评定”,要求先做减法再画图,识别重复判断并合并。所有练习都附同一句要求:选一组能让算法露馅的数据,而不是只选让它体面的数据。这个要求呼应评价,也把测试意识提前植入描述阶段。评价采用证据取向,不打宽泛印象分。流程图维度看四点:符号使用是否服务含义,端点是否成对,判断出口是否完整,回线是否可读。伪代码维度看四点:层级是否稳定,变量是否有初始化,循环推进与终止是否相邻可查,是否混入与算法无关的实现细节。互评语术限定为“我用数据……走到……发现……”,禁止空泛赞美。教师抽样时偏爱挑边界组:相等、空输入、阈值两端、循环零次与一次。评价结果以“可交接等级”呈现:A表示陌生人可独立复现;B表示需口头补充一处;C表示存在歧义路径;D表示无法确定终止。等级不羞辱人,只标明距离交付还差几步。本课也预留了数字化延伸,但不把平台当主角。有条件的学生可用绘图工具重画流程图,体验自动对齐带来的整洁;教师同时提醒,自动吸附不能替你判断逻辑,漂亮连线仍可能连向错误出口。可引入简单在线评测验证“最大数”“累加”等题,让学生在通过与否之间回看描述,而非直接复制提交。技术环境的边界要说清:工具检验的是实现后的结果,流程图检验的是实现前的意图;两者相遇,学生才理解为何描述阶段越严谨,调试阶段越少玄学。作业设计遵循少量多层。必做题把日间课堂的闰年流程图改写成伪代码,并列出四条测试路径。选做题观察家庭或校园中一个重复流程,如垃圾分类投放点提示、图书馆借阅超期处理,写一段自然语言规则,标出其中最可能引发争执的一句,再改成无歧义版本。挑战题要求把同一算法分别讲给家长与同学听,记录两处听众提问,用提问反推描述缺口。作业不追求篇幅,追求“被追问后还能站稳”。收交前附自评一句:我最容易被哪组数据攻破。批改时优先回应这句,因为学生的风险自觉比形式完整更接近算法思维。教学反思从两个反差记录。一个反差是学生对流程图的初期轻慢与后来的谨慎:开始认为画图耽误敲代码,经历互评后发现图是最便宜的排雷器。另一个反差是教师少说标准答案、多收错误路径,课堂表面变慢,实质把后期调试的时间提前偿还。需要警惕的是符号训练过度,一些学生会把精力耗在菱形画得是否匀称;后续课应持续重申,符号是协议,不是装饰。还要关注表达弱势学生,他们常因语言组织慢而被误判为不懂,可允许先画后说,用图形换取陈述时间。课后衔接指向清晰。下一节“算法的程序实现”将从本课产出的伪代码搬运到可运行环境,学生会发现写作时统一的变量命名、收敛的分支与明确的循环边界,能显著降低语法错误的干扰。再往后进入穷举、递推与简单排序,描述能力仍是底层支架:能不能说出搜索范围,能不能画出交换发生的前提,能不能解释递推终止,决定学生是在调参还是在设计。因而本课不以背会三种表达

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论