内容正文:
算法的三种基本逻辑结构
常用的流程图所用的基本符号
程序框 名称 功能
开始/结束 算法的开始和结束
输入/输出 输入和输出信息
处理 计算与赋值
判断 条件判断
流程线 算法中的流向
一、顺序结构
开始
结束
输入身高、体重
计算BMI=体重/身高2
输出BMI
计算体重指数BMI?
按照顺序从上往下依次执行,每条语句必须而且只能执行一次。
二、分支结构
判断你胖不胖?
开始
结束
输入身高、体重
计算BMI=体重/身高2
输出“哇,你有点胖了哟”
BMI>24
输出“羡慕,你一点也不胖”
Y
N
我又举个栗子
又称选择结构。执行过程根据条件判断选择不同分支执行:条件为真时执行处理步骤S1,否则执行处理步骤Step2。选择模式对条件是否成立只判断1次。
三、循环结构
循环结构是一种重复某一部分操作的结构。即在条件控制下,某些操作步骤需要重复执行(循环),在不满足重复处理条件时,循环结束。
我要判断100个人胖不胖该怎么办?
我还举个栗子
开始
结束
输入身高、体重
计算BMI=体重/身高2
输出“哇,你有点胖了哟”
BMI>24
输出“羡慕,你一点也不胖”
Y
N
N
n=0
Y
n=n+1
n<100
三种基本结构流程图
A
B
条件?
A
B
否
是
A
条件?
是
否
3.循环结构
2.分支结构
1.顺序结构
Δ 分支结构与循环结构的区别
1.分支结构就是判断条件是否成立,并选择某一路径中的指令执行。
2.循环结构就是首先判断条件是否成立,如果不成立,则跳出循环体;如果条件成立,则执行循环体内的指令,然后再次判断条件是否成立,如果条件成立,则再次执行循环体内的指令,直至条件不成立跳出循环体为止。
问题: 设计一算法,求和:1+2+3+…+10
算法:
第一步:从1开始将自然数1、2、 3、…、10逐个相加;
第二步:输出累加结果。
思考:1、上边的式子有怎样的规律呢?
S=0
S=S+ 1
S=S + 2
S=S + 3
…
S=S + 10
2、怎么用流程图表示呢?
i = i + 1
S=S + i
4、如何使程序结束?
3、i有什么作用?S呢?
S=S + i
流程图如图
开始
i=1
s=0
i=i+1
s=s+1
i≤10
输出s
结束
否
是
本节需要了解算法的概念及表示、流程图的表示方法、程序设计的三种基本结构。其中