...程序框图与算法的基本逻辑结构1课件(32张).ppt.ppt
合集下载
高中数学必修三《程序框图与算法的基本逻辑结构》课件
第四步，输出S.
S
p
abc 2
p(p a)(p b)(p c)
上述算法的程序框图如何表示？
输出S 结束
教材5页练习
1、任意给定一个正实数,设计一个算法求以这个数为半
径的圆的面积.
开始
第一步： 给定一个正实数r； 第二步： 计算以r为半径的
输入r
圆的面积S=πr2;
S r2
第三步： 得到圆的面积S.
输入x0,y0,A,B,C
d | Ax0 By0 C | A2 B2
输出d
结束
算法的条件结构：
在某些问题的算法中，有些步骤只有在一定条件下才会被执 行，算法的流程因条件是否成立而变化.在算法的程序框图中，由 若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条 件结构，用程序框图可以表示为下面两种形式：
---用程序框、流程线及文 字说明来表示算法的图形.
在上述程序框图中， 有4种程序框，2种流程 线，它们分别有何特定的名 称和功能？
开始
输入n
i=2
求n除以i的余数r i的值增加1，仍用i表示
i>n-1或r=0？
是
r=0？ 是
输出“n 不是质数”
否
否
输出“n 是质数”
结束
图形符号
名称
功能
终端框
表示一个算法的起始和结束
2a 2a 否则，输出“方程没有实数根”，结束算法。
第四步：判断 0是否成立。若是，则输出x1 x2 p; 否则，计算x1 p q, x2 p q,并输出x1, x2
输出p
开始
输入a，b，c
b2 4ac
0?
是 p b
2a
q 2a
1.1.2程序框图与算法的基本逻辑结构 第1课时 (人教A版必修三)PPT课件
A．① B．② C．③ D．④ [答案] B [解析] 从上往下或从左往右执行．
5．如图所示的程序框图，输入a1＝3，a2＝4，则输出的结 果是________．
[答案] [解析] 12.
12 输入a1＝3，a2＝4，b＝a1a2＝3×4＝12.则输出b＝
互动课堂
●典例探究
程序框图的认识和理解
D．3
[答案] B
3．(2014～2015·临沂高一检测)下列可以称为算法的是 ()
A．今天餐厅做了八道菜，四荤四素 B．今天中午你可以选择在学校餐厅吃饭 C．今天妈妈做饭 D．蒸米饭需要刷锅、淘米、加水、加热等一系列步骤 [答案] D
4．给出下列算法： 第一步，输入a，b，c的值． 第二步，当a>b时，令“最小值”为b；否则，令“最小 值”为a. 第三步，当“最小值”大于c时，令“最小值”为c；否 则，“最小值”不变．
[答案] B
规律总结：使用程序框的四点注 意事项
(1)使用标准的框图符号：终端框(起止框)、输入、输出 框、处理框(执行框)、判断框都有各自专用的图形符号，不可 更改．
(2)起止框：任何程序框图不可缺少． (3)输入、输出框：可以用在算法中任何需要输入、输出的 位置． (4)算法中间要处理的数据和计算，可分别写在不同的处理 框内．
流程线 连接_程__序__框_____
连接点 连接程序框图的两部分
[破疑点] 任何程序框图必含有两个终端框(一个起始，一 个结束)，至少含有一个输出框，一定有流程线．但并不是任何 程序框图都含有处理框和判断框以及连接点．
2．顺序结构 (1)定义：由若干个依次执行的__步__骤___组成的逻辑结构， 是任何一个算法都含有的基本结构． (2)程序框图：如图所示．
5．如图所示的程序框图，输入a1＝3，a2＝4，则输出的结 果是________．
[答案] [解析] 12.
12 输入a1＝3，a2＝4，b＝a1a2＝3×4＝12.则输出b＝
互动课堂
●典例探究
程序框图的认识和理解
D．3
[答案] B
3．(2014～2015·临沂高一检测)下列可以称为算法的是 ()
A．今天餐厅做了八道菜，四荤四素 B．今天中午你可以选择在学校餐厅吃饭 C．今天妈妈做饭 D．蒸米饭需要刷锅、淘米、加水、加热等一系列步骤 [答案] D
4．给出下列算法： 第一步，输入a，b，c的值． 第二步，当a>b时，令“最小值”为b；否则，令“最小 值”为a. 第三步，当“最小值”大于c时，令“最小值”为c；否 则，“最小值”不变．
[答案] B
规律总结：使用程序框的四点注 意事项
(1)使用标准的框图符号：终端框(起止框)、输入、输出 框、处理框(执行框)、判断框都有各自专用的图形符号，不可 更改．
(2)起止框：任何程序框图不可缺少． (3)输入、输出框：可以用在算法中任何需要输入、输出的 位置． (4)算法中间要处理的数据和计算，可分别写在不同的处理 框内．
流程线 连接_程__序__框_____
连接点 连接程序框图的两部分
[破疑点] 任何程序框图必含有两个终端框(一个起始，一 个结束)，至少含有一个输出框，一定有流程线．但并不是任何 程序框图都含有处理框和判断框以及连接点．
2．顺序结构 (1)定义：由若干个依次执行的__步__骤___组成的逻辑结构， 是任何一个算法都含有的基本结构． (2)程序框图：如图所示．
1.1.2.1 程序框图与顺序结构(共32张PPT) 公开课一等奖课件
【做一做 1-1】下列关于流程线的说法,不正确的是( ) A.流程线表示算法步骤执行的顺序,用来连接程序框 B.流程线只要是上下方向就表示自上向下执行可以不要箭头 C.流程线无论什么方向,总要按箭头的指向执行 D.流程线是带有箭头的线,它可以画成折线 答案:B 【做一做 1-2】具有判断条件是否成立的程序框是( ) 答案:C
题型二
易错辨析
【例题 2】设计程序框图,求半径为 10 的圆的面积. 错解:程序框图如下:
错因分析:错解中的程序框图中缺少终端框,不是完整的. 正解:程序框图如下:
1 如图,程序框图表示的算法的运行结果是
.
(第 1 题图)
ቤተ መጻሕፍቲ ባይዱ 解析:第一步,p=
5+6+7 =9. 2
第二步,执行 S= ������(������-5)(������-6)(������-7) = 9 × (9-5) × (9-6) × (9-7)=6 6. 第三步,输出 S. 答案:6 6
备选习题
1.已知函数 y=2x+3,设计一个算法,给出函数图象上任一点的横坐标 x(由键盘输入),求该点到坐标原点的距离,并画出程序框图. 分析: 输入 x → 求 y → 求距离 → 输出结果
解:算法如下:第一步,输入横坐标的值 x. 第二步,计算 y=2x+3. 第三步,计算 d= ������ 2 + ������ 2 . 第四步,输出 d. 程序框图:
������ 5
1.该例题中程序框图的设计,其实质就是将相关变量赋值,然后 代入公式计算的过程.变量赋值有两种方式: (1)通过执行框直接赋值; (2)通过输入框,从键盘输入数值. 其中第(2)种方式是通用的,灵活性更强一些. 2.画程序框图的步骤: 第一步,用自然语言表述算法步骤,又称为算法分析. 第二步,确定每一个算法步骤所包含的逻辑结构,并用相应的程序框 图表示,得到该步骤的程序框图. 第三步,将所有步骤的程序框图用流程线连接起来,并加上终端框,便 得到表示整个算法的程序框图.
高中数学必修三 1.1.2 程序框图与算法的基本逻辑结构第1课时 教学课件PPT
1 2345
解析 判断框用菱形表示，且图中有两个退出点.
解析答案
3.任何一种算法都离不开的基本结构为( D )
A.逻辑结构
B.条件结构
C.循环结构
D.顺序结构
1 2345
答案
1 2345
4.程序框图符号“
”可用于( B )
A.输出a＝10
B.赋值a＝10
C.判断a＝10
D.输入a＝1
解析 图形符号“
答案
(2)常见的程序框、流程线及各自表示的功能
图形符号
名称
终端框(起止框)
输入、输出框
处理框(执行框)
功能 _表__示__一__个__算__法__的__起__始__和__结__束__ _表__示__一__个__算__法__输__入__和__输__出__的__信__息_
_赋__值__、__计__算__
解析答案
类型三 读懂程序框图 例3 一个算法如图，它的功能是什么？ 解 其功能是求点(x0，y0)到直线Ax＋By＋C＝0的距离.
反思与感悟 解析答案
跟踪训练3 写出下列算法的功能： (1)图①中算法的功能是(a>0，b>0) _求__以__a_，__b_为__直__角__边__的__直__角__三__角__形__斜_ _边__c_的__长_； (2)图②中算法的功能是_求__两__个__实_数__a_，__b_的__和__.
_判__断__框_
判断某一条件是否成立，成立时在出口处标明 “是”或“Y”；不成立时标明“否”或“N”
答案
返回
达标检测
1 45
1.一个完整的程序框图至少包含( A ) A.终端框和输入、输出框 B.终端框和处理框 C.终端框和判断框 D.终端框、处理框和输入、输出框 解析 一个完整的程序框图至少需包括终端框和输入、输出框.对于处 理框，由于输出框含有计算功能，所以可不必有.
程序框图和基本逻辑结构.ppt
否
满足条件?
满足条件? 否
是
是 步骤A 步骤B
步骤A
基本形式1
基本形式2
例 4 任意给定 3 个正实数 , 设计一个算法 , 判断分别 以这三个数为三边边长的三角形是否存在 .画出这个算 法的程序框图. 开始 输入a, b, c
a+ b>c, a+ c>b, b+ c>a是否 同时成立?
否
是
存在这样 的三角形 不存在这样 的三角形
1、本节课主要讲述了程序框图的基本知识，包括常用的图 形符号、算法的基本逻辑结构，算法的基本逻辑结构有三 种，即顺序结构、条件结构和循环结构。 2、 顺序结构：是最简单的算法结构，语句与语句之间，框 与框之间是按从上到下的顺序进行的，它是由若干个依次 执行的处理步骤组成的，它是任何一个算法都离不开的一 种基本算法结构。 3、条件结构：是根据指定打件选择执行不同指令的控制结 构。根据给定的条件P是否成立而选择执行A框或B框。无 论P条件是否成立，只能执行A框或B框之一，不可能同时 执行A框和B框，也不可能A框、B框都不执行。
条件结构
你能说出这三种基本逻辑结构的特点吗？ 条件结构与循环结构有什么区别和联系？
（1）顺序结构
顺序结构是由若干个 依次执行的步骤组成的。
示意图
它是任何一个算法都离不
开的一种基本算法结构。
步骤 A
步骤B
例1写出图中程序框图的运行结果：
开始 输入a，b
a＝2 b＝4
S＝a/b＋b/a 输出S
结束
图中输出S＝ 5/2 ；
第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步.
满足条件?
满足条件? 否
是
是 步骤A 步骤B
步骤A
基本形式1
基本形式2
例 4 任意给定 3 个正实数 , 设计一个算法 , 判断分别 以这三个数为三边边长的三角形是否存在 .画出这个算 法的程序框图. 开始 输入a, b, c
a+ b>c, a+ c>b, b+ c>a是否 同时成立?
否
是
存在这样 的三角形 不存在这样 的三角形
1、本节课主要讲述了程序框图的基本知识，包括常用的图 形符号、算法的基本逻辑结构，算法的基本逻辑结构有三 种，即顺序结构、条件结构和循环结构。 2、 顺序结构：是最简单的算法结构，语句与语句之间，框 与框之间是按从上到下的顺序进行的，它是由若干个依次 执行的处理步骤组成的，它是任何一个算法都离不开的一 种基本算法结构。 3、条件结构：是根据指定打件选择执行不同指令的控制结 构。根据给定的条件P是否成立而选择执行A框或B框。无 论P条件是否成立，只能执行A框或B框之一，不可能同时 执行A框和B框，也不可能A框、B框都不执行。
条件结构
你能说出这三种基本逻辑结构的特点吗？ 条件结构与循环结构有什么区别和联系？
（1）顺序结构
顺序结构是由若干个 依次执行的步骤组成的。
示意图
它是任何一个算法都离不
开的一种基本算法结构。
步骤 A
步骤B
例1写出图中程序框图的运行结果：
开始 输入a，b
a＝2 b＝4
S＝a/b＋b/a 输出S
结束
图中输出S＝ 5/2 ；
第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步.
程序框图与算法的基本逻辑结构课件
b＝4
图中输出S＝ ；
Page ▪ 12
输出S 结束
(2)写出下列算法的功能。 开始
输入a，b d＝a2＋b2
输出c 结束 上图算法的功能是求两数平方和的算术平方根
Page ▪ 13
2、已知一个三角形的三边分别为a，b，c，利用海伦-秦九韶公式 设计一个算法，求出它的面积，画出算法的程序框图．
分析：应该先搞清楚自然语言表示的算法，然后再画出程序 框图．先算出p的值，再将它代入公式，最后输出结果，只 用顺序结构就能够表达出算法． 算法步骤如下：
第一步，输入三角形三条边的边长a,b,c 第二步，计算
第三步，计算
第四步，输出S.
Page ▪ 14
算法步骤如下：
程序框图：
第一步，输入三角形三条边 的边长a,b,c
第二步，计算
开始 输入a，b，c
第三步，计算
第四步，输出S.
Page ▪ 15
输出S 结束
练习
1、设计一算法：输入圆的半径,输出圆的面积，并画出 流程图
i=i+2
i<=1000? 输出sum
否
sum=sum+i 是
Page ▪ 29
结束
小结
1、循环结构的特点 重复同一个处理过程 2、循环结构的框图表示 当型和直到型 3、循环结构该注意的问题
避免死循环的出现，设置好进入（结束） 循环体的条件。
Page ▪ 30
作业 课本P20 习题1.1 A组 2题
算法步骤如下：
第一步，输入三个正实数a，b，c.
第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存
在这样的三角形；否则，不存在这样的三角形.
《程序框图与算法的基本逻辑结构》人教版高中数学必修三PPT课件(第1.1.2课时)
三角形的三边边长分别为2,3,4,利用海伦—秦九韶公式设计一
个算法,求出它的面积,画出算法的程序框图.
开始
开始框
输入a,b,c
输入框
p (a b c) / 2
S p( p a)( p b)( p c)
输出S
处理框 输出框
结束
结束框
新知探究
【1】求两个实数 a,b 的算术平均值 aver.
新知探究
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更 经常地用图形方式来表达它. 例如上一节“例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为 质数做出判定”的算法可以用以下形式来表达.
新知探究
四种基本框图的及其功能用法: (1） 起止框 :框内填写开始、结束,任何程序框图中，起止框是必不可少的； (2) 输入、输出框 :框内填写输入、输出的字母、符号等;
人教版高中数学必修3
第1章 算法初步
1.1.2 程序框图与算法的基本逻辑结构
MENTAL HEALTH COUNSELING PPT
讲解人： 时间：2020.6.1
新知探究
练习 任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积
解 第一步：输入a的值. 第二步：________________________. 第三步：________________________. 第四步：输出圆的面积的值.
解：用数学语言 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C;
第三步:计算Z2=A2+B2; 第四步:计算 d | Z1 | ;
Z2
第五步:输出d.
新知探究
程序框图
个算法,求出它的面积,画出算法的程序框图.
开始
开始框
输入a,b,c
输入框
p (a b c) / 2
S p( p a)( p b)( p c)
输出S
处理框 输出框
结束
结束框
新知探究
【1】求两个实数 a,b 的算术平均值 aver.
新知探究
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更 经常地用图形方式来表达它. 例如上一节“例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为 质数做出判定”的算法可以用以下形式来表达.
新知探究
四种基本框图的及其功能用法: (1） 起止框 :框内填写开始、结束,任何程序框图中，起止框是必不可少的； (2) 输入、输出框 :框内填写输入、输出的字母、符号等;
人教版高中数学必修3
第1章 算法初步
1.1.2 程序框图与算法的基本逻辑结构
MENTAL HEALTH COUNSELING PPT
讲解人： 时间：2020.6.1
新知探究
练习 任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积
解 第一步：输入a的值. 第二步：________________________. 第三步：________________________. 第四步：输出圆的面积的值.
解：用数学语言 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C;
第三步:计算Z2=A2+B2; 第四步:计算 d | Z1 | ;
Z2
第五步:输出d.
新知探究
程序框图
程序框图与算法的基本逻辑结构课件演示文稿
是
Y=2x+1
否
y=3x2 x 1
第二十三页，共38页。
输出y 结束
循环结构
1.含义：循环结构是指在算法中从某处开始 ,按照一定的条件反复执行某些步骤的算法结构
.反复执行的步骤称为循环体。
在科学计算中,有许多有规律的重复计算,如累加
求和、累乘求积等问题要用到循环结构.
第二十四页，共38页。
2.框图表示
算法步骤 第一：步: 投票;
第二步:统第一步计票数,如果有一个城市得票
超过总票数的一半,那么该城市就获得主办权, 执行第三步,否则淘汰得票数最少的城市,返回 第一步; 第三步: 宣布主办城市.
第三十页，共38页。
开始
投票
有一个城市
得票数超过总票 数的一半
Y
输出该城市
第三十一页，共38页。
结束
淘汰得票数 最少的城市 N
2 S p( p a)( p b)( p c)
输出s 结束
第十六页，共38页。
写出下图的运行结果。
答案：S=2
第十七页，共38页。
开始 输入a,b
a=2 b=4 c=a
a=b b=c S=a-b 输出S 结束
条件结构
在算法中，通过对某个条件的判断，根据条件 是否成立选择不同流向的算法结构称为条件结构。
程序框图与算法的基本逻辑结 构课件演示文稿
第一页，共38页。
优选程序框图与算法的基本逻 辑结构ppt课件ppt
第二页，共38页。
一、复习回顾
1、算法的概念是什么？
在数学中，算法通常是按照一定规则解决某一类问 题的明确和有限的步骤。现在，算法通常可以编成计算 机程序，让计算机执行并解决问题。
Y=2x+1
否
y=3x2 x 1
第二十三页，共38页。
输出y 结束
循环结构
1.含义：循环结构是指在算法中从某处开始 ,按照一定的条件反复执行某些步骤的算法结构
.反复执行的步骤称为循环体。
在科学计算中,有许多有规律的重复计算,如累加
求和、累乘求积等问题要用到循环结构.
第二十四页，共38页。
2.框图表示
算法步骤 第一：步: 投票;
第二步:统第一步计票数,如果有一个城市得票
超过总票数的一半,那么该城市就获得主办权, 执行第三步,否则淘汰得票数最少的城市,返回 第一步; 第三步: 宣布主办城市.
第三十页，共38页。
开始
投票
有一个城市
得票数超过总票 数的一半
Y
输出该城市
第三十一页，共38页。
结束
淘汰得票数 最少的城市 N
2 S p( p a)( p b)( p c)
输出s 结束
第十六页，共38页。
写出下图的运行结果。
答案：S=2
第十七页，共38页。
开始 输入a,b
a=2 b=4 c=a
a=b b=c S=a-b 输出S 结束
条件结构
在算法中，通过对某个条件的判断，根据条件 是否成立选择不同流向的算法结构称为条件结构。
程序框图与算法的基本逻辑结 构课件演示文稿
第一页，共38页。
优选程序框图与算法的基本逻 辑结构ppt课件ppt
第二页，共38页。
一、复习回顾
1、算法的概念是什么？
在数学中，算法通常是按照一定规则解决某一类问 题的明确和有限的步骤。现在，算法通常可以编成计算 机程序，让计算机执行并解决问题。
《程序框图与算法的基本逻辑结构》ppt课件-(11111)
程序框图的执行 过程是 a＝10， b＝10－8＝2， a＝10－2＝8， 输出a＝8.
3．如图所示的程序框图，若输出的 结果是2，则输入的m＝ __________. 100 由于输出的结果是 2，则x＝2，则lg m＝2，故m＝100.
4．已知圆O的面积为S，设计一个 算法计算圆O的半径r.写出算法步骤， 并画出程序框图
i的值增加1，仍用i表示
否 i>n-1或r=0? 是
顺序结构
是 r=0? 否 N是质数
循环结构
N不是质数
条件结构
你能说出这三种基本逻辑结构的特点吗？
程序框图：
开 始 输入a, b, c
abc p 2
S p( p a)( p b)( p c)
输出s
结束
【例题2】求半径为10的圆的面积， 程序框图设计如下，分析其是否正 确．
1．如图，程序框图表示的算法 6 6 的运行结果是__________ ．
6 6 6
2．阅读程序框图，若输入a ＝10，则输出a＝ __________ . 8 输入a＝10，该
1.1.2《程序框图与算 法的基本逻辑结构》
一、复习回顾
1、算法的概念是什么？ 在数学中，算法通常是按照一定规则解决某 一类问题的明确和有限的步骤。现在，算法通常 可以编成计算机程序，让计算机执行并解决问题。 2、自然语言表述一个算法有什么缺点？
我们可以用自然语言表述一个算法，但 往往过程复杂，缺乏简洁性。 因此，我们有必要探究使算法表达更 加直观、准确的方法。 这个方法是什么吗？
第一步，输入S S 第二步，计算 π 第三步，输出r
分析：利用S＝πr2， 得r＝，输入S后，计 算的值，输出计算结 果，因此只需用顺序 结构即可求解．
3．如图所示的程序框图，若输出的 结果是2，则输入的m＝ __________. 100 由于输出的结果是 2，则x＝2，则lg m＝2，故m＝100.
4．已知圆O的面积为S，设计一个 算法计算圆O的半径r.写出算法步骤， 并画出程序框图
i的值增加1，仍用i表示
否 i>n-1或r=0? 是
顺序结构
是 r=0? 否 N是质数
循环结构
N不是质数
条件结构
你能说出这三种基本逻辑结构的特点吗？
程序框图：
开 始 输入a, b, c
abc p 2
S p( p a)( p b)( p c)
输出s
结束
【例题2】求半径为10的圆的面积， 程序框图设计如下，分析其是否正 确．
1．如图，程序框图表示的算法 6 6 的运行结果是__________ ．
6 6 6
2．阅读程序框图，若输入a ＝10，则输出a＝ __________ . 8 输入a＝10，该
1.1.2《程序框图与算 法的基本逻辑结构》
一、复习回顾
1、算法的概念是什么？ 在数学中，算法通常是按照一定规则解决某 一类问题的明确和有限的步骤。现在，算法通常 可以编成计算机程序，让计算机执行并解决问题。 2、自然语言表述一个算法有什么缺点？
我们可以用自然语言表述一个算法，但 往往过程复杂，缺乏简洁性。 因此，我们有必要探究使算法表达更 加直观、准确的方法。 这个方法是什么吗？
第一步，输入S S 第二步，计算 π 第三步，输出r
分析：利用S＝πr2， 得r＝，输入S后，计 算的值，输出计算结 果，因此只需用顺序 结构即可求解．