程序框图顺序结构条件结构

合集下载

必修三 第2课时 程序框图、顺序结构和条件结构

必修三 第2课时  程序框图、顺序结构和条件结构

学生练习:学案3、1
小结
顺序结构的程序框图的基本特征: (1) 必须有两个起止框,穿插输入、 输出框和处理框,没有判断框. (2) 各程序框从上到下用流程线依次连接. (3) 处理框按计算机执行顺序沿流程线 依次排列.
顺序结构无法对描述对象进行判断,并根据判 断结果的不同进行处理,因此需要条件结构 条件结构的两种形式:
程序框图、顺序结构和 条件结构
8/3/2024
复习引入:
设计一个算法,判断n是否是偶数?
程序框图:(流பைடு நூலகம்图)
它是一种用程序框、流程线和文字说明来表 示算法的图形。 程序框图的基本符号及其功能P6 2
画程序框图的规则:
① 使用标准的图形符号 ② 程序框图一般按从上到下、从左到
右画 ③ 程序框图都是一个进入点、一个退
学生练习:能力测试 P6 互动探究
设计一个算法求解一元二次方程 并画出程序框图
程序框图:
学生练习:能力测试 P6 例2
小结:
① 解决分段函数的函数值问题时,一般采用 条件结构,如果含有n个解析式,则需n-1 个判断框
② 凡是必须先根据条件作出判断,再决定进 行哪一个步骤的问题,在画流程图时,必 须引入判断框,用条件结构
练习巩固
1 看下面的程序框图,分析算法的作用
(1)
开始 输入x y=3*x*x+4*x+5 输出y
(2)
开始 输入a,b
a<b? 是
输出a,b
结束
结束
否 输出b,a
学生练习: 1、能力测试P6 P3-4 2、学案知识运用和当堂检测
课堂作业: P20 A3
家庭作业:课时作业本60-61页
判断“以任意给定的3个正实数为三条边边长 的三角形是否存在”的算法步骤如何设计?

程序框图、顺序结构 课件

程序框图、顺序结构 课件

(1)图形符号的应用注意点 ①终端框(起止框):它是任何程序框图必不可少的部分,表示 算法的开始和结束,所以一个完整的程序框图的首末两端必须 是起止框;
②输入、输出框:它可以用在算法中任何需要输入、输出的位 置,需要输入、输出的内容(字母、符号、数据等)都填在框内; ③处理框:算法中处理数据需要的公式、算式等都可以分别写 在不同的用以处理数据的处理框内;另外,对变量进行赋值时 也要用到处理框; ④判断框:当算法要求对两个不同的结果执行不同的处理时, 需要将实现判断的条件写在判断框内,并在出口处标明“是” 和“否”;
积.设计一个解决该问题的算法,并画出相应的程序框图. 【解】 算法如下:第一步,输入 R,h. 第二步,计算 V=πR2h. 第三步,输出 V.
程序框图如图所示.
画顺序结构的程序框图的步骤 顺序结构是任何一个算法都离不开的基本结构,执行时从上到 下依次进行.用顺序结构表示算法的步骤为: (1)分析题意,进行逻辑结构的选择. (2)用自然语言写出算法. (3)依照结构形式,根据画法规则画出程序框图,注意程序框图 的顺序应与算法中的书写步骤一致.
(2)给定如图所示的程序框图,指出其中的错误.
【解】 (1)选 A.一个完整的程序框图至少包含起止框和输入、 输出框. (2)图中有两处错误:①每个判断框应连接一个入口,两个出口, 而图中的判断框“x≤5?”只连接一个出口;②处理框“y= 2x-3”应当连接一个入口,一个出口,而图中该框没有出口 与其连接.
⑤流程线:一个算法步骤到另一个算法步骤用流程线连接,如 果一个流程图由于纸面等原因需要分开画,要在断开处画上连 接点,并标出连接的号码,如图所示.
(2)画程序框图的规则 框图符号标准化;框内语言精练化;框间流程方向化,从上到 下,从左到右勿颠倒;起止框不可少;判断框搞特殊:一进口, 两出口.

1.1.2_程序框图与算法的基本逻辑结构(1)

1.1.2_程序框图与算法的基本逻辑结构(1)

