2.2、2.3 算法的控制结构及计算机解决问题的过程 课件—2022-2023学年浙教版（2019）高中信息技术必修1 数据与计算（28张PPT）

(共27张PPT)
算法的控制结构及
其解决问题的过程
SMS
SMS
@
@
SMS
@
信息时代的思维革命
c405 4K高清画质唯美晶莹剔透雪花粒子飘落飞舞下雪飘雪歌舞表演年会晚会舞会节日节目舞台走秀演出LED大屏幕循环背景素材-科技-高清完整正版视频在线观看
画一瓣雪花
想一想
结束
画三角形
开始
设置画笔颜色
设置画笔填充终点
设置画笔填充起点
显示三角形
顺序结构
小 结
顺序结构
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
步骤A
步骤B
顺序结构特点：
①由若干个步骤组成算法，从上往下的顺序依次执行，
②每个步骤一定会被执行一次，而且只执行一次。
①顺序结构
结束
n>5
画三角形
N
Y
开始
显示雪花
n=n+1
画5瓣雪花
想一想
n=0
循环结构
小 结
循环结构
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
②循环结构
循环体
循环条件满足？
Y
N
循环结构结构特点：
①先判断循环条件是否满足，满足则执行循环体。
②是在一定条件下有限步骤的循环，当某次条件满足或者
不满足的时候，算法必须能够退出循环。
开始
m>①
N
结束
n>5
画三角形
N
Y
显示雪花
n=n+1
m=②
x=x+100,y=③
累加器
画20朵雪花
挑战思维
m=0,n=0
Y
N
①
x=randint(-300,300)
y=randint(-200,200)
开始
m=0,n=0
m>20
N
结束
n>5
画三角形
N
Y
显示雪花
n=n+1
m=m+1
x=x+100,y=y+100
解决雪花超边界问题
想一想
x>300 or y>200
分支结构
小 结
分支结构
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
③分支结构
分支结构特点：
①根据条件进行判断来决定执行哪个分支。
②必定有一个分支结构被执行，而其他分支结构则被忽略。
条件判断？
分支1
分支2
Y
N
如何将x坐标落在区间[0,100]
挑战思维
Y
N
①
x=randint(-300,300)
y=randint(-200,200)
开始
m=0,n=0
m>20
N
结束
n>5
画三角形
N
Y
显示雪花
n=n+1
m=m+1
x=x+100,y=y+100
x>100
Y
①
Y
N
x=x-200
x=x-100
N
1、选择结构中可以嵌套结构
2、分支可以为多分支
x>200
试一试
什么结构
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
找一找：查找表情包
找到了
N
Y
寻找
开始
结束
找到了吗
输出“找到”
输入表情包
控制结构
想一想
巩固提升
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
某商品批发优惠策略的流程图如图所示，当n为50、p为100时，实付金额s的值是( )
A．4750
B．4250
C．3750
D．5000
控制结构
想一想
巩固提升
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
求100的阶乘的算法流程图如图所示。为了实现此算法，图中判断框①
和处理框②处可填入的是( )。(100!=1*2*3*4*……*99*100)
N
Y
开始
结束
①
输出s
S 1:x 1
②
x x+1
A.① x<=100 ② s s*x
B.① x<=100 ② s s+x
C.① x>=100 ② x s+2
D.① x>=100 ② s s*x
试一试
什么结构
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
想一想：近年传统文化学习流行诗词飞花令，
选手必须背出含有约定关键字且不重复的诗句。
Y
N
开始
结束
输入小数位n
淘汰
朗读该句诗
诗句有n
试一试
什么结构
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
有口井7米深，有个蜗牛从井底往上爬，白天爬3米，晚上往下坠2米，
问蜗牛几天能从井里爬出来？
开始
输出：天数n=5
结束
解： (3-2)*(n-1)+3=7
定义：变量n，n为蜗牛
爬出7米深的井的天数
控 制 结 构
注意点
归纳小结
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
1.算法中一定要有顺序结构。
2.循环体可以重复执行，但是需要条件控制，是在条件控制下的循环。
3.如果循环条件始终满足，循环体就会永远循环执行下去，造成“死循环”。
违背算法的“有穷性”特征。
4.无论多么复杂的算法，都可以用这三种基本控制结构组合而成。
用算法解决问题
算法思维
算法思维是计算机思维的核心。其他思维都是围绕算法思维在不同层面的展开。
算法思维，是指在程序设计各个环节中都要“建模设计”去考虑问题。
算法流程设计
知识点
算法设计
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
分析问题
寻找解决问题的
途径与方法
解决问题并验证结果
1 明确目标·抽象建模
2 过程分解·设计算法
3 描述算法·编程调试
流程图设计
知识点
案例探究
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
计算某省居民年用电费的方法如下：每户家庭年用电量未超过2760度，
单价为：0.538元；若超过，则可优惠138元。
第一步 ：提炼核心要素，并加以确定或者假设。
核心要素：2760度、0.538元、138元
其中x表示年用电量，y表示年用电费。
第二步：用数学符号建立计算模型
y=
0.538x
0.538x-138
x<=2760
x>2760
流程图设计
案例一
案例探究
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
第三步：设计算法
①输入总的年用电量x。
②如x<=2760，则转③，否则转④。
③计算总金额0.538*x，并赋值给y。
④计算优惠后的总金额0.538x-138，并赋值给y。
⑤输出变量y的值。
Y
N
①
y 0.538x
开始
结束
y (0.538x-138)
输入x值
输出y值
设计算法的步骤：
一、输入数据
二、处理数据
三、输出处理结果
第四步：描述算法
知识整理
知识点
算法设计
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
1、算法结构及其特征
2、利用算法解决问题的过程
结束
开始
n>=5
画三角形
N
Y
显示雪花
n=？ ①
n=？ ②
分支（选择结构）
第二个
分支结构
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
年
度
工
作
概
述
Y
N
开始
结束
产生坐标x,y得值
画三角形
显示三角形
x=x-100
画三角形
X>100
Y
N
①
开始
结束
x=x+100,y=y+100
②
显示三角形
③
画三角形
谢
谢
观
看