程序框图

（1）
开始 输入x
y=3*x*x+4*x+5
输出y
（2）
开始 输入a,b
a<b? 是
输出a,b
结束
结束
否 输出b,a
课堂练习:
练习:仔细观察下面 两个流程图,说说它 有什么作用?
开始
输入a
N
a ≥0
Y
输wenku.baidu.com |a|=a
输出 |a|= -a
结束
小结： 1、程序框图的概念
2、程序框图图例的名称和意义 （作用）
思考：整个程序框图有什么特点？
输出面积S
结束
例2 已知一个三角形的三边长 分别为2,3,4,利用海伦-秦九韶 公式设计一个算法,求出它的 面积,画出算法的程序框图.
开始 p=（2+3+4）/2
s=SQR(p*(p－2)*(p －3)*(p-4))
输出s 结束
例3 任意给定3个 正实数,设计一个 算法,判断分别以 这3个数为三边边 长的三角形是否 存在.画出这个算
i的值增加1,仍用i表示 否
i>n-1或r=0? 是
r=0? 否
是
n不是质数
n是质数
结束
程序框图又称流程图，是一种用规定的图形，指向线及 文字说明来准确、直观地表示算法的图形。
程序框
名称
功能
终端框（起 表示一个算法的起始和结束 止框）
输入、输出 表示算法的输入和输出的信
框
息
处理框（执 赋值、计算 行框）
判断框
判断一个条件是否成立，用 “是”、“否”或“Y”、 “N”标明
例1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图
算法分析：
第一步：输入圆的半径
第二步：利用公式“圆的面 积=圆周率×（半径的平方）” 计算圆的面积； 第三步：输出圆的面积。
开始 定义Pi=3.14 输入半径R 计算S=Pi*R*R
求n除以i的余数r
i的值增加1,仍用i表示 否
i>n-1或r=0? 是
r=0? 否
是
n不是质数
n是质数
结束
判断一个正整数是否是质数的算法
思考：
图形描述
1、r的作用是什么？
2、i的值增加1(i=i+1) 有什么作用？
3、整个图形中有哪 些基本的图形，各 自的意义和作用是 什么？
开始
输入n
i=2
求n除以i的余数r
3、有序性 算法中的每一个步骤都是有顺序的,前一步是 后一步的前提,只有执行完前一步后,才能执 行后一步,有着很强逻辑性的步骤序列。
判断一个正整数是否是质数的算法
开始
自然语言描述
图形描述
输入n i=2
第一步：判断n是否 等于2？若n=2，则n 是质数，否则，执行 第二步；
第二步：依次从2~ （n-1）检验是不是 n的因数，即能整除 n的数，若有这样的 数，则n不是质数； 若没有，则n是质数。
法的程序框图.
开始
输入a，b，c
a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？
是 存在这样的
三角形
否
不存在这样 的三角形
结束
例4 设计一个计算1＋2
开始
＋．．．＋１００的
值的算法，并画出程
i=1
序框图．
sum=0
i≤100? 否
输出sum
结束
i=i+1 sum=sum+1 是
练习巩固 １ 看下面的程序框图，分析算法的作用
复习 1、算法的概念 2、算法的特点 3、常见的几个例子 4、判断一个正整数是否是质数的算法
算法的概念
算法是指解决给定问题的有穷操作步骤的 描述，简单的说，算法就是解决问题的步 骤和方法。
算法的基本特点
1、有穷性 一个算法应包括有限的操作步骤，能在执 行有穷的操作步骤之后结束。
2、确定性 算法的计算规则及相应的计算步骤必须是唯一 确定的，既不能含糊其词，也不能有二义性。