小学六年级信息技术项目式学习教案：计算思维视域下“找质数”问题的多算法探究与优化实践

小学六年级信息技术项目式学习教案：计算思维视域下“找质数”问题的多算法探究与优化实践

一、单元教学理念与总体架构

  本教学设计立足于《义务教育信息科技课程标准（2022年版）》核心素养要求，以“算法”大概念为统领，深度融合数学逻辑与计算思维，旨在超越单纯技能传授，引导学生经历从“问题抽象—算法设计—方案优化—迁移创新”的完整思维过程。我们秉持“算法即思维表达”的理念，认为算法的多样性不仅是解决问题的技术路径差异，更是学生计算思维个体化、创造性外显的表征。本课以经典数学问题“寻找一定范围内的质数”为锚定项目，贯穿数学史、算法史与计算机科学思想史，构建一个具有充分思维纵深的探究场域。教学采用“双主线并行”策略：一条明线是算法多样性的体验与实现，包括枚举法、试除法、筛选法等；一条暗线是计算思维的层次性发展，涵盖问题分解、模式识别、抽象建模、算法设计与效率分析。通过搭建“具身体验—半抽象推演—符号化实现—元认知反思”四阶认知支架，促使学生在多算法对比中领悟“没有最优，只有最适”的工程思维，并为后续递归、并行计算等高级概念埋下认知锚点。

二、学情分析与前备知识诊断

  本课教学对象为小学六年级学生，其认知发展处于皮亚杰理论中的具体运算阶段向形式运算阶段过渡期。在知识储备上，学生已具备以下基础：第一，已掌握图形化编程（如Scratch）的基本逻辑结构，包括顺序、分支、循环，并能实现简单交互；第二，数学学科同步学习了质数与合数的概念，理解其定义，并能手工判断较小数字是否为质数；第三，在先前课程中初步接触过“算法”一词，将其理解为“解决问题的步骤”，但对算法的规范性、效率性缺乏深刻体会。然而，其思维局限性亦需关注：一是抽象能力尚在发展，难以直接对复杂过程进行形式化描述；二是易陷入“一个答案，一种方法”的思维定势，对解决方案的多样性缺乏主动探寻意识；三是评价算法时多关注“结果正确性”，罕有从“时间开销”、“空间占用”或“可扩展性”等维度进行考量的经验。因此，本设计将通过高度结构化的探究任务、可视化的算法执行过程演示以及贴近生活的类比（如不同的出行路线规划），弥合学生现有认知水平与教学目标之间的差距。

三、教学目标与核心素养指向

  基于对课程标准和学情的深度分析，确立以下三维教学目标：

知识与技能层面：第一，学生能准确复述并区分解决“找质数”问题的三种典型算法——逐一枚举判断法（简称枚举法）、试除法、埃拉托斯特尼筛法（简称筛法）的核心思路与执行流程。第二，学生能在图形化编程环境中，独立或协作完成枚举法与试除法的程序实现，并在教师引导下理解筛法的程序逻辑。第三，学生能够运用自然语言、流程图或伪代码，清晰地表述自己设计的算法。

过程与方法层面：第一，学生经历“发现问题—提出多种解决方案—实施方案—验证与评估方案”的完整问题解决周期，提升以计算思维解决问题的能力。第二，通过动手实践、小组辩论、数据对比等活动，学生掌握从“正确性”、“时间复杂度”（以步骤数粗略衡量）、“空间复杂度”及“实现难度”等多个维度初步评估与选择算法的基本方法。第三，学生体验算法优化的迭代过程，理解优化往往来自于对问题本质的深入洞察（如质数分布规律）或对重复计算的避免。

情感态度与价值观层面：第一，通过了解从古希腊到现代的质数寻找算法演变史，学生感受人类探索数学真理与计算效率的持久热情，体会算法作为“人类智慧结晶”的文化价值。第二，在小组合作探索多种解决方案的过程中，养成开放、包容、批判的思维态度，认识到技术方案的多样性是创新的源泉。第三，通过体验算法效率差异带来的巨大时间差距，初步建立“效率意识”和“优化意识”，领悟在信息时代追求高效、优雅解决方案的重要性。

核心素养具体落实点：本课重点培育“计算思维”素养中的“算法思维”与“评估优化”子项，同时贯穿“信息意识”中对方案有效性的判断，以及“数字化学习与创新”中利用工具创造性解决问题的能力。

