小学六年级信息科技与数学跨学科项目：基于Scratch的迭代算法求最大公约数教学设计

  小学六年级信息科技与数学跨学科项目：基于Scratch的迭代算法求最大公约数教学设计

一、课程概述与设计理念

1.项目定位：本教学设计属于小学高年级“信息科技”与“数学”深度跨学科融合项目式学习（PBL）单元。项目以“算法思维”培养为核心，具体承载于“用迭代法求解最大公约数（GCD）”这一经典数学-计算机科学问题。它超越了单纯的编程技能操练，旨在引导学生经历从现实问题抽象、数学建模、算法设计、程序实现到测试优化的完整问题解决周期，深刻体验计算机科学作为一门学科的思维范式，并深化对整数性质这一数学核心概念的理解。

2.设计依据：本设计严格遵循《义务教育信息科技课程标准（2022年版）》中“算法与程序设计”模块的要求，以及对计算思维（分解、模式识别、抽象、算法设计）的系统培养目标。同时，与《义务教育数学课程标准（2022年版）》中“数与代数”领域关于“数的认识”（因数、公因数、最大公因数）以及“探索规律”的要求紧密衔接。设计理念融合了建构主义学习理论（学生主动建构知识）、杜威的“做中学”思想以及当前STEM/STEAM教育倡导的跨学科、项目化、创造性解决问题的导向。

3.跨学科融合深度解析：

1.4.数学核心：深入理解“因数”、“公因数”、“最大公因数”的数学定义与性质，特别是理解“两个整数的最大公约数等于其中较小数与两数相除余数的最大公约数”这一欧几里得算法（辗转相除法）的数学原理。这不仅是一个计算技巧，更是数论中一个优美而深刻的结论。

2.5.信息科技核心：核心聚焦于“迭代”算法思想。学生将理解迭代作为一种通过重复执行一组操作（循环结构）来逐步逼近问题解决方案的通用计算范式的威力。在此过程中，学生将综合运用变量（存储中间状态）、条件判断（循环终止条件）、循环（实现迭代过程）等核心编程概念，并实践“输入-处理-输出”的程序模型。

6.素养导向目标：项目旨在培养学生以下核心素养：（1）计算思维：能够将求最大公约数的复杂问题分解为可重复的步骤（分解），识别出余数规律（模式识别），抽象出迭代算法模型（抽象），并用精确的指令序列描述该过程（算法设计）。（2）数学抽象与逻辑推理：将具体的数字计算问题上升为普适的算法逻辑，并进行严密的逻辑推演。（3）数字化学习与创新：运用Scratch这一数字化工具创造性地实现算法，并通过调试、优化形成产品。（4）科学探究精神：鼓励学生对不同算法（如枚举法与本项目的迭代法）进行效率、简洁性的对比探究。

二、教学对象（学情）分析

本教学对象设定为小学六年级学生。该阶段学生具备以下特点与基础：

1.认知与思维特点：抽象逻辑思维开始迅速发展，能够理解和处理具有一定抽象度和逻辑关系的问题。对探索规律、发现本质有较强兴趣，但仍需具体形象或操作活动作为支撑。具备初步的分析、归纳和推理能力。

2.知识储备：

1.3.数学方面：熟练掌握整数乘除法运算；已学习“因数”、“倍数”、“公因数”、“最大公因数”的概念，并能通过列举法或短除法求较小数字的最大公约数。对除法中的“被除数”、“除数”、“商”、“余数”关系清晰。

2.4.信息科技方面：已掌握Scratch编程环境的基本操作（角色、背景、积木区、脚本区）；熟练使用运动、外观、声音、事件等基础积木；已深入理解并能够应用“变量”（包括创建、初始化、赋值、读取）、“条件判断”（如果…那么…否则…）和“循环控制”（重复执行、重复执行直到…）等核心编程结构解决过简单问题（如求解累加和、判断奇偶数等）。对程序的顺序执行逻辑有清晰认识。

5.潜在困难与迷思概念：

1.6.算法理解障碍：从静态的“短除法”计算步骤，到动态的“迭代”思想转变是一个认知跃迁。学生可能难以理解“为什么可以用余数不断替换原来的数”，以及“为什么这个过程最终能得到正确答案”。

2.7.编程实现难点：如何用变量动态地存储和更新被除数、除数、余数；如何正确设置循环的终止条件（余数为0）；如何处理第一次迭代前的初始化与迭代过程中的变量交换逻辑。循环体内变量值的更新顺序容易出错。

3.8.迷思概念：可能误认为迭代就是“重复做一样的事”，而未能理解每次迭代时操作对象（变量的值）都在发生变化，问题规模在缩小。

三、教学目标

1.知识与技能：

