算法与流程图

表示流程的走向
2016信息技术选修课程
五、绘制流程图
例2、 有两个杯子A和B，分别盛放酒和醋，要求将它们互换（即A杯 原来盛放酒，现要改盛醋，B杯则相反）
互换a、b的值
开始
a←1，b ← 2，c ← 0 c←a a←b

必须增加一个空杯C作为过渡，其算法可以表示为： 步骤一：先将A杯中的酒倒在C杯中； 步骤二：再将B杯中的醋倒在A杯中； 步骤三：最后将C杯中的酒倒在B杯中；
2016信息技术选修课程
例1、计算：1+2+3+4+ …… +99+100
解决方案一

解决方案二
第一步：1加100得101，记住101； 第二步：101乘以50得5050，记住5050； 第三步：运算结束，输出5050；
第一步：1加2得3，记住3； 第二步：3加3得6，记住6；
第三步：6加4得10，记住10；
语句1 语句2 语句3
Байду номын сангаас
………
结束
2016信息技术选修课程
五、算法的三种基本控制结构
2、选择（分支）结构 对给定条件进行判断，条件 为真（TRUE）时执行一条分支， 条件为假（FALSE）时执行另一 个分支。
开始 语句1
T
条件 判断
F
语句2
语句3
语句4 结束
2016信息技术选修课程
试一试：画出下面两个算法的流程图
第二课
什么是算法
算法的特点
算法的描述
认识流程图
绘制流程图
2016信息技术选修课程
2016信息技术选修课程
一、算法
生活中的算法： 早上闹铃响开始→到达学校的过程 遇到陌生字→了解字义（读音、写法） 什么是算法：一般地，我们把进行某一工作的方法和步骤称为算法。
乐谱是演奏家的算法、菜谱是厨师的算法、计算机解决问题的步骤是计算机的算法……
b←c
输出a，b 结束
2016信息技术选修课程
四、认识流程图
例3、 输入A、B两个数，求A、B中的大者。如果A>=B则A大输出A，否 则输出B
开始 输入A，B
Y
A>=B?
N
输出A
输出B
结束
2016信息技术选修课程
五、算法的三种基本控制结构
1、顺序结构
开始
最简单、最基本的的结构方 式，各语句依次按顺序执行。
自然语言
第一步：1加2得3，记 住3； 第二步：3加3得6，记 住6； 第三步：6加4得10， 记住10； …… 第九十九步：4950加 100得5050，记住 5050； 第一百步：运算结束， 输出5050；
流程图
开始
S=0,t=0
计算机语言
Private Sub Form_Unload(Cancel As Integer) Dim iAnswer As Integer iAnswer = MsgBox("真要退出吗?", vbYesNo) If iAnswer = vbNo Then Cancel = True Else End End If End Sub
t<100
N
Y
T=t+1,s=s+t
输出s 结束
2016信息技术选修课程
四、认识流程图
流程图是一种以图解的方式表示算法的描述方法。常用以下图形表示：
图形
名称 开始/终止框 处理框 输入/输出框 判断框 流程线
含义 程序的开始或结束 对数据进行处理 数据的输入或输出
根据条件进行判断，选择 其中一个分支
数学家华罗庚的“泡茶” 初始情况：开水没有，茶壶、茶杯没洗；火已生了，有茶叶。 最终情况： 用开水泡茶喝。
2016信息技术选修课程
二、算法的特点：
1 2 3
有限性：一个算法必须保证在执行有限的操作步骤后结束。 确定性：算法中的每一个步骤必须有确定的含义，不能是含糊的、模棱两可 可执行性：每个操作都是可执行的，最终可以得到一个结果 不唯一性：解决某个问题的方法有多种，但是每种方法有优劣之分 为什么我们能通过键盘和鼠标向计算机发出各种命令，让计算机帮助我们人 类来处理各种不同的问题呢？ 这是由于人们事先对各类问题进行了分析，确定了解决问题的方法和步骤， 然后根据它编写出计算机程序，才得出最后结果。
开始 输入A N=1,max=A
开始 N=0,max=0
N<10？
F T
输入A 输入A
T
Max=A
A>MAX？
F
T
A>MAX？
F
Max=A N=N+1 N=N+1
T
N<10？
F
输出max 结束 输出max 结束
直到型循环
当型循环
1、输入一个数（正、负），输出它的正值。
2、输入三个数，输出最大的数。
2016信息技术选修课程
五、算法的三种基本控制结构
3、循环结构 a、当型循环：先判断后执行，当 条件满足时反复执行循环体，条件 不满足时，跳出循环，继续执行循 环后面的语句。 b、直到型循环：先执行后判断， 先执行语句块，再进行判断，当 条件为假时，跳出循环，继续执 行循环后面的语句，否则一直执 行循环体。
判断条 件
F T
循环体
判断条 件
循环体
F
T
2016信息技术选修课程
五、算法的三种基本控制结构
3、循环结构
流程图
开始
S=0,t=0
t<100
N
Y
求
t
t 1
n
t=t+1,s=s+t
（n为整数，且n>1）
输出s 结束
2016信息技术选修课程
输入三个数，输出最大的数。
开始 输入a，b，c
开始
①
T
Max=a
Max=0
②
F
Max=b 输出 a
输入a，b，c
a>b？
T T
a>c？
F
b>c？
a>b？
F
输出 c
F
T
输出 b
T
Max=c
c>Max？
F
结束
输出max 结束
2016信息技术选修课程
七、分析流程图
3、 求
t
t 1
n
（n为整数，且n>1）
开始 输入n S=0,t=0
开始 输入n S=0,t=0
F
t<n
…… 第九十九步：4950加100得5050，记住 5050； 第一百步：运算结束，输出5050；
优化

计 数值运算 算 机
例如求若干数之和、求方程的根……，属于数值运算 例如将若干人名按字母顺序排序、图书资料检索、计算 机绘图等属于非数值运算
非数值运算
2016信息技术选修课程
三、算法描述（自然语言、流程图、计算机语言）
t=t+1,s=s+t F t≥n T 输出s
T
t=t+1,s=s+t
输出s 结束
结束
输入10个数，打印输出其中最大的数。
算法设计如下： （1）输入1个数,存入变量A中, 将记录数据个数的变量 N 赋值 为1，即N=1 （2 ）将 A存入表示最大值的变 量Max中，即Max=A （3 ）再输入一个值给 A，如果 A>Max 则 Max=A, 否则Max 不变 （4）让记录数据个数的变量增 加1，即N=N+1 （5）判断N是否小于10，若成 立则转到第（3）步执行，否则 转到第（6）步。 （6）打印输出max