四、教学重点与难点剖析

  教学重点：第一，理解并体验解决同一问题（找质数）可以存在多种不同的算法。这是打破思维单一性的关键，是培养创新思维的基础。第二，掌握枚举法和试除法的基本原理与编程实现。这是本节课学生需要达成的具体技能目标，是可观测、可评价的学习成果。

  教学难点：第一，抽象算法的具象化理解与实现，特别是埃拉托斯特尼筛法，其“标记-筛选”的过程对学生的空间想象和逻辑推理要求较高。第二，从“解决问题”到“高效、优雅地解决问题”的观念转变，即引导学生超越“能用就行”，开始关注算法的效率。第三，初步建立多维度评价算法的思维框架，这需要学生进行较高级的元认知活动。

  突破策略：针对难点一，采用“物理模拟先行，动画演示辅助，代码实现跟进”的策略。课前准备大型“百数表”实体教具，让学生扮演“计算单元”，亲身体验筛选过程。针对难点二，设计对比实验，让程序实际运行并记录不同算法寻找更大范围质数所需的时间，用震撼的直观数据冲击学生固有观念。针对难点三，提供结构化的评价量表，引导学生在分享环节有依据地进行评论和提问。

五、教学准备与资源环境

  硬件环境：计算机网络教室，确保学生一人一机。教师机配备多媒体控制系统，可进行广播教学与屏幕转播。准备实物展示台，用于展示学生的纸质流程图或算法草图。

  软件环境：学生机预装Scratch3.0或更高版本编程环境。教师机额外准备算法动态演示课件（可使用GeoGebra、Python+可视化库制作，展示不同算法的执行过程与数据变化），以及用于记录算法执行时间的简易计时程序或插件。

  学习材料：第一，项目学习手册，内含学习任务单、算法对比记录表、小组讨论引导问题、评价量规。第二，实物教具：大型“百数表”网格挂图（可粘贴数字卡片）、多种颜色的磁贴或便利贴（用于标记质数、合数）。第三，延伸阅读材料：关于质数历史与应用、古今中外算法故事的微课视频或图文资料。

  分组安排：采用异质分组，每组4人，包含编程操作熟练者、数学思维突出者、组织协调者、记录汇报者等不同角色，促进协作与互补。

六、教学实施过程详案（共计三课时）

第一课时：问题锚定与算法初探——从“如何找”到“如何更好地找”

（一）情境导入与问题定义（预计时间：15分钟）

  环节启动：教师不直接提出课题，而是播放一段精心剪辑的短片。短片第一部分呈现古代数学家（如埃拉托斯特尼）在沙地上画图寻找质数的场景；第二部分快剪现代超级计算机（如寻找梅森质数）运行的画面与不断跳动的数字；第三部分则贴近生活，展示加密软件（如https锁形图标）与“质数在密码学中保护我们的信息安全”的文字说明。

  问题激发：短片结束后，教师提问：“从两千多年前的古希腊到今天的超级计算机，人类为何对寻找质数如此执着？质数除了数学上的优美，究竟有何魔力？”短暂讨论后，引出核心：“今天，我们不求找到最大的质数，而是要像科学家和工程师一样，探究‘如何高效地找出一定范围内的所有质数’。比如，请找出1到100之间的所有质数。你打算怎么做？”

  思维暴露：给予学生2分钟独立思考时间，并请几位学生分享其“思路”。预计学生会提到：“一个一个看，只能被1和它本身整除的就是”、“先记住小的质数，然后用它们去试除”等。教师将所有方法关键词板书，并明确指出：“这些不同的思路，在计算机科学里，就对应着不同的‘算法’。今天，我们就像算法设计师一样，来研究、实现并比较这些方案。”

