算法与程序框图课件

结束
讲授新课 一、程序框图
1.程序框图的概念
程序框图又称流程图 , 是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的图形.
2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 流程线 连结点 功能 连接循环框 连接循环框图的两部分
图形符号
名称 终端框 (起止框) 输入、 输出框
3.画顺序结构程序框图时注意事项
(1)在程序框图中,开始框和结束框不可少；
(2)在算法过程中，第一步输入语句是必不可少的
;
(3)顺序结构在程序框图中的体现就是用流程线将 程序框自上而下地连接起来,按顺序执行算法步骤． 语句A 左图中,语句Ａ和语句Ｂ是依次执行的, 只有在执行完语句Ａ指定的操作后,才 语句B 能接着执行语句Ｂ所指定的操作．
X Y H, 设有X 只鸡,Y 只兔.则 2 X 4Y F .
二、顺序结构及框图表示
1. 顺序结构 : 按照步骤依次执行的一个算法 , 称为具 有“顺序结构”的算法,或者称为算法的顺序结构.
2.顺序结构的流程图
顺序结构是最简单的算法结构, 语句与语句之间,框与框之间是按 从上到下的顺序进行的.它是由若 干个处理步骤组成的,这是任何一
语句A 语句B
个算法都离不开的基本结构.
1.1.2程序框图与算法的基本逻辑结构
新课引入
算法可以用自然语言来描述,但为了使算法的程 序或步骤表达得更为直观,我们更经常地用图形方式 来表达它. 例如上一节“例1.任意给定一个大于1的整数n, 试设计一个程序或步骤对n是否为质数做出判定”的 算法可以用以下形式来表达.
任意给定一个大于1的整数n，试设计一个程序 或步骤对n是否为质数作出判断。 第一步：给定大于2的整数n 第二步:

算法步骤：
i=1
第一步，令i＝1，S＝100.
S=100
第二步，判断S＜1000是否成立，
若是，则执行第三步；否则，输出i，
结束算法. 第三步，i＝i＋1. 第四步，S＝S＋100i，返回第二步.
S＜1000 否
输出i
结束
S=S+100i
i=i+1 是
当型（while）
例题讲解
当型
开始
（while） i=1
输入x
否
x=y？
是 结束
循环结构一定包含条件结构，条件结构不一定包含循环结构.
直到型循环
直到型循环结构的特点：
输入x
1.先执行，后判断； 2.“是”结束，“否”循环.
否 x=y? 是
直到型（Until）
思考：循环终止条件改为“x≠y”，循环结构怎样改变？
当型循环
当型循环结构的特点
1.先判断，后执行；
直到型
开始
（Unitl） i=0
S=100
S=0
S＜1000 否
输出i
S=S+100i
i=i+1 是
i=i+1
S=S+100i 否
S≥1000 是 输出i
结束
结束
进阶升级
思考：若敌方英雄血 量不是1000，而是n，如何 改进算法？
开始
i=0
S=0 输入n i=i+1 S=S+100i
否 S≥n 是 输出i 结束
x≠y?
2.“否”结束，“是”循环. 否
输入x 是
当型（While）
直到型循环与当型循环的联系与区别
（1）联系：两者可以互相转化. （2）区别

A．2
B．32
C．53
D．85
解析：选 C 第一次循环：k＝1，S＝1＋1 1＝2；第二次循环：
k＝2，S＝2＋2 1＝32；第三次循环：k＝3，S＝32＋3 1＝53，此时跳出 2
循环，故输出 S＝53.
2．按照程序框图(如图)执行，第 3 个输出的数是( )
A．3 C．5
B．4 D．6
解析：选 C 第一个输出的值为 A＝1；第二个输出的值为 A ＝3；第三个输出的值为 A＝5.
A．①是循环变量初始化，循环就要开始 B．②为循环体 C．③是判断是否继续循环的终止条件 D．①可以省略不写 解析：选 D i 的初始值不能少．
2．(2019·天津卷)阅读如图的程序框图，运行相应的程序， 输出 S 的值为( )
A．5
B．8
C．24
D．29
解析：选 B i＝1，S＝0，i 不是偶数，第一次循环：S＝1，
i＝2<4；第二次循环：i 是偶数，j＝1，S＝5，i＝3<4；第三次循
环：i 不是偶数，S＝8，i＝4，满足 i≥4，输出 S，结果为 8.故选
B．
3．如图是计算12＋14＋16＋…＋210的值的一个程序框图，其中 在判断框内填入的条件是( )
A．i＜10
B．i＞10
C．i＜20
D．i＞20
解析：选 B 由框图可知，当 i＝11 时，退出循环，故选 B．
4．(2019·江苏卷)如图是一个算法流程图，则输出的 S 的值 是________．
解析：执行算法流程图，x＝1，S＝12，不满足条件；x＝2， S＝32，不满足条件；x＝3，S＝3，不满足条件；x＝4，S＝5，满 足条件，结束循环．故输出的 S 的值是 5.

高一数学人教A版必修3第一章1.1.2算 法与程 序框图 课件（ 19张PP T）
第一步，给定实数 x ．
第二步，判断 x 0
是否成立．若成立，
则 y x；若不成立， 则 y x ．
开始
输入 x
x 0？ 否
是
y x y x
高一数学人教A版必修3第一章1.1.2算 法与程 序框图 课件（ 19张PP T）
开始 输入
条件结构
a,b, c
ab c bc a
否
c a b是否同时成立？
是
存在这样的 三角形
不存在这样的 三角形
高一数学人教A版必修3第一章1.1.2算 法与程 序框图 课件（ 19张PP T）
结束
高一数学人教A版必修3第一章1.1.2算 法与程 序框图 课件（ 19张PP T） 高一数学人教A版必修3第一章1.1.2算 法与程 序框图 课件（ 19张PP T）
高一数学人教A版必修3第一章1.1.2算 法与程 序框图 课件（ 19张PP T）
课后作业：
必做：
课本第20页 习题1.1A组1题.2题
选做：
1. 任意给定一个大于1的整数n，设计一
个算法求出n的所有因数，并画出程 序框图表示．
2. 请用所学知识推导例1中的三角形面积
高一数学人教A版必修3第一章1.1.2算 法与程 序框图 课件（ 19张PP T）
输出 x
x2
b 2a
输出 x1, x2 输出：“方程没有实数根”
结束
高一数学人教A版必修3第一章1.1.2算 法与程 序框图 课件（ 19张PP T）
回顾反思：
1.本节课大家学到了哪些知识？ 2.如何得到程序框图？
高一数学人教A版必修3第一章1.1.2算 法与程 序框图 课件（ 19张PP T）