沪教版（上海）高二数学上册 10.2 程序框图_3 课件(共18张PPT)
文档属性
| 名称 | 沪教版（上海）高二数学上册 10.2 程序框图_3 课件(共18张PPT) |  | |
| 格式 | ppt | ||
| 文件大小 | 1.7MB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 沪教版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2021-09-25 16:22:53 | ||
图片预览
文档简介
(共18张PPT)
书
山
有
路
勤
为
径，学
海
无
崖
苦
作
舟
少
小
不
学
习，老
来
徒
伤
悲
程序框图
算法初步
一、复习引入
算法的概念
算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。
一般来说，“用算法解决问题”可以利用计算机帮助完成。
一、复习引入
算法的要求
(1)写出的算法，必须能解决一类问题(例如解任意一个二元一次方程组)，并且能重复使用；
(2)算法过程要能一步一步执行，每一步执行的操作,必须确切，不能含混不清，而且在有限步之内完成后能得出结果。
算法的基本特征:
明确性：算法对每一个步骤都有确切的，能有效执行且得到确定结果的，不能模棱两可。
顺序与正确性：算法从初始步骤开始，分为若干明确的步骤，每一步都只能有一个确定的继任者，只有执行完前一步才能进入到后一步，并且每一步都确定无误后，才能解决问题。
有限性：算法应由有限步组成，至少对某些输入，算法应在有限多步内结束，并给出计算结果。
不唯一性：求解某一个问题的解法不一定是唯一的，对于同一个问题可以有不同的解法。
一、复习引入
二、提出问题
算法的表示
描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等。
二、提出问题
自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.
(1)自然语言
(2)程序框图
(3)程序设计语言
1.1.2程序框图中讲解（本节课）
1.2基本算法语句中讲解
三、概念形成
概念1.程序框图的概念
通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。
比如：求一元二次方程ax2+bx+c=0的根的框图
开始
输入
无实根
结束
Y
N
三、概念形成
概念1.程序框图的概念
我们看到用框图表示算法直观、形象，容易理解。
一图胜万言
开始
输入
无实根
结束
Y
N
三、概念形成
概念1.程序框图的概念
开始
输入
无实根
结束
起止框
起止框
输入输出框
输入输出框
处理框
判断框
流程线
Y
N
三、概念形成
概念1.程序框图的概念
程序框
名称
功能
起止框
表示一个算法的起始和结束，是任何流程图不可少的。
输入、输出框
表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。
处理框
赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框
判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。
三、概念形成
概念1.程序框图的概念
开始
输入
1
说明：一个算法步骤到另一个算法步骤用流程线连接。如果一个框图需要分开来画，要在断开处画上连接点，并标注连接号码。
无实根
结束
1
Y
N
三、概念形成
概念2.画程序框图的规则
开始
输入
无实根
结束
Y
N
为了使大家彼此之间能够读懂各自画的框图，必须遵守一些共同的规则：
（1）使用标准的框图的符号。
（2）框图一般按从上到下，从左到右的方向画。
（3）除判断框外，其它框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。
三、概念形成
概念2.画程序框图的规则
开始
输入
无实根
结束
Y
N
为了使大家彼此之间能够读懂各自画的框图，必须遵守一些共同的规则：
（4）一种判断框是二择一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果。
（5）在图形符号内描述的语言要非常简练清楚。
例1.流程图的判断框，有一个入口和n个出口，则n的值至少为（ ）
(A)1
(B)
2
(C)
3
(D)
4
2.下列图形符号表示输入输出框的是（ ）
(A)矩形框
(B)平行四边形框
(C)圆角矩形框
(D)菱形框
3.表示“根据给定条件判断”的图形符号框的是（ ）
(A)矩形框
(B)平行四边形框
(C)圆角矩形框
(D)菱形框
四、应用举例
B
B
D
是
否
四、应用举例
例2.读懂判断整数n(n>2)是否为质数的算法。
算法：
第一步，给定大于2的整数n.
第二步，令i=2.
第三步，用i
除n，得到余数r.
第四步，判断“r=0”是否成立.
若是，则n不是质数，结束算法,否则，i=i+1.
第五步，判断“i>(n-1)”是否成立。
若是，则n是质数；否则返回第三步。
开始
输入n
i=2
求n除以i得到r
i=i+1
i>n-1或r=0?
r=0?
输出“n不是质数”
输出“n是质数”
结束
否
是
程序框图：
四、应用举例
例3
设计一个计算1+2+3+……+100的值的算法，并画出程序框图。
i<=100?
i=1
开始
输出S
结束
否
是
Sum=0
i=i+1
Sum=Sum+i
算法分析：
需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1到100。
五、课堂练习
思考
?
1.在某地投寄平信，每封信重量x（g）不超过80g的邮费（单位：分）标准为：
课本第9页，练习A，1，2，3
写出计算邮费的算法，并画出程序框图，要求输入重量输出邮费。
六、课堂总结
1.重点是框图的概念及画框图的规则。理解框图符号的意义。
2.画框图的符号要规范，要先设计算法再画框图。
书
山
有
路
勤
为
径，学
海
无
崖
苦
作
舟
少
小
不
学
习，老
来
徒
伤
悲
程序框图
算法初步
一、复习引入
算法的概念
算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。
一般来说，“用算法解决问题”可以利用计算机帮助完成。
一、复习引入
算法的要求
(1)写出的算法，必须能解决一类问题(例如解任意一个二元一次方程组)，并且能重复使用；
(2)算法过程要能一步一步执行，每一步执行的操作,必须确切，不能含混不清，而且在有限步之内完成后能得出结果。
算法的基本特征:
明确性：算法对每一个步骤都有确切的，能有效执行且得到确定结果的，不能模棱两可。
顺序与正确性：算法从初始步骤开始，分为若干明确的步骤，每一步都只能有一个确定的继任者，只有执行完前一步才能进入到后一步，并且每一步都确定无误后，才能解决问题。
有限性：算法应由有限步组成，至少对某些输入，算法应在有限多步内结束，并给出计算结果。
不唯一性：求解某一个问题的解法不一定是唯一的，对于同一个问题可以有不同的解法。
一、复习引入
二、提出问题
算法的表示
描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等。
二、提出问题
自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.
(1)自然语言
(2)程序框图
(3)程序设计语言
1.1.2程序框图中讲解（本节课）
1.2基本算法语句中讲解
三、概念形成
概念1.程序框图的概念
通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。
比如：求一元二次方程ax2+bx+c=0的根的框图
开始
输入
无实根
结束
Y
N
三、概念形成
概念1.程序框图的概念
我们看到用框图表示算法直观、形象，容易理解。
一图胜万言
开始
输入
无实根
结束
Y
N
三、概念形成
概念1.程序框图的概念
开始
输入
无实根
结束
起止框
起止框
输入输出框
输入输出框
处理框
判断框
流程线
Y
N
三、概念形成
概念1.程序框图的概念
程序框
名称
功能
起止框
表示一个算法的起始和结束，是任何流程图不可少的。
输入、输出框
表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。
处理框
赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框
判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。
三、概念形成
概念1.程序框图的概念
开始
输入
1
说明：一个算法步骤到另一个算法步骤用流程线连接。如果一个框图需要分开来画，要在断开处画上连接点，并标注连接号码。
无实根
结束
1
Y
N
三、概念形成
概念2.画程序框图的规则
开始
输入
无实根
结束
Y
N
为了使大家彼此之间能够读懂各自画的框图，必须遵守一些共同的规则：
（1）使用标准的框图的符号。
（2）框图一般按从上到下，从左到右的方向画。
（3）除判断框外，其它框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。
三、概念形成
概念2.画程序框图的规则
开始
输入
无实根
结束
Y
N
为了使大家彼此之间能够读懂各自画的框图，必须遵守一些共同的规则：
（4）一种判断框是二择一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果。
（5）在图形符号内描述的语言要非常简练清楚。
例1.流程图的判断框，有一个入口和n个出口，则n的值至少为（ ）
(A)1
(B)
2
(C)
3
(D)
4
2.下列图形符号表示输入输出框的是（ ）
(A)矩形框
(B)平行四边形框
(C)圆角矩形框
(D)菱形框
3.表示“根据给定条件判断”的图形符号框的是（ ）
(A)矩形框
(B)平行四边形框
(C)圆角矩形框
(D)菱形框
四、应用举例
B
B
D
是
否
四、应用举例
例2.读懂判断整数n(n>2)是否为质数的算法。
算法：
第一步，给定大于2的整数n.
第二步，令i=2.
第三步，用i
除n，得到余数r.
第四步，判断“r=0”是否成立.
若是，则n不是质数，结束算法,否则，i=i+1.
第五步，判断“i>(n-1)”是否成立。
若是，则n是质数；否则返回第三步。
开始
输入n
i=2
求n除以i得到r
i=i+1
i>n-1或r=0?
r=0?
输出“n不是质数”
输出“n是质数”
结束
否
是
程序框图：
四、应用举例
例3
设计一个计算1+2+3+……+100的值的算法，并画出程序框图。
i<=100?
i=1
开始
输出S
结束
否
是
Sum=0
i=i+1
Sum=Sum+i
算法分析：
需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1到100。
五、课堂练习
思考
?
1.在某地投寄平信，每封信重量x（g）不超过80g的邮费（单位：分）标准为：
课本第9页，练习A，1，2，3
写出计算邮费的算法，并画出程序框图，要求输入重量输出邮费。
六、课堂总结
1.重点是框图的概念及画框图的规则。理解框图符号的意义。
2.画框图的符号要规范，要先设计算法再画框图。