1.2.能准确复述欧几里得算法（辗转相除法）求解最大公约数的迭代步骤。

2.3.能通过流程图或自然语言，清晰描述迭代法求最大公约数的算法逻辑。

3.4.能够在Scratch中独立或协作完成程序的编写，正确使用变量、条件判断和循环结构实现该算法，并处理用户的任意整数输入。

4.5.能对程序进行基本测试（包括常规情况、边界情况如两数相等、一个数为另一个的倍数、含1的情况等）和调试。

6.过程与方法：

1.7.经历从“具体数学计算”到“一般算法抽象”，再到“具体程序实现”的完整问题解决过程。

2.8.通过对比“列举法”与“迭代法”，体会算法在效率与通用性上的差异，初步建立算法优劣评价的意识。

3.9.掌握“迭代”这一核心算法思想，并能尝试迁移解释或解决其他类似问题（如求最小公倍数）。

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

1.11.感受算法之美与数学逻辑的力量，激发对计算机科学和数学的探究兴趣。

2.12.培养严谨、细致、有条理的思维习惯和坚持不懈的调试精神。

3.13.在小组合作中提升沟通、协作与分享的能力，体验创造性解决问题的成就感。

四、教学重难点

1.教学重点：

1.2.迭代算法的逻辑理解：理解“用较大数除以较小数，然后用除数（较小的数）替换原来的被除数，用余数替换原来的除数，重复此过程直到余数为0，此时除数即为最大公约数”这一核心迭代逻辑。

2.3.迭代算法在Scratch中的实现：掌握用变量（如被除数

、除数

、余数

）存储状态，用“重复执行直到…”循环控制迭代过程，并在循环体内正确完成变量值的更新与交换。

4.教学难点：

1.5.算法原理的深度理解：为何这种“辗转”相除的过程最终能得到最大公约数？需要引导学生从“公约数的性质”和“余数的性质”进行推理，理解算法背后的数学保证。

2.6.编程中变量状态变化的动态跟踪：学生容易在循环迭代中混淆变量更新前后的值，导致逻辑错误。难点在于清晰跟踪每次循环后被除数

、除数

、余数

的值是如何变化的。

3.7.循环终止条件的精准设定：理解“直到余数等于0”作为终止条件的正确性，并能在编程中正确表达。

五、教学准备

1.教师准备：

1.2.多媒体课件：包含项目引入情境、算法推导动画、流程图、关键步骤剖析、测试用例、拓展思考题。

2.3.Scratch演示程序：一个完整的、界面友好的迭代法求最大公约数程序（可设置分步骤演示模式）。

3.4.学案/任务单：引导学生进行探究的步骤化文档，包含思考问题、流程图绘制区域、关键代码填空、测试记录表等。

4.5.课堂组织设计：小组分工建议、讨论议题、分享与评价量表。

6.学生准备：

1.7.复习数学中因数、公因数、最大公因数的概念及列举求法。

2.8.熟练掌握Scratch中变量和循环结构的基本操作。

3.9.分组（建议4人一组，角色可包括：项目经理、算法设计师、首席程序员、测试工程师）。

10.环境与资源：

1.11.计算机网络教室，安装Scratch3.0以上版本。

2.12.投影设备、电子白板或智慧黑板。

3.13.在线协作工具（如共享文档）或实物展示板，用于小组记录与分享。

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

第一阶段：情境导入与问题定义（约15分钟）

活动1：故事化情境创设

教师呈现情境：“数字王国”的工匠要用两种规格的瓷砖（一种长a厘米，一种宽b厘米）铺满一个正方形区域，且必须用整块瓷砖，为了最节约、美观，他们希望使用的正方形边长尽可能大。请问这个最大的正方形边长是多少？

引导学生识别：这实际上就是求两个数a和b的最大公约数（GCD）。回顾已有方法：对于小数字，可以列举因数。例如，求12和18的GCD，列举后得6。

活动2：认知冲突，引出挑战

教师提出挑战：“如果国王给出的数字很大呢？比如，要铺一个长1071厘米，宽462厘米的区域呢？用列举法还方便吗？”让学生初步感受枚举法的局限性——耗时、易错。进而提出：“计算机最擅长重复、精确的工作。我们能设计一套让计算机自动执行的‘指令’，让它快速求出任意两个正整数的最大公约数吗？”从而将问题从“如何计算”转向“如何设计算法”，正式引入本项目核心。

第二阶段：算法探究与数学建模（约25分钟）

活动3：从具体运算中观察规律（以1071和462为例）

教师带领学生进行手动计算，但重点不在结果，而在记录过程：

1.1071÷462=2…147（余数147）

2.用上一步的除数462除以余数147：462÷147=3…21

