高中二年级信息技术《算法的描述与设计》教学设计_第1页
高中二年级信息技术《算法的描述与设计》教学设计_第2页
高中二年级信息技术《算法的描述与设计》教学设计_第3页
高中二年级信息技术《算法的描述与设计》教学设计_第4页
高中二年级信息技术《算法的描述与设计》教学设计_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

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

文档简介

高中二年级信息技术《算法的描述与设计》教学设计一、教学设计的立意与定位本课选自教科版高中信息技术选择性必修1《数据与数据结构》第一单元第二节。前一节课学生已经通过生活实例和资源管理器中的排序、查找等操作,建立了"算法是解决问题的有限步骤序列"这一朴素认识。本节课的任务,是把这种朴素认识推进到工具层面:算法不仅要"想得到",还要"说得清、画得明、写得准"。描述是设计的载体,设计是描述的目的,二者互为表里,构成本节课不可分割的整体。从课程标准的角度看,本节课直接对应"结合生活实际,理解算法的概念和特征,能用自然语言、流程图等方式描述算法"这一内容要求,同时承载着计算思维中"抽象""分解""形式化表达"等核心要素的落地任务。教学中若只讲流程图的符号规范,课就上成了符号识记课;若只让学生做题,又变成了程序课的预备训练。本设计的立意在于:以真实问题为驱动,让学生在"说不清—画不明—改不对"的真实困境中,主动产生对规范描述工具的需求,从而理解工具的价值,而不是背诵工具的形态。二、学情分析高二学生在初中阶段接触过图形化编程,部分学生参加过信息学竞赛培训,班级内部差异明显。抽样访谈显示,多数学生能口头说出"先做什么再做什么",但当问题包含分支与循环时,约六成学生的口头描述会出现逻辑漏洞,例如漏掉边界条件、循环终止条件表述含糊。这说明学生的困难不在智力,而在思维的精确化程度不够。此外,学生对"为什么要画流程图"普遍存在疑问,认为"直接写代码更快",这种认识偏差必须在本课正面回应。三、教学目标1.能说出算法的三种基本描述方法——自然语言、流程图、伪代码——各自的优势与局限,并能在具体情境中做出恰当选择。2.能规范使用起止框、输入输出框、处理框、判断框和流程线,绘制出结构清晰的流程图,准确表达顺序、选择、循环三种基本控制结构。3.以"猜数字游戏""水仙花数判断"等问题为载体,经历"分析问题—设计算法—描述算法—检验修正"的完整过程,体会自顶向下、逐步求精的设计思想。4.在小组互评中发现并修正算法逻辑错误,理解"设计先于编码"的工程意识,形成严谨、规范、愿意接受检验的技术表达态度。四、教学重点与难点教学重点:用流程图规范描述包含三种基本结构的算法;理解三种描述方法的适用情境。教学难点:循环结构中循环条件与循环体的正确设计,尤其是循环不变量的直觉建立;从"我能想明白"到"别人能看懂、机器能执行"的表达转换。五、教学准备教师准备:多媒体课件、磁贴式流程图符号教具一套、课堂任务单、"猜数字"演示网页。学生准备:课前完成问卷(关于平时如何向同学讲解做题步骤),机房一人一机,安装有绘图工具或流程图在线绘制平台。六、教学过程(一)情境导入:一次"失败的说明"(约6分钟)教师上课伊始不做任何知识铺垫,直接请一位学生上台,口头向全班说明"交换两个变量A和B的值"的操作步骤,要求其他同学严格按他说的做,用两支笔和两个草稿本模拟。多数学生的描述是"把A放到B里,再把B放到A里"。按此执行,结果两支笔到了同一个本子上,交换失败,教室里出现笑声和议论。教师追问:失败的原因是人笨,还是话没说清楚?学生很快意识到,口头描述含糊,丢失了"临时存放"这一关键细节。教师顺势板书:算法的正确性≠算法的可传达性。能说清楚、让别人零歧义地执行,是算法存在的真正形态。由此引出本课主题——算法的描述与设计。(二)新知建构一:三种描述方法的对比认识(约10分钟)教师以"判断一个正整数是否为偶数"为例,现场展示三种描述。自然语言版:输入一个正整数n;计算n除以2的余数;如果余数为0,输出"是偶数",否则输出"不是偶数"。教师点评:人人能懂,但中式表达容易产生歧义,且篇幅随问题复杂度迅速膨胀。流程图版:教师在黑板上用磁贴符号现场拼出完整流程图,边拼边讲符号约定——圆角矩形表示开始与结束,平行四边形表示输入输出,矩形表示处理,菱形表示判断,箭头表示执行流向。强调菱形判断框必须有"是""否"两条出路,缺一不可。伪代码版:用接近程序但不受语法约束的文字书写,如"输入n;r←nmod2;若r=0则输出'是偶数'否则输出'不是偶数'"。说明伪代码介于人类语言与程序语言之间,是设计者与编码者之间的过渡桥梁。随后组织学生快速填写对比表:三种方法在"易学性、表达歧义性、与代码的距离、修改便利性"四个维度上各得几分。学生通过讨论得出结论:没有最好的方法,只有最适合当前任务阶段的方法——思考初期用自然语言梳理,交流评审用流程图呈现,临近编码用伪代码细化。(三)新知建构二:三种基本控制结构(约8分钟)教师不直接灌输结构概念,而是回放刚才的流程图,提问:这个图的箭头走向有什么特点?学生发现只有"一条道走到底"。教师板书"顺序结构"。接着展示"判断偶数"的图,箭头出现分叉与汇合,引出"选择结构"。再展示"计算1+2+…+100"的图,箭头出现回环,引出"循环结构"。教师归纳:任何复杂的算法,追根究底都是这三种结构的组合与嵌套。这就像盖房子只有墙、门、楼梯三种基本构件,但组合起来可以是任何建筑。同时强调程序设计史上的重要结论:三种结构足以表达一切可计算问题的算法,这一结论奠定了结构化程序设计的基础。(四)任务驱动一:绘制"猜数字游戏"流程图(约12分钟)任务情境:计算机随机生成1到100之间的整数,玩家反复猜,程序提示"大了""小了"或"恭喜猜中",直到猜中为止,并统计猜测次数。第一步,小组用自然语言把玩法改写成严格的操作步骤,教师巡视时专门追问边界:猜的范围之外输入怎么办?次数从0还是从1开始计?第二步,各组用绘图工具绘制流程图。教师巡视中捕捉典型问题:有的组循环回路线画成了交叉穿越;有的组判断"是否猜中"放在计数之后导致次数偏差;有的组循环没有出口。教师不急于纠正,而是将有代表性的三份作品留作下一环节的评价素材。(五)互评修正:让算法经得起检验(约8分钟)投影展示三份流程图,其余小组扮演"质检员",依据三条标准审查:每个判断框是否有两个出口;顺着箭头从"开始"能否必然走到"结束";循环是否一定终止。学生很快发现:有一份图的计数框位置错误,猜中时次数被多算一次;有一份图循环条件写反,程序会在第一次就退出。被指出问题的小组现场修改。教师点评时强调:流程图的价值此刻才真正显现——它让逻辑错误在写代码之前就暴露在阳光下。优秀工程师的秘诀不是不出错,而是让错误尽早、尽廉价地被发现。(六)任务驱动二:从描述走向设计——"水仙花数"(约8分钟)给出问题:找出所有三位数中的水仙花数(各位数字立方和等于该数本身,如153)。要求学生先不画图,先回答三个设计问题:穷举范围是什么?对每一个数要做哪几件小事?三件小事的先后顺序能否颠倒?学生明确"分解出百位、十位、个位"这一步需要用到整除与取余运算,这是本班部分学生的薄弱点,教师以847为例板书演算:847整除100得8;847取余100得47;47整除10得4;47取余10得7。随后学生独立完成流程图,并尝试在该流程图旁用伪代码重写。教师引导有余力的学生思考:内层"提取三位数字"本身也是一个循环,如何用"逐步求精"的眼光把它看成下一层展开的细节?借此点出设计的分层思想。(七)课堂小结与延伸(约3分钟)请两位学生用一句话总结今天的收获,教师补充提升:描述是思维的外衣,设计是思维的内核;流程图不是作业的形式要求,而是工程师拿来思考与交流的共同语言。布置分层作业:基础层,将"输入三条线段长度,判断能否构成三角形并输出类型"画成流程图;提高层,用伪代码设计"电梯运行调度"的简化算法,并说明其中体现的三种结构。七、板书设计主板书呈三段式:左侧"描述方法"——自然语言、流程图、伪代码及其对比关键词;中部"三种基本结构"——顺序、选择、循环,各配一个拇指大小的示意简图;右侧"设计路径"——分析问题→设计算法→规范描述→检验修正。副板书保留课堂生成的错误案例痕迹,作为警示资源。八、作业设计基础作业全体必做,提高作业选做。增设一道实践观察题:回家观察洗衣机或电饭煲的说明书中的"工作流程",判断它算不算一种算法描述,说清理由,将算法概念迁移回生活。九、教学评价设计采用过程性评价为主:任务单一(流程图作品)占评价主体,按"符号规范、逻辑正确、结构清晰、版面整洁"四项打分;小组互评记录作为佐证;课堂观察记录学生的提问质量与修改次数,修改次数多且最终正确的学生

温馨提示

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

评论

0/150

提交评论