（二）探究活动一：最“笨”却最可靠的方法——枚举法（预计时间：25分钟）

  概念具象化：教师提问：“如果让你扮演一个极其认真但有点‘死板’的计算机，你会怎么用‘一个一个看’的方法找质数？”引导学生描述步骤：从2开始，检查2是不是质数；是，记录下来；然后检查3，然后是4……一直到100。检查每个数n时，去尝试所有比n小的数（从2到n-1）能否整除n。

  流程抽象与表达：教师引导学生将上述自然语言描述转化为更结构化的表述。师生共同协作，绘制枚举法的流程图。关键节点包括：开始→设n=2→判断n是否大于100？是则结束→设除数i=2→判断i是否小于n？是则进行下一步判断→判断n除以i余数是否为0？是则标记n为合数，跳出循环→i增加1，返回判断i是否小于n→如果循环结束都未找到能整除的i，则标记n为质数→n增加1，返回判断n是否大于100。这个过程强调将思维过程“标准化”、“步骤化”。

  初步编程实现：学生以两人小组形式，尝试在Scratch中实现上述逻辑。教师巡视，重点关注循环嵌套的正确构建和“取余数”运算模块的使用。对于基础较弱的小组，提供部分代码框架作为支架。目标不是完美代码，而是建立“算法思路”到“程序指令”的映射关系。

  小结与反思：实现后，教师提问：“这个算法能完成任务吗？”（能）“感觉怎么样？”学生可能会说“慢”、“步骤多”。教师顺势引出：“它就像我们走路去探索一个迷宫，每个角落都不放过，绝对能找到出口，但可能花了太多时间。在算法世界，我们称这种方法为‘暴力枚举’或‘穷举法’。它是我们的‘基线方案’，确保了问题可解。接下来，我们看看能否设计出更‘聪明’的路线。”

第二课时：算法进化与效率初觉——从“试除”到“筛选”

（一）探究活动二：基于数学洞察的优化——试除法（预计时间：20分钟）

  数学链接：教师提问：“判断一个数n是不是质数，真的需要用到所有比它小的数（2到n-1）来试除吗？能不能根据质数的定义，找到更小的检验范围？”引导学生回顾数学知识：如果n有一个因数a，那么必然有一个对应的因数b=n/a。a和b一个小于等于√n，一个大于等于√n。因此，只需要用2到√n（取整）之间的数来试除即可。

  算法对比分析：师生共同在流程图层面比较“枚举法”和“试除法”的区别。关键修改点在于内层循环的终止条件从“i<n”变为“i≤sqrt(n)”。教师用具体数字举例，如判断101是否为质数，原方法需要试除2到100共99次，新方法只需试除2到10共9次，效率提升立竿见影。

  编程优化实践：学生回到Scratch项目，修改自己的程序，将内层循环条件优化。此处可能涉及“平方根”运算模块的使用。教师引导学生思考：对于每个n都计算一次sqrt(n)是否有重复计算？能否提前算好？引入“用i*i≤n”作为条件，避免使用平方根运算，这本身就是一次细微的优化，让学生体会工程实现的细节。

  效率初体验：教师设计一个小实验：让学生的程序分别用旧方法（枚举法）和新方法（试除法）寻找1到500之间的质数（可以在循环中加入一个简单的“计时”变量，记录总判断次数或粗略估计时间）。对比数据，学生将直观感受到算法优化带来的巨大性能差异。教师强调：“这个优化来自于我们对数学性质（因数成对出现）的深入理解。好的算法，往往是数学智慧和工程思维的结合。”

（二）探究活动三：革命性的思维转换——埃拉托斯特尼筛法（预计时间：25分钟）

  历史叙事与物理模拟：教师讲述埃拉托斯特尼的故事，并指出：“他的方法与我们之前的思路完全不同。我们之前是‘主动判断每个数是不是质数’，而他是‘被动筛掉那些肯定不是质数的数’。”随后，进入核心体验环节。

  全员参与的具身体验：将课前准备的“百数表”挂图置于黑板。请10名学生上台，每人分发一种颜色的磁贴。教师指导：第一步，留下2，划掉所有2的倍数（请一位学生操作）。第二步，找到下一个未被划掉的数3，划掉所有3的倍数（另一位学生操作）。第三步，找到下一个未被划掉的数5，划掉所有5的倍数……以此类推，直到10（因为√100=10）为止。台下学生观察并记录规律。

  思维抽象与流程提炼：活动后，教师引导学生讨论：“筛法的核心步骤是什么？”总结出：1.列出所有待检查数；2.从最小的质数（2）开始；3.划去该质数的所有倍数；4.找到下一个未被划去的数，它一定是质数，重复步骤3；5.直到当前质数的平方大于范围上限为止。剩下的未被划去的数即为质数。

  算法可视化与逻辑理解：教师播放筛法的动态演示动画，重点展示“标记”（划去）的过程是如何“并行”地剔除大量合数的，与试除法“串行”地判断每个数形成鲜明对比。引导学生理解筛法“以空间换时间”的特点（需要存储整个数表的状态）。

  编程挑战（选做/拓展）：对于学有余力的小组，挑战在Scratch中实现筛法。这涉及到列表（数组）的使用来模拟“标记”过程。教师提供关键思路提示：如何用列表记录每个数是否被“筛掉”。此部分不作为全体学生的强制任务，而是为高阶思维提供挑战。

