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

下载本文档

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

文档简介

高中信息技术选择性必修1《算法概念与描述》教学设计一、教材与课程标准定位本课内容选自粤教版高中信息技术选择性必修1《数据与数据结构》第一章第二节第一课时,主题为"算法"。课程标准将本模块定位为必修课程之后的深化选择,要求学生理解算法的概念,掌握算法的基本特征,能够用自然语言、流程图和伪代码三种方式描述简单算法,为后续学习数据结构与算法分析奠基。本课是全书的逻辑起点。学生此前在必修模块中接触过程序设计,写过简单代码,但对"算法"这一上位概念缺乏系统认识,普遍存在"算法就是编程""会写代码就等于懂算法"的认知偏差。本课的核心任务是帮助学生完成从"写代码的人"到"设计解法的人"的角色转变,建立"问题—算法—程序"的三层认知框架。二、学情研判授课对象为高二年级选考信息技术的学生。通过前期诊断性测验与课堂观察,本班学生呈现三个特点。其一,具备Python基础语法能力,能独立完成顺序、分支、循环结构的简单程序,功底较为扎实。其二,思维的程序味浓而算法味淡,拿到问题急于敲代码,缺少先设计后实现的习惯,面对稍复杂的问题常出现逻辑漏洞。其三,对抽象概念的耐受度有限,纯理论讲授容易引发倦怠,需要借助生活情境与可视化工具维持思维投入。基于上述学情,本课采用"情境冲突—概念建构—多元表征—迁移应用"的教学路径,把概念教学藏进任务里,把特征辨析放进对比中,让学生在解决问题的过程中自己"长出"对算法的理解。三、教学目标(一)信息意识目标学生能够从生活实例中识别出"按步骤解决问题"的算法化现象,意识到算法是独立于具体计算机和编程语言的通用解题策略。(二)计算思维目标学生能够准确陈述算法的概念与五大特征,即有穷性、确定性、可行性、输入、输出,并能结合实例逐条作出解释。学生能够运用自然语言、流程图、伪代码三种方式描述同一个算法,体会不同描述方式的适用场景。(三)数字化学习与创新目标学生能够借助流程图绘制工具完成算法可视化表达,在小组协作中对他人的算法方案提出修改意见,体验算法设计的迭代优化过程。(四)信息社会责任目标通过对"外卖平台调度算法""短视频推荐算法"的简要讨论,学生初步意识到算法正在深度介入公共生活,形成审视算法的自觉。四、教学重点与难点教学重点是算法的概念、五大特征及三种描述方式。这部分内容是全章的骨架,骨架不牢,后续排序、查找等具体算法的学习便无从谈起。教学难点有两点。一是"确定性"与"可行性"这两个特征较为抽象,学生容易望文生义,需要通过反例辨析加以落实。二是流程图符号的规范使用,学生常混淆处理框与判断框、随意省略箭头方向,需要在即时练习中反复矫正。五、教学方法与资源准备教法上采用情境教学法、任务驱动法与对比归纳法。学法上引导学生采用小组合作学习、做中学。资源准备包括:教师自制"汉诺塔三步移动"动画演示课件、流程图符号磁贴一套(用于黑板拼摆)、三张分层任务单、机房安装有绘图工具(可用流程图功能或drawio离线版)。课前在学习平台推送一段三分钟微课《快递分拣的一天》,学生观看后完成两个预热问题,为本课情境导入作铺垫。六、教学过程本课共一课时,四十五分钟,分为五个环节。(一)环节一:情境冲突——"老师的快递为什么分拣错了"(约六分钟)上课伊始,教师呈现一个真实化情境:某快递网点规定"重量超过5千克的包裹走大件通道,其余走小件通道"。一台分拣机按此规则工作,某天一个4.8千克的包裹却被送进了大件通道。请学生猜测原因。学生讨论后给出多种猜测:称重不准、员工看错、机器故障。教师揭示谜底:负责录入规则的员工把规则口头描述为"重的走大件",分拣机的程序编写者按自己理解把"重"设定为"不小于5千克",即包含了恰好5千克的情形,而这个包裹实际连包装为5.0千克。问题出在规则的描述含混不清——"重"到底包不包括临界值,没人说清楚。教师顺势追问:如果要用机器替你干活,你的指令必须满足什么条件?学生凝练出"每一步都要说清楚、不能有歧义、步骤要有尽头"等朴素表述。教师板书这些关键词,指出它们正是今天要研究的"算法"的品格。概念尚未出场,需求已然就位。设计意图:用一个"规则含混导致执行出错"的小冲突,让学生亲身体会"描述不清的代价",使算法特征的学习从"要我背"变成"我要懂"。(二)环节二:概念建构——从生活步骤到算法定义(约八分钟)教师依次呈现三组生活流程:泡方便面的袋装说明、学校晨午检的处置流程图、手机解锁的验证逻辑。请学生找出三者的共同点。小组讨论两分钟后,代表发言,教师引导归纳:都是为了解决某个问题;都是由若干明确的步骤构成;步骤之间有先后顺序,有的还包含条件判断。教师给出算法的定义:算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。随后请学生回头检验:泡面的说明算不算算法?学生辨析认为,它被printed在包装袋上、步骤明确、人人可执行,符合定义;而"把菜炒得好吃一点"这类说法不算,因为"好吃"没有可操作的判定标准。教师补充一组正误辨析,强化概念边界:判断一:"不断努力,直到学会为止"是算法吗?——不是,缺少明确的有穷终止条件。判断二:"计算圆周率的每一位小数"能在计算机上作为可终止算法执行吗?——不能,圆周率有无限不循环的小数位,除非附加精度要求。设计意图:概念不靠灌输,靠在正例与反例的拉锯中显影。学生在"算—不算—为什么"的判断中完成意义建构。(三)环节三:特征辨析——算法五大特征逐个击破(约十二分钟)教师以刚才讨论中产生的素材为线索,逐一引出并落实五大特征。有穷性。算法必须在执行有限个步骤之后结束。教师演示一段死循环代码(whileTrue内无退出条件),程序运行后光标永远闪烁。学生直观看到"无穷尽的步骤"对机器意味着什么——资源耗尽,任务失败。由此明确:一个永不停机的方案不是合格算法。确定性。算法的每一步骤必须有确切的含义,不能模棱两可。回扣导入案例:含混的"重的走大件"不具备确定性,改写成"质量大于5千克走大件通道,否则走小件通道"才合格。教师强调比较运算符与临界值处理在程序中的严肃性。可行性。算法中的每个操作都必须是基本可执行的。教师举例:让算法"瞬间猜中用户心里的数"不可行;而"从1猜到100并借助大小提示二分逼近"可行,因为每一步都是判断与取中点这类基本操作。输入。算法可以有零个或多个输入。教师以两个函数式例子对照:打印一首固定绝句的算法零输入;判断某数是否为素数的算法需要一个整数输入。输出。算法至少产生一个输出。教师反问:如果一个程序跑完了什么也没显示、什么也没存储,它能算解决了问题吗?学生认识到输出是算法价值的落脚点。随后进行三分钟快测:教师口述五个生活指令,学生在任务单上判断它违背了哪个特征。例如"水温合适时把面条下锅"(确定性缺失,"合适"无度量);"反复练习投篮直到进一百个"(表面看有穷,但若永不进球则无终止保证,需补充上限条件)。全班即时核对,错误率高的题目展开二次辨析。设计意图:五大特征由冲突引出、以反例巩固、用快测落地,三步咬合,避免名词轰炸式的平铺直叙。(四)环节四:多元表征——同一算法的三种说法(约十三分钟)教师抛出核心任务:为"判断一个正整数n是否为素数"设计算法,并用三种方式描述。先以自然语言描述。教师引导一名学生口述,全班补充修正,形成如下表述:第一步,输入正整数n;第二步,若n小于2,则输出"不是素数",结束;第三步,令i从2开始,逐个检验n能否被i整除,i的最大取值为n减1;第四步,若存在某个i使n被整除,则输出"不是素数",否则输出"是素数";第五步,结束。学生口述过程中,教师刻意追问:"第三步的'逐个'从哪开始、到哪停下?"促使学生把模糊措辞改精确,呼应确定性特征。再以流程图描述。教师在黑板上贴出流程图符号磁贴,讲解规范:圆角矩形表示起止,平行四边形表示输入输出,矩形表示处理,菱形表示判断,箭头表示流程方向。师生共同拼摆完整流程图:开始—输入n—判断n<2—若是则输出"不是素数"后结束—若否则令i=2—判断i是否不大于n1—若是则判断nmodi是否为0,是则输出"不是素数"结束,否则i自增1继续循环—循环出口处输出"是素数"—结束。拼摆过程中,两名学生上台操作,教师安排"找茬官"角色专门挑错:箭头忘画、判断框用了矩形、循环回路线方向标反等典型错误被逐一揪出并当场改正,规范意识在笑声中建立。最后以伪代码描述。教师给出如下书写:算法素数判定输入:正整数n输出:判定结果BEGIN读入n若n<2,输出"不是素数",结束i←2当i≤n-1时执行:若n能被i整除,输出"不是素数",结束i←i+1输出"是素数"END三种描述并列呈现,教师组织学生完成一张对比表:自然语言亲切但冗长易歧义,适合初步沟通;流程图直观形象、结构一目了然,适合设计交流与查错;伪代码介于自然语言与程序之间,便于无缝转化为代码,适合设计定稿。学生继而顿悟:描述方式只是外衣,算法本身独立于载体。设计意图:本环节是全课重心,承担"三会"目标——会说、会画、会写。三种表征的并置让"算法独立于程序语言"这一抽象命题变得可触可感。(五)环节五:迁移应用与责任渗透(约六分钟)分层任务发布。基础任务:用流程图描述"输入三角形三边长,判断能否构成三角形"的算法。提示学生利用"任意两边之和大于第三边"这一判定条件。此题全员必做,机房实操,绘制工具不限。提升任务:将素数判定算法优化——i的检验上限可否收紧到n的平方根?请说明理由并改写伪代码。学有余力的学生完成,教师巡堂点拨:若n存在大于其平方根的因子,则必存在另一个小于平方根的因子与之配对,故扫描到平方根即可穷尽可能因子。此问为后续"算法效率"埋下伏笔。责任讨论:教师简述外卖平台根据算法向骑手派单并限定送达时间、短视频平台依据算法决定你刷到什么内容这两个现象,请学生用一句话回答:"当你明白算法是解决问题的步骤之后,你会怎样看待这些影响你生活的算法?"学生发言中出现"算法是人设计的,人可以监督它""规则的确定性意味着出了问题可以追责"等观点。教师总结:今天学会设计算法,是为了明天有能力审视算法。教师作课堂小结,仅以三句话收束:算法是有限步骤内解决问题的明确规则;它有五条品格,缺一不可;它可以用三种语言来讲,讲给不同的人听。七、板书设计主板书分三区。左区:算法的定义与五大特征关键词(有穷、确定、可行、输入、输出)。中区:素数判定的流程图磁贴拼图,整节课保留,作为视觉锚点。右区:三种描述方式对比及学生典型错误的随手记录。三区由一条横线统摄,线上写着"问题→算法→程序"。八、作业设计书面作业:从"鸡兔同笼""阶梯电价计费""成绩等级转换"三题中任选两题,用自然语言与流程图两种方式描述算法,要求标注每个判断框的两个出口。实践作业:观察家庭或校园中一处"按规则办事"的场景,写一段一百五十字左右的短文,说明这个规则是否满足算法的五大特征,如不满足,指出缺陷。选做作业:了解欧几里得求最大公约数的辗转相除法,尝试用伪代码描述它,下节课由完成学生进行三分钟微讲座。九、教学评价本课采用过程性评价与结果性评价相结合的方式。过程性评价依托任务单:特征快测五题全对记一个优;流程图作品按"符号规范、逻辑正确、布局清晰"三个维度互评打分。结果性评价以分层作业为准,基础题看规范,提升题看说理。教师课后将学生流程图中的高频错误归类存档,作

温馨提示

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

评论

0/150

提交评论