高中信息技术选修1算法的概念和表示方法教学设计_第1页
高中信息技术选修1算法的概念和表示方法教学设计_第2页
高中信息技术选修1算法的概念和表示方法教学设计_第3页
高中信息技术选修1算法的概念和表示方法教学设计_第4页
高中信息技术选修1算法的概念和表示方法教学设计_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

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

文档简介

高中信息技术选修1算法的概念和表示方法教学设计一、教学基本信息课题:第四节算法的概念和表示方法教材:浙教版高中信息技术选修1《算法与数据结构》课型:新授课课时:一课时,45分钟授课对象:高二年级学生执教者:特级教师、学校信息技术教研组组长二、教材地位与内容分析本节是选修1整本教材的开篇,是从必修课程"用计算机解决问题"迈向"用算法指导计算机解决问题"的关键一跃。教材在此处安排三个层次的内容:其一,从生活实例与数学实例中抽象出算法的概念,明确算法是解决特定问题的一系列明确的、有限的步骤;其二,归纳算法的五个基本特征,即有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出;其三,介绍算法的三种常用表示方法,即自然语言、流程图和伪代码,为后续用程序设计语言实现算法铺设桥梁。"算法的概念"看似只有一行定义,却承载着计算思维中最核心的抽象能力。学生此前在必修课程中接触过Python程序的简单编写,见过if、for等语句,但他们对"为什么这样写"缺乏追问,对程序背后的"解题思路"缺乏命名。本节要为学生的经验命名,把模糊的"我想个办法"升格为精确的"我设计一个算法"。三种表示方法中,流程图是本节也是全模块最重要的工具语言。教材的编排意图并不要求学生在概念层面背诵,而是让学生在自然语言的啰嗦与模糊中体会"为什么需要流程图",在流程图与伪代码的对照中体会"为什么需要更接近代码的表达"。这种"因需而生"的知识发生逻辑,正契合课标倡导的学科核心素养培育路径。三、学情分析高二学生思维活跃,具备一定的逻辑推理基础。他们对"算法"一词并不陌生,日常语境里常听到"推荐算法""搜索算法",但这种媒体语境下的"算法"与学科意义上的算法存在偏差,部分学生甚至把算法等同于编程,把编程等同于背诵语法。此为本节第一大认知障碍。第二大障碍是思维方式。学生习惯"看懂"解题过程,很不习惯"写出让别人、让机器也能照做"的步骤。让他们描述"从三门课成绩中找最高分",他们往往直接报答案,而非陈述步骤。让隐性思维显性化,是本节教学的实质任务。第三大障碍是符号系统的陌生感。流程图中的起止框、处理框、判断框、流程线,学生没有见过,菱形判断框中分支的组织方式与日常语言的"如果……就……"存在结构差异。教学中应以最少的符号起步,边用边学,不宜先灌输一整套图例。四、教学目标一、知识与理解。学生能用简练语言陈述算法的概念,能从生活情境中识别出算法实例,能结合具体例子说出算法的五个基本特征,并能针对"算法是可以无限执行下去的""算法必须用计算机实现"等说法给出有依据的判断。二、过程与方法。学生亲历"自然语言描述——发现模糊——转向流程图——校验逻辑——尝试伪代码"的完整活动,初步掌握三种表示方法各自的适用场景,能画出"两数交换""三数取最大值"的一类简单算法的流程图,并能根据他人的流程图口头复述算法意图。三、思维与能力。学生在步骤化描述中发展抽象与概括能力;通过"让同桌不看讲解、只看流程图能否做对"的互测活动,体会确定性与无歧义是算法表达的生命线;通过对比同题不同解法,初步建立"解决问题可以有多条路径,路径存在优劣之分"的意识,为后面学习算法效率埋下种子。四、情感与态度。学生从"韩信点兵""农夫过河"等经典问题中感受算法的智慧,感悟清晰表达使思想得以传递,形成乐于把模糊想法整理成明确步骤的学习习惯。五、教学重点与难点教学重点是算法的概念及其五个基本特征,以及用流程图表示算法。重点的确立依据在于:概念是全模块的逻辑起点,流程图是全模块的表达工具,二者决定着后续每一节的学习质量。教学难点有两点。一是让学生真正理解"确定性",学生往往自认描述清楚,实际充满歧义,需通过"照做失败"的体验来突破。二是流程图中判断框的分支处理,尤其循环尚未入门的情况下,如何避免学生画出"有去无回"的死路,需要教师在任务设计上预先控制问题的复杂程度。六、教学策略与方法本节采用"情境驱动—暴露冲突—抽象概念—多元表征—迁移应用"的主线。方法上以讲授为骨架、以活动探究为血肉、以技术工具为辅助。教师讲授控制在十五分钟以内,聚焦概念的精确表述;探究活动以小组为单位,每组四人,任务卡驱动;借助希沃白板实现学生流程图拍照上屏、实时批注,实现典型错误的集体会诊。三个核心任务设计遵循"看一看、改一改、独立画"的梯度:任务一,阅读一段故意写得含糊的"泡方便面"自然语言说明,指出其中的歧义;任务二,小组合作把"进门换鞋、放下书包、洗手、坐到书桌前"这组日常算法改写成无歧义版本,并讨论"步骤顺序改变会导致什么结果";任务三,独立绘制"找出a、b、c三个数中的最大值"的流程图并互相走查。三个任务难度逐级抬升,对应思维方式的逐级转换。七、教学准备教师准备:教学课件,课件中内置三种表示方法的对照示例动画;打印任务卡三套;磁性流程图符号教具一套,用于黑板拼摆;典型错例资源库三件,藏于课件备用页。学生准备:每人一支铅笔、一张A4练习纸;课前预习教材第四节的文字部分,要求划出看不懂的词,最少标记两处,以此作为课堂开讲的素材。环境准备:机房或配备智慧黑板的多媒体教室,确保学生终端可访问课堂互动平台,方便提交拍照作品。八、教学过程(一)情境导入:一份"失败"的菜谱,大约六分钟上课铃响,大屏幕打出一则帖子,标题是"求助:为什么我照着做,可乐鸡翅还是失败了"。帖子内容是网友吐槽:"食谱上写'放适量可乐,炖一会儿,大火收汁'。适量是多少?一会儿是多久?我放了三罐可乐,炖了半小时,出锅像糖水鸡翅。"教室里笑声起来。教师顺势发问:"问题出在哪?是这位网友手艺差,还是食谱本身有问题?"学生答:"食谱没说清楚。"教师追问:"那你来改一改,'适量'改成什么样才算说清楚?"学生答:"写明300毫升。""炖十分钟。""火焰多大也要写。"教师板书学生提出的关键词:数量明确、时间明确、条件明确。随后亮出第二张幻灯片,是一段数学史材料:古希腊时期,欧几里得在《几何原本》中记载了一种求两个正整数最大公约数的方法——用大数减去小数,反复进行,直到两数相等,那个数就是所求。两干多年过去,任何人照着这几条规则操作,都能得到正确结果。教师指出:"这两份'说明书',一份含糊到照着做会失败,一份清晰到流传千年零差错。今天这节课,我们研究的就是后者——算法。"板书本节课题:算法的概念和表示方法。同时把预习时学生提出最多的两个疑问写在黑板右上角:"算法就是程序吗?""算法是数学课的还是信息课的?"告诉学生:课末回扣这两个问题。设计意图:用一次生活化的失败制造认知冲突,让学生在未学概念前先体验到"步骤必须明确、无歧义"的朴素需求,概念的到来便水到渠成;两个悬置问题则构成全课的认知锚点。(二)建构概念:算法是什么,大约八分钟教师呈现三个案例,请学生快速判断其中哪些内含"算法":案例一,洗衣机面板上的"标准洗"程序,进水、洗涤、漂洗、脱水依次执行,各阶段时长固定;案例二,路口电子屏显示"红灯停、绿灯行、黄灯请减速等待";案例三,某同学解题时灵机一动想到一个巧妙的辅助线做法,但只能对这道题使用。小组讨论一分钟,代表发言。多数意见认为案例一、二含有可复用的、明确的规则,案例三虽属智慧闪光但难以推广、步骤不明。教师顺势给出教材表述:算法是在有限步骤内求解某一问题所使用的一组定义明确的规则,通俗地说,算法就是"有穷步骤解决一类问题"。请学生对照三个案例,把"有限步骤""定义明确""一类问题"三个关键词一一对号入座。接着组织"特征辨认赛"。教师在屏幕上逐条投放五句话,学生抢答它对应算法的哪个特征:一,"执行到最后总会停下来给出结果"——有穷性;二,"每一步都不能含糊,'可能''也许'不允许出现"——确定性;三,"每一步都是人或机器能实际做到的"——可行性;四,"有的算法不需要外界提供数据,比如计算1加到100"——可以没有输入;五,"算了半天什么结果也不给,等于白算"——至少有一个输出。每答对一条,屏幕上特点栏点亮一格,五条全部点亮后,完整特征表呈现。教师强调:"背下来这五条只需要两分钟,难的是用它当尺子去量一个过程。尺子我们至少会用一整本书。"设计意图:概念不空降。三个案例让学生在"是"与"不是"的辨析中触摸概念的边界,特征辨认赛把标准答案拆成抢答线索,记忆负担分散在参与感中,同时为下一环节辨别"算法与程序"蓄力。(三)辨析提升:算法不等于程序,大约五分钟教师提问:"会写程序的同学举手。你们觉得,我们今天讲的算法,和你们写的Python程序,是一回事吗?"请两三位有编程经验的学生谈理解,教师不做裁决,转身在黑板上画出两层结构:上层是"想法与步骤",下层是"用某种语言把步骤翻译给计算机"。教师讲解:"算法是灵魂,程序是躯壳。同一个'找最大值'的算法,可以用Python实现,用C语言实现,甚至让全班同学扮演变量用动作表演出来。躯壳可以换,灵魂不变。反过来,没有灵魂的代码,只是把字符敲进计算机而已。"随即投出一道观察题:一段代码写着"whileTrue:print('我爱信息技术')"。教师问:"这是程序,会运行,它是算法吗?"学生对照五条特征,发现它永远停不下来,不满足有穷性,因此不构成算法。教师再补一刀:"所以,程序不一定都是算法的实现;而好的算法,也从来不依赖某一台具体的机器。"黑板右上角的问题一,至此由学生亲口给出答案。设计意图:借助学生已有的编程点滴经验进行正误双向辨析,先撕裂"算法等于代码"的直觉,再用特征之尺完成缝合,概念的精确性在辨析中确立。(四)初探表示:自然语言的力量与局限,大约五分钟教师指出:"算法藏在人脑里看不见,要交流,就得给它穿上外衣。最顺手的外衣是自然语言。"屏幕上出示任务一原文,是一段故意写得啰嗦含糊的"泡方便面"说明:"先撕开包装,拿出调料,烧点水,把面放进碗里,把调料撒上去,倒水,闷一会儿,看差不多就可以吃了。"小组任务:找出这段说明中至少三处"坑",并改写。两分钟后交流。学生找出:"烧点水"没说多少毫升;"闷一会儿"没说多长时间;"看差不多"完全没有标准;甚至"先烧水后放面"还是"边烧边放"没说清,面可能泡不透。教师总结:"自然语言亲切、人人会写,但啰嗦、易歧义,遇到复杂逻辑还会绕晕读者。数学家们另造了一种图形外衣。"播放一段十秒动画:同样的"泡面算法"被翻译成几个方框、一个菱形和几根箭头,流程走向一目了然。学生不约而同发出"这个清楚"的感叹。设计意图:让学生在亲手修改中亲历自然语言之短板,随后由流程图出场形成强烈对照,工具的产生被还原为对需求的回应,而非教材的强行规定。(五)重点攻坚:流程图的基本符号与绘制规则,大约十分钟教师手持磁性教具,在黑板上"边讲边摆",只教四样符号,够用即止:圆角矩形表示开始与结束,一个算法有且只有一个开始,结束可以出现在不同的分支尽头;平行四边形表示输入与输出,告诉使用者"这里缺材料"或"这里出结果";矩形表示处理,一步实打实的操作写在里面;菱形表示判断,里面写一个只能用"是""否"回答的问题,从菱形伸出两条带箭头的流程线,分别标注分支去向。左侧黑板现场演示"判断一个整数n是否为偶数"这一微型算法的完整绘制过程:开始框引出输入框"n",进入判断框"n除以2余数为0吗","是"分支流向输出"是偶数","否"分支流向输出"是奇数",两支汇合于结束框。教师强调三条铁律:一,任何流程线都必须带箭头;二,判断框必须一问二答,严禁三个出口;三,整个图必须能顺着箭头从开始走到结束,不允许有走不通的断头路。随即布置练习一:两分钟,把刚才"泡面算法"的正确版本画成流程图,只要求顺序结构,不出现判断。教师行间巡视,抓拍两张典型作业推上大屏:一张漏画箭头,方向不明;一张判断框写成"面泡好了吗"却只引出一条"是"的线,"否"无处可去。组织全班"找茬会诊",让学生在修改集体错误中加固规则。设计意图:符号供给遵循"最少够用"原则,把认知负荷留给逻辑组织;教师示范、学生模仿、集体纠偏三个动作紧凑衔接,先把规则内化为肌肉记忆,再进入综合运用。(六)综合运用:三数取最大值流程图,大约八分钟小组领取任务卡三:输入三个各不相同的整数a、b、c,输出其中最大的数。要求独立绘制流程图,完成后与邻座交换,一人扮演"计算机",只看图、不讨论,按图执行一组测试数据(如5、9、3),验证输出是否正确;若执行不下去,说明图有缺陷,退回修改。教师巡视中关注两类典型路径:一类是"两两比较式",先比a与b,大者再与c比,判断框两个;另一类是"擂台式",先假设max=a,再用b挑战、用c挑战,引入了变量max。两类画法都成立,各拍一份上屏。全班共评。教师先请两类作者各自讲解思路,再抛出问题:"哪一种更接近程序员的写法?"引导学生发现"擂台式"里那个叫max的盒子雏形,正是将来代码中的变量;而"两两比较"在面对四个数、一百个数时会迅速爆炸,"擂台式"只需一次次挑战即可扩展。教师小结:"流程图还能暴露算法的可扩展性。今天你们画的图,两个月后回头看,就是理解循环结构的伏笔。"设计意图:互测环节把"确定性"从抽象条文变成可操作的验收标准,双重解法的对照悄悄植入算法效率与变量思想,为后续学习设置开放接口。(七)简洁过渡:初识伪代码,大约三分钟教师投影三栏对照表:同一道"三数取最大值",左栏自然语言,中栏流程图,右栏伪代码。只讲伪代码的两个基本约定:一是保留"如果……那么……否则""当……时"这类控制词;二是语句之间用缩进表示从属。让学生观察并回答:"伪代码最像什么?"学生答:"像没有语法细节顾虑的程序。"教师肯定:"对,它是算法与程序之间的中转站。下周进入程序实现时,你会发现把伪代码翻译成Python几乎照着抄。"本环节点到为止,不提笔练习,避免抢流程图的主戏。(八)课堂小结与首尾呼应,大约两分钟回到黑板右上角两个问题。问题一已由中段辨析解决,学生齐答"算法不等于程序"。问题二,教师请学生自己收口:"算法既不独属数学,也不独属信息技术,它属于任何想把事情做清楚的人;只是在我们这门课里,它第一次拥有了名字、有了图纸、有了语言。"屏幕定格本节知识框架:一概念、五特征、三表示。布置任务:以思维导图形式把九宫格补全在笔记本上,下节课课前展示两份优秀作品。九、板书设计主板书采用"两栏递进式"布局。左栏自上而下:概念——"有穷步骤、解决一类问题";特征——穷、定、行、入、出五个关键词竖排呈现;辨析结论——"算法≠程序,算法是灵魂,程序是躯壳"。右栏自上而下:三种表示方法之名;流程图四符号的实物磁贴;示范例题的完整流程图。右栏图形与左栏文字彼此呼应,下课时整板即为本节知识全景。十、作业布置基础作业:用流程图表示"判断某一年是否为闰年",规则为学生已知的"能被4整除但不能被100整除,或能被400整除",上交至课堂平台,教师当晚批阅,次日课前展示正误两例。提升作业:研究"韩信点兵"问题——士兵三个一排余二

温馨提示

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

最新文档

评论

0/150

提交评论