数学：1.1.2《程序框图》(新人教B版必修3)课件
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
D0
N
（5）在图形符号内描述 x1(b D)/2a 的语言要非常简练清楚。
Y 无实根
结束
PPT学习交流
13
四、应用举例
例1.流程图的判断框，有一个入口和n个出口，则n 的值至少为（ B）
(A)1
(B) 2
(C) 3
(D) 4
2.下列图形符号表示输入输出框的是（ B ）
(A)矩形框
(B)平行四边形框
判断框
D0
Y
输入输出框 流程线
N x1(b D)/2a 无实根
结束
起止框
PPT学习交流
9
三、概念形成
概念1.程序框图的概念
程序框
名称 起止框 输入、输出
框 处理框
判断框
功能
表示一个算法的起始和结束，是任何 流程图不可少的。
表示一个算法输入和输出的信息，可 用在算法中任何需要输入、输出的位 置。
赋值、计算，算法中处理数据需要的 算式、公式等分别写在不同的用以处 理数据的处理框内。
课本第9页，练习A，1，2，3
1.在某地投寄平信，每封信重量x（g） 不超过80g的邮费（单位：分）标准为：
x1(b D)/2a 结束
无实根
PPT学习交流
12
三、概念形成
开始
概念2.画程序框图的规则
为了使大家彼此之间能够 读懂各自画的框图，必须 遵守一些共同的规则：
（4）一种判断框是二择 一形式的判断，有且仅有 两个可能结果；另一种是 多分支判断，可能有几种 不同的结果。
输入a , b , c
Db2 4ac
1.1.2
2020年7月3日
PPT学习交流
1
一、复习引入
算法的概念
算法通常指可以用来解决的某一类问题的步骤或程 序，这些步骤或程序必须是明确的和有效的，而且 能够在有限步之内完成的。
一般来说，“用算法解决问题”可以利用计算机 帮助完成。
PPT学习交流
2
一、复习引入
算法的要求
(1)写出的算法，必须能解决一类问题(例如解任意 一个二元一次方程组)，并且能重复使用；
(2)算法过程要能一步一步执行，每一步执行的操 作,必须确切，不能含混不清，而且在有限步之内 完成后能得出结果。
PPT学习交流
3
一、复习引入
算法的基本特征:
明确性：算法对每一个步骤都有确切的，能有效执 行且得到确定结果的，不能模棱两可。
有限性：算法应由有限步组成，至少对某些输入， 算法应在有限多步内结束，并给出计算结果。
结束
15
四、应用举例
例3 设计一个计算1+2+3+……+100的值的算法，并画 出程序框图。
开始
算法分析：
需要一个累加变量和
i=1
一个计数变量，将累 加变量的初始值设为0， 计数变量的值可以从1 到100。
Sum=0
i<=100?
否
i=i+1
是
Sum=Sum+i
输出S
结束
PPT学习交流
16
五、课堂练习
x1(b D)/2a 无实根
1Hale Waihona Puke Baidu
结束
PPT学习交流
11
三、概念形成
开始
概念2.画程序框图的规则
为了使大家彼此之间能够 输入a , b , c
读懂各自画的框图，必须
遵守一些共同的规则：
Db2 4ac
（1）使用标准的框图的
符号。 （2）框图一般按从上到
D0
Y
下，从左到右的方向画。
N
（3）除判断框外，其它 框图符号只有一个进入 点和一个退出点。判断 框是具有超过一个退出 点的唯一符号。
书少=天勤什怀艰劳才山么小才苦的就天有的孩是也不 在劳子百下路不展分学于动勤望之问，+习勤+未一为少的，来的求径奋谈老,灵人，空感真学来努什但话，懒百海么知徒力惰分无也的之伤才，孩崖九学悲能子十苦学享不九成作受的到做现汗舟功!在!水！! 人!！!!
普通高中课程标准数学3(必修)
第一章 算法初步 1.1算法与程序框图
i=i+1
第二步，令i=2.
第三步，用i 除n，得到余数r.
i>n-1或r=0?
否
第四步，判断“r=0”是否成立.
是
若是，则n不是质数，结束算法,否则，i=i+1.
r=0?
否
第五步，判断“i>(n-1)”是否成立。 若是，则n是质数；否则返回第三步。
是 输出“n不是质数” 输出“n是质数”
PPT学习交流
(3)程序设计语言 1.2基本算法语句中讲解
PPT学习交流
6
三、概念形成
开始
概念1.程序框图的概念
通常用一些通 用图形符号构成一 张图来表示算法。 这种图称做程序框 图（简称框图）也 叫流程图。
输入a , b , c
Db2 4ac
D0
Y
N
比如：求一元二次 方程ax2+bx+c=0的 根的框图
x1(b D)/2a 无实根 结束
顺序与正确性：算法从初始步骤开始，分为若干明 确的步骤，每一步都只能有一个确定的继任者，只 有执行完前一步才能进入到后一步，并且每一步都 确定无误后，才能解决问题。
不唯一性：求解某一个问题的解法不一定是唯一的， 对于同一个问题可以有不同的解法。
PPT学习交流
4
二、提出问题
算法的表示
描述算法可以有不同的方式,常用的有自然语言、 程序框图、程序设计语言、伪代码等。
(C)圆角矩形框
(D)菱形框
3.表示“根据给定条件判断”的图形符号框的是 D （）
(A)矩形框
(B)平行四边形框
(C)圆角矩形框
(D)菱形框
PPT学习交流
14
四、应用举例
例2.读懂判断整数n(n>2) 是否为质数的算法。
程序框图：
开始 输入n i=2
算法：
求n除以i得到r
第一步，给定大于2的整数n.
判断某一条件是否成立，成立时在出 口处标明“是”或“Y”；不成立时标 明“否”或“N”。
PPT学习交流
10
三、概念形成
概念1.程序框图的概念
说明：一个算法步骤到另一个算法步骤用流程线连 接。如果一个框图需要分开来画，要在断开处画上 连接点，并标注连接号码。
1
开始
输入a , b , c
D0
Y
N
Db2 4ac
PPT学习交流
7
三、概念形成
概念1.程序框图的概念
我们看到用框 图表示算法直观、 形象，容易理解。
开始
输入a , b , c
Db2 4ac
一图胜万言
D0
Y
N
x1(b D)/2a 无实根
结束
PPT学习交流
8
三、概念形成
概念1.程序框图的概念
输入输出框
开始
输入a , b , c
起止框
处理框
Db2 4ac
PPT学习交流
5
二、提出问题
(1)自然语言
自然语言就是人们日常使用的语言,可以是汉语、 英语或数学语言等.用自然语言描述算法的优点是 通俗易懂,当算法中的操作步骤都是顺序执行时比 较容易理解.缺点是如果算法中包含判断和转向,并 且操作步骤较多时,就不那么直观清晰了.
(2)程序框图 1.1.2程序框图中讲解（本节课）
N
（5）在图形符号内描述 x1(b D)/2a 的语言要非常简练清楚。
Y 无实根
结束
PPT学习交流
13
四、应用举例
例1.流程图的判断框，有一个入口和n个出口，则n 的值至少为（ B）
(A)1
(B) 2
(C) 3
(D) 4
2.下列图形符号表示输入输出框的是（ B ）
(A)矩形框
(B)平行四边形框
判断框
D0
Y
输入输出框 流程线
N x1(b D)/2a 无实根
结束
起止框
PPT学习交流
9
三、概念形成
概念1.程序框图的概念
程序框
名称 起止框 输入、输出
框 处理框
判断框
功能
表示一个算法的起始和结束，是任何 流程图不可少的。
表示一个算法输入和输出的信息，可 用在算法中任何需要输入、输出的位 置。
赋值、计算，算法中处理数据需要的 算式、公式等分别写在不同的用以处 理数据的处理框内。
课本第9页，练习A，1，2，3
1.在某地投寄平信，每封信重量x（g） 不超过80g的邮费（单位：分）标准为：
x1(b D)/2a 结束
无实根
PPT学习交流
12
三、概念形成
开始
概念2.画程序框图的规则
为了使大家彼此之间能够 读懂各自画的框图，必须 遵守一些共同的规则：
（4）一种判断框是二择 一形式的判断，有且仅有 两个可能结果；另一种是 多分支判断，可能有几种 不同的结果。
输入a , b , c
Db2 4ac
1.1.2
2020年7月3日
PPT学习交流
1
一、复习引入
算法的概念
算法通常指可以用来解决的某一类问题的步骤或程 序，这些步骤或程序必须是明确的和有效的，而且 能够在有限步之内完成的。
一般来说，“用算法解决问题”可以利用计算机 帮助完成。
PPT学习交流
2
一、复习引入
算法的要求
(1)写出的算法，必须能解决一类问题(例如解任意 一个二元一次方程组)，并且能重复使用；
(2)算法过程要能一步一步执行，每一步执行的操 作,必须确切，不能含混不清，而且在有限步之内 完成后能得出结果。
PPT学习交流
3
一、复习引入
算法的基本特征:
明确性：算法对每一个步骤都有确切的，能有效执 行且得到确定结果的，不能模棱两可。
有限性：算法应由有限步组成，至少对某些输入， 算法应在有限多步内结束，并给出计算结果。
结束
15
四、应用举例
例3 设计一个计算1+2+3+……+100的值的算法，并画 出程序框图。
开始
算法分析：
需要一个累加变量和
i=1
一个计数变量，将累 加变量的初始值设为0， 计数变量的值可以从1 到100。
Sum=0
i<=100?
否
i=i+1
是
Sum=Sum+i
输出S
结束
PPT学习交流
16
五、课堂练习
x1(b D)/2a 无实根
1Hale Waihona Puke Baidu
结束
PPT学习交流
11
三、概念形成
开始
概念2.画程序框图的规则
为了使大家彼此之间能够 输入a , b , c
读懂各自画的框图，必须
遵守一些共同的规则：
Db2 4ac
（1）使用标准的框图的
符号。 （2）框图一般按从上到
D0
Y
下，从左到右的方向画。
N
（3）除判断框外，其它 框图符号只有一个进入 点和一个退出点。判断 框是具有超过一个退出 点的唯一符号。
书少=天勤什怀艰劳才山么小才苦的就天有的孩是也不 在劳子百下路不展分学于动勤望之问，+习勤+未一为少的，来的求径奋谈老,灵人，空感真学来努什但话，懒百海么知徒力惰分无也的之伤才，孩崖九学悲能子十苦学享不九成作受的到做现汗舟功!在!水！! 人!！!!
普通高中课程标准数学3(必修)
第一章 算法初步 1.1算法与程序框图
i=i+1
第二步，令i=2.
第三步，用i 除n，得到余数r.
i>n-1或r=0?
否
第四步，判断“r=0”是否成立.
是
若是，则n不是质数，结束算法,否则，i=i+1.
r=0?
否
第五步，判断“i>(n-1)”是否成立。 若是，则n是质数；否则返回第三步。
是 输出“n不是质数” 输出“n是质数”
PPT学习交流
(3)程序设计语言 1.2基本算法语句中讲解
PPT学习交流
6
三、概念形成
开始
概念1.程序框图的概念
通常用一些通 用图形符号构成一 张图来表示算法。 这种图称做程序框 图（简称框图）也 叫流程图。
输入a , b , c
Db2 4ac
D0
Y
N
比如：求一元二次 方程ax2+bx+c=0的 根的框图
x1(b D)/2a 无实根 结束
顺序与正确性：算法从初始步骤开始，分为若干明 确的步骤，每一步都只能有一个确定的继任者，只 有执行完前一步才能进入到后一步，并且每一步都 确定无误后，才能解决问题。
不唯一性：求解某一个问题的解法不一定是唯一的， 对于同一个问题可以有不同的解法。
PPT学习交流
4
二、提出问题
算法的表示
描述算法可以有不同的方式,常用的有自然语言、 程序框图、程序设计语言、伪代码等。
(C)圆角矩形框
(D)菱形框
3.表示“根据给定条件判断”的图形符号框的是 D （）
(A)矩形框
(B)平行四边形框
(C)圆角矩形框
(D)菱形框
PPT学习交流
14
四、应用举例
例2.读懂判断整数n(n>2) 是否为质数的算法。
程序框图：
开始 输入n i=2
算法：
求n除以i得到r
第一步，给定大于2的整数n.
判断某一条件是否成立，成立时在出 口处标明“是”或“Y”；不成立时标 明“否”或“N”。
PPT学习交流
10
三、概念形成
概念1.程序框图的概念
说明：一个算法步骤到另一个算法步骤用流程线连 接。如果一个框图需要分开来画，要在断开处画上 连接点，并标注连接号码。
1
开始
输入a , b , c
D0
Y
N
Db2 4ac
PPT学习交流
7
三、概念形成
概念1.程序框图的概念
我们看到用框 图表示算法直观、 形象，容易理解。
开始
输入a , b , c
Db2 4ac
一图胜万言
D0
Y
N
x1(b D)/2a 无实根
结束
PPT学习交流
8
三、概念形成
概念1.程序框图的概念
输入输出框
开始
输入a , b , c
起止框
处理框
Db2 4ac
PPT学习交流
5
二、提出问题
(1)自然语言
自然语言就是人们日常使用的语言,可以是汉语、 英语或数学语言等.用自然语言描述算法的优点是 通俗易懂,当算法中的操作步骤都是顺序执行时比 较容易理解.缺点是如果算法中包含判断和转向,并 且操作步骤较多时,就不那么直观清晰了.
(2)程序框图 1.1.2程序框图中讲解（本节课）