高中信息技术粤教版选修一《算法的概念与描述》教学设计_第1页
高中信息技术粤教版选修一《算法的概念与描述》教学设计_第2页
高中信息技术粤教版选修一《算法的概念与描述》教学设计_第3页
高中信息技术粤教版选修一《算法的概念与描述》教学设计_第4页
高中信息技术粤教版选修一《算法的概念与描述》教学设计_第5页
已阅读5页,还剩4页未读 继续免费阅读

付费下载

下载本文档

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

文档简介

高中信息技术粤教版选修一《算法的概念与描述》教学设计一、教学设计背景与教材分析本课选自粤教版高中信息技术选择性必修一《数据与计算》第一章第二节第一课时。学生在此之前已经通过必修模块接触了利用计算机解决问题的基本流程,对"程序能做事"有直观体验,但对"算法"这一核心概念仍停留在朦胧印象层面,容易把算法等同于程序,或将算法窄化为数学运算步骤。本课时是整个数据与计算大单元的逻辑起点。算法概念理解得是否扎实,直接决定后续程序设计、数据结构学习的深度。教材安排了韩信点兵、鸡兔同笼等经典情境,意在引导学生从生活问题出发,经历"分析问题—设计步骤—描述方案"的完整思维过程。教学设计的重心应当放在概念的建构而非灌输,让学生在具体任务中自己"长出"算法意识。本课承载的核心素养目标是:在信息意识层面,认识到用形式化步骤描述问题解决方案的价值;在计算思维层面,经历抽象、分解、归纳的思维活动,掌握自然语言、流程图、伪代码三种描述方式;在数字化学习层面,初步建立"算法先于程序"的工程观念。二、学情分析授课对象为高二年级学生。他们在数学课上接触过"算法初步"一章,对程序框图有零散记忆,但这种记忆多与考试题型绑定,对算法的计算机科学内涵缺乏理解。问卷前测显示,班级中约六成学生认为"算法就是计算机程序",约三成学生认为"算法是解数学题的方法",能说出"算法是解决问题的有限步骤"的学生不足两成。学生思维活跃,喜欢竞赛式、游戏化的课堂活动,对纯讲授容忍度低。因此本课采用问题链驱动、小组协作探究、对比辨析为主的教学组织形式,把概念学习的主动权交还给学生。三、教学目标1.通过具体问题的解决过程,理解算法是解决问题的有限步骤的集合,能说出算法的基本特征:有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。2.掌握用自然语言、流程图、伪代码描述算法的方法,能将一个生活或数学问题转化为规范的算法描述,并比较三种方式的优劣。3.在小组协作中经历"试错—修正—优化"的过程,初步体会算法效率的差异,形成"好算法需要精心设计"的价值判断。四、教学重点与难点教学重点:算法的概念及其基本特征;算法的三种描述方式。教学难点:从具体问题的解决过程中抽象出算法的本质特征;区分算法与程序的关系。五、教学方法与课前准备采用情境教学法、任务驱动法、小组合作学习法。课前准备:导学单每人一份,流程图符号卡片每组一套,多媒体教室安装流程图绘制工具,教师准备"汉诺塔三步移动"实物教具两套、计时器一个。六、教学过程(一)情境导入:一道让计算机"犯难"的题(约七分钟)上课伊始,我在大屏上投出一道题目:一个笼子里有若干只鸡和兔,从上面数有三十五个头,从下面数有九十四只脚,问鸡和兔各有多少只。学生看到题目哄堂大笑,有人脱口而出"这是小学题"。我顺势追问:现在不让你们算,让你们指挥一台完全不懂数学的计算机去算,它每一步该做什么,你能写清楚吗。教室里安静下来。我给出两分钟,请每位学生在导学单上尝试写出"指挥计算机的指令"。巡视中发现,多数学生写出的是"设鸡为x只,列方程求解"这类思路,少数学生写出"让鸡的数量从0试到35,看哪个满足脚数条件"。我请两位学生分别板书自己的方案,组织全班比较:哪个方案计算机能直接执行,哪个方案还需要人来"再加工"。学生很快发现,"列方程"是给人看的,"逐个尝试"才是机器能照做的。我趁势抛出本课核心问题:这套能让机器照着执行的步骤,叫什么,它该长什么样。借此引出课题——算法。设计意图:用一道反差感强的简单题制造认知冲突,让学生亲身体会"人能想通"与"机器能执行"之间的鸿沟,算法的概念成为解决问题的必需品,而不是教师强加的名词。(二)新知建构:算法的概念(约十分钟)第一步,回到刚才的"逐个尝试"方案。我请提出该方案的学生完整口述:让鸡的数量i从0开始;计算兔的数量为35减i;检验2i加4乘35减i是否等于94;若相等,输出鸡兔数量并结束;若不相等,i加1,重复检验;直到i超过35为止。第二步,全班共同"解剖"这套步骤。我逐句追问:这套步骤会永远做下去吗?学生回应不会,最多36次。每一步的含义清楚吗,会不会有歧义?学生认为加减乘除的指令是明确的。每一步计算机真能做得到吗?学生确认可以。最后有没有给出答案?有输出。第三步,在师生问答的基础上,我在黑板上将答案整理为五个关键词:有穷性、确定性、可行性、输入、输出。随后给出算法的界定:算法是在有限步骤内求解某一问题所使用的一组定义明确的规则,是解题方案的准确而完整的描述。第四步,反例辨析巩固概念。我出示三个"伪算法"让学生判断:一是"烧一壶开水"却只有"把水烧热"一句话(违背确定性,何为"热"不明确);二是"求所有自然数之和"的步骤(违背有穷性);三是"计算出x,使x加1等于x"(不可行且无意义)。学生在判断与争论中,把五个特征从背诵条目变成判断工具。设计意图:概念不由教师宣读而由师生共同从实例中"榨取"出来,特征随之自然呈现。反例辨析是概念教学的关键一环,概念与反例的对撞最能暴露理解的真伪。(三)探究活动:算法的三种描述方式(约十五分钟)我将全班分为六个小组,每组领取同一任务:把"输入任意三个整数,输出其中最大的数"这一问题的算法,分别用自然语言、流程图、伪代码三种方式写出来。组内三人各负责一种方式,先独立完成再互查。第一项,自然语言描述。学生普遍能写出"输入三个数a、b、c;比较a和b,把较大的存入m;再比较m和c,较大者存入m;输出m"。我在巡视中提醒个别小组检查步骤编号是否清晰、判断语言是否无歧义。第二项,流程图描述。我先用课件规范流程图基本符号:圆角矩形表示起止框,平行四边形表示输入输出框,矩形表示处理框,菱形表示判断框,箭头表示流程线。随后各组在卡片上拼摆流程图,我拍取两组的成果投屏对比:一组在判断框的两个分支上都标注了"是"与"否",另一组漏标,导致流程走向不明。全班现场纠错,流程图绘制的规范性由此落实。第三项,伪代码描述。我给出示例框架,引导学生用接近自然语言的半形式化语句书写:输入a,b,cm←a如果b>m则m←b如果c>m则m←c输出m三种方式完成后,我组织微型研讨:三种描述方式各适合什么场合。学生讨论后形成共识——自然语言通俗易懂但容易产生歧义、篇幅冗长;流程图直观形象、逻辑结构一目了然,适合交流与审查;伪代码介于两者之间,最接近程序,便于过渡到编码。我将结论整理成对照表呈现在屏幕上,学生誊入笔记。设计意图:同一算法三种表达,让学生在"翻译"中深化理解。对比环节指向本课的能力落点——根据场合选择合适的描述工具,而不是简单识记三种名词。(四)深化拓展:算法有好坏之分吗(约八分钟)我在大屏上布置挑战任务:计算1加2加3一直加到100的和,请学生设计算法。不出所料,几乎所有小组写出"从1开始逐项累加"的循环方案。随后我讲述高斯少年时代的故事,引出"首项加末项乘项数除以二"的方案。我把两种方案并排展示:循环方案需要一百次加法运算逐项进行,公式方案只用三次运算。我请学生用刚才建立的算法特征作标尺衡量两个方案:两者都有穷、确定、可行、有输出,都是合格算法;差别在于步骤的多少与运行的快慢。由此得出结论:解决同一个问题可以有不同的算法,算法的优劣可以用执行效率等标准衡量,算法分析将是后续课程的重要内容。为让"效率"可感,我安排两组学生上台操作汉诺塔教具,一组按随意策略移动,一组按递归思路移动,计时对比。台下的学生在欢呼与惋惜中直观体会到策略差异带来的天壤之别,课堂气氛达到高潮。设计意图:此环节完成从"什么是算法"到"什么是好算法"的认识跃升,为后续枚举法、解析法及算法效率的学习埋下伏笔,也让学科的严谨性与趣味性同时落地。(五)辨析概念:算法与程序的关系(约四分钟)临近尾声,我回到课前问卷中暴露的迷思概念,出示一句话请学生判断:"算法就是程序,程序就是算法。"学生结合本课体验展开简短辩论。我给出总结性表述:算法是解决问题的步骤与思想,程序是算法用某种程序设计语言的具体实现;算法先于程序而存在,同一个算法可以用不同的语言写成不同的程序;算法管"怎么想",程序管"怎么写"。为帮助学生记忆,我用一个类比收束:算法是菜谱,程序是厨师照着菜谱炒出的那盘菜,菜谱只有一种逻辑,菜却可以被不同厨师做出。(六)课堂小结与分层作业(约一分钟)小结部分我请一名学生用思维导图口述本课脉络:一个概念、五个特征、三种描述方式、一层算法与程序的关系。我在电子白板上同步勾画,形成结构化板书。作业分两个层次。基础层:用流程图描述"判断一个正整数是否为偶数"的算法,并标注各框图符号名称。拓展层:观察生活中一个需要分步骤完成的事务,如公交卡的余额查询与扣费过程,尝试写出其算法,并用至少两种方式描述,思考该算法是否存在可以优化的步骤。七、板书设计主板书分为四栏。左栏写课题与概念:算法——有限步骤内解决问题的明确规则。中栏列五个特征:有穷性、确定性、可行性、输入、输出。右栏上方并排展示三种描述方式的名称与适用场合,右栏下方写关系结论:算法是思想,程序是实现。副板书区留给课堂上生成的学生方案与纠错记录,体现课堂的真实生长。八、教学评价设计本课采用过程性评价与结果性评价相结合的方式。过程性评价依托导学单完成:学生在概念建构环节的方案书写、小组活动中的三种描述成果,均作为等级评定的依据,评价量规从正确性、规范性、逻辑性三个维度设定。结果性评价通过课堂最后的判断辨析与分层作业完成。小组互评嵌入流程图纠错环节,学生在评价同伴作品的同时完成自我校准。九、教学反思本课最核心的成功之处在于概念生成的路径设计:算法概念不是被给出而是被逼出来的,学生对"鸡兔同笼"两种方案的切身体验,成为理解"确定性"与"可行性"最坚实的锚点。三个环节

温馨提示

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

评论

0/150

提交评论