3.用上一步的除数147除以余数21：147÷21=7…0

当余数为0时，停止。此时的除数21就是最大公约数。

引导学生观察并小组讨论：

1.每一步，我们都在做什么相同的操作？（除法，求余数）

2.每一步，参与运算的两个数是如何变化的？（用上一次的“除数”作为新的“被除数”，用上一次的“余数”作为新的“除数”）

3.什么时候停止？（当余数为0时）

4.停止时，我们取哪个数作为答案？（停止时的除数）

活动4：抽象与算法描述

基于观察，教师引导学生用自然语言描述算法：

1.输入两个正整数，假设为m

和n

，且保证m

>=n

（若不是，则交换）。

2.计算m

除以n

的余数，记为r

。

3.如果r

等于0，那么n

就是最大公约数，计算结束。

4.否则，令m

=n

，n

=r

。

5.跳转回第2步继续执行。

强调这是一个“循环往复”的过程，引出“迭代”的概念——为了逼近目标（求得GCD），重复执行一系列操作，但每次重复时，操作的数据都在更新，问题规模在减小。

活动5：绘制算法流程图

教师引导学生将自然语言描述的算法转化为流程图。这是一个关键的思维可视化步骤。流程图应清晰展示：

1.开始

2.输入m,n

3.处理m<n的情况（交换）

4.计算r=m%n（引入取余运算符号）

5.判断框：r==0?

1.6.是：输出n，结束。

2.7.否：赋值m=n,n=r，然后箭头指回计算余数那一步。

通过绘制流程图，学生将更清晰地把握算法的控制流和循环结构，为编程实现奠定坚实的逻辑基础。

第三阶段：算法实现与编程建构（约40分钟）

活动6：Scratch程序设计规划

在动手编程前，先进行“蓝图设计”。

1.角色与界面设计：讨论需要一个怎样的用户界面。建议角色作为一个“智能计算器”或“算法大师”。需要有哪些元素？

1.2.两个询问框，用于输入数字。

2.3.可能需要的提示性文字角色。

3.4.一个显示最终结果的区域。

5.变量定义：需要哪些变量来存储算法的中间状态？引导学生确定创建三个变量：

1.6.被除数

（对应算法中的m）

2.7.除数

（对应算法中的n）

3.8.余数

（对应算法中的r）

强调变量名应语义清晰。还可以创建一个最大公约数

变量用于存储最终结果，或直接输出除数

。

9.核心积木块预想：回顾将用到的关键积木类别：“变量”类（设為、更改）、“运算”类（取余数、比较）、“控制”类（重复执行直到、如果…那么）。

活动7：分步编程与深度调试

这是教学实施的核心环节，教师采用“搭建脚手架”策略，引导学生分步骤构建程序，并深入理解每一步。

1.步骤1：初始化与输入

scratch

当绿色旗帜被点击

询问“请输入第一个正整数（较大者）：”并等待

将[被除数]设为(回答)

询问“请输入第二个正整数（较小者）：”并等待

将[除数]设为(回答)

此时，可以加入一个判断，如果被除数

<除数

，则交换两者的值。这是一个很好的编程完整性练习，也体现了算法的健壮性。

scratch

如果<(被除数)<(除数)>那么

将[临时变量]设为(被除数)

将[被除数]设为(除数)

将[除数]设为(临时变量)

结束

2.步骤2：实现单次迭代与理解状态变化

在进入循环前，先实现一次迭代操作，帮助学生看清数据流。

scratch

将[余数]设为((被除数)mod(除数))//mod是取余运算

如果<(余数)=(0)>那么

说(连接“最大公约数是：”(除数))//此时刚好整除

否则

说(连接“余数是：”(余数))//未整除，需要继续

//此时，按照算法，应该更新被除数和除数

将[被除数]设为(除数)

将[除数]设为(余数)

结束

运行测试，输入12和18。第一次计算后，余数为6，程序会更新被除数

为18，除数

为6。让学生观察并记录变量监视器中值的变化，理解“状态转移”。

3.步骤3：引入循环，构建完整迭代

关键提问：“现在被除数

是18，除数

是6，我们得到了新的状态。接下来该怎么办？”引导学生意识到需要“回到计算余数那一步，重复这个过程”。这就是循环。

将步骤2的代码（从计算余数开始）放入一个“重复执行直到…”循环中，循环的条件是“余数=0”。

scratch

当绿色旗帜被点击

...（初始化与输入代码，含交换判断）...

重复执行直到<(余数)=(0)>

将[余数]设为((被除数)mod(除数))

如果<(余数)=(0)>那么

说(连接“最大公约数是：”(除数))//注意：这里输出的是当前的除数

否则

将[被除数]设为(除数)

将[除数]设为(余数)

结束

