资源简介

算法的控制结构
算法解决问题的流程
开始
初始等级=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
开始
输入x
输出n
结束
依次输入x的值为 3 、2 、1、-1
n=1
n=2
n=3
i←1
c=0
i<=10？
Y
i←i+1
N
输出c
i能被3整除？
Y
c←c+1
N
计数器：n←n+1
100？
c←c+i
　某算法的部分流程图如图所示。执行这部分流程，依次输入3,4，－1，则输出s的值是(　　)
A．－2 B．－1
C．0 D．1
B
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
某算法的部分流程图如图所示。执行这部分流程，输出a，b的值分别是(　　)
A．5,8 B．4,8
C．5,11 D．4,11
C
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
1.设定空调温度t0=26°C；
2.输入室温t；
3.若t请同学们把上节课的自然语言转换为流程图
（1）输入变量flag的值。
（2）若flag的值为1，则设置指示灯为绿色，输出“空车位”；
否则，设置指示灯为红色，输出“非空车位”。
伪代码描述算法
格式1：If 格件 then
(语句序列1)
Else
(语句序列2)
格式2：If 格件 then
(语句序列1)
格式：while 条件
(循环体，即：一个或语句序列)
条件判断语句
循环语句
1.设定空调温度t0=26°C；
2.输入室温t；
3.若t请同学们把上节课的自然语言转换为伪代码
输入t,t0
If t>t0 then
（压缩机开始工作）
Else
（压缩机停止工作）
输入t,t0
While t>t0
（压缩机开始工作）
压缩机停止工作
（1）输入变量flag的值。
（2）若flag的值为1，则设置指示灯为绿色，输出“空车位”；
否则，设置指示灯为红色，输出“非空车位”。
用计算机程序设计语言描述算法
t=int(input(“请输入设定温度”)）
t0=int(input（“温度传感器温度”）)
if t<=t0:
print(“工作“)
else：
print（“停止”）
用算法解决问题
用算法求解圆的面积，已知圆的半径r,圆的面积s
明确要素：
r s
明确数学函数：
具体算法设计:
1.输入半径r
2.s←
3.输出面积s
描述算法：
输入r
s←
输出s
1.抽象与建模
a.提炼核心要素并加以确定或假设
b.用数学符号描述解决问题的计算模型
2.设计算法
a.输入数据
b.处理数据
c.输出处理结果
3.描述算法
自然语言、流程图、伪代码、计算机程序设计语言
用算法解决问题
某地出租车米表进行计费，规则如下：
3公里（包括3公里）以内收起步价10元；
超过3公里但低于10公里（包括10公里）时，超过部分每公里2元；
超过10公里时，超过部分每公里3元。
某地出租车米表进行计费，规则如下：
3公里（包括3公里）以内收起步价10元；
超过3公里但低于10公里（包括10公里）时，超过部分每公里2元；
超过10公里时，超过部分每公里3元。
用算法解决问题
明确要素：
明确数学函数：
具体算法设计:
里程数x 费用f
1.输入里程数x
2.若0 若3 若x>=10,f=10+7*2+3(x-10)
3.输出费用f
谢谢

展开更多......

收起↑