例4、任意给定3个正实数, 判断以这3个数为三边边 长的三角形是否存在.并画 出这个算法的程序框图。
解:算法步骤如下:
条件结构 程序框图: 开始
输入a,b,c a+b>c,b+c>a, c+a>b是否同 时成立? 是
存在这样 的三角形 不存在这样 的三角形
第一步:输入正实数a,b,c 第二步:判断 a+b>c,b+c>a,c+a>b 是否都成立,若是,则 存在这样的三角形,否 则,则不存在这样的三 角形.
第一课时
知识探究(一):算法的程序框图
“判断整数n(n>2)是否为质数”的算法步骤
2~(n-1)?
第一步,给定一个大于2的整数n; 第二步,令i=2; 第三步,用i除n,得到余数r; 第四步,判断“r=0”是否成立.若是,则n 不是质数,结束算法;否则,将i 的值增加1,仍用i表示; 第五步,判断“i>(n-1)”是否成立,若是, 则n是质数,结束算法;否则,返回 第三步.
知识探究(四):多重条件结构的程序框图 思考1.解关于x的方程ax+b=0的算法步骤 如何设计? 第一步,输入实数a,b.
第三步,判断b是否为0.若是,则输出“ 方 程的解为任意实数”;否则,输出“方程无 第二步,判断a是否为0. 若是,执行第三 b 实数解”. 步;否则,计算x , 并输出x,结束
步骤 n
步骤n+1
例1(1)写出图中程序框图的运行结果:
开始
输入a,b a= 2 b= 4
顺序结构
S=a/b+b/a
输出S 结束
框图? 结构?
图中输出S= 5/2 ;
(2)写出下列算法的功能。

程序框图2(条件结构).

程序框图2(条件结构).
主页
语句A
语句B
§1.1.2程序框图
新课引入 问题:北京获得了2008年第29届奥林匹克运动会 主办权 . 你知道在申办奥运会的最后阶级 , 国际 奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2: 统计票数 , 如果有一个城市得票超过总 票数的一半,那么该城市就获得主办权,转S3, 否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市.
输入某学生的五门课成绩,问他是否够 优秀条件?画出程序框图.
主页
1
Sum≥450?
N N N N N N
输出不够 优秀条件
开始
输入学 生成绩 a,b,c,d,e
Y
a≥95?
Y
b≥95?
Y
c≥95?
sum=a+b+c+d+e
1
Y
d≥88?
Y
e≥88?
Y
输出够优秀条件
结束
§1.1.2程序框图ຫໍສະໝຸດ 【2】学案P.44 备课资料
不存在这样 的三角形
结束
主页
§1.1.2程序框图
课堂练习 【1】设计一个求任意数的绝对值的算法 , 并画 出程序框图. 开始 第一步:输入x; 第二步:如果x ≥0,则lxl =x ;否则,lxl=-x; 第三步:输出lxl.
输入x
否 x≥0?

输出x 结束
主页
输出-x
§1.1.2程序框图
【 2】 卫 生 费 : 计 费 方

1, ( x 100) y x 0.01, (100 x 5000) 50, (5000 x 100000)

顺序结构、条件结构

顺序结构、条件结构
Y N
c<b?
Y
N
a<c?
Y
N
输出c
输出a
输出c
输出b
结束
否 满足条件?
是 步骤A 步骤B
例2 任意给定3个正实数,设计一个算法, 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图. 开始
输入a、b、c
否 a+b>c,a+c>b, b+c>a是否同时成立 是 存在这样的三角形 否
满足条件? 是 步骤A
不存在这样的三角形
结束
设计算法,求一元二 次方程ax2+bx+c=0 (a≠0)的根,画出 相应的流程图
顺序结构
求n除以i的余数r
i的值增加1, 仍用i表示 i>n-1或r=0?
是 否
循环结构 条件结构
r=0?


输出“n不是质数” 结束
输出“n是质数”
①顺序结构 由若干个依次执行的处理步骤组成的。
步骤n 步骤n+1 例1 已知一个三角形的三边边长分别为a、b、c,利用 海伦-秦九韶公式设计一个算法,求出它的面积,画出 它的程序框图. 开始 输入a,b,c
常用流程图符号
终端框 (起止框) 表示一个算法的起始和结束
输入输出框 表示一个算法输入和输出的信息
处理框
判断框 流程线 连接点
赋值、计算 判断某一条件是否成立,成立时在 出口处标明“是”或“Y”;不成立时 标明“否”或“N”. 表示流程的路径和方向 连接换页程序框图的两部分
开始 “判断整数n(n>2) 是否为质数”的算法用程序框图的表示: 输入n i=2
开始 输入a,b,c

1.1.2程序框图与算法的基本逻辑结构课件—顺序结构、条件结构

1.1.2程序框图与算法的基本逻辑结构课件—顺序结构、条件结构

