资源简介

(共35张PPT)
五年级信息科技
复习课
算法的概念
方法
步骤
算法
算法 是解决问题的方法和步骤。
认识算法
算法是解决问题的方法和步骤
问题
解决
步骤1
步骤2
步骤N
……
算法的描述方法有哪些
通过浏览器搜索算法的描述方式！
自然语言
A
流程图语言
B
伪代码
C
自然语言
流程图语言
伪代码
开始
第1步：1+2=3
第2步： 3+3=6
第3步： 6+4=10
　　 ……
第99步4950+100=5050
结束
开 　始
赋值 s=0; i=1;
计算 s=s+i;
累加 i=i+1;
i>100
否
是
输出 s
结　 束
赋值 s=0,i=1
If i小于等于100 then
计算s=s+i,累加i=i+1
Else
输出s
End if
课堂总结
算法描述方法
A
算法结构
B
自然语言描述
的特点
C
自然语言
流程图语言
伪代码
选择结构
顺序结构
循环结构
日常语言表达
通俗易懂、易于理解
语言准确性和清晰度
不能存在歧义
流程图以图解的方式描述算法，直观描述解决问题的全过程。
数据的输入或输出
根据条件判断
表示流程的走向
表示流程的开始或结束
表示对数据进行处理
开始/结束框
流程线
处理框
输入/输出框
判断框
流程线为燕尾形箭头，开始/结束框为长条椭圆。
开始
把 A 桌子移到原来 B 桌子的位置
把 A 桌子移到空地
结束
把B 桌子移到原来 A 桌子的位置
五年级上册-第4课
第四课 算法中的数据
任教：钱老师
学习新知
变量
变量名
变量值
变量是在算法中用来表示数据的符号，在算法的执行过程中，它的值可以改变。
a（长）
5
b（宽）
3
s（面积）
15
3.变量表示
数据 变量名 变量值
雪梨重量 weight/w1 150
冰糖重量 w2 10
水的体积
时间
变量的命名：
用英文字母表示，例如weight；
用英文字母+数字的形式，例如weight1，w1。
用英文字母、数字、下划线多种组合的形式。
注意：数字不能作为开头。
第五课 算法的特征
有穷性
确定性
有输出
算法的特征
算法
没有结束，没有意义
有穷性
开始
结束
步骤有限
时间有限
算法的特征
算法
每一步都要确定且
能有效执行
确定性
步骤1：把水果洗净切片。
步骤2：放水果片若干。
步骤3：加入适量配料。
步骤4：加水。
步骤5：将水温煮到大概100摄氏度。
步骤6：再煮一会儿。
步骤7：将壶中水果茶倒到茶杯中。
放苹果100克、橙子30克。
冰糖10克、红茶包（5克）一袋。
加水1.5升。
将水温煮到100摄氏度。
持续再煮3分钟。
算法的特征
预约排号算法
输出
排队序号
导航算法
输出
多条路线
算法
有输出
数值
文字
图
……
算法
必须有确定的输出
有输出
认识顺序结构
执行流程：
自上而下，依次执行
流程图：
A
B
顺序结构
顺序结构是一种从上到下，按顺序依次执行算法中各个步骤的就够。顺序结构中的每个步骤一定会被执行依次，而且只能执行一次。
分支结构
算法中的单分支结构用如果 ，那么 。的自然语言来描述。
比如：如果明天下雨，那么不能去郊游。
如果天气温度超过38°，那么可以开空调。
分支结构
在算法中，我们也经常遇到要进行选择的情况，通过判断特定的条件，选择不同的执行路径。
单分支结构
算法中的单分支结构用如果 ，那么 。的自然语言来描述。
比如：如果明天下雨，那么不能去郊游。
如果天气温度超过38°，那么可以开空调。
单分支结构
否
年龄<6
免费
输入年龄
开始
结束
是
双分支结构
算法中的双分支结构用如果 ，那么 ，否则 。的自然语言来描述。
比如：如果明天下雨，那么去体育馆，否则就
去操场。
双分支结构
if nianling<6:
nianling=int(input(“请输入您的年龄："))
print(“请买票")
print(“免票")
else:
多分支结构
分支结构
用流程图描述分支结构
判断条件
是否满足
否
语句块1
语句块2
判断条件
是否满足
否
语句块2
语句块3
否
判断条件
是否满足
语句块1
判断条件
是否满足
否
语句块1
单分支结构
双分支结构
多分支结构
分支结构
孟子云鱼和熊掌不可兼得，分支结构的算法执行时，不可能既执行语句1，又执行语句2。无论走哪一条分支，执行完语句后都将脱离该选择结构。
1
问题的界定
问题的分解
确定关键问题
2
3
问题的分解
“抽象”
（根据） 目标
（保留） 必要细节
（提取） 特征
抽象的关键：
根据目标保留必要的细节，去除不必要的细节
1
实景地图的抽象
抽象
用节点表示建筑
用线段表示道路
问题的抽象
用流程图描述
2
数据的抽象
a
b
c
d
e
f
事物抽象成数据
距离（变量）
g
问题的抽象
用流程图描述
3
规则的抽象
分析问题
问题抽象
建立模型
设计算法
算法
算法设计的步骤：
一、确定输入与输出
二、设计计算过程
三、算法的描述
算法的验证：
一、算法的特征验证
二、数据验证
三、程序代码验证
问题的分解
算法的应用
用算法解决现实问题
抽象与建模
算法设计
算法验证
算法思维

展开更多......

收起↑