1.1.2 程序框图

开始
1
输入n 输入
否
i=2
r=0? 是
n不是质数 不是质数 n是质数 是质数
除以i 求n除以 除以 的余数r 的余数 i=i+1
i≥n或r=0? 或
否
结束
是 1
从上面的程序框图中,不难看出以下三种不 从上面的程序框图中 不难看出以下三种不 同的逻辑结构. 同的逻辑结构
除以i 求n除以 除以 的余数r 的余数 输入n 输入
练习：
1.流程线的功能是:…………………..( A.表示算法的起始和结束. B.表示算法的输入和输出信息. C.赋值、运算. D.按照算法顺序连接程序图框. ).
2.对程序框 表示的功能描述正确的一项 是:…( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值、计算. 答案:D,B 答案 D. 按照算法顺序连接程序图框.
输入a,b
S=(a+b)*0.5 否 S>=60? 是
credit=2
输出credit 结束
credit=0
小结： 1、程序框图的概念
2、程序框图图例的名称和意义（作用）

3、如何用程序框图表示顺序结构、选择结构
程序框图又称流程图， 一.程序框图又称流程图，是一种用规定的图形，指向线 程序框图又称流程图 是一种用规定的图形， 及文字说明来准确、直观地表示算法的图形。 及文字说明来准确、直观地表示算法的图形。 程序框 名称 功能
终端框（起 表示一个算法的起始和结束 止框） 输入、输出 表示算法的输入和输出的信 框 息 处理框（执 赋值、计算 行框） 判断框 判断一个条件是否成立，用 “是”、“否”或“Y”、 “N”标明
输入面积S 否 S<=80 是 M=3*S M=240+5*(S-80) 开始
输出租金M
结束
三、选择结构及框图表示 选择结构及框图表示
选择结构也叫条件结构， 选择结构也叫条件结构，是指在算法中通过对条件的 也叫条件结构 判断，根据条件是否成立而选择不同流向的算法结构． 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框， 右图此结构中包含一个判断框， 根据给定的条件P是否成立而选择 根据给定的条件 是否成立而选择 执行A框或 框或B框 无论P条件是否 执行 框或 框．无论 条件是否 成立，只能执行A框或 框之一， 框或B框之一 成立，只能执行 框或 框之一， 不可能同时执行A框和 框和B框 不可能同时执行 框和 框，也不 可能A框 框都不执行． 可能 框、B框都不执行． 框都不执行
以上是用自然语言描述一个算法.为了使得算法的描述更为直观和 以上是用自然语言描述一个算法 为了使得算法的描述更为直观和 步骤化,下面介绍另一种描述算法的方法 程序框图. 下面介绍另一种描述算法的方法:程序框图 步骤化 下面介绍另一种描述算法的方法 程序框图 由一些图框和有向箭头构成,表示算法 程序框图的通俗解释: 由一些图框和有向箭头构成 表示算法 按一定的顺序执行. 按一定的顺序执行
开始
（1）
开始
（2）
输入a,b
输入x a<b? y=3*x*x+4*x+5 是 输出a,b 输出y
否
输出b,a
结束
结束
练习2
开始
城区一中学生数学模块学分 认定由模块成绩决定，模块 成绩由模块考试成绩和平时 成绩构成，各占50%，若模 块成绩大于或等于60分，获 得2学分，否则不能获得学分 （为0分），设计一算法，通 过考试成绩和平时成绩计算 学分，并画出程序框图
例4 任意给定3个 正实数,设计一个 算法,判断分别以 这3个数为三边边 长的三角形是否 存在.画出这个算 法的程序框图..
开始 输入a，b，c
a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 是 存在这样的 三角形
否
不存在这样 的三角形
结束
练习巩固 １ 看下面的程序框图，分析算法的作用
算法初步
§1.1.2 程序框图
复习: 复习 上节课例1:任意给定一个大于 的整数 上节课例 任意给定一个大于2的整数 试设计一个 任意给定一个大于 的整数n,试设计一个 算法判定n是否为质数 是否为质数. 算法判定 是否为质数
第一步：给定正整数n 第一步：给定正整数n
第二步： 第二步：令i=2 第三步： 是否成立， 第三步：用i除n，得到余数r。判断“r=0”是否成立，若是则n不是质数，结束 得到余数r 判断“r=0 是否成立 若是则n不是质数， 算法，否则将i的值增加1 仍用i 算法，否则将i的值增加1，仍用i表示 第四步：判断i是否大于（ 第四步：判断i是否大于（n-1），若是则n是质数，结束算法，否则返回第三 ），若是则n是质数，结束算法， 若是则 步
r=0?
是
否
i=i+1
i=2
否 i≥n或r=0? 或 是
n不是质数 不是质数
n是质数 是质数
尽管不同的算法千差万别, 尽管不同的算法千差万别 , 但它们都是由 三种基本的逻辑结构构成的, 三种基本的逻辑结构构成的 , 这三种逻辑结构 就是顺序结构、 循环结构、 选择结构. 就是顺序结构 、 循环结构 、 选择结构 . 以后分 别介绍这三种结构． 别介绍这三种结构．
计算S=Pi*R*R 定义Pi=3.14
输入半径R
思考：整个程序框图有什么特点？
输出面积S
结束
二、顺序结构及框图表示 顺序结构及框图表示 1.顺序结构 像上面这种算法是依次进行多个处 顺序结构:像上面这种算法是依次进行多个处 顺序结构 像上面这种算法 理的结构称为顺序结构 称为顺序结构. 理的结构称为顺序结构 2.顺序结构的流程图 顺序结构的流程图 顺序结构是最简单、 顺序结构是最简单 、 最基本的算法结构 的算法结构, 最基本的算法结构,语句与 语句之间, 语句之间,框与框之间是按 从上到下的顺序进行的. 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构. 不开的基本结构.
例1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图 算法分析：
开始
第一步：输入圆的半径 输入圆的半径 第二步：利用公式“圆的面 利用公式“ 利用公式 圆周率× 半径的平方） 积=圆周率×（半径的平方）” 圆周率 计算圆的面积； 计算圆的面积； 第三步：输出圆的面积。 输出圆的面积。 输出圆的面积
语句A 语句 语句B 语句
例2 已知一个三角形的三边长 确分别为2,3,4,利用海伧-秦九 韶公式设计一个算法,求出它的 面积,画出算法的程序框图.
开始
p=（2+3+4）/2
s=SQR(p*(p－2)*(p －3)*(p-4))
输出s
结束
例3 设计房租收费的算法,其要求是:住房面积80平方米 以内,每平方米收费3元,住房面积超过80平方米时,超过 部分,每平方米收费5元.输入住房面积数,输出应付的房租. 算法分析： 第一步：输入住房面积 输入住房面积S 输入住房面积 第二步：根据面积选择计费 根据面积选择计费 方式：如果S小于或等于 小于或等于80， 方式：如果 小于或等于 ， 则租金为M= 则租金为 s×3，否则为 ， M=240+(S-80)×5 × 第三步：输出房租 的值。 输出房租M的值 输出房租 的值。 思考：整个程序框图有什么特点？