ks5u精品课件
巩固提高
f ( x) x 2 3x 2 1:已知 求f (3) f (5) 的值.设计出解决该问题的一个算法, 并画出程序框图.
2. 已知两个单元分别存放变量X和Y的 值,试交换这两个变量值,并写出一个算法, 并用流程图表示;
ks5u精品课件
巩固提高
3.某铁路客运部门规定甲、乙两地之间旅客托运行 李的费用为 0.53w, w 50
c 50 0.53 (w 50) 0.85, w 50
其中w(单位:kg)为行李的重量. 计算费用c(单位:元)的算法可以用怎样的算法结构 来表示? 4.设计求解一元二次方程
ax bx c 0(a 0)
2
的一个算法.并用流程图表示。
ks5u精品课件
课堂小结
1. 顺序结构:是最简单的算法结构,语句与语句之间,框与 框之间是按从上到下的顺序进行的,它是由若干个依次执行 的处理步骤组成的,它是任何一个算法都离不开的一种基本 算法结构。
顺序结构概念:依次按照一定顺序进行多个处理 的结构称为顺序结构.
顺序结构是任何一个算法都离不开的最简单、最 基本的结构,用图框A和B表示顺序结构的示意图, 其中A、B两个框是 依次进行的,即在执行完A 框所指定的操作后,必然接着执行B框所指定的 操作
ks5u精品课件
条件结构
2、已知函数 y x 写出求 x0 对应的函数值的一 个算法,并画出流程图 S1 输入x0 S2 计算 y
2.条件结构:是根据指定打件选择执行不同指令的控制结 构。根据给定的条件P是否成立而选择执行A框或B框。无论 P条件是否成立,只能执行A框或B框之一,不可能同时执行 A框和B框,也不可能A框、B框都不执行。

程序框图(顺序结构-条件结构)教学文案

程序框图(顺序结构-条件结构)教学文案
输入a,b,c
p 234 2
解:求面积的算法:
第一步:输入三角形三边长a,b,c
Sp(p2)p (3)p (4)
第一步:计算 p abc
2
第二步:计算 Sp (pa )p (b )p (c)
输出S
第三步:输出三角形的面积S
结束
练习1 设计一算法:输入圆的半径,输出圆的面积,并画出流程图
算法分析:
输入a,b,c
a+b>c,b+c>a, c+a>b是否同
时成立? 是
存在这样 的三角形
结束

不存在这样 的三角形
例2.设计一个求任意数的绝对值的算法,并画出流程图.
解:
S1 输入任意实数x;
S2 若x≥0,则y=x;否则y=-x;
开始
S3 输出y.
输入x
算法流程图如右.
Y x≥0 N
y=x
y=-x
第一步 输入x,y 第二步 p=x; 第三步 x=y;
第四步 y=p.
输入x,y
P=x X=y Y=p
输出x,y
结束
练习2、写出下列算法的功能: (1)左图中(a>0,b>0)
开始
输入a,b
答案:
d= a2 b2
(1)求直角三角形斜边长;
(2)求两个数的和.
c d 输出c
结束
开始 输入a,b S=a+b 输出s
输出y
结束
x2 x0
练习1、已知函数y 0 x0
1 x0
开始
输入x


X<0
Y=-x+2


X=0
Y=0

算法框图顺序条件结构

算法框图顺序条件结构
顺序结构 条件结构
“鸡兔同笼”是我国隋朝时期的数学著作《孙 子算经》中的一个有趣而具有深远影响的题 目:“今有雉兔同笼,上有三十五头,下有 九十四足,问雉兔各几何?”用方程组的思 想不难解决这个问题,请你设计一个这类问 题的通用算法。
第一步,输入总头数H,总脚数F。
第二步,计算鸡的个数x=(4*H-F)/2
开始
x=2 y=2x+1 b=3y-2
输出 b
结束
2. 某铁路客运部门规定甲、乙两地之间 旅客托运行李的费用为
c
0.53,
50 0.53
(
50)
0.85,
50, 50,
其中(单位:kg)为行李的重量.
试给出计算费用(单位:元)的一个 算法,并画出流程图.
解:算法为:
第一步: 输入行李的重量 ;
第三步,计算兔的个数y=(F-2*H)/2
第四步,输出x、y.
一.程序框图(又称流程图)
起止框 输入输出框
判断框
处理框
或Hale Waihona Puke 流程线1. 已知一个三角形三条边的边长分别 为a,b,c,利用海伦公式设计一个计算三 角形面积的算法,并画出程序框图。
解:算法步骤如下: 第一步:输入三边长a,b,c 第二步:计算 p a b c
q
2a Δ≥0?

x1=p+q x2=p-q
x1=x2?
否 原方程有两个不等
的实数根x1,x2
结束

原方程无实数根
练习 1.设计一个算法求 任意实数的绝对值, 并画出流程图.

yx
开始
输入x
x0 否
y x
输出y
结束
开始

程序框图第二课时(循环结构)ppt

程序框图第二课时(循环结构)ppt

