小学六年级信息技术：《探究算法效率-韩信点兵筛选法的程序实现》教案

小学六年级信息技术：《探究算法效率——韩信点兵筛选法的程序实现》教案

  一、教学理念与设计思路

  本课教学设计以《义务教育信息科技课程标准（2022年版）》的核心素养为导向，深度融合计算思维与数学逻辑，旨在超越简单的技能传授，引导学生经历一次完整的“问题形式化、算法设计、程序实现与效率评估”的计算机科学实践。设计遵循“情境浸润—抽象建模—算法构造—效率思辨”的认知路径，将经典的“韩信点兵”数学问题转化为一个可编程、可分析、可优化的算法探究项目。

  核心设计思路在于将“算法的效率”这一抽象概念，具象化为学生可观察、可比较、可测量的编程实验。教学不是直接告知筛选法优于穷举法，而是通过创设认知冲突，让学生在自主尝试解决“大规模数据”（如士兵数量达数万）问题的过程中，亲身遭遇穷举法的局限性，从而内生性地产生对高效算法的需求。随后，引导学生分析问题本质，发现其与数学中“公倍数”知识的深层联系，自主或在支架引导下构建出筛选法（本质上是基于模运算的条件跳转与累加算法），并通过对比实验，量化感受不同算法在时间效率上的巨大差异。

  本课强调跨学科融合，不仅关联数学中的“倍数与因数”、“带余除法”知识，更在思维层面贯通了逻辑推理、模式识别与优化思想。教学实施注重合作探究与批判性讨论，鼓励学生从“实现功能”的层面跃升至“优雅、高效解决问题”的层面，初步建立对算法时间复杂度（虽然不直接提及该术语，但通过“计算步数”来感性理解）的认知，为其后续学习更复杂的算法与数据结构奠定思维基础。

  二、教学内容与学情分析

  （一）教学内容深度解析

  本课的核心教学内容是“韩信点兵”问题的程序化解决方案及其效率比较。其知识图谱包含三个层次：

  第一层是问题模型。原问题出自《孙子算经》，是一个典型的“物不知数”问题，即寻找一个数X，满足：X除以3余2，除以5余3，除以7余2。这是一个同余方程组，在数论中有标准解法（如中国剩余定理）。但对小学生而言，我们将其简化为一个在给定范围内寻找满足多个条件整数的搜索问题。

  第二层是算法策略。这是本课的重点与难点。学生将接触并实践两种截然不同的算法策略：1.顺序穷举法：在可能的解空间内（如1到N），逐一测试每个整数是否同时满足所有余数条件。其逻辑简单直接，但计算量随搜索范围N线性增长，效率低下。2.条件筛选法（进阶算法）：基于对问题条件的数学分析进行优化。例如，可以从“除以3余2”的数开始列举（如2,5,8,11…），每次步长为3，这样天然满足第一个条件，只需测试后两个条件；更进一步的，可以同时结合两个条件确定更大的步长。这种方法大幅减少了需要测试的数字数量，其效率提升是指数级的。算法的本质是利用已知条件缩小搜索空间，是“剪枝”策略的雏形。

  第三层是效率意识。引导学生通过实际运行程序、记录时间或计数循环次数，直观感受两种算法在处理同一问题（尤其是当N很大时）的速度差异。由此引出“算法效率”的概念：解决问题的方法有好坏之分，好的算法能更快、更节省资源地解决问题。这是计算思维中“评估与优化”环节的关键体现。

  （二）学情精准研判

  教学对象是小学六年级学生，其认知与技能基础分析如下：

  优势与基础：1.知识储备：学生已在数学课中熟练掌握了乘除法、倍数与因数、带余除法（即有余数的除法）的概念，这为理解“余数条件”和构建筛选步长提供了坚实的数学基础。2.技能基础：经过前期学习，学生已初步掌握图形化编程（如Scratch）或简单Python编程的基本操作，包括变量、顺序结构、循环结构（for/while）和条件判断（if）。能够实现简单的穷举搜索。3.思维特点：六年级学生抽象逻辑思维开始迅速发展，乐于接受挑战，对探究性问题兴趣浓厚，具备初步的小组合作与讨论能力。

  困难与挑战：1.算法思维薄弱：学生习惯于解决有固定步骤的问题，但自主设计、优化算法的经验不足。从“逐一测试”到“跳着测试”的思维跃迁存在障碍。2.数学到程序的转化困难：虽然理解数学条件，但将其转化为高效的循环控制逻辑（如修改循环变量的增量）是一个挑战。3.效率概念的抽象性：“效率”一词对他们而言可能停留在生活层面，如何将其量化为可观测、可比较的编程指标（如运行时间、循环次数），需要精心设计教学活动。

  基于以上分析，本课教学将采用“搭桥”策略，通过一系列渐进式任务和可视化工具，帮助学生跨越从数学意识到算法设计，再到效率认知的鸿沟。

  三、教学目标

  （一）核心素养目标

  1.计算思维：通过将“韩信点兵”这一数学故事转化为可执行的程序问题，提升问题分解与形式化能力。在对比穷举法与筛选法的设计过程中，发展算法设计与优化思维，初步建立通过减少不必要的计算来提升效率的核心理念。

  2.数字化学习与创新：在利用编程环境验证算法、收集效率数据的过程中，体验用数字化工具探究数学规律、解决复杂问题的完整流程，激发通过创新性算法设计优化解决方案的兴趣。

  （三）具体教学目标

  1.知识与技能：

    （1）能准确描述“韩信点兵”问题的规则与条件。

    （2）能使用循环和条件判断语句，独立编写出实现“穷举法”求解的程序。

    （3）能在教师引导或小组探讨下，理解“筛选法”的基本思想，并成功编写出利用至少一个条件（如步长为3）进行优化的程序。

    （4）学会在程序中插入简单的计时或计数代码，用于粗略比较不同算法的运行速度或计算量。

  2.过程与方法：

    （1）经历“发现问题—分析问题—设计算法—编程实现—测试验证—评估优化”的完整问题解决过程。

    （2）通过动手实验、数据记录与分析，体验科学探究算法效率的基本方法。

    （3）在小组协作中，通过交流、辩论、互相测试代码，深化对算法逻辑的理解。

  3.情感、态度与价值观：

    （1）感受古代数学智慧与现代计算思维的结合魅力，增强文化自信与学科认同感。

    （2）形成“追求高效、精益求精”的工程思维意识，认识到在信息社会中算法效率的重要性。

    （3）在克服算法优化难题的过程中，培养坚持不懈、敢于创新的精神。

  四、教学重点与难点

  （一）教学重点

  1.“筛选法”算法的设计与程序实现。这是本节课知识建构的核心，是学生算法思维从线性走向跳跃、从机械走向智能的关键一步。

  2.通过对比实验，形成对“算法效率”的感性认识和理性理解。效率是算法的灵魂，比较是认知的路径。

  （二）教学难点

  1.引导学生自主发现从“穷举”到“筛选”的优化思路。如何启发学生从数学条件中抽象出优化策略（如利用余数确定起始点和步长），是实现思维突破的难点。

  2.将优化策略（数学思路）准确转化为程序逻辑（控制循环变量）。这涉及到多学科知识的综合应用与精准表达。

  五、教学准备

  1.软件环境：安装稳定版本的PythonIDLE或集成开发环境（如Thonny），或确保班级所有电脑可运行Scratch3.0及以上版本。准备一个简单的“效率对比演示工具”（可以是预先写好的网页或小程序），能动态展示两种算法搜索过程的差异（如用高亮显示当前测试数字，用不同颜色标记搜索路径）。

  2.学习材料：设计并印制《“韩信点兵”算法探究任务单》，内含问题描述、穷举法流程图框架、筛选法设计引导问题、数据记录表格等。准备关于“韩信点兵”历史典故的简短图文或视频资料。

  3.分组安排：将学生分为4人异质小组，确保每组至少有一名编程能力较强的学生和一名数学思维清晰的学生，以便组内互助。

  4.教师预演：教师需提前编写好穷举法、不同优化程度的筛选法示例代码，并测试在不同数据规模下的运行时间，预判学生可能出现的错误写法。

  六、教学实施过程（详细阐述）

  （一）第一环节：情境激趣，问题锚定（预计用时：8分钟）

    教师活动：播放一段简短动画或讲述故事，生动引入“韩信点兵”的典故：“韩信统兵，欲知兵数。令士兵每3人一排，多2人；每5人一排，多3人；每7人一排，多2人。韩信片刻便知总兵数。”随后，提问：“如果你是韩信，你会怎么数？”鼓励学生用数学方法尝试心算或笔算小数据（如兵数在100以内）。接着，教师提出挑战：“如果韩信统领的士兵不是几百，而是几万甚至更多，人工计算繁琐易错。我们能否请计算机来当我们的‘现代韩信’，快速准确地找出答案呢？这就是我们今天要挑战的任务。”

    学生活动：聆听故事，尝试解决简化版问题。部分学生可能通过列举或初步的数学推理得到答案（如23）。对大规模问题产生兴趣和困惑，思考计算机解决的可行性。

    设计意图：利用历史文化故事激发兴趣，快速将学生带入问题情境。从人工计算到计算机计算的转变，自然引出本课核心任务，并暗示了效率问题的存在（人工算大批量数据慢），为后续教学埋下伏笔。

  （二）第二环节：化题为模，初建算法（预计用时：12分钟）

    教师活动：引导学生将故事中的自然语言描述转化为精确的数学条件和编程需求。

    1.问题形式化：在白板上板书：寻找一个整数X（代表士兵总数），满足：(1)X%3==2；(2)X%5==3；(3)X%7==2。解释“%”表示求余运算。强调计算机需要在一个范围内寻找，假设我们已知士兵总数在1到N之间（N由我们指定）。

    2.引导设计穷举法：提问：“要让计算机帮忙找，最‘笨’但最直接的方法是什么？”引导学生说出“一个一个试”。师生共同绘制穷举法的流程图：从1开始，到N结束，步长为1。对每个数，判断是否同时满足三个条件。如果满足，则输出这个数。教师提供伪代码或程序框架。

    3.首次编程实践：要求学生根据流程图和框架，在任务单上补全代码，或直接在编程环境中实现穷举法程序。教师巡视指导，解决语法错误。

    学生活动：跟随教师引导，理解问题的数学表达。参与绘制流程图，理解穷举法的每一步逻辑。动手编写第一个程序（穷举法），并测试其能正确找出小范围（如1-100）内的解。

    设计意图：此环节旨在巩固学生将现实问题抽象为计算模型的能力，并确保所有学生都能掌握基础解法（穷举法），为后续的对比优化建立“基准线”。流程图的使用有助于厘清逻辑。

  （三）第三环节：认知冲突，激发优化需求（预计用时：10分钟）

    教师活动：提出进阶挑战：“同学们的程序都很棒，找到了答案。现在，让我们提高难度。假设韩信点兵的范围是1到10000，甚至1到100000，你们的程序还能快速给出答案吗？”让所有学生运行自己的穷举法程序，搜索范围设为10000。教师利用“效率对比演示工具”，可视化展示穷举法缓慢的、逐个数字测试的过程。

    随后，教师提出关键问题：“大家感觉到了吗？当数字范围很大时，程序好像‘变慢’了。为什么慢？（因为测试的数字太多）我们能不能让计算机‘聪明’一点，‘跳着’找，少测试一些肯定不满足条件的数字，从而加快速度？”

    学生活动：运行程序，亲身体验到当N很大时，程序有明显的等待时间（即便很短，也能感知差异）。观看可视化演示，直观感受穷举法的“笨拙”。对教师提出的“跳着找”产生好奇和思考。

    设计意图：制造强烈的认知冲突和体验反差，让学生从“功能实现”的满足感中跳出，切身感受到效率问题的存在。这是驱动学生进行算法优化的核心动力。“跳着找”的提问，直接指向优化算法的本质——减少无效测试。

  （四）第四环节：探究优化，构建筛选法（预计用时：25分钟）

    这是本节课最核心、最富探究性的环节，采用“引导发现式”教学。

    教师活动：

    1.搭建思维脚手架：提问引导：“三个条件中，哪个最简单？我们从‘X除以3余2’这个条件入手。满足这个条件的数有哪些？它们有什么规律？”引导学生得出：2,5,8,11,14…这是一个等差数列，公差是3。结论：我们不需要测试所有数，只需要从2开始，每次加3去测试即可，这样能保证测试的每一个数都满足第一个条件！

    2.小组合作设计：发布任务一：请小组合作，修改你们的程序。将循环的起始值设为2，步长（增量）设为3。此时，循环内部只需要判断是否满足后两个条件（%5==3和%7==2）。让学生尝试修改并运行，验证其正确性，并感受速度是否提升。

    3.深化优化探究：在学生成功实现第一步优化后，提出更具挑战性的任务二：“我们还能更聪明吗？观察目前需要测试的数列：2,5,8,11,14…它们除以5的余数有规律吗？我们能否直接跳过那些除以5余数明显不是3的数？”引导学生观察列表，发现并非所有步长为3的数都需要测试。鼓励学有余力的小组尝试结合前两个条件，找出一个更大的“跳跃”步长。教师可提示：“同时满足‘%3==2’和‘%5==3’的数，构成了一个新的数列，它的公差是多少？”（3和5的最小公倍数15）。引导学生得出：可以从第一个同时满足前两个条件的数（如8）开始，每次加15进行测试，此时只需要判断是否满足第三个条件（%7==2）。

    4.提供分层支持：对于大多数小组，要求完成第一步优化（步长为3）即可。对于能力较强的小组，鼓励挑战第二步优化（步长为15）。教师提供个别的、启发性的指导，而非直接给出代码。

    学生活动：积极思考教师提出的引导问题，与组员热烈讨论。动手修改程序代码，将循环的起始值和步长进行变更。在任务一中，体验到速度的显著提升，获得初步成功感。在任务二中，部分小组能通过观察、讨论，发现公差15的规律，实现更深度的优化。各组测试优化后的程序，确认其正确性。

    设计意图：将算法优化的巨大思维跨越，分解为两个有梯度的台阶。第一步优化让学生体验到“利用一个条件筛选”带来的巨大收益，建立信心和方法。第二步优化则为学有余力者提供更广阔的探索空间，体会“优化无止境”和数学知识（公倍数）在算法中的关键作用。小组合作促进了思维碰撞。

  （五）第五环节：实证对比，内化效率概念（预计用时：15分钟）

    教师活动：组织全班进行算法效率对比实验。

    1.设计实验：统一实验条件：搜索范围1-100000。比较三种算法：A.原始穷举法（步长1）；B.一级筛选法（步长3）；C.二级筛选法（步长15）。

    2.收集数据：指导学生在程序中添加简单的计时代码（如记录循环开始前后的系统时间之差），或者更简单地，添加一个计数器变量，在循环体内每执行一次核心判断就加1，用“判断次数”来间接反映计算量。让各组分别运行三种算法（或两种），记录运行时间或判断次数。

    3.分享与分析：邀请小组代表上台分享数据，并将关键数据（如判断次数：穷举法约100000次，一级筛选法约33333次，二级筛选法约6667次）板书。引导学生观察数据，提问：“这些数据说明了什么？判断次数越多的算法，运行时间一般越怎么样？优化后的算法减少了多少不必要的计算？”

    4.形成概念：在学生充分讨论的基础上，教师总结：“我们通过改变算法，让计算机减少了大量‘无用功’，从而大大提高了解决问题的速度。这就是‘算法的效率’。一个好的算法，就像一条精心规划的捷径，能用更少的步骤到达目的地。”

    学生活动：在程序中添加计数或计时功能。以严谨的态度运行程序，记录实验数据。参与全班讨论，分析数据差异背后的原因。从具体的数字对比中，深刻理解算法优化带来的效率提升是数量级上的。

    设计意图：将抽象的“效率”概念转化为具体的、可测量的数据（时间、次数），使学生对算法效率的理解建立在实证基础上。通过对比，量化展示优化效果，让学生清晰地看到不同算法之间的巨大差距，从而牢固建立“算法设计影响效率”的核心观念。

  （六）第六环节：总结延伸，思维升华（预计用时：10分钟）

    教师活动：

    1.课堂总结：引导学生回顾整个探究历程：我们从故事出发，建立了模型；先用了最直接的穷举法；遇到大数据时发现了效率问题；然后分析数学条件，想出了“跳着找”的筛选法；最后通过实验证明了筛选法快得多。强调核心观点：解决问题的方法（算法）有高效和低效之分，勤于思考、善于利用规律（数学知识）设计高效算法，是信息科技的核心能力。

    2.联系拓展：展示生活中的算法效率实例，如手机地图软件规划最快路径、搜索引擎在海量网页中快速找到信息，背后都是高效算法的支撑。指出我们今天学习的筛选法思想，在计算机科学中被称为“剪枝”或“优化搜索”，是许多高级算法的基础。

    3.布置弹性作业：

      基础作业：撰写一段学习日志，描述你今天设计的筛选法是如何“跳着找”的，并附上最终的程序代码。

      拓展挑战：（1）如果点兵条件变为“每4人一排余1，每6人一排余3，每9人一排余5”，你的筛选法程序该如何修改？（2）思考：能否让程序自动根据输入的条件（不同的除数和余数），计算出最优的筛选步长？

    学生活动：跟随教师回顾，梳理本课的知识与思维脉络。聆听拓展介绍，感受算法在现实世界中的巨大威力。根据自身情况选择作业，部分学生对挑战性任务表现出浓厚兴趣。

    设计意图：通过系统化的总结，帮助学生构建完整的知识链条和思维图式。联系实际拓宽视野，让学生体会所学内容的实用价值与深远意义。分层作业兼顾巩固与拓展，满足不同学生的需求。

  七、板书设计（构想）

    （左侧主板书区）

    课题：探究算法效率——韩信点兵筛选法

    问题：找X

    条件：X%3==2

      X%5==3

      X%7==2

    范围：1~N

    算法对比：

    1.穷举法：步长=1，测N个数

    2.筛选法(一)：从2始，步长=3，测约N/3个数

      思路：利用第一个条件

    3.筛选法(二)：从8始，步长=15，测约N/15个数

      思路：利用前两个条件（公倍数）

    核心思想：减少无效测试，提升效率！

    （右侧副板书区）

    实验数据（N=100000例）：