资源简介

(共24张PPT)
第二单元 第3课
遍历算法的设计
（桂科版）五年级
下
1
核心素养目标
3
新知讲解
5
拓展延伸
7
板书设计
2
新知导入
4
课堂练习
6
课堂总结
课后作业
8
01
核心素养目标
信息意识
计算思维
数字化学习与创新
信息社会责任
在算法实践中注重数据的准确性与完整性，培养严谨求实的信息科技素养与责任意识。
尝试利用数字化工具模拟遍历过程，体验算法可视化的便捷性，提升创新实践能力。
掌握遍历算法的分解步骤，能用流程图或自然语言描述算法，理解循环结构的逻辑。
能够根据问题需求，主动运用遍历算法解决实际问题，感知有序数据的实用价值。
02
新知导入
假设有一种神奇的苹果树，它的结果数量遵循一定的规律，
我们如何预测它未来的产量呢？
这其中藏着什么规律呢？
这看起来很有规律，我们可以用一个循环，从已知的产量开始，一步一步计算出后面每一年的产量，这就是遍历算法的思想！
这棵苹果树第一年和第二年都结10个苹果，从第三年开始，每年结的苹果数是前两年的和，我们怎么预测它未来能结多少苹果呢？
02
新知导入
你会怎么做呢？说说你的想法。
遍历算法：：通过循环结构，依次访问数据并进行计算，我们可以解决像预测产量这样有规律的问题
02
新知导入
学习目标
1. 认识遍历算法在解决规律问题中的实用价值，形成用算法解决实际问题的意识。
2. 掌握遍历算法的分解步骤，能用自然语言或流程图描述算法，理解循环结构的逻辑。
3. 能通过手动计算和编程模拟验证遍历算法的正确性，提升数字化工具解决问题的实践能力。
4. 在小组合作中养成规范、协作的算法实践态度。
02
新知导入
苹果数量/个 计算方式
第1年 10 初始条件
第2年 10 初始条件
第3年 20 10+10
第4年 30 20+10
第5年
第6年
50
80
20+30
30+50
壮壮想预测这种苹果树在接下来的几年里每年能长出多少个苹果。请你跟小伙伴一起找到规律并填写下表
03
新知讲解
1. 列表初始化：使用 apples = [10, 10] 初始化列表，存储第1年和第2年的苹果数量，作为后续计算的基础。。
补充流程图：
2. 循环计算：利用 for 循环遍历第3到6年，通过 append 方法将每年计算出的苹果数量添加到列表中。
3. 结果输出：再次使用 for 循环遍历列表，通过 print 函数格式化输出从第1年到第6年每年的苹果数量。
二、算法的描述：
03
新知讲解
核心回顾：遍历算法是计算机科学中非常基础和重要的算法，它不仅可以处理简单的列表，还可以处理像二叉树这样复杂的数据结构。
价值与意义：掌握了遍历算法，我们就掌握了处理大量数据的一把钥匙，能够更高效地查找、排序和处理信息。
未来展望：希望大家在今后的学习中，能够继续探索算法的奥秘，发现更多解决问题的智慧
遍历算法总结与展望
03
新知讲解
做一做
请大家查找资料，了解什么是斐波那契数列，以及它在自然界中的特征。
提示：
可以观察向日葵种子排列、松果鳞片、花瓣数量等自然现象
思考：
斐波那契数列又被称为“黄金分割数列”，在植物的叶、枝、茎等排列中常能发现这种规律。
04
课堂练习
填一填
请大家根据代码，选择恰当的选项填空
04
课堂练习
先初始化一个列表 apples 来存储苹果树每年长出的______，列表的前两个元素分别是第 1 年和第 2 年长出的苹果数量，都是______。然后使用一个______来计算从第 3 年到第 6 年每年长出苹果的数量，每年长出苹果的数量是前两年长出的______。最后，程序则遍历列表 apples 并打印出从第 1 年到第 6 年每年长出苹果的数量
填一填
A. 10 B. For 循环语句 C. 苹果数量 D. 苹果数量之和
D
A
B
C
05
拓展延伸
二叉树遍历
前序遍历：先访问根节点，然后遍历左子树，最后遍历右子树。
中序遍历：先遍历左子树，然后访问根节点，最后遍历右子树。
后序遍历：先遍历左子树，然后遍历右子树，最后访问根节点。
05
拓展延伸
二叉树遍历
请根据刚才学习的三种遍历规则，完成填空
（1）前序遍历的顺序____________________ (填写字母)。
（2）中序遍历的顺序____________________ (填写字母)。
（3）后序遍历的顺序____________________ (填写字母)
D->B->E->A->C
A->B->D->E->C
D->E->B->C->A
05
拓展延伸
打开Scratch程序并运行，利用程序实现遍历算法的设计
程序验证
05
拓展延伸
核心积木
内定义初始苹果数是10
清空列表，避免之前的数据干扰
列表 apples 变成 [10] （第1年苹果数）
列表 apples 变成 [10, 10] （第2年苹果数）
05
拓展延伸
核心积木
计算 next-quantity = apples[i-1] + apples[i-2]（即列表中前两项之和）
循环条件：i > 6 时停止（即执行 i=3,4,5,6 共 4 次）
定义循环变量 i 并赋值为 3
将 next-quantity 加入 apples 列表
05
拓展延伸
核心积木
定义循环变量 m
循环条件：m > 6 时停止（即执行 m=1,2,3,4,5,6 共 6 次）
用「说」积木输出，停留 2 秒
m 自增 1
05
拓展延伸
利用运动、外观、声音等指令区设计角色动作。
添加可视化效果
06
课堂总结
1
核心思想：通过循环结构，依次访问数据结构中的每一个元
遍历算法的设计与核心要点
2
典型案例：斐波那契数列（迭代解法）
3
Python实现：使用 for 循环和列表存储中间结果
4
拓展应用：二叉树等复杂数据结构的遍历操作
5
进行相关知识拓展
1
2
3
4
5
07
板书设计
遍历算法的设计
概念：依次访问数据结构元素
核心：利用循环结构实现
示例：斐波那契数列计算
代码：for循环+列表应用
拓展：二叉树的三种遍历
课堂核心提示：
遍历是算法的基础，掌握循环逻辑是关键。在二叉树拓展中，要注意前、中、后序遍历的节点访问顺序差异。
08
课后作业
在实际生活中，有哪些场景可以用到二叉树的遍历方法？（例如：文件系统的目录结构）。
修改我们今天写的Python程序，让它能够计算并输出前10年的苹果数量。
生活中的应用
编程实战演练
思考树形结构在现实中的映射，如文件夹分类、族谱关系等。
动手修改代码逻辑，扩展时间维度计算，加深对递归与遍历的理解。
https://www.21cnjy.com/recruitment/home/fine

展开更多......

收起↑