2.2算法的控制结构、2.3算法解决问题的流程-课件(25张PPT) 2020—2021学年浙教版(2019)高中信息技术必修1
|
25页
|
1362人阅读
|
426人下载
普通
内容正文:
算法的控制结构
算法解决问题的流程
开始
初始等级=1
输入职业选择
遇到100级怪物
是否发起攻击
躲过一劫 继续游戏
Y
N
1
挑战失败 重新游戏
等级1
遇到1级怪物
是否发起攻击
错失升级机会 懊恼跳脚
成功升级 等级2
Y
N
1
输出角色等级
结束
算法的描述
常见的算法描述方式有:
自然语言、流程图、伪代码、计算机程序设计语言等。
常用的流程图所用的基本符号
程序框 名称 功能
开始/结束 算法的开始和结束
输入/输出 输入和输出信息
处理 计算与赋值
判断 条件判断
流程线 算法中的流向
一、顺序结构
每个步骤按照算法中出现的顺序依次执行。
每个步骤一定会被执行一次,而且只执行一次
按照顺序从上往下依次执行,每条语句必须而且只能执行一次。
二、分支结构
又称选择结构。执行过程根据条件判断选择不同分支执行:条件为真时执行处理步骤Step1,否则执行处理步骤Step2。选择模式对条件是否成立只判断1次。
语句块
T
F
条件表达式是否为真?
单分支结构
当表达式为真时,
执行语句块;
否则什么都不执行;
双分支结构
当表达式为真时,
执行语句块1;
否则(表达式为假)
执行语句块2;
当<表达式1>条件成立时,执行<语句块1>, 本结构结束。若为假,则判断<表达式2>,依此类推。直到找到一个为真的条件时,才执行相应的语句块,
本结构结束。
特点:条件判断选择不同分支,一次只执行一个分支,其余分支不执行
三、循环结构
循环结构是一种重复某一部分操作的结构。即在条件控制下,某些操作步骤需要重复执行(循环),在不满足重复处理条件时,循环结束。
若循环条件始终满足?
算法无限循环,违背有穷性
分支结构or循环结构
判断依据:分支结构:条件是否成立只判断1次
循环结构:条件是否成立往往判断多次
分支结构
循环结构
分支结构
循环结构
累加器
False
True
i=i+2
i>0?
开始
s←0, i←100
s←s+i
输出n
结束
如图所示,该流程图所表示的算法违背了算法的
有穷性,下列修改方法中,可以改正错误的是( )
A.1处改为i←1
B.2处改为s>=0?
C.3处改为i←i-2
D.1处改为s←s-i
1
2
3
C
累加器 :s←s+i
计数器
s←0,n←0
x<0?
Y
s←s+x,n←n+1
N
开始