第三课时：评估、迁移与创造——算法多样性的意义

（一）多维度算法评估会（预计时间：20分钟）

  成果展示与数据共享：各小组选派代表，展示本组实现的至少两种算法（枚举法、试除法为主，鼓励实现筛法的小组展示）。展示内容包括：算法思路简述（用自然语言或流程图）、核心代码片段、以及寻找1-1000（或更大范围）质数时，程序的大致运行时间或步骤计数（可由教师提供统一的计时工具脚本）。

  结构化评估研讨：教师发放“算法评估量表”，引导学生从四个维度进行讨论：

  正确性：能否始终得到正确结果？有无边界错误（如1的处理）？

  时间效率：在处理更大数据时（如1到10000），哪个算法明显更快？为什么？

  空间效率：哪个算法需要占用更多内存？（筛法需要存储整个列表状态，枚举和试除只需要记录当前数和除数）

  实现复杂度与可读性：哪个算法更容易想到、理解和编程实现？

  教师总结提升：教师引导学生得出结论：没有“绝对最好”的算法。枚举法思路简单不易错，适合小范围或验证概念；试除法是时间与空间平衡较好的通用方法；筛法在需要一次性找出大量质数时速度优势明显，但占用内存多。选择哪种算法，取决于具体问题的“约束条件”（数据规模、硬件资源、开发时间等）。这就是算法多样性的价值所在——为我们提供了应对不同场景的“工具箱”。

（二）迁移应用与创造性设计（预计时间：15分钟）

  情境迁移：教师提出新的问题链，促使学生将算法思维迁移到新场景：“如果问题变成‘找出100以内的所有完美数（一个数等于其真因子之和）’，刚才的算法思路哪些可以借鉴？”（枚举每个数、计算其因子和）“‘找出两数之间的所有公约数’，又该如何设计算法？”（从1枚举到较小数，或利用辗转相除法思想）。通过类比，强化“算法是模式，可以应用于类似问题”的观念。

  开放设计挑战：布置一个更具开放性和创造性的课后项目（可二选一）：项目A（数学与艺术）：质数在自然和艺术中有奇妙分布（如蝉的生命周期、钢琴键盘音阶）。请设计一个算法，将找到的质数以某种视觉规则（如颜色、大小、位置）在画布上展示出来，创作一幅“质数之美”的数字艺术作品。项目B（算法优化挑战）：你能对试除法或筛法进行进一步的优化吗？例如，在试除法中，只用质数去试除（因为合数的因数已经被更小的质数覆盖了），这需要动态维护一个已找到的质数列表。思考如何实现这一“自我进化”的算法。

（三）总结反思与文化浸润（预计时间：10分钟）

  个人思维导图绘制：学生利用最后时间，在本课项目手册的最后一页，绘制本单元学习的个人思维导图，中心主题是“算法的多样性”，分支包括：我学到的算法（三种）、每种的核心思想、优点与不足、算法选择的原则、我的收获与疑问。

  教师升华结语：教师进行最终总结：“同学们，这三节课，我们以‘找质数’为镜，照见了算法世界的丰富多彩。从笨拙而坚实的枚举，到利用数学智慧的试除，再到转换赛道的筛选，每一次算法的演进，都是人类思维的一次跳跃。算法不仅仅是代码，它是组织思维、解决问题、理解世界的一种方式。算法的多样性告诉我们，通往真理和答案的道路从来不止一条。在未来，无论是学习、工作还是生活，希望你们都能保持这种探索多种解决方案的开放心态，并学会根据目标、权衡利弊，选择或创造最合适的‘算法’。这才是计算思维带给我们的最宝贵礼物。”

七、教学评价设计

  本课采用“贯穿过程、多维主体、关注思维”的评价体系。

  过程性评价：第一，通过观察学生在小组活动中的参与度、提问质量、协作情况，进行定性评价。第二，检查学生的项目学习手册，关注其任务单的完成度、算法流程图的规范性、对比记录表的认真程度以及思维导图的逻辑性。第三，对学生编程实践中代码的逻辑性、创新性（如