结束

此处存在一个逻辑精妙点：当循环因为余数=0

而停止时，循环体内的“说最大公约数是除数”语句已经执行过一次。但更常见的做法是将输出放在循环体外，因为循环结束时，除数

就是GCD。优化后的结构更清晰：

scratch

当绿色旗帜被点击

...（初始化与输入）...

将[余数]设为(1)//初始化为一个非零值，确保循环能进入

重复执行直到<(余数)=(0)>

将[余数]设为((被除数)mod(除数))

如果<(余数)>(0)>那么//如果余数不为0，就更新状态

将[被除数]设为(除数)

将[除数]设为(余数)

结束

结束

说(连接“最大公约数是：”(除数))

引导学生对比两种结构，理解循环终止时程序的状态。这是突破难点（变量状态跟踪）的关键。

4.步骤4：全面测试与调试

为学生提供测试用例表，要求小组合作进行系统测试并记录。

测试用例(a,b)

预期结果

程序输出

是否正确

问题分析

12,18

6

1071,462

21

17,13

1

48,48

48

56,8

8

一个输入为1

1

一个输入为非正整数

应有错误提示

鼓励学生尝试“破坏性”测试，思考程序如何变得更健壮（如处理非正整数输入、处理输入顺序等）。调试过程是计算思维培养的重要部分。

第四阶段：迭代优化与拓展迁移（约20分钟）

活动8：算法可视化与用户体验优化

基本功能实现后，引导学生思考如何让程序更友好、更清晰地展示迭代过程。

1.可视化迭代步骤：在每次计算余数和更新变量时，让角色“说”出当前步骤，例如：“第1步：1071÷462=2…147”。这需要引入一个步骤

计数器变量。

2.图形化表示：能否用画笔或角色列表，直观展示每次迭代后被除数

和除数

的变化？例如用两个长度可变的条形图。

3.对比实验：鼓励学有余力的小组，在同一程序中实现“枚举法”求最大公约数，并比较对于大数字（如12345和6789），两种方法在循环次数/计算步骤上的巨大差异，直观感受高效算法的价值。

活动9：跨学科迁移与思维升华

1.数学联系：引导学生发现，利用求得的GCD，可以轻松计算最小公倍数（LCM）：LCM(a,b)=a*b/GCD(a,b)

。鼓励他们修改程序，同时输出GCD和LCM。

2.历史与人文：简要介绍“欧几里得算法”（辗转相除法）的历史，它出现在古希腊欧几里得的《几何原本》中，是已知最古老的算法之一。让学生感受数学文化的悠久与算法的智慧传承。

3.思维迁移：引导学生总结“迭代”思想的特征：有初始状态、有重复的操作、操作会改变状态、有明确的终止条件。让学生联想生活中或其他学科中类似的迭代过程（如：猜数字游戏、牛顿迭代法求平方根近似值、生物种群数量的模拟等）。

第五阶段：项目展示、评价与反思（约20分钟）

活动10：成果展示与交流

各小组展示最终的程序作品，重点展示：

1.程序功能的完整性与健壮性。

2.算法的可视化或用户体验优化特色。

3.在测试过程中遇到的困难及解决方案。

活动11：多维评价

采用过程性评价与成果性评价相结合的方式。

1.小组自评与互评：依据评价量表，从“算法理解”、“编程实现”、“界面设计”、“合作情况”、“创新亮点”等维度进行。

2.教师评价：教师巡视观察记录、检查学案任务单、分析学生程序代码的逻辑性与创造性，给予综合性反馈。重点评价学生是否真正理解了迭代的逻辑，而不仅仅是了代码。

活动12：总结反思

引导学生以思维导图或简短总结的形式，回顾整个项目学习历程：

1.我们开始时遇到了什么问题？

2.我们是怎样分析并设计出解决方案（算法）的？

3.在将算法变成程序的过程中，最大的挑战是什么？我们如何克服的？

4.“迭代”这种思想，与其他方法（如枚举）相比，优势在哪里？

5.这个项目，如何帮助我们同时学好数学和信息科技？

七、教学评价设计

本教学评价贯穿始终，体现“教、学、评”一致性。

1.诊断性评价：导入环节的问题讨论，了解学生对最大公约数概念及已有方法的掌握程度。

2.过程性评价：

1.3.学案/任务单：检查学生在算法探究阶段的观察记录、流程图绘制、关键问题回答。

2.4.课堂观察：教师巡视，关注学生在编程环节的讨论内容、调试策略、合作情况。记录典型错误和创造性解决方案。

3.5.小组讨论记录：评价学生在算法理解、问题分解上的思维贡献。

6.总结性评价：

1.7.程序作品：评价其功能性（正确求出任意输入对的GCD）、