版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
高中一年级信息技术算法的概念与特征教案一、教学定位与内容理解本课面向高中一年级学生,对应信息技术课程中“算法与程序实现”的起始内容,核心任务是让学生从生活经验与数学解题经验中抽离出“算法”这一对象,知道算法不是程序的代名词,也不是技巧堆叠,而是面向问题求解的一组有限、明确、可执行的步骤安排。课堂应完成三个转向:把“会做题”转向“能说清做法”,把“步骤很多”转向“步骤有界”,把“答案正确”转向“过程可被他人复现”。4.1节的学科价值在于建立后续学习的公共语言。学生在之后学习枚举、排序、查找、递归、分治以及程序控制结构时,都需要回到“输入是否确定、步骤是否无歧义、执行是否会停止、结果是否可检验”这些根本问题。若起点只停留在“算法就是计算方法”,学生容易把算法窄化为算术流程;若起点过早进入代码细节,又会让尚未建立抽象习惯的学生把语法误认为思维。因而本课要把重心放在问题—步骤—执行—验证的链条上,让程序语言暂时退居幕后。本课题中的关键词应被谨慎区分。算法强调解决问题的方法描述;程序强调用某种语言实现算法并可由计算机运行;流程图、自然语言、伪代码是描述算法的方式;特征则是判断一段描述能否称为算法的依据。教学中不能把特征讲成五条孤立定义,而应把它们放进真实任务失败与修正的现场,让学生感到每条特征都在防止一类错误。二、学情判断与学习障碍高一学生已经在初中接触过顺序、分支、循环的直观经验,也可能用计算器、电子表格或图形化工具完成过自动化操作。他们熟悉“按步骤做”,却很少追问步骤本身是否足够清楚。常见经验包括按菜谱做菜、按导航出行、按说明书组装模型、按运动会检录流程完成比赛,这些经验可迁移,但也带有模糊性,例如“适量”“尽快”“差不多”“看情况”,恰好构成辨析算法的入口。学习障碍主要有四类。第一类是把算法等同于答案,认为给出结果即完成任务,忽视中间过程必须能让别人重复得到结果。第二类是把有限性理解为“步骤别太多”,不知道有限指向终止性,而不是简单地短。第三类是忽视可行性,写出“计算所有可能”却不考虑在可接受时间与空间内能否完成。第四类是把确定性当成语气肯定,误把“最好选择较小的数”当成确定规则,不能指出“较小”在比较对象、范围、精度上含糊。学生差异也会很明显。数学基础较好的学生容易用方程思想概括问题,却可能轻视计算机执行的机械性;有编程体验的学生会急着展示语法,夸大代码地位;动手能力强而表达弱的学生能把流程做出来,却难以写成规范步骤;部分学生对抽象名词有畏难感,需要从可触摸任务进入。教学设计要提供低门槛任务、可观察作品、可争论错误样例,让不同层次学生都能在概念形成中出力。三、教学目标与素养指向学生能够用自己的话解释算法,说明它与程序、流程图、计算公式之间的联系与区别,并能在新情境中判断一个过程描述是否具备算法身份。判断不应停留在背诵术语,而要落到具体证据,例如指出某个输入缺失、某个分支条件含混、某个循环可能永不停止。学生能够把一个简单问题拆解成“输入、处理、输出”,用自然语言或流程图给出可执行步骤,并对边界情况进行说明。以交换两个变量、求三个数最大值、统计不及格人数为例,学生应标明数据从哪里来,中间量如何保存,结果如何呈现,异常输入如何处理。学生能够依据特征评价并改进算法描述。面对“把水温加热到合适”“不断尝试直到运气变好”一类表述,能指出确定性、可行性、有限性受到破坏;面对“重复除以二直到很小”,能追问停止条件;面对“输出较大者”,能检查相等情形是否被遗漏。学生能够形成初步的工程态度:步骤要让他人看懂,过程要接受检验,效率要在正确之后讨论,规则要先于操作明确。课堂并不追逐炫目项目,而是训练一种稳稳当当把思想交给他人的能力,这是信息社会责任与计算思维的汇合点。四、重点难点与突破策略重点是算法的概念及特征。难点不在记住特征数量,而在用特征识别真实描述中的缺口,并把缺口改写成可执行规则。尤其要突破“确定性”和“有效性”的张力:一方面,算法必须确定,不能依赖临场灵感;另一方面,确定性不等于粗糙僵化,好的确定规则能覆盖分支与边界。突破策略采用三重对照。生活食谱与数学解法对照,让学生感到同一思想既可在灶台上出现,也可在符号里出现。正确流程与带病流程对照,让学生在挑错中生成标准。可读描述与机器执行对照,让学生理解计算机不会因为“你懂的”而补全班级、单位、范围与例外。课堂中设置“算法审查员”角色。每组不仅是设计者,也是另一组方案的审查员,审查表只问四件事:输入输出是否写明,每一步是否唯一可理解,执行是否必然停止,所用操作是否现实可完成。角色互换能降低直接纠错带来的防御感,让批评对准文本而非同学。五、教学资源与环境准备准备三类材料。生活类材料包括没带单位的家常菜谱片段、学校门禁通行说明、公交换乘提示;学科类材料包括求最大公约数、判断闰年、统计成绩等级、百以内素数筛选;工具类材料包括流程图符号卡片、便签、计时器、可视化流程板。若机房可用,教师演示环境只用于展示同一算法在不同输入下的输出,不以语法教学占用概念形成时间。板书采用两栏结构。左栏写概念骨架:问题、输入、步骤、输出、终止。右栏写特征判据:有穷性、确定性、可行性、输入、输出。中间留出“争议区”,张贴学生写出的可疑步骤,如“取一个合适的数”“反复算到差不多”“若不满意就重来”。争议区是本课生长点,不应为了整洁而提前清空。评价工具尽量简明。过程性评价包括学习单、流程图草稿、审查记录;结果性评价包括迁移任务单。教师课前在任务单中预置三处常见漏洞:缺少初始值,循环无出口,比较条件不含等号。学生能否发现并修正,直接反映目标达成质量。六、教学过程整体设计本课按“情境触发—经验显性化—概念建构—特征证据化—应用修正—迁移反思”推进,建议用两课时连排。若单课时实施,可压缩应用修正环节,把迁移任务放到课后。关键不在环节齐全,而在学生经历从模糊步骤到清晰算法的完整改造。导入不用宏大叙事,直接用一份有缺陷的校园任务说明:“班会前把教室收拾好,电器关好,黑板擦干净,桌椅差不多整齐,垃圾带走,大家动作快一点。”请学生按这份说明模拟执行。执行不到一分钟,分歧就会出现:哪些算作电器,黑板槽内粉笔灰算不算擦干净,桌椅参照什么对齐,垃圾是否包含讲台抽屉内废纸,快一点以谁的时间为准。此时教师不评价谁对谁错,只记录争论词:“差不多”“大家”“快一点”“收拾好”。学生将发现,问题不在态度懈怠,而在指令允许了太多解释。教师顺势提出:若把这份说明交给一个绝对服从、从不猜测动机的执行者,它会发生什么。这个执行者可以是低年级机器人,也可以是从未进过本班教室的值日员。由此,生活指令与算法描述之间的缝隙被看见,学习必要性自然生成,无需外加大口号。七、概念生成:从做法到算法给每组三个表面无关的任务:泡一杯温度适合入口的茶;找出装错标签的三盒小球中哪盒是混合色;写出求一元二次方程实根个数的判断过程。任务要求相同,都只写“别人能照做且能得到预期结果”的步骤,不画图,不写代码。时间限制在七分钟,迫使学生用自然语言直接表达。展示时选取三份风格不同的文本。第一份可能写“水别太热,茶叶别放多”,暴露了主观量。第二份可能写“先称一称”,却没有说明天平使用次数与结论关系。第三份可能写“看判别式”,却没有输出Δ小于零、等于零、大于零分别对应什么。教师引导学生把答案改写成共同格式:已知什么,做什么,何时停止,交出什么。板书逐步形成定义:算法是在有限步骤内解决特定问题的一种方法,它接受某些输入,经过明确可行的处理,产生输出并终止。定义不一次性封锁,先让学生补充“如果少掉其中一块会怎样”。少输入,执行者不知从何开始;少处理,问题仍是问题;少输出,完成与否无法确认;不终止,任务永远无法宣告完成;步骤不明确,执行结果随人而变。这里要澄清一个常见误解:算法并不专属于计算机。罐头密封流程、铁路闭塞区间操作、实验滴定终点判断、古籍校对规则,都含有算法精神。信息技术学科关心算法,是因为计算机把这种“照章办事”的能力放大到极高速度与规模;也正因为放大,含糊不再只是小误差,而会被复制成系统性后果。八、特征证据化:每条特征都防止一种失败有穷性用“石头剪刀布常胜法”反例切入。若某方案写着“输一局就继续比,直到赢为止”,听上去有目标,实则可能没有结束,因为规则并没有保证一定出现赢。学生改写成“最多比五局,按五局内胜场定结果”,才使终止可控。再联系程序中的循环控制变量:i←1;当i≤n时执行;i←i+1。若忘记i←i+1,有限期望变成无限等待。确定性用抽签任务辨析。“从成绩中挑一个比较差的谈话”不可作为算法,因为“比较差”缺少口径。改成“取最低分;若并列,按学号小者优先;输出该学号”,确定性才成立。让学生体会确定并非冷酷,而是把价值判断前置到规则制定阶段。一旦进入执行,规则不再临场摇摆。可行性用拼图与穷举对照。描述“把所有数字排列都试一遍”在十个元素时或许还能想象,放到更大规模就失去现实性。可行性强调每一步都可由基本操作完成,整体在条件允许时可被执行。此处不追求复杂复杂度公式,只让学生知道“想得出来”与“做得完”之间有时间与空间的门槛。输入与输出用自动售货机阐释。接受零个或多个输入,不等于没有输入;系统时钟、传感器状态、文件内容都可成为输入。至少产生一个输出,也不等于打印屏幕,改变状态、发出控制信号、写入结果都可视为输出。学生需要明白输出是可观察的效果,否则无法判断算法是否达成了目的。九、经典样例:交换、最大值与欧几里得交换两个变量是最小样例,却能击碎“看起来会”的幻觉。给出a←5,b←9,目标是交换。不少学生写a←b,b←a,执行后两个都成为9。让他们用杯子装水做类比,再引入临时量t:t←a;a←b;b←t。流程只有三步,但必须承认中间存储的必要。这个经验会在排序与指针思想中反复回响。求三个数最大值用于训练分支覆盖。设输入x、y、z,令m←x;若y>m,则m←y;若z>m,则m←z;输出m。追问三个数全相等是否影响结果,追问输入包含负数是否仍成立,追问若题目改成输出最大值出现的首次位置需要增加什么记录。学生会发现算法正确不只靠主干,还靠对边界与附加要求的响应。欧几里得算法承担文化传承与循环抽象双重任务。求a、b的最大公约数,步骤可写为:若b=0,输出a并结束;否则r←amodb;a←b;b←r;继续判断。用48与18走一遍:48mod18=12,18mod12=6,12mod6=0,得6。学生会看到“同一个动作换对象重复”的简洁,也能解释为什么它能在有限步内收敛到余数为零。此处避免把辗转相除神秘化。可让学生用长纸条不断截取差值,再回到取余表达,体会从具体操作到紧凑符号的抽象路线。算法的古老并不妨碍它现代,说明稳定的问题结构可以穿越工具变迁,这也是学生理解学科连续性的窗口。十、表达工具:自然语言、流程图与伪代码表达工具没有高低命定,只有场合适配。自然语言亲切,却容易含糊;流程图结构清楚,却在复杂逻辑下变得庞大;伪代码介于直觉与程序之间,既保留结构又不被具体语法绑架。课堂要求学生同一算法至少用两种方式表示,并互查是否一致。一致不是结论相同,而是每个分支、每处循环端点都能对应。流程图只规定少量符号:圆角框表示开始结束,平行四边形表示输入输出,矩形表示处理,菱形表示判断,箭头表示流向。学生常犯的错误是菱形只画一个出口,或把多个判断挤进一个框。修正规则是“一次只问一个是非问题”,例如“成绩≥60”可以成立,“优秀或良好但纪律一般”则应拆分。伪代码约定保持朴素:用“←”表示赋值;用“若……则……否则……”表示选择;用“当……重复……”表示循环;用“输入”“输出”标明接口。示例:输入n;s←0;i←1;当i≤n重复:s←s+i;i←i+1;输出s。不要求统一关键字号,而要求缩进反映层次,使读者看见包含关系。学生对工具的选择应服务交流。向家长解释校园卡补卡流程,自然语言足够;向信息科技社团说明抽奖公平性,流程图更能暴露重复与偏见;准备过渡到程序实现,伪代码更接近结构。工具观形成后,编程语言才不再被神化为唯一真理。十一、课堂活动:算法诊所与流程复现“算法诊所”给出四份病历。病历一:导航提示“沿熟悉路线走”,问题在依赖私人记忆。病历二:心理调适建议“紧张时深呼吸到不紧张”,问题在停止条件主观。病历三:体育测试“尽量多跑”,问题在没有输出与终点。病历四:图书检索“找到差不多的书名”,问题在匹配规则不清。小组任务不是泛泛批评,而是开具“可执行处方”。每组选择一份病历,先标注病灶所属特征,再改写。以图书检索为例,改写可能为:输入书名关键词k;将馆藏记录逐条与k做完全匹配;若命中,输出索书号并结束;若全部扫描完成仍无命中,输出“未找到”;如需模糊匹配,应另行定义忽略大小写、去空格、前缀匹配等规则。这个改写还提示:把需求升级成模糊匹配不是一句话,而是新的规则集合。流程复现活动要求跨组执行。A组交出算法文本,B组只能按文本操作,不可询问原作者。执行后填写复现单:是否一次读懂,何处产生分叉,是否得到相同输出,何处想偷懒猜测。这个环节常带来震动,因为学生会意识到“我懂”不等于“文本能让别人懂”。算法写作成为面向陌生执行者的责任行为。教师巡视时关注三类声音。急于给代码的学生,请他先写输入输出;陷入名词争论的学生,请他回到任务能否复现;默默旁观的学生,请其担任计时或边界条件提醒员。课堂中的每个角色都指向同一目标:让过程公开、准确、可追踪。十二、效率引入:正确之后再谈更好本课不把效率做成难点,但要埋下一粒种子。找数组中是否存在某数,方案甲从头查到尾;方案乙要求数据已按大小排好,可用折半思想。面对未排序数据,乙的前提不成立;面对已经排序的大规模数据,甲可能慢。学生由此知道,算法的“对”与“好”分开讨论:先保证输入输出、确定、有穷、可行,再比较代价。用班级身高排队做轻量演示。若队伍无序,找“身高最接近165厘米”的同学只能逐个看;若队伍已按高低排列,观察中段即可缩小范围。可不写复杂公式,只比较“看的人数”。学生会感到数据状态本身也是算法可利用的条件,前置假设必须写清,否则好算法会失效。效率讨论必须守住边界,避免滑向误区。不能提倡为省步骤而牺牲可读性,不能默许偷换输入范围,不能用运气性经验代替规则。教师可强调:清晰是效率的地基,含糊带来的返工往往比多写三步更昂贵。十三、易错辨析与追问系统易错点一:把循环次数多当成不满足有穷性。辨析标准是是否存在终止界限,而非步骤是否让人厌烦。全国人口逐项核验次数巨大,却因集合有限而在概念上有穷;等待一个永不到达的随机幸运事件,即使每步轻松,也不保证结束。易错点二:把默认值当输出。温控系统若没有屏幕提示,但改变了继电器状态,仍有输出。反之,只在心里得到答案却没有改变任何可观察状态,不能称为算法完成。易错点三:把自然语言的礼貌保留进算法。诸如“请酌情处理”“确认无误后提交”,若“无误”没有检查项,就属于把责任推回给执行者。礼貌可留在人机界面,规则必须留在流程内部。追问系统采用四层:条件从哪里来;这句话能否被两个正常人执行成同一动作;最差情况下会不会停;结果如何被别人知道。四层追问像滤网,分别对应输入、确定性、有穷性、输出。可行性则穿插在资源是否与任务匹配的质疑中。十四、课堂练习设计与实施细节基础练习为三题。题一:写出判断正整数奇偶性的算法,要求处理输入为0与负数。题二:给成绩分等级,90及以上为A,80至89为B,60至79为C,60以下为D,要求说明区间端点归属。题三:把“水开了下面”改写成可供自动煮面设备执行的步骤,至少包含水温判定、计时、断电与提示。提高练习为设计“找出一周内最早一次体温异常记录”的算法。数据字段包括日期、时刻、体温、是否复测、备注。学生要定义“异常”为高于37.3摄氏度,要处理同日多次、复测覆盖原值、缺测记录、时间格式不统一。此题意在让学生看到真实数据不干净,算法不是面对理想表格说话。练习互评不采用分数先行。评价单只列三色:绿色表示可直接复现,黄色表示需补一处条件,红色表示执行会分歧或停摆。学生先贴色标,再写一句最小修改建议,如“把80至89改为80≤s<90”“增加若文件为空则输出无记录”“循环结束条件由满意改为扫描完n条”。把修改建议压缩成一句话,能训练精准而非泛化地挑错。十五、板书结构与教师语言控制板书主板写成一条竖链:问题定义→输入约定→步骤序列→输出确认→终止检查。副板写五个特征及对应失败:无穷等待、同句多解、现实做不到、无米下锅、结果不可见。教师在定义出现后少解释,多把学生的句子移到相应特征下,问“这属于哪一种失守”。教师语言要避免三种姿态。避免把算法说成从今以后唯一的理性方式,因为启发式经验、审美判断、伦理协商并不都能完全算法化;避免把计算机塑造成会猜心的伙伴,因为它主要按明确规则运行;避免用复杂术语压服初学者,本课只需少量稳定概念。克制本身就是对概念的尊重。课堂小结不由教师包揽。请学生完成三句话:我愿意把算法称为……;我最容易漏掉的是……;我以后会先检查……。随机收集后分类张贴,教师只把高频遗漏回接到五个特征。小结的证据来自学生文本,而非教师重复标准答案。十六、作业布置与课后延伸基础作业为修订导入中的教室整理说明,使它达到可由外班值日员执行的程度,要求列输入条件、步骤、完成判定与异常处理。评阅不看辞藻,只看是否消除“差不多”“尽快”“整齐”的无参照表达。实践作业为采访一个家庭场景中的隐性流程,如老人用药核对、快递分拣、早餐备餐、共享单车调度中的某个局部。学生写成两段:一段记录原经验,一段改写成可检查流程。作业目的不是把生活全部机械化,而是识别哪些环节适合明确规则,哪些环节必须保留人的判断与尊严。拓展作业给出伪代码片段:输入n;c←0;当n>1重复:若n为偶数,则n←n÷2;否则n←3n+1;c←c+1;输出c。要求学生只回答本课范围内问题:每步是否确定,是否可能涉及输入约定,输出是什么;至于是否对所有正整数终止,标记为开放问题,不要求证明。这样能与数学猜想保持礼貌距离,也保护学生不被超出学段的任务挫败。十七、评价方案与证据收集评价围绕概念理解、表达质量、审查能力、学习态度四个维度。概念理解看能否区分算法与程序;表达质量看输入输出是否齐备、步骤是否无歧义;审查能力看能否定位到具体特征而非空泛批评;学习态度看是否依据反馈修订文本,而非仅装饰版面。证据来源包括学习单、诊所处方、跨组复现记录、作业修订稿与课堂随机提问。重视修订痕迹,允许第一稿粗糙,但要求第二稿有明确改动理由。比如把“升温到合适”改成“加热到80℃,保温2分钟;若传感器故障则断电并提示”,这一改动同时修复确定性、输出与可行性。评价反馈采用描述式语言。少用“很好”“不错”,多写“你的判断菱形已有两个出口,但等号情形未走任何分支”“输入写了姓名,却没有说明重名如何处理”“循环停止依赖设备心情,请改由计数器到达10终止”。反馈越具体,学生越能把特征当工具而非口号。十八、教学反思预设与改进方向若课堂气氛活跃但文本质量不高,多半是活动
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 烧结原料工安全宣教能力考核试卷含答案
- 织补师岗前基础安全考核试卷含答案
- 水产蛋白提炼工基础评估水平考核试卷含答案
- 凿岩台车司机操作技能强化考核试卷含答案
- 年产15万吨环保复合新材料智能制造项目可行性研究报告模板-备案审批
- 上海某仓库高强混凝土管桩工程施工方案
- 绿色清主题垃圾分类课件
- 垃圾分类普及教育课件
- ALC加气混凝土砌块砌筑方案
- 2026年人工智能训练师(高级)职业技能鉴定参考题库含答案
- 离婚协议标准版(有两小孩)
- 2023年湖北省就业援藏事业单位山南籍高校毕业生招聘考试真题
- 录用通知范文书(offer模板)
- 暴聋突发性耳聋的中医辩证及护理方案
- 工程经济学(第6版)全套教学课件
- 建设工程质量检测方案-技术标部分
- 海水分析化学
- JJF 1986-2022 差压式气密检漏仪校准规范
- 西方经济学(第二版)完整整套课件(马工程)
- XX公司安全生产自我诊断报告
- 高三数学复习备考总结与反思
评论
0/150
提交评论