人教版高中数学必修三《1-1-2 程序框图和算法的基本逻辑结构》(共20张PPT)
文档属性
| 名称 | 人教版高中数学必修三《1-1-2 程序框图和算法的基本逻辑结构》(共20张PPT) |  | |
| 格式 | zip | ||
| 文件大小 | 646.0KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2020-09-06 20:28:59 | ||
图片预览
文档简介
(共20张PPT)
第一章
算法初步
1.1.2
程序框图与算法的基本
逻辑结构
问题导入
1.算法的含义是什么？
在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.
2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，而且更接近计算机的程序设计，这个想法可以通过程序框图来实现.
学习目标：
(1)
掌握程序框图的概念；
(2)
会用通用的图形符号表示算法；
(3)
了解顺序结构的概念，能用程序框图表示顺序结构.
重点与难点
重点：各种框图符号及功能，以及用程序框图表示顺序结构．
难点：对顺序结构的概念的理解和用程序框图表示顺序结构．
思考1:“判断整数n（n>2）是否为质数”的算法步骤如何？
第一步，给定一个大于2的整数n；
第二步，令i=2；
第三步，用i除n，得到余数r；
第四步，判断“r=0”是否成立.若是，则n
不是质数，结束算法；否则，将i的值增加1，仍用i表示；
第五步，判断“i>(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步.
思考2:我们将上述算法用下面的图形表示：
r=0？
输出“n是质数”
输出“n不是质数”
求n除以i的余数r
i=2
输入n
i的值增加1，仍用i表示
i>n-1或r=0？
是
是
结束
否
否
开始
上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线.
用程序框、流程线及文字说明来表示算法的图形.
新知探究(一)基本程序框、流程线和功能
思考3：你能指出程序框图的含义吗？
开始
r=0？
输出“n是质数”
输出“n不是质数”
求n除以i的余数r
i=2
输入n
i的值增加1，仍用i表示
i>n-1或r=0？
是
是
结束
否
否
思考4:在上述程序框图中，有4种程序框，2种流程线，它何们分别有特定的名称和功能？
程序框、流程线及功能
【1】下列关于流程线的说法，不正确的是
( )
A.流程线表示算法步骤执行的顺序，用来连接程序框
B.流程线只要是上下方向就表示自上向下执行，可以不要箭头
C.流程线无论什么方向，总要按箭头的指向执行
D.流程线是带有箭头的线，它可以画成折线
动动手，做一做
B
C
【2】具有判断条件是否成立的程序框是( )
用框图表示算法比较直观、形象，容易理解，通常说“一图胜万言”，所以用程序框图能更清楚地展现算法的逻辑结构，在画程序框图时必须注意：
画程序框图时应注意：
(1)使用标准的程序框图的图形符号．
(2)程序框图一般按照从上到下、从左到右的顺序画．
(3)程序框图主要由程序框和流程线组成，一个完整的程序框图必须有终端框，用于表示一个算法的开始和结束．
(4)除判断框外，大多程序框图的图形符号只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的框图符号．
新知探究(二）算法的逻辑的结构
求n除以i的余数r
i的值增加1，仍用i表示
i>n-1或r=0？
否
i=2
输入n
r=0？
输出“n是质数”
输出“n不是质数”
是
否
顺序结构
循环结构
条件结构
开始
结束
是
是
问题：左图中程序框图，感觉上可以由哪几部分组成？
新知探究（三）算法的顺序结构
任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构。
在顺序结构中可能会用到哪几种程序框和流程线？
?
思考5:顺序结构用程序框图可以表示为？
步骤n
步骤n+1
第一步，输入三角形三条边的边长
a，b，c.
第三步，计算
S=
.
第四步，输出S.
【例1】已知一个三角形的三边边长分别为a,b,c,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.
算法步骤：
理论迁移
程序框图
开始框
处理框
输出框
结束框
新课探究
开始
结束
输出S
输入a，b，c
输入框
算法步骤
S=
p＝(a＋b＋c)/2
下列关于程序框图的理解正确的有
(
)
①任何一个程序框图都必须有起、止框；
②输入框只能放在开始框后，输出框只能放在结束框前；
③判断框是唯一具有超过一个退出点的图形符号；
④对于一个程序而言，判断框内的条件是唯一的．
A．1个
B．2个
C．3个
D．4个
【练习1】
B
巩固练习
解析：
根据各程序框图的意义判断．
下列说法正确的是
( )．
A．程序框图中的图形符号可以由个人来确定
B.
也可以用来执行计算语句
【练习2】
C．程序框图中可以没有输出框，但必须要有输入框
D．用程序框图表达算法，其优点是算法的基本逻辑结构展现得非常直接
D
解析：一个完整的程序框图至少要有起止框和输入、输出框，输入、输出框只能用来输入、输出，不能用来执行计算．
半径为r的圆，面积公式为S＝πr2，当r＝10时，写出计算圆面积的算法，并画出程序框图．
【练习3】
解：算法步骤
第一步，将r赋值为10.
第二步，计算S＝πr2.
第三步，输出S.
程序框图如右图所示．
课堂小结
（2）各程序框、流程线及功能.
（1）程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形.
（3）顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成.
本节课主要学习内容：
分层作业：
1.全班学生：P5
练习1（并画出程序框图）
2.有能力学生：P20习题1.1（A组）第1题
作业布置
第一章
算法初步
1.1.2
程序框图与算法的基本
逻辑结构
问题导入
1.算法的含义是什么？
在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.
2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，而且更接近计算机的程序设计，这个想法可以通过程序框图来实现.
学习目标：
(1)
掌握程序框图的概念；
(2)
会用通用的图形符号表示算法；
(3)
了解顺序结构的概念，能用程序框图表示顺序结构.
重点与难点
重点：各种框图符号及功能，以及用程序框图表示顺序结构．
难点：对顺序结构的概念的理解和用程序框图表示顺序结构．
思考1:“判断整数n（n>2）是否为质数”的算法步骤如何？
第一步，给定一个大于2的整数n；
第二步，令i=2；
第三步，用i除n，得到余数r；
第四步，判断“r=0”是否成立.若是，则n
不是质数，结束算法；否则，将i的值增加1，仍用i表示；
第五步，判断“i>(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步.
思考2:我们将上述算法用下面的图形表示：
r=0？
输出“n是质数”
输出“n不是质数”
求n除以i的余数r
i=2
输入n
i的值增加1，仍用i表示
i>n-1或r=0？
是
是
结束
否
否
开始
上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线.
用程序框、流程线及文字说明来表示算法的图形.
新知探究(一)基本程序框、流程线和功能
思考3：你能指出程序框图的含义吗？
开始
r=0？
输出“n是质数”
输出“n不是质数”
求n除以i的余数r
i=2
输入n
i的值增加1，仍用i表示
i>n-1或r=0？
是
是
结束
否
否
思考4:在上述程序框图中，有4种程序框，2种流程线，它何们分别有特定的名称和功能？
程序框、流程线及功能
【1】下列关于流程线的说法，不正确的是
( )
A.流程线表示算法步骤执行的顺序，用来连接程序框
B.流程线只要是上下方向就表示自上向下执行，可以不要箭头
C.流程线无论什么方向，总要按箭头的指向执行
D.流程线是带有箭头的线，它可以画成折线
动动手，做一做
B
C
【2】具有判断条件是否成立的程序框是( )
用框图表示算法比较直观、形象，容易理解，通常说“一图胜万言”，所以用程序框图能更清楚地展现算法的逻辑结构，在画程序框图时必须注意：
画程序框图时应注意：
(1)使用标准的程序框图的图形符号．
(2)程序框图一般按照从上到下、从左到右的顺序画．
(3)程序框图主要由程序框和流程线组成，一个完整的程序框图必须有终端框，用于表示一个算法的开始和结束．
(4)除判断框外，大多程序框图的图形符号只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的框图符号．
新知探究(二）算法的逻辑的结构
求n除以i的余数r
i的值增加1，仍用i表示
i>n-1或r=0？
否
i=2
输入n
r=0？
输出“n是质数”
输出“n不是质数”
是
否
顺序结构
循环结构
条件结构
开始
结束
是
是
问题：左图中程序框图，感觉上可以由哪几部分组成？
新知探究（三）算法的顺序结构
任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构。
在顺序结构中可能会用到哪几种程序框和流程线？
?
思考5:顺序结构用程序框图可以表示为？
步骤n
步骤n+1
第一步，输入三角形三条边的边长
a，b，c.
第三步，计算
S=
.
第四步，输出S.
【例1】已知一个三角形的三边边长分别为a,b,c,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.
算法步骤：
理论迁移
程序框图
开始框
处理框
输出框
结束框
新课探究
开始
结束
输出S
输入a，b，c
输入框
算法步骤
S=
p＝(a＋b＋c)/2
下列关于程序框图的理解正确的有
(
)
①任何一个程序框图都必须有起、止框；
②输入框只能放在开始框后，输出框只能放在结束框前；
③判断框是唯一具有超过一个退出点的图形符号；
④对于一个程序而言，判断框内的条件是唯一的．
A．1个
B．2个
C．3个
D．4个
【练习1】
B
巩固练习
解析：
根据各程序框图的意义判断．
下列说法正确的是
( )．
A．程序框图中的图形符号可以由个人来确定
B.
也可以用来执行计算语句
【练习2】
C．程序框图中可以没有输出框，但必须要有输入框
D．用程序框图表达算法，其优点是算法的基本逻辑结构展现得非常直接
D
解析：一个完整的程序框图至少要有起止框和输入、输出框，输入、输出框只能用来输入、输出，不能用来执行计算．
半径为r的圆，面积公式为S＝πr2，当r＝10时，写出计算圆面积的算法，并画出程序框图．
【练习3】
解：算法步骤
第一步，将r赋值为10.
第二步，计算S＝πr2.
第三步，输出S.
程序框图如右图所示．
课堂小结
（2）各程序框、流程线及功能.
（1）程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形.
（3）顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成.
本节课主要学习内容：
分层作业：
1.全班学生：P5
练习1（并画出程序框图）
2.有能力学生：P20习题1.1（A组）第1题
作业布置