112程序框图.ppt

一、复习
1、算法的定义
2、算法的特点
数学中通常指按照一定规则解决某一类问题的明确和有限的步骤. 现在，算法通常可以编成计算机程序，让计算机执行并解决问题
明确性
有效性
有限性
程序框图
程序框图
程序框图是一种用规定的图形、指向线及文字说明来准确、直观的表示算法的图形。
终端框
处理框
输入输出框
判断框
流程线
常用流程图符号
表示一个算法的起始和结束
表示一个算法输入和输出的信息
判断某一条件是否成立，成立时在
出口处标明“是”或“Y”；不成立时
标明“否”或“N”.
赋值、计算
表示流程的路径和方向
1. 用自然语言表示
优点: 使用日常用语, 通俗易懂
缺点: 文字冗长, 容易出现歧义
2. 用程序框图表示:
优点: 直观形象, 易于理解
比较自然语言与程序框图表示方法的各自特点
算法的逻辑结构
算法的逻辑结构有三种：顺序结构；条件结构；循环结构
1 顺序结构
形式为；
步骤n
步骤n+1
特点是依次执行
一个进入点，一个退出点
①顺序结构
例3 已知一个三角形的三边边长分别为2、3、4，利用
海伦-秦九韶公式设计一个算法，求出它的面积，画出
它的程序框图.
开始
输出s
结束
输入 a,b,c
步骤n
步骤n+1
学生练习
梯形ABCD,上，下底及高分别为a,b,h
求面积。
程
序
框
图
开始
输入a,b,h
P=(a+b)/2
输出S
结束
S=p*h
2 条件结构:
形式:
条件?
步骤A
y
步骤B
条件?
步骤A
N
Y
N
说明 1 对菱形的条件进行判定,满足条件和不满足条件
2 一个进入点和两个退出点
②条件结构（选择结构）
例4 任意给定3个正实数，设计一个算法，
判断分别以这3个数为三边边长的三角形是
.
开 始
输入a，b，c
a+b＞c，a+c ＞ b，
b+c ＞ a是否同时成立？
存在这样的
三角形
不存在这样
的三角形
结 束
否
是
满足条件?
步骤a
步骤b
是
否