程序框图2(条件结构).
合集下载
必修三 第2课时 程序框图、顺序结构和条件结构
学生练习：学案3、1
小结
顺序结构的程序框图的基本特征： (1) 必须有两个起止框，穿插输入、 输出框和处理框，没有判断框. (2) 各程序框从上到下用流程线依次连接. (3) 处理框按计算机执行顺序沿流程线 依次排列.
顺序结构无法对描述对象进行判断，并根据判 断结果的不同进行处理，因此需要条件结构 条件结构的两种形式：
程序框图、顺序结构和 条件结构
8/3/2024
复习引入：
设计一个算法，判断n是否是偶数？
程序框图：（流பைடு நூலகம்图）
它是一种用程序框、流程线和文字说明来表 示算法的图形。 程序框图的基本符号及其功能P6 2
画程序框图的规则：
① 使用标准的图形符号 ② 程序框图一般按从上到下、从左到
右画 ③ 程序框图都是一个进入点、一个退
学生练习：能力测试 P6 互动探究
设计一个算法求解一元二次方程 并画出程序框图
程序框图：
学生练习：能力测试 P6 例2
小结：
① 解决分段函数的函数值问题时，一般采用 条件结构，如果含有n个解析式，则需n-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.1(2)程序框图(2)
循环体
循环体
满足条件？ 否 是
满足条件？ 是 否
直到型
当型
循环体：反复执行的步骤称为循环体
直到型循环结构：在执行了一次循环体之后，对控制循环体进 行判断，当条件不满足时执行循环体，满足则停止.
当型循环结构：在每次执行循环体前对控制循环条件进行判断， 当条件满足时执行循环体，不满足则停止.
３．循环结构：
Z2
第五步:输出d.
程序框图
开始 输入x0,y0,A,B,C Z1=Ax0+By0+C
Z2=A2+B2
d | z1 | z2
输出d 结束
2、条件结构
在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算 法的流程因条件是否成立而变化.在算法的程序框图中，由若干个 在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构， 用程序框图可以表示为下面两种形式：
算法如何设计？ 第一步，令f(x)=x2-2，给定精确度d.
第二步，确定区间[a，b]，满足f(a)·f(b)<0. 第三步，取区间中点 m a b .
2
第四步，若f(a)·f(m)<0，则含零点的区间为[a，m]； 否则，含零点的区间为[m，b].将新得到的含零点的区间 仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0. 若是，则m是方程的近似解；否则，返回第三步.
输出y 结束
例４.根据给出的两个流程图, 分析:
(1)图1所解决的是什么问题?
(2)回答:
①当输入的x值为1时,输出 y 的值为多大?
②要使输出的y值为8,输入的 x值为多大?
③输入的x和输出的y能相等 吗?
图2
高中数学课件程序框图
你能说出这三种基本结构的特点吗？ 条件结构和循环结构有什么区别和联系？
循环结构不是永不终止的“死循环”，一定要在某个 条件下终止循环，这就需要条件结构作出判断，因此， 循环结构一定包含条件结构； 循环变量都有一个计数变量和累加变量，这两者 一般同步进行，累加一次，计数一次；
所有算法都由这三种基本的逻辑结构构成。
开始 i=1
sum=0
i=i+1
i 50 ?
否
输出sum 结束
sum=sum+i2
是
例5、 编写程序，输入 一元二次方程 ax2+bx+c=0的系 数，输出它的结
果.
开始 输入a,b,c
△=b24ac
p=-b/2a
q | | / 2a
否 △≥0？ 是 x1=p+q,x2=p-q 是输出两相Biblioteka 根x1,x2（1）顺序结构
顺序结构是由若干个依次执 行的处理步骤 组成的，这是 任何算法都离不开的基本结构。
开始 P=（2+3+4）/2
例3 、已知一个三角 形的三边长分别为2， 3，4，利用海伦秦九 韶公式设计一个算法， 求出它的面积，画出 算法的程序框图。
s p( p 2)( p 3)( p 4)
例5、设计一个计算
1+2+…+100 的值 的算法，并画出程 序框图。 分析：只需要一 个累加变量和一 个计数变量，将 累加变量的初始 值设为0，计数 变量的值从1～ 100
开始 i=1
sum=0
i=i+1 i小于等于100？ sum=sum+i
否
输出sum 结束 是
练习、给出一个计 算12+22+…+50 2的 值的程序框图，请 把缺少的部分填上。 分析：只需要一 个累加变量和一 个计数变量，将 累加变量的初始 值设为0，计数 变量的值从1～ 50
程序框图(条件结构)
输出y
结束
合作学习
请你画一个求实数x 的绝对值的程序框图
算法： 第一步：输入一个实数x 第二步：判断x的符号 若x≥0，则输出x 否则，输出-x 该算法的程序 框图如何表示？
开始
输入x x≥0? 是 输出x
结束
否
输出-x
合作学习 求实数x的绝对值另一个 算法： 第一步：输入一个实数x 第二步：判断x的符号 若x＜0，则x=-x 否则，x=x 第三步：输出x 该算法的程序 框图如何表示？
程序框图-----条件结构
学习目标:
进一步熟悉程序框,掌握条件结构程序框图的画 法,能用条件结构解决相关实际问题,培养逻辑思维能 力
学习重点:
掌握条件结构的格式。
学习难点:
能用条件结构解决相关实际问题
知识回顾 图形符号
在程序框图中,下列图形的名称和功能 名称 功能 终端框 (起止框) 表示一个算法的开始和结束 输入、 表示一个算法输入和输出信息 输出框
开始 输入x x<0? 是 否
x=-x
输出x 结束
勇攀高峰
为了加强居民的节水意识,巴南区某镇制定了居民生 活用水收费标准:每户每月用水未超过7m3时,每立方米收 费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分, 每立方米收费1.5元,并加收0.4元的城市污水处理费.设 计一个算法,根据用水量,计算某户居民每月应缴的费用, 并画出程序框图.
程序框图——条件结构
重庆市鱼洞中学 李代友
农夫过河
有一个农夫带一条狼狗、一只羊和一筐白 菜过河。如果没有农夫看管，则狼狗要吃羊， 羊要吃白菜。但是船很小，只够农夫带一样东 西过河。问农夫该如何解此难题？
方法和过程： 1、带羊到对岸，返回 2、带菜到对岸，并把羊带回 3、带狼狗到对岸，返回 4、带羊到对岸
算法框图顺序条件结构
顺序结构 条件结构
“鸡兔同笼”是我国隋朝时期的数学著作《孙 子算经》中的一个有趣而具有深远影响的题 目：“今有雉兔同笼，上有三十五头，下有 九十四足，问雉兔各几何？”用方程组的思 想不难解决这个问题，请你设计一个这类问 题的通用算法。
第一步，输入总头数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
结束
否
原方程无实数根
练习 １.设计一个算法求 任意实数的绝对值， 并画出流程图．
是
yx
开始
输入ｘ
x0 否
y x
输出ｙ
结束
开始
“鸡兔同笼”是我国隋朝时期的数学著作《孙 子算经》中的一个有趣而具有深远影响的题 目：“今有雉兔同笼，上有三十五头，下有 九十四足，问雉兔各几何？”用方程组的思 想不难解决这个问题，请你设计一个这类问 题的通用算法。
第一步，输入总头数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
结束
否
原方程无实数根
练习 １.设计一个算法求 任意实数的绝对值， 并画出流程图．
是
yx
开始
输入ｘ
x0 否
y x
输出ｙ
结束
开始
程序框图2(直到循环结构)
能和优化方法的研究。
入研究其与其他算法的结合和优化方法。
感谢观看
THANKS
案例二：求解斐波那契数列
``` function fibonacci(n) if n == 0 or n == 1 then
案例二：求解斐波那契数列
• return n
案例二：求解斐波那契数列
else
fib_list = [0, 1]
案例二：求解斐波那契数列
01
i=2
02
while i <= n
案例三：模拟一个简单的计算器
elseif op == "/" then result = num1 / num2
else: end of program
案例三：模拟一个简单的计算器
• print(result) // 输出计算结果
案例三：模拟一个简单的计算器
end while end function calculator() ```
顺序结构
按照先后顺序执行一系 列的操作，是程序中最
基本的结构。
选择结构
根据条件判断选择不同 的执行路径，类似于流
程图中的if语句。
循环结构
重复执行某段代码直到 满足特定条件，包括直
到循环和计数循环。
嵌套结构
一个结构内部包含另一 个结构，可以用来实现
复杂的逻辑关系。
02
直到循环结构介绍
直到循环结构的定义
05
总结与展望
总结
程序框图2(直到循环结构)是计算机编 程中常用的循环结构之一，它会在满 足某个条件之前一直执行循环体内的 代码。
程序框图2(直到循环结构)可以用于解 决各种问题，如算法优化、数据处理、 机器学习等。
程序框图
顺序结构
由若干个依次执行的处理步骤组成的。
输入n
i=2
条件结构
算法的流程根据条件是否成立有不同的流向。
否
r=0?
是
n不是质数
n是质数
结束
循环结构
在一些算法中，从否处开始，按照一定条件， 反复执行某一处理步骤的情况，这就是循环结构。反复执行的 处理步骤称为循环体。
求n 除以 i 的余数 r
是
i 的值增加1,仍用 i 表示
开始
解：程序框图如下：
n=2005
a=200
n=n+1
当型循环 结构
a<=300? 否 输出n 是
a=a+t
t=0.05a
结束
练习：
1.如图（1）为循环体中的 当型 循环，它换成另外一种 循环的框图 直到型 2.如图(2)的算法功 能是 求积为624的相邻偶数. a Ｐ＞Ｑ？ a Ｐ<=Ｑ？ 图(1)
例4 任意给定3个正实数， 程序框图
设计一个算法，判断分别 以这3个数为三边边长的三 角形是否存在．画出这个 算法的程序框图． 开始 输入 a, b, c
a b c, a c b, b c a,
是否同时成立 是 存在这样的三角形 不存在这样的三 三角形 否
算法分析：判断分别以这
输出无实数解
输出x1,x2
结束
练习：
1.就逻辑结构，
说出其算法功能． 开始 max=a 输入b 否 max=b
2.此为某一函数的求值程序 图，则满足该流程图的函数 解析式为（ ）． 开始 输入x
3.求函数
x 2 2 x, x 2 y 2, x 2
的值的算法流程图． 开始
程序框图第二课时(循环结构)ppt
2.循环结构的设计步骤
(1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件.
3.循环结构的三要素
循环变量，循环体、循环的终止条件.
直
到
型
循环体
循
பைடு நூலகம்
环
结 构
满足条件？ 否
是
直到型循环结构：执行了一次循环体之后, 对条件进行判断,如果条件不满足，就执行循 环体,直到条件满足时终止循环.
复习回顾 二、条件结构及框图表示
1.条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件是 否成立而选择不 同流向的算法结 构.它的一般形式 是
是 满足条件?
否
语句
基本形式1
讲授新课
三、循环结构及框图表示
1.循环结构的概念
循环结构是指在算法中从某处开始,按 照一定的条件反复执行某一处理步骤的结 构.在科学计算中,有许多有规律的重复计算, 如累加求和、累乘求积等问题要用到循环 结构.
基本逻辑结构（第二课时） ：
循环结构
复习回顾
一、顺序结构及框图表示
1.顺序结构:按照步骤依次执行的一个算法,称为具 有“顺序结构”的算法,或者称为算法的顺序结构.
2.顺序结构的流程图
步骤n 步骤n+1
顺序结构是最简单的算 法结构,语句与语句之间,框 与框之间是按从上到下的 顺序进行的.它是由若干个 处理步骤组成的,这是任何 一个算法都离不开的基本 结构.
2.循环结构的算法流程图
当
型
循环体
循
环 结
满足条件? 是
构 否
当型循环结构：在每次执行循环体前，对条 件进行判断,当条件满足时，执行循环体,否则 终止循环.
程序框图二
顺序结构及框图表示 顺序结构及框图表示 1.顺序结构 像上面这种算法是依次进行多个处 顺序结构:像上面这种算法是依次进行多个处 顺序结构 像上面这种算法 理的结构称为顺序结构 称为顺序结构. 理的结构称为顺序结构 2.顺序结构的流程图 顺序结构的流程图 顺序结构是最简单、 顺序结构是最简单 、 最基本的算法结构 的算法结构, 最基本的算法结构,语句与 语句之间, 语句之间,框与框之间是按 从上到下的顺序进行的. 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构. 不开的基本结构.
开始 S =1 i=2 S=S＋i ＋ i=i＋1 ＋
i>5?
Y 输出S 输出 结束
N
开始 S =0 i=1 S=S＋i ＋ i=i＋1 ＋
i>5?
Y 输出S 输出 结束
N
在算法中， 在算法中，像这种需要重复执行同一操作 循环结构（ ）．图 的结构称为循环结构 ）． 的结构称为循环结构（cycle strcuture）．图 中就是常见的一种循环结构：先执行Ａ 中就是常见的一种循环结构：先执行Ａ框， 再判断给定的条件ｐ 是否为“ 再判断给定的条件ｐ 是否为“假”；若ｐ 则再执行Ａ，如此反复，直到ｐ Ａ，如此反复 为“假”，则再执行Ａ，如此反复，直到ｐ 该循环过程结束． 为“真”，该循环过程结束．
输出x 输出
输出“方程无实数解” 输出“方程无实数解”
输出Байду номын сангаас 输出 1,x2
结束
一个判断结构可以有多个判断框，就是说： 一个判断结构可以有多个判断框，就是说：选择结构可 以嵌套． 以嵌套．
引例:写出 的一个算法. 引例 写出1+2+3+4+5的一个算法 写出 的一个算法
§12.2.2程序框图-框图的三种结构
2、任意给定三个正数，设计一个算法，判断分 别以这三个数为三边长的三角形是否存在，并画出程 序框图。
开始 输入a,b,c a+b>c,a+c>b, b+c>a同时成立 是 输出“存在这样的三角形” 输出“不存在这样的三角形” 结束 否
探究
开始 投票
淘汰得票最少者 N
有一城市过半票
Y 输出该城市
结束
解：
否
i>100 是 输出M
开始
例5：设计一个算法， 计算1＋2＋3＋…＋100 的一个算法，并画出程 序框图． 解：
开始
S =0，i=0 i=i＋1 S=S＋i N Y 输出S 结束
练习3：P53 1、2
归纳
尽管不同的算法千差万别,但它们都是由三种基 本的逻辑结构构成的,这三种逻辑结构就是顺序结构、 条件结构、循环结构.
输出a,b
结束
练习1：P49 1、2
探究
开始 输入a,b,c △=b2-4ac △≥0 是 否
b b 2 4ac x1 2a b b 2 4ac x2 2a
输出方程“没有实数解”
输出x1,x2 结束
二、条件结构
在算法中经常会碰到对条件的判断，算 法的流程根据条件是否成立而有不同流向的 算法结构叫做条件结构。
满足条件
步骤A 步骤B 是 语句A 语句B 否
循环体
满足条件 是 否
归纳
1、三种逻辑结构都只有一个入口一个出口. 2、基本逻辑结构内的每一部分都有机会被执行到. 3、基本逻辑结构内不允许存在死循环.
作业
习题12.2 A组 第4、5、6、7 题
开始
第一步 输入三角形的三条边长a，b，c； 第二步 计算 p 第三步 计算 S
程序框图(顺序结构_条件结构)
解：判断三角形存在的算法:
输入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框所指定的操作后， 必然接着执行Ｂ框所指定的操作.
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
输入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框所指定的操作后， 必然接着执行Ｂ框所指定的操作.
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．算法的概念（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
（2）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。
“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。
分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。
③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。
（3）算法的描述：自然语言、程序框图、程序语言。
2．程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；程序框名称功能起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。
输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。
处理框赋值、计算。
算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。
判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。
流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点连接另一页或另一部分的框图注释框 帮助编者或阅读者理解框图一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字。
3．几种重要的结构 （1）顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
主页
语句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 ≥０,则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)
否
X≤5000?
是
y=1 y=x×1%
是
X≤100000?
否
y=50
结束
§1.1.2程序框图
课堂小结 1.算法的描述 (1)文字描述 (2)程序框图:由于图形的描述方法既形象,又直 观,设计者的思路表达得清楚易懂，便于检查修 改,所以得到广泛的应用. 2.现以证明,无论多么复杂的问题，其算法都可 表示为这三种基本结构的组合.其结构清晰、易 于理解、易于验证其正确性，也易于查错和排 错.
主页
§1.1.2程序框图
开始 投票 有一个城市 得票数超过总票 数的一半
淘汰得票数 最少的城市
N
Y
输出该城市
结束
在许多算法中 , 需要 对问题的条件作出逻辑判 断 , 判断后依据条件是否 成立而进行不同的处理方 式 , 这就需要用条件结构 来实现算法.
主页
§1.1.2程序框图
讲授新课 一、条件结构及框图表示
否
是
y=5+1.2(x-3)
y=5
输出y 结束
§1.1.2程序框图
【3】画出一个求3个实数中最小数的程序框图.
开始
学案P.4
1
c<min?
输入a,b,c min=a Y min=c
N
N
b<min?
Y min=b
输出min
结束
1 主页
【5】观察所给程序框图,说出它所表示的函数.
开始 输入x
是
X≤100?
主页
§1.1.2程序框图
课堂作业
随堂练习
课本P.21 2 预习1. 2
主页
安溪铭选中学数学组 2007年3月
§1.1.2程序框图
备课资料 【1】学习优秀奖的条件如下: (1)所考五门课成绩总分超过450分; (2)每门课都在88分以上; (3)前三门(主课)每门成绩都在95分以上, 其它两门(非主课)成绩都在80分以上.
输出y
结束
主页
开始 输入x
法 :3 人和 3 人以 下 , 每 户收5元;超过3人的住 户 , 每超过 1 人加收 1.2 元,设计一个算法,根据 输入的人数 ,计算应收 的卫生费 , 并画出程序 框图. P.12A3
( x 3) 5, y 5 1.2( x 3). ( x 3)
主页
X>3?
满足条件?
否
是 语句1
语句2
基本形式2
主页
§1.1.2程序框图
【 例 1】 任 意 给 定 3 个正实数 , 设 计一个算法,判断 分别以这三个数 为三边边长的三 角形是否存在.画 出这个算法的程 序框图.
开始 输入a,b,c
a+b>c,a+c>b, b+c>a是否 同时成立?
否
是
存在这样 的三角形
§1.1.2程序框图
复习回顾
1.程序框图的概念
程序框图又称流程图 , 是一种用规定的图 形、指向线及文字说明来准确、直观地表示算 法的图形.
2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能 流程线
连结点
连接循环框
连接循环框图的两部分
主页
§1.1.2程序框图
图形符号
名称
终端框 (起止框)
开始
输入票价x X≤10? 否
否
y=x-2
是 X≤2? 是 y=0
x y x 2 10
输出y
结束
主页
§1.1.2程序框图
开始
输入票价x X≤10? 是 X≤2? 是 y=0 否
学案P.44
否
是
x 是整数吗？ 10
否
y=x-2
y 4 x 5
x y x 2 1 10
功能
表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
输入、 输出框 处理框 (执行框)
判断框
主页
§1.1.2程序框图
二、顺序结构及框图表示 1. 顺序结构 : 按照步骤依次执行的一个算法 , 称 为具有“顺序结构”的算法 , 或者称为算法的 顺序结构. 2.顺序结构的流程图 顺序结构是最简单的 算法结构,语句与语句之间, 框与框之间是按从上到下 的顺序进行的.它是由若干 个处理步骤组成的,这是任 何一个算法都离不开的基 本结构.
1.条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件 是否成立而选择 不同流向的算法 结构.它的一般 形式是
主页
满足条件?
否
是
语句
基本形式1
§1.1.2程序框图
讲授新课 一、条件结构及框图表示 基本形式2包含一个 判断框,根据给定的条件 是否成立而选择执行语 句1或语句2,无论条件是 否成立 , 只能执行语句 2 或语句 2 之一 , 不可能执 行语句1又执行语句2,也 不可能语句1,语句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 ≥０,则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)
否
X≤5000?
是
y=1 y=x×1%
是
X≤100000?
否
y=50
结束
§1.1.2程序框图
课堂小结 1.算法的描述 (1)文字描述 (2)程序框图:由于图形的描述方法既形象,又直 观,设计者的思路表达得清楚易懂，便于检查修 改,所以得到广泛的应用. 2.现以证明,无论多么复杂的问题，其算法都可 表示为这三种基本结构的组合.其结构清晰、易 于理解、易于验证其正确性，也易于查错和排 错.
主页
§1.1.2程序框图
开始 投票 有一个城市 得票数超过总票 数的一半
淘汰得票数 最少的城市
N
Y
输出该城市
结束
在许多算法中 , 需要 对问题的条件作出逻辑判 断 , 判断后依据条件是否 成立而进行不同的处理方 式 , 这就需要用条件结构 来实现算法.
主页
§1.1.2程序框图
讲授新课 一、条件结构及框图表示
否
是
y=5+1.2(x-3)
y=5
输出y 结束
§1.1.2程序框图
【3】画出一个求3个实数中最小数的程序框图.
开始
学案P.4
1
c<min?
输入a,b,c min=a Y min=c
N
N
b<min?
Y min=b
输出min
结束
1 主页
【5】观察所给程序框图,说出它所表示的函数.
开始 输入x
是
X≤100?
主页
§1.1.2程序框图
课堂作业
随堂练习
课本P.21 2 预习1. 2
主页
安溪铭选中学数学组 2007年3月
§1.1.2程序框图
备课资料 【1】学习优秀奖的条件如下: (1)所考五门课成绩总分超过450分; (2)每门课都在88分以上; (3)前三门(主课)每门成绩都在95分以上, 其它两门(非主课)成绩都在80分以上.
输出y
结束
主页
开始 输入x
法 :3 人和 3 人以 下 , 每 户收5元;超过3人的住 户 , 每超过 1 人加收 1.2 元,设计一个算法,根据 输入的人数 ,计算应收 的卫生费 , 并画出程序 框图. P.12A3
( x 3) 5, y 5 1.2( x 3). ( x 3)
主页
X>3?
满足条件?
否
是 语句1
语句2
基本形式2
主页
§1.1.2程序框图
【 例 1】 任 意 给 定 3 个正实数 , 设 计一个算法,判断 分别以这三个数 为三边边长的三 角形是否存在.画 出这个算法的程 序框图.
开始 输入a,b,c
a+b>c,a+c>b, b+c>a是否 同时成立?
否
是
存在这样 的三角形
§1.1.2程序框图
复习回顾
1.程序框图的概念
程序框图又称流程图 , 是一种用规定的图 形、指向线及文字说明来准确、直观地表示算 法的图形.
2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能 流程线
连结点
连接循环框
连接循环框图的两部分
主页
§1.1.2程序框图
图形符号
名称
终端框 (起止框)
开始
输入票价x X≤10? 否
否
y=x-2
是 X≤2? 是 y=0
x y x 2 10
输出y
结束
主页
§1.1.2程序框图
开始
输入票价x X≤10? 是 X≤2? 是 y=0 否
学案P.44
否
是
x 是整数吗？ 10
否
y=x-2
y 4 x 5
x y x 2 1 10
功能
表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
输入、 输出框 处理框 (执行框)
判断框
主页
§1.1.2程序框图
二、顺序结构及框图表示 1. 顺序结构 : 按照步骤依次执行的一个算法 , 称 为具有“顺序结构”的算法 , 或者称为算法的 顺序结构. 2.顺序结构的流程图 顺序结构是最简单的 算法结构,语句与语句之间, 框与框之间是按从上到下 的顺序进行的.它是由若干 个处理步骤组成的,这是任 何一个算法都离不开的基 本结构.
1.条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件 是否成立而选择 不同流向的算法 结构.它的一般 形式是
主页
满足条件?
否
是
语句
基本形式1
§1.1.2程序框图
讲授新课 一、条件结构及框图表示 基本形式2包含一个 判断框,根据给定的条件 是否成立而选择执行语 句1或语句2,无论条件是 否成立 , 只能执行语句 2 或语句 2 之一 , 不可能执 行语句1又执行语句2,也 不可能语句1,语句2都不 执行.