2.循环结构的设计步骤
(1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件.
3.循环结构的三要素
循环变量,循环体、循环的终止条件.



循环体

பைடு நூலகம்

结 构
满足条件? 否

直到型循环结构:执行了一次循环体之后, 对条件进行判断,如果条件不满足,就执行循 环体,直到条件满足时终止循环.
复习回顾 二、条件结构及框图表示
1.条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件是 否成立而选择不 同流向的算法结 构.它的一般形式 是
是 满足条件?

语句
基本形式1
讲授新课
三、循环结构及框图表示
1.循环结构的概念
循环结构是指在算法中从某处开始,按 照一定的条件反复执行某一处理步骤的结 构.在科学计算中,有许多有规律的重复计算, 如累加求和、累乘求积等问题要用到循环 结构.
基本逻辑结构(第二课时) :
循环结构
复习回顾
一、顺序结构及框图表示
1.顺序结构:按照步骤依次执行的一个算法,称为具 有“顺序结构”的算法,或者称为算法的顺序结构.
2.顺序结构的流程图
步骤n 步骤n+1
顺序结构是最简单的算 法结构,语句与语句之间,框 与框之间是按从上到下的 顺序进行的.它是由若干个 处理步骤组成的,这是任何 一个算法都离不开的基本 结构.
2.循环结构的算法流程图


循环体

环 结
满足条件? 是
构 否
当型循环结构:在每次执行循环体前,对条 件进行判断,当条件满足时,执行循环体,否则 终止循环.

1.1.2-1-程序框图和顺序结构

1.1.2-1-程序框图和顺序结构
S 1 (a b)h 2
输出 S
结束
在程序框图中,一个或几个程序框的组 合表示算法中的一个步骤;带有方向箭头的 流程线将程序框连接起来,表示算法步骤的 执行顺序。
(2)构成程序框图的图形符号及其作用
图形符号 名称
功能
终端框 (起止框)
表示一个算法的起始和结束
输入、 输出框
表示一个算法输 入和输出的信息
处理框 (执行框)
赋值、计算
判断某一条件是否成立,成
输出s
第四步,输出s
结束
随堂练习
1.任意给定一个正实数,设计一个算法求以这个
数为半径的圆的面积,并画出程序框图表示.
解:算法步骤为:
程序框图:
开始
第一步,输入圆的半径 r .第二步,计算s r2源自输入r第三步,输出s.
计算 s r2
输出s
结束
2.写出下列程序框图的运行结果:
开始 输入a,b
a=2 b=4
S=a/b+b/a
输出S 结束
(1)图中输出S= 5/2 ;
3.写出下列算法的功能。
开始
输入a,b
d=a2+b2
c= d
输出c 结束
左图算法的功能
求两数平方和
是 的 算术平方根 ;
课后练习
已知梯形上底为2,下底为4,高为5,求其面积, 设计出该问题的流程图.
开始
输入a,b,h
a 2,b 4, h 5
顺序结构
回顾旧知
1、什么是算法?
算法通常是指按照一定规则解决某一类 问题的明确和有限的步骤。
2、算法有哪些特征?
①明确性 ②有效性 3、怎样来表示算法?
用自然语言来表示。
③有限性

高中数学课件-程序框图(循环结构)

高中数学课件-程序框图(循环结构)

2.循环结构要在某个条件下终止循环,这就需 要选择结构来判断。因此,循环结构中一定包含 条件结构,但不允许“死循环”。
3.画循环结构流程图前: ①确定循环变量和初始条件; ②确定算法中反复执行的部分,即循环体; ③确定循环的转向位置; ④确定循环的终止条件.
4、循环结构的三要素
循环变量和初始条件,循环体、循环的终止条件。
1+2+3+…+(n-1)+n(
)
的过程。

开始 i=1 S=0
S=S + i 输出S i=i+1
i>n? 是
结束
练习巩固 1、设计算法,求和2+4+6+…+100
开始
i=2
S=0
S=S+I I=I+2 N I >100
Y 输出S 结束
2、设计一算法,求积:1×2×3×…×100
开始 i=1,A=1
直到 型循 环结 构
开始 i=1 S=0
S=S + i i=i+1
i>100? 是
输出S 结束
开始
思考:将步骤A和步骤B交
i=1
换位置,结果会怎样?能达到 预期结果吗?为什么?要达到
预期结果,还需要做怎样的修
S=0
改?
i=i+1
步骤B
i≤100?
否 输出S
结束
S=S+i 是
步骤A
答:达不到预期结果;当i = 100 时,没有退出循环,i的值为101加 入到S中;修改的方法是将判断条件 改为i<100,i的初始值变为0
练习3:下面表示了一个什么样的算法?

算法逻辑结构--程序框图

算法逻辑结构--程序框图
1.程序框图
(1)程序框图的概念:
(2)构成程序框图的图形符号及其作用
(3)画流程图的规则
1、程序框图: 、程序框图:
程序框图又称流程图, 程序框图又称流程图,是一种用程序 又称流程图 框图、流程线及文字说明来准确、 框图、流程线及文字说明来准确、直 观地表示算法的图形。 观地表示算法的图形。 三种基本的逻辑结构: 三种基本的逻辑结构:
r=0?

i=i+1
i=2
否 i≥n或r=0? 或 是
n不是质数 不是质数
n是质数 是质数
尽管不同的算法千差万别, 尽管不同的算法千差万别 , 但它们都是由 三种基本的逻辑结构构成的, 三种基本的逻辑结构构成的 , 这三种逻辑结构 就是顺序结构、 循环结构、 选择结构. 就是顺序结构 、 循环结构 、 选择结构 . 以后分 别介绍这三种结构. 别介绍这三种结构.
二、顺序结构 1、顺序结构 由若干个依次执行的处理步骤组成的。 、
2.顺序结构的流程图 顺序结构的流程图 顺序结构是最简单、 顺序结构是最简单 、 最基本的算法结构 的算法结构, 最基本的算法结构,语句与 语句之间, 语句之间,框与框之间是按 从上到下的顺序进行的. 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构. 不开的基本结构.
顺序结构 条件结构 循环结构
二、常用流程图符号
终端框 输入输出框
表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算在 出口处标明“是”或“Y”;不成立时 标明“否”或“N”. 表示流程的路径和方向
流程线
3.画流程图的规则 画流程图的规则 为了使大家彼此之间能够读懂各自画出 的框图,必须遵守一些共同的规则, 的框图,必须遵守一些共同的规则,下面对一些 常用的规则作一简单的介绍. 常用的规则作一简单的介绍. 使用标准的框图符号. (1)使用标准的框图符号. 框图一般按从上到下、从左到右的方向画. (2)框图一般按从上到下、从左到右的方向画. 除判断框外, (3) 除判断框外 , 大多数程序框图符号只有一 个进入点和一个退出点, 个进入点和一个退出点,判断框是具有超过一 个退出点的唯一符号. 个退出点的唯一符号. 一类判断框是“ (4) 一类判断框是 “ 是 ” 与 “ 否 ” 两分支的判 而且有且仅有两个结果; 断,而且有且仅有两个结果;另一类是多分支判 有几种不同的结果. 断,有几种不同的结果.

程序框图与算法的基本逻辑结构

程序框图与算法的基本逻辑结构

图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分三种逻辑结构可以用如下程序框图表示:顺序结构条件结构循环结构变式训练观察下面的程序框图,指出该算法解决的问题.解:这是一个累加求和问题,共99项相加,该算法是求100991431321211⨯++⨯+⨯+⨯ 的值.例2 已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a,b,c ,则三角形的面积为S=))()((c p b p a p p ---),其中p=2c b a ++.这个公式被称为海伦—秦九韶公式)算法步骤如下:第一步,输入三角形三条边的边长a,b,c.第二步,计算p=2c b a ++. 第三步,计算S=))()((c p b p a p p ---.第四步,输出S.程序框图如下:点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构.顺序结构可以用程序框图表示为语句n语句n+1件是______________. 答案:i>10.构),如图1所示.执行过程如下:条件成立,则执行A框;不成立,则执行B框.图1 图2应用示例例1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在,并画出这个算法的程序框图.算法步骤如下:第一步,输入3个正实数a,b,c.第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.程序框图如右图:随堂练习1、设计算法判断一元二次方程ax2+bx+c=0是否有实数根,并画出相应的程序框图. 相应的程序框图如右:2、(1)设计算法,求ax+b=0的解,并画出流程图.程序框图如下:第3课时循环结构当型循环结构直到型循环结构直到型循环结构是程序先进入循环体,然后对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.当型循环结构是在每次执行循环体前,先对条件进行判断,当条件满足时,执行循环体,否则终止循环.应用示例例1设计一个计算1+2+……+100的值的算法,并画出程序框图.第一步,令i=1,S=0.第二步,若i≤100成立,则执行第三步;否则,输出S,结束算法.第三步,S=S+i.第四步,i=i+1,返回第二步.当型循环直到型循环变式训练例1 设计框图实现1+3+5+7+…+131的算法.第一步,赋初值i=1,sum=0.第二步,sum=sum+i,i=i+2.第三步,如果i≤131,则反复执第二步;否则,执行下一步.第四步,输出sum.第五步,结束.程序框图如右图知能训练设计一个算法,求1+2+4+…+249的值,并画出程序框图.(2)算法步骤中的“第四步”可以用条件结构来表示(如下图).在这个条件结构中,“否”分支用“a=m”表示含零点的区间为[m,b],并把这个区间仍记成[a,b];“是”分支用“b=m ”表示含零点的区间为[a,m],同样把这个区间仍记成[a,b].(3)算法步骤中的“第五步”包含一个条件结构,这个条件结构与“第三步”“第四步”构成一个循环结构,循环体由“第三步”和“第四步”组成,终止循环的条件是“|a-b|<d或f(m)=0”.在“第五步”中,还包含由循环结构与“输出m”组成的顺序结构(如下图).(4)将各步骤的程序框图连接起来,并画出“开始”与“结束”两个终端框,就得到了表示整个算法的程序框图(如下图).解:将实际问题转化为数学模型,该问题就是要求1+2+4+……+263的和.程序框图如下:点评:对于开放式探究问题,我们可以建立数学模型(上面的题目可以与等比数列的定义、性质和公式联系起来)和过程模型来分析算法,通过设计算法以及语言的描述选择一些成熟的办法进行处理.例3 乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车客票托运费计算方法是:行李质量不超过50 kg 时按0.25元/kg ;超过50 kg 而不超过100 kg 时,其超过部分按0.35元/kg ;超过100 kg 时,其超过部分按0.45元/kg .编写程序,输入行李质量,计算出托运的费用.分析:本题主要考查条件语句及其应用.先解决数学问题,列出托运的费用关于行李质量的函数关系式.设行李质量为x kg ,应付运费为y 元,则运费公式为:y=⎪⎩⎪⎨⎧>-+⨯+⨯≤<-+⨯≤<,100),100(45.05035.05025.0,10050),50(35.05025.0,500,25.0x x x x x x整理得y=⎪⎩⎪⎨⎧>-≤<-≤<.100,1545.0,10050,535.0,500,25.0x x x x x x要计算托运的费用必须对行李质量分类讨论,因此要用条件语句来实现.解:算法分析:第一步,输入行李质量x.第二步,当x≤50时,计算y=0.25x,否则,执行下一步.第三步,当x≤100,计算y=0.35x-5,否则,计算y=0.45x-15.第四步,输出y.程序框图如下:课堂小节(1)进一步熟悉三种逻辑结构的应用,理解算法与程序框图的关系.(2)根据算法步骤画出程序框图.作业习题1.1B组1、2.设计感想本节是前面内容的概括和总结,在回忆前面内容的基础上,选择经典的例题,进行了详尽的剖析,这样降低了学生学习的难度.另外,本节的练习难度适中,并且多为学生感兴趣的问题,这样为学生学好本节内容作好充分准备,希望大家喜欢这一节课.。

1.1.2程序框图与算法的基本逻辑结构2

1.1.2程序框图与算法的基本逻辑结构2
第1步,0+1=1. 第2步,1+2=3. 第3步,3+3=6. 第4步,6+4=10. „„ 第100步,4950+100=5050.
思考:用直到型循环结构,这个算 法的程序框图如何表示?用当型循 环呢?
解决这一问题的算法是: 第一步,令i=1,S=0.
第二步,计算S+i,仍用S表示.
第三步,计算i+1,仍用i表示. 第四步,判断i>100是否成立.若是,则输出S,结束算法;否则, 返回第二步.
解:y与x之间的函数关系为: (当0≤x≤7时) 1.2 x,
y 1.9 x 4.9 (当x>7时)
解:y与x之间的函数关系为:
(当0≤x≤7时) 1.2 x, y 1.9 x 4.9 (当x>7时)
程序框图
开始
输入x
0<x≤7?
算法分析:
第一步:输入每月用水量 x; 第二步:判断x是否不超 过7.若是,则y=1.2x;若 否,则y=1.9x-4.9. 第三步:输出应交纳的水 费y.
练习: 教材20页习题B组1:
开始
输入a1,b1,c1,a2,b2,c2
a1b2-a2b1≠0?


x b2 c1 b1c2 a1b2 a2b1 a1c2 a2c1 a1b2 a2b1
y
输出x,y
输“输入数据不合要求”
结束
练习: 教材20页习题B组2:
开始
n=1
输入r
r≥6.8? 否 输出r
该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构
的程序框图如何? 第一步:令 f ( x) x2 2 ,给定精确度d. 第二步:确定区间[a,b], 满足f(a)·f(b)<0.

程序框图(顺序结构_条件结构)

程序框图(顺序结构_条件结构)
解:判断三角形存在的算法:
输入a,b,c
第一步:输入正实数a,b,c
第二步:判断
a+b>c,b+c>a,c+a>b是否
都成立,若是,则存在这样 的三角形,若不是,则不存 在这样的三角形.
a+b>c,b+c>a, c+a>b是否同 时成立?

存在这样 的三角形

不存在这样 的三角形
结束
例2.设计一个求任意数的绝对值的算法,并画出流程图. 解: S1 输入任意实数x; S2 若x≥0,则y=x;否则y=-x; S3 输出y. 算法流程图如右.
4.三种基本结构(表示一个良好算法的基本单元)
①顺序结构
②条件结构(选择结构)
成立
③循环结构
A B
P
不成立
While(当型)循环 Until(直到型)循环
A
A
A
B
P
不成立
成立 成立
P
不成立
(1)顺序结构——依次进行多个处理的结构. 一个顺序结构的各个部分按语句出现的 先后次序自上而下顺序执行。 顺序结构是任何一个算法都离不开的最简 单、最基本的结构,用图框A和B表示顺序 结构的示意图,其中A、B两个框是依次进 行的,即在执行完A框所指定的操作后, 必然接着执行B框所指定的操作.
Y
开始 输入x
x≥0
N
y= x
输出y 结束
y=-x
练习 1、已知函数y
开始 输入x 是 否 是
x2
0
x0
x0
1
x0
X<0
Y=-x+2 Y=0
否 X=0 Y=1

程序框图及顺序结构

程序框图及顺序结构

连接点 流程线
例题
例1 请用程序框图表示前面讲过的“判断整数 n(n>2) 是否为质数.”的算法。
第一步:给定大于2的整数n。 第二步:令i=2. 第三步:用i除n,得到余数r. 第四步:判断”r=0” 是否成立,若是则n不是质数,结束 算法;否则,将i的值增加1,仍用i表示. 第五步:判断”i>(n-1)”是否成立,若是,则n 是质数, 结束算法;否则,返回第三步.
第一步:输入a,b,c的值; 第二步:计算 p
abc
2

第三步:计算 S
p( p a)( p b)( p c);
第四步:输出三角形的面积S。
算法:
第一步:输入a,b,c的值; 第二步:计算 p 第三步:计算 S
程序框图:
abc
2
开始 输入a,b,c

p( p a)( p b)( p c);
满足条件? 是 否 满足条件? 否

步骤A
步骤B
步骤A
例4 任意给定3个正 实数,设计一个算法,判 断分别以这3个数为三 边边长的三角形是否存 在.画出这个算法的程 序框图.
开始
条件结构
输入a,b,c
否 a+b>c,a+c>b,b+c>a 是否同时成立?
算法步骤如下: 第一步,输入3个正实数a,b,c. 是 第二步,判断a+b>c,a+c>b, 存在这样的 b+c>a是否同时成立. 三角形 若是,则存在这样的三角形; 否则,不存这样的三结束
i=2
求n除以i的余数r
i的值增加1,仍用i表示
否 i>n-1或r=0? 是
顺序结构
是 r=0? 否 N是质数
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

结束
输出y
图1
图2
(2)条件(选择)结构:先根据条件作出判断,再
决定执行哪一种操作的结构称为条件结构.

满足条件?

步骤A
步骤B

满足条件?

步骤A
如图:虚线框内是一个条件结构, 它包含一个判断框,当条件p成立 (或称条件p为“真”)时执行A, 否则执行B.
Yp N
A
B
说明:
在上图的结构中,只能执行A和B
第一步:输入圆的半径
第二步:利用公式“圆的面 积=圆周率×(半径的平方)” 计算圆的面积; 第三步:输出圆的面积。
开始 定义Pi=3.14 输入半径R 计算S=Pi*R*R
输出面积S
结束
例2:已知两个单元分别放置了变量x和y值 ,试交 换两个变量。
开始
解:为了达到交换的目的,需要一个 单元存放中间变量p. 其算法是:
顺序结构是任何一个算法都离不开的最简 A 单、最基本的结构,用图框A和B表示顺序
结构的示意图,其中A、B两个框是依次进 B 行的,即在执行完A框所指定的操作后,
必然接着执行B框所指定的操作.
例1、已知一个三角形 的三边边长分别是 2,3,4,利用海伦-秦九 韶面积公式,求三角形 的面积.
图示:
开始
Yp N
之一,不可能既执行A,又执行B,
但A或B两个框中可以有一个是空
A
的,即不执行任何操作.
例1、任意给定3个正实数,判
断以这3个数为三边边长的三 图示:
角形是否存在.
开始
解:判断三角形存在的算法: 第一步:输入正实数a,b,c
第二步:判断 a+b>c,b+c>a,c+a>b是否 都成立,若是,则存在这样 的三角形,若不是,则不存 在这样的三角形.
2、常用流程图符号 终端框 表示一个算法的起始和结束 输入输出框 表示一个算法输入和输出的信息
处理框 赋值、计算
判断框
判断某一条件是否成立,成立时在 出口处标明“是”或“Y”;不成立时 标明“否”或“N”.
流程线 表示流程的路径和方向
连接点 连接程序框图的两部分
例:写出“判断整数n(n>2)是否为质数”的算 法 第一步,给定大于2的整数n。
开始输入xx> Nhomakorabea?是
y=x-2

y=4-x
输出y
结束
4求函数
x2 2x, x 2 y
2, x 2
的值的算法流程图.
开始
输入x
X<2? 是
y=-2

yx2 2x
输出y
结束
1.如果考生的成绩大于或等于60分,则输出“及格”, 否则输出“不及格”,用流程图表示这一算法的过程。
开始
输入x
Y x≥60 N
结束
输出”n是质数”
3、画流程图规则:
Ⅰ 使用标准的图形符号;
Ⅱ 框图一般使用从上到下,从左到右的原则;
Ⅲ 大多数框图符号只有一个入口和一个出口,判断 框是具有超过一个退出线的唯一符号
Ⅳ除起止框外每一个框图都应有条从入口到出口的路 径经过它。
Ⅴ一种判断是“是”与“否”两分支的判断,而且有且 仅有两个结果,另一种是多分支判断,有几种不同的结 果。 Ⅵ在图形符号内描述的语言要简练、清楚
4.三种基本结构(表示一个良好算法的基本单元)
①顺序结构
A B
②条件结构(选择结构) ③循环结构
While(当型)循环 Until(直到型)循环
成立
不成立
P
A
A
A
B
P 成立
不成立
P 不成立
成立
(1)顺序结构——依次进行多个处理的结构.
一个顺序结构的各个部分按语句出现的 先后次序自上而下顺序执行。
输出y
结束
x2 x0
练习1、已知函数y 0 x0
1 x0
开始
输入x


X<0
Y=-x+2


X=0
Y=0
Y=1
输出y 结束
2.就逻辑结构,说出其算法功能.
开始
max=a
输入b
max>b? 是
输出max
否 max=b
结束
答案:1.求两个数中的最大值.
3.此为某一函数的求值程序图,则满足该流程图 的函数解析式为( ).
输入a,b,c
a+b>c,b+c>a, c+a>b是否同
时成立? 是
存在这样 的三角形
结束

不存在这样 的三角形
例2.设计一个求任意数的绝对值的算法,并画出流程图.
解:
S1 输入任意实数x;
S2 若x≥0,则y=x;否则y=-x;
开始
S3 输出y.
输入x
算法流程图如右.
Y x≥0 N
y=x
y=-x
第一步 输入x,y 第二步 p=x; 第三步 x=y;
第四步 y=p.
输入x,y
P=x X=y Y=p
输出x,y
结束
练习2、写出下列算法的功能: (1)左图中(a>0,b>0)
开始
输入a,b
答案:
d= a2 b2
(1)求直角三角形斜边长;
(2)求两个数的和.
c d 输出c
结束
开始 输入a,b S=a+b 输出s
输出“及格”
输出“不及格”
结束
1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义
2. 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解
谢谢
结束
开始 输入a1,a2 将a1与a2的和记作b
(1)如图1所示的是一个算法的流 程图,已知a1=3,输出的b=7,则a2的值 是( A )
A.11 B.17 C.0.5 D.12
x=2
将 b 记作b 2
输出b
y1=x2-1 y=y12-1
(2).如图2所示的流程图 最终输出的结果是 ____8____.
第二步,令i=2
第三步,用i除n,得到余数r。
第四步,判断“r=0”是否成立。若是,则n不是质数, 结束算法;否则,将i的值增加1,仍用i表示。
第五步,判断“i>(n-1)”是否成立。若是,则n 是质数,结束算法;否则,返回第三步
开始 输入n
i=2
求n除以i的余数r
i=i+1
i>n-1 N
或r=0
(4)当算法要求你对两个不同的结果进行判断时,需 要对实现判断的条件写在判断框内。
(5)一个算法步骤到另一个步骤用流程一线连接。如 果一个流程图需要分开来画,要在断处画上连结点, 并标上连接的号码
开始 输入n
i=2
求n除以i的余数r
i=i+1
i>n-1 N
或r=0
Y 1
1
N
r=0
Y
输出”n不是质数”
Y
r=0 N
Y
输出”n不是质数”
结束
输出”n是质数”
(1)终端框是任何流程图不可缺少的,表明算法的开 始或结束。
(2)输入输出框可用在算法中任何需要输入、输出的 位置,需要输入的字母、符号、数据都填在框内。
(3)处理框,算法中处理数据需要的算法、公式等可 以分别写在不同的用以处理数据的处理框内;另外, 对变量进行赋值时,也用到处理框。
输入a,b,c
p 234 2
解:求面积的算法:
第一步:输入三角形三边长a,b,c
Sp(p2)p (3)p (4)
第一步:计算 p abc
2
第二步:计算 Sp (pa )p (b )p (c)
输出S
第三步:输出三角形的面积S
结束
练习1 设计一算法:输入圆的半径,输出圆的面积,并画出流程图
算法分析:
程序框图(顺序结构-条件结构)
1、程序框图
程序框图又称流程图,是一种用程序框、 流程线及文字说明来表示算法的图形
在程序框图中,一个或几个程序框的组合 表示算法中的一个步骤;带有方向的箭头的 流程线将程序框连接起来,表示算法步骤的 执行顺序
程序框图(也称为流程图)是最常用的一种表示法,它 是描述计算机一步一步完成任务的图表,直观地描述程序执 行的控制流程,最便于初学者掌握。
相关文档
最新文档