寻找最优解：比较与交换算法的初步探索-小学五年级信息技术下册“算法与程序设计”启蒙单元教案

寻找最优解：比较与交换算法的初步探索——小学五年级信息技术下册“算法与程序设计”启蒙单元教案

  一、指导思想与理论依据

  本教学设计以《义务教育信息科技课程标准（2022年版）》为核心指导，秉持“科”“技”并重、素养导向的课程理念。理论层面深度融合计算思维教育理论，特别是朱尔（JeannetteM.Wing）提出的计算思维概念，将其分解、抽象、算法、评估等核心实践，转化为适合小学高年级学生认知水平的学习活动。同时，借鉴建构主义学习理论，强调在真实或拟真的问题情境中，引导学生主动建构对“算法”这一核心概念的理解。设计遵循“从生活经验到抽象建模，再从算法设计到编程验证”的学习路径，将信息科技知识与技能的学习，置于解决“校园吉尼斯”真实问题的情境中，实现知识的意义建构与迁移应用。教学注重跨学科融合，与小学数学中的“数据的表示与分析”、体育与健康中的“身体素质测评”等建立有机联系，促进学生综合运用多学科知识解决复杂问题的能力，培养其数字化学习与创新素养。

  二、教学背景分析

  （一）教材内容分析。本课选自人教版小学信息技术五年级全一册中后期“算法与程序设计启蒙”单元的关键课时。在此之前，学生已初步认识了流程图的基本符号（起止框、处理框、判断框、流程线），并体验了“顺序结构”的简单流程描述，如“早晨起床流程”。本课将引入程序设计中最为基础且核心的算法思想之一——“比较与交换”，用于解决从一组数据中寻找最大值（或最小值）的问题，即“找最值”。这是学生首次接触“数据批量处理”和“最值求解”概念，是理解后续“排序算法”（如冒泡排序）的认知基石。教材通常以“找出三个数中最大数”为例，通过步骤分解和流程图绘制进行教学。本设计在此基础上进行深度与广度的拓展，将问题情境复杂化、生活化，并引导学生从解决固定数量数据的问题，初步迈向处理“变量个数”数据的思维层面。

  （二）学生情况分析。教学对象为小学五年级学生，年龄约11-12岁。在知识技能方面，他们已熟练掌握鼠标、键盘操作，具备较好的文字输入能力和图形化编程软件（如Scratch）的基本操作经验（如拖动积木、运行脚本）。在数学认知上，已牢固掌握数的大小比较，具备初步的逻辑推理能力，但对“算法”这一形式化、精确化的步骤描述仍感陌生。在思维特点上，该学段学生正从具体形象思维向抽象逻辑思维过渡，能够理解简单的抽象规则和流程，但仍需借助具体实物、图示或动画来辅助思维。他们的好奇心强，乐于接受挑战，对竞技、比赛类情境有浓厚兴趣，但持续专注力有限，需要任务驱动的、富有节奏感的活动设计。可能遇到的困难在于：将生活化的比较过程转化为严格、无歧义的算法步骤；理解“交换”操作在计算机内存中的抽象含义；以及在流程图绘制中，准确使用判断框和流程线来表达分支与循环的雏形。

  （三）教学方式与手段说明。本课采用基于真实问题情境的项目式学习（PBL）模式，以“校园吉尼斯数据官”为核心任务贯穿始终。主要教学方式包括：情境创设法——创设“校园吉尼斯挑战赛”的拟真情境，激发学习内驱力；探究发现法——通过“小组擂台赛”活动，让学生在实践中自行总结比较的规律与低效之处，引出“有组织比较”的必要性；协作学习法——在算法设计与流程图绘制环节，以小组为单位进行头脑风暴和方案优化；示范讲解法——针对核心概念“比较与交换”及关键难点，教师进行精准演示与阐释；支架式教学——提供“算法步骤记录单”、流程图半成品等学习支架，帮助学生跨越最近发展区。技术手段方面，综合运用多媒体课件（展示情境、动画演示算法）、实物教具（数字卡片、磁贴）、图形化编程环境（如Scratch或国产同类平台）以及互动白板进行实时协作与展示。

  三、教学目标

  （一）知识与技能

  1.结合具体问题情境，理解“寻找最大值（最小值）”是信息处理中的一类常见需求。

  2.能用自己的语言描述通过“两两比较”寻找最大值的基本过程。

  3.掌握“比较与交换”的基本思想与操作步骤，并能用自然语言和规范流程图对其进行准确描述。

  4.能够在图形化编程环境中，利用“变量”、“比较运算”和“条件判断”积木，初步实现从三个数中找出最大数的简单程序。

  （二）过程与方法

  1.经历从生活问题抽象出算法模型的全过程，体验“分析问题→设计算法→描述算法→验证算法”的完整问题解决流程。

  2.通过动手排列、比较数字卡片的实践活动，以及将操作步骤形式化为流程图的过程，发展抽象概括与逻辑表达能力。

  3.在小组讨论与方案优化中，学习如何清晰表达自己的算法构思，并对他人的方案进行审辩式思考与评价。

  （三）情感态度与价值观

  1.在解决“校园吉尼斯”真实任务的过程中，感受信息科技的应用价值，增强利用技术工具解决实际问题的意识与信心。

  2.通过探究与发现“比较与交换”这一精妙的基础算法，体会计算机科学家思维的严谨与巧妙，激发对算法世界的好奇心与探索欲。

  3.在小组协作中培养团队合作精神，在算法优化中初步建立追求效率的“最优解”思维意识。

  四、教学重点与难点

  （一）教学重点：“比较与交换”算法思想的理解及其流程图的规范描述。

  （二）教学难点：如何将生活中下意识的、无序的比较过程，抽象为有序、确定且可重复执行的算法步骤；理解在算法执行过程中，“当前最大值”作为一个临时存储变量的动态变化过程。

  五、教学资源与工具准备

  1.教师端：多媒体教学课件（内含“校园吉尼斯”宣传片、算法步骤动态演示动画）、交互式电子白板、实物展示台。

  2.学生端：每组一套数字卡片（如0-9的卡片多套，用于模拟成绩数据）、可粘贴的磁贴或便签纸、流程图绘制练习纸、“算法设计师”工作手册（含任务单、记录单）。

  3.软件环境：班级机房安装有图形化编程软件（如Scratch3.0或国产的源码编辑器、Kitten等），并确保网络畅通。预先设计好包含基本角色和背景的初始项目文件。

  4.环境布置：教室桌椅按小组协作式摆放，每组4-5人，配备小组讨论白板或一块大的海报纸。

  六、教学过程

  （一）第一阶段：情境导入，揭示课题——化身“校园吉尼斯数据官”（预计用时：8分钟）

  1.活动启动与情境渲染

  教师播放一段简短而富有活力的“校园吉尼斯挑战赛”宣传视频片段，画面中出现跳绳计数、魔方速拧、纸桥承重等比赛场景，并闪现出大量待处理的成绩数据。视频结束后，教师以激昂的语调宣布：“同学们，一年一度的校园吉尼斯挑战赛即将火热开启！组委会急需招募一批聪明、严谨的‘数据官’，负责从海量的参赛成绩中，快速、准确地找出每个项目的前三名。今天，我们就来参加‘数据官’的终极选拔，看看谁能掌握最核心的数据处理算法！”通过角色扮演和任务驱动，瞬间点燃学生的学习热情，并将“找最值”这一学习目标转化为有意义的真实职业任务。

  2.问题聚焦与初步尝试

  教师在屏幕上出示第一项选拔任务：“闪电跳绳王”项目初赛，有3位选手的成绩分别是：158次、142次、169次（一分钟）。提问：“谁是本轮的‘闪电跳绳王’？你是怎么快速判断出来的？”学生几乎能瞬间回答。教师追问：“你的大脑是如何完成这个判断的？能详细描述一下思考的步骤吗？”请1-2名学生尝试用语言描述其比较过程。学生可能会说“我先看到158和142，158大；再拿158和169比，169更大，所以169是冠军”。教师及时捕捉并板书关键词：“两两比较”、“记住大的那个”、“继续比”。教师总结：“看来，找出最大值的过程，本质上就是一个有组织的‘比较’过程。这是我们人类智能的体现。那么，我们如何将这个聪明的办法‘教’给计算机，让它也能自动、快速地完成这个任务呢？这就是我们今天要挑战的核心课题。”

  （二）第二阶段：探究建模，建构新知——“比较与交换”算法探索（预计用时：22分钟）

  1.活动一：无序比较的困境与有序比较的萌芽（动手操作）

  教师升级任务难度：“现在进入复赛，有5位选手，成绩分别是：145，169，132，158，177（次）。请各小组数据官团队，利用手边的数字卡片，摆出这五个数，然后合作找出最大值。请一位同学作为记录员，在‘算法步骤记录单’上简要记录你们比较了哪两个数，以及比较后‘当前认为的最大值’是谁。”

  学生小组开始活动。过程中，教师巡视观察。预计会出现多种比较策略：有的组可能随机比较；有的组可能从左到右逐一比较；也有的组可能先找出两个大的，再和第三个比，策略不一。约5分钟后，教师请两个采用不同策略的小组上台，利用实物展示台演示他们的比较过程，并展示记录单。

  教师引导学生讨论：“两种方法都找到了正确答案177。但请大家关注记录的步骤数量，哪种方法看起来更清晰、更有条理、步骤更容易复述？”通过对比，学生能直观感受到“随机比”虽然结果正确，但过程混乱、不易描述和重复；而“从左到右，逐一将下一个数与当前记住的最大数比较”的方法，步骤清晰、有序。教师总结：“我们要给计算机设计算法，必须像第二种方法一样，步骤是确定的、有序的、没有二义性的。这种‘有序比较’的思想，是我们设计算法的第一步。”

  2.活动二：核心概念突破——“比较”与“交换”的抽象（思维建模）

  教师提出关键问题：“在‘从左到右逐一比较’的过程中，有一个动作非常关键。当我们发现新的数字比当前记住的数字更大时，我们做了什么？”引导学生说出“把记住的最大数换成这个更大的数”。

  教师在白板上画出一个简单的存储格示意图，动态演示这个过程。假设用变量“Max”来代表“当前记住的最大值”。

  步骤一：看到第一个数145。提问：“此时，我们知道的‘最大值’是多少？”生答：145。教师操作：将145放入“Max”格子。

  步骤二：看到第二个数169。提问：“现在要做什么？”生答：比较169和Max（145）。追问：“比较结果？”生答：169>145。再问：“然后呢？”生答：把Max换成169。教师操作：将“Max”格子中的145擦掉，写上169。并强调：“这个‘擦掉旧值，写入新值’的过程，在计算机科学里，我们称之为‘交换’（Swap）——用新的最大值替换旧的最大值。但请注意，这里的交换不是两个数互换位置，而是用更大的值覆盖掉之前存储的值。”

  步骤三：继续用同样的方法处理132，158，直至177。教师边演示边讲解，每一步都清晰地展示“比较（Compare）”和可能的“交换（Swap）”这两个核心动作。

  教师归纳并板书算法核心思想：“这就是我们今天要学习的核心算法——‘比较与交换’算法。它的基本模式是：设定一个初始的‘当前最大值’，然后让序列中的每一个后续值，都与这个‘当前最大值’进行一次‘比较’，如果比它大，就执行‘交换’，更新‘当前最大值’；否则，就什么也不做，继续下一个。这样，当把所有数都‘扫描’一遍之后，留在‘当前最大值’里的，就是全体数据中的最大值。”

  3.活动三：从自然语言到形式化描述——流程图绘制（抽象表达）

  教师引导：“我们已经用语言和演示理解了算法。接下来，作为专业的数据官，我们需要用一种更规范、更通用的‘图纸’——流程图，把这个算法描述出来，以便交给不同的程序员去实现。”

  教师带领学生回顾流程图基本符号：椭圆（起止框）、平行四边形（输入/输出框）、长方形（处理框）、菱形（判断框）、箭头（流程线）。

  师生协作，共同绘制“从五个数中找最大值”的流程图。这是教学的重点环节，需细致展开：

  -开始。

  -输入五个数：可以简化为假设这五个数已存储在计算机中，如A1,A2,A3,A4,A5。

  -处理：Max=A1（将第一个数设为当前最大值，这是初始化关键步骤）。

  -设置一个“指针”或计数器i=2（表示接下来要从第二个数开始检查）。

  -判断：i<=5?（是否还有数未比较？）。此处引入循环的雏形概念，但不对五年级学生提“循环结构”术语，而是用“重复检查直到…”来描述。

  -如果“是”，进入判断：A[i]>Max?（当前检查的数是否大于当前最大值？）。

    -如果“是”，执行处理：Max=A[i]（交换，更新最大值）。

    -如果“否”，直接向下。

  -处理：i=i+1（让指针指向下一个数，这是推动流程继续的关键）。

  -流程线指回“i<=5?”的判断框，形成回环。

  -如果“i<=5?”判断为“否”，表示所有数已比较完，则输出Max。

  -结束。

  绘制过程中，教师重点讲解判断框的两个出口（是/否），以及流程线如何构成一个“循环”路径，确保每个数都被检查到。将绘制好的流程图投影，作为学生参考的范本。

  （三）第三阶段：迁移应用，实践验证——从流程图到程序实现（预计用时：15分钟）

  1.活动一：简化任务，编程初体验

  教师引导学生回到最初的简单情境：“为了让大家先体验成功，我们回到最初的‘闪电跳绳王’任务，只有3个数。请各位数据官，根据我们刚才总结的算法思想和流程图，在编程软件中尝试实现。”

  教师打开预先准备好的Scratch项目，场景中已有三个变量“成绩1”、“成绩2”、“成绩3”分别存储158，142，169。还有一个变量“跳绳王”（即Max）初始为0。角色是一个小裁判。

  教师演示关键积木的搭建：

  -事件：当绿旗被点击。

  -将“跳绳王”设为“成绩1”。（初始化）

  -判断：如果“成绩2”>“跳绳王”，那么将“跳绳王”设为“成绩2”。（第一次比较与可能的交换）

  -判断：如果“成绩3”>“跳绳王”，那么将“跳绳王”设为“成绩3”。（第二次比较与可能的交换）

  -角色说：本次比赛的跳绳王成绩是（连接“跳绳王”）次！持续2秒。

  教师运行程序，验证结果正确。然后指出：“这是我们直接用三步比较写出来的。如果数字很多，这样写就会非常冗长。我们流程图里那个聪明的‘循环’思想，在Scratch里可以用‘重复执行’和‘变量i’来模拟，但今天我们暂时先掌握这个基本逻辑。谁能说说，程序中哪里体现了‘比较’？哪里体现了‘交换’？”引导学生对应找出“>”积木和“将…设为…”积木。

  2.活动二：自主实践与调试

  学生两人一机，参照范例，动手搭建脚本。教师巡视指导，重点关注：变量初始化是否正确；条件判断的条件设置是否准确；“交换”动作是否放在了条件判断的“内部”。对于操作快的学生，提出挑战：“尝试修改三个成绩的数值，看看你的程序是否总能找出正确的最大值？”

  （四）第四阶段：拓展延伸，思维升华——算法优化与生活联结（预计用时：10分钟）

  1.活动一：从“找最大”到“找最小”的迁移

  教师提出新任务：“‘数据官’们不仅要会找冠军（最大值），有时也需要关注需要鼓励的选手（比如找出练习赛中跳绳次数最少但进步空间最大的同学）。你能运用‘比较与交换’的思想，设计一个找出最小值的算法吗？”

  给予学生1分钟小组讨论。请代表分享思路。学生通常能迁移出：初始化时，将第一个数设为当前最小值（Min）；然后后续每个数与Min比较，如果更小，则更新Min。教师给予充分肯定，强调算法的通用性和思维的灵活性。

  2.活动二：效率初探与算法价值讨论

  教师抛出深度思考题：“我们现在处理5个、3个数，感觉很快。如果‘校园吉尼斯’全校同学都参加一个项目，有1000个数据，用我们的方法，大概需要多少次比较？”引导学生估算：需要999次比较（因为第一个数无需自比，后续每个数比一次）。无论数据最初如何排列，这个比较次数是固定的。

  教师进一步追问：“有没有可能用更少的比较次数就找到最大值呢？（例如，体育比赛中的淘汰赛制）”简要介绍“锦标赛法”或“分治法”的朴素思想（两两分组比赛，胜者再比），说明不同的算法有不同的效率，激发学有余力学生的探究兴趣。最后总结：“今天学习的‘比较与交换’是解决问题的一种可靠、通用的基础方法。算法的世界丰富多彩，追求更快、更好的算法，正是计算机科学迷人的地方之一。”

  （五）第五阶段：总结回顾，评价反馈（预计用时：5分钟）

  1.知识梳理与课堂总结

  教师引导学生共同回顾本节课的探索之旅：

  -我们遇到了什么真实问题？（从比赛成绩中找最值）

  -我们发现了核心方法是什么？（有序的两两比较）

  -我们学到了哪个关键的算法思想？（比较与交换）

  -我们如何描述这个算法？（用规范的流程图）

  -我们如何验证这个算法？（在编程软件中初步实现）

  教师用思维导图的形式将以上要点呈现在白板上，形成清晰的知识结构图。

  2.学习评价与延伸任务

  教师展示“数据官”晋级评价标准（融入过程性观察）：

  -铜牌数据官：能理解比较与交换的过程，在帮助下完成流程图或程序。

  -银牌数据官：能独立描述算法，正确绘制三个数找最大值的流程图，并成功运行程序。

  -金牌数据官：能清晰讲解算法原理，能将算法迁移到找最小值问题，并对算法效率有初步思考。

  请学生根据标准进行自我评价和小组内互评。最后布置分层延伸任务：

  -基础任务：修改课堂程序，实现找出三个数中的最小值。

  -挑战任务：尝试在Scratch中，利用“链表”或“列表”功能（如果已学）和“循环”积木，实现从用户输入的任意5个数中找出最大值，让程序更具通用性。

  -实践任务：观察生活中还有哪些“找最值”的例子（如超市找价格最贵的商品、天气预报找最高温度等），思考其是否暗含了算法的思想。

  七、学习评价设计

  本课评价贯穿教学全过程，采用多维度的评价方式，兼顾过程与结果，定性定量相结合。

  （一）过程性评价（占比60%）：

  1.课堂观察：教师通过巡视，记录学生在小组探究活动中的参与度、合作情况、提问与回答的质量。特别是在“数字卡片操作”和“流程图绘制”环节，观察学生是否真正理解了“有序比较”和“变量更新”的概念。

  2.学习单分析：通过分析学生的“算法步骤记录单”和绘制的流程图，评估其从具体操作到抽象描述的转换能力，以及对算法逻辑结构的掌握是否准确、规范。

  3.实践操作评价：在学生上机编程环节，观察其调试程序、解决问题的能力。是否能正确使用变量和条件判断积木，是重要的技能观测点。

  （二）成果性评价（占比40%）：

  1.最终作品：学生提交的Scratch程序作品。评价标准包括：功能的正确性（能否正确找出最大值/最小值）、程序的简洁性与逻辑清晰度、是否有创新的交互设计或界面优化（加分项）。