当前位置:文档之家› 用流程图描述算法

用流程图描述算法


输入、输出框: 作用:指出要输入和输出的内容。 例如:
输入a
特点:一个入口 和 一个出口
处理框:
作用:指出要处理的内容。 例如:
a=a+1
a=a+1
???
特点:一个入口 和 一个出口
判别框:
作用:用于表示分支情况,框内书写判断条件。 例如:
Y N
a≤b
特点:一个入口 和 两个出口
流程线:
作用:用于表示程序的流向。 例如:
Y N
a≤b
连接框:
作用:用于连接因写不下而断开的流程线。 例如:
1 1
特点:一个入口 或 一个出口
练一练
用流程图描述用高斯公式求自然数 之和的算法。 sum = 1 + 2 + 3 + … + (n-1) + n
自然语言
1.输入n的值 1+n 2.计算 sum = ×n 2 3.输出sum的值
N
输出sum
End
用流程图描述算法 T = n! = 1×2×3×…×n
自然语言 1. 2. 3. 4. 5. 6. 输入n; sum=1; i=1; 计算sum=sum*i; 计算i=i+1; 如果i≤n执行4, 否则执行7 7. 输出sum的值 并结束算法。
流程图
Start
输入n
sum=1,i=1 sum=sum*i i=i+1 Y i≤n
算法和算法描述的方法农夫带狼、山羊、蔬菜过河的问题
一个农夫带着一条狼、一头山羊和一
篮蔬菜过河,但只有一条小船。每次只能
让农夫带一样东西过河,而且农夫在场的 情况下三样东西将相安无事。一旦农夫不 在,狼会吃羊,羊会吃蔬菜。问农夫如何 能安全地带这三样东西过河?
过河步骤:
1、农夫先带羊划船过河;
2、农夫自己划船回来; 3、再把狼带过河; 4、顺便把羊带回来; 5、带蔬菜过河; 6、农夫自己划船回来; 7、最终农夫把羊带过河。
自然语言 1. 2. 3. 4. 5. 6. 输入n; sum=0; i=1; 计算sum=sum+i; 计算i=i+1; 如果i≤n执行4, 否则执行7 7. 输出sum的值 并结束算法。
流程图
Start
输入n
sum=0,i=1 sum=sum+i i=i+1 Y i≤n
N
输出sum
End
练一练
流程图
Start 输入n sum = ( 1+n )×n/2 输出sum End
练一练
用流程图描述算法
1. 求长方形面积的算法。 2. 求圆锥体体积的算法。
自然语言
1.输入长a、宽b的值
流程图
Start
2.计算面积s=a*b
3.输出s的值
输入a,b
S=a*b 输出s End
自然语言
1.输入半径r、高h的值
流程图
Start
输入r,h
2.计算底面积s=3.14*r2
3.计算圆锥体积v=s*h/3 S=3.14*r2 v=s*h/3 输出v End
4.输出v的值
思考
用流程图描述用累加法求自然 数之和的算法。 sum = 1 + 2 + 3 + … + (n-1) + n
计数器:i=i+1 累加器:sum=sum+i

用自然语言描述算法的缺点:
有时会出现二义性; 语句可能会很长; 所有语句都是按顺序排列的,所以对
于描述一些复杂的结构就不太方便。
美国国家标准化学会(ANSI)
几种基本符号:
起止框: 判断框: 连接框: 处理框: 输入、输出框: 流程线:
起止框:
作用:用来表示算法的开始或结束。 例如: start end 特点:只有一个入口 或 一个出口
相关主题