1.1.2程序框图
图片预览
文档简介
(共20张PPT)
普通高中课程标准数学3(必修)
*
1.1.2 程序框图
第一章 算法初步
一、复习引入
算法的概念
算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。
算法的要求
(1) 必须能解决一类问题，并且能重复使用；
(2)算法过程要能一步一步执行，每一步执行的操作,必须确切，不能含混不清，而且在有限步之内完成后能得出结果。
二、概念形成
概念1.程序框图的概念
通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。
比如：求一元二次方程ax2+bx+c=0的根的框图
开始
输入
无实根
结束
Y
N
三、概念形成
概念1.程序框图的概念
我们看到用框图表示算法直观、形象，容易理解。
一图胜万言
开始
输入
无实根
结束
Y
N
三、概念形成
概念1.程序框图的概念
开始
输入
无实根
结束
起止框
起止框
输入输出框
输入输出框
处理框
判断框
流程线
Y
N
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
判断某一条件是否成立,成立时在出口处标明“是”或“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
练习巩固
１ 看下面的程序框图，分析算法的作用
（1）
开始
结束
输入x
y=3*x*x+4*x+5
输出y
（2）
开始
结束
输入a,b
a输出a,b
输出b,a
否
是
练习2
城区一中学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图
开始
结束
输入a,b
S>=60
credit=2
credit=0
否
是
S=(a+b)*0.5
输出credit
步骤1
步骤2
(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.
概念3.算法的三种基本逻辑结构和框图表示
(2)条件分支结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.
满足条件
是
否
步骤A
步骤B
满足条件
是
否
步骤A
概念3.算法的三种基本逻辑结构和框图表示
例2、设计求一个数x的绝对值的算法，并画出相应的程序框图。
解：算法如下：
第一步：输入x；
第二步：如果x≥0，则∣x∣＝x，
否则，∣x∣＝－x；
第三步：输出∣x∣。
Y
N
结 束
开始
输入x
x≥0？
∣x∣＝－x
∣x∣＝x
相应的程序框图如下：
算法步骤如下：
开始
输入
无实根
结束
输出x1x2
是
否
思考
1.在某地投寄平信，每封信重量x（g）不超过80g的邮费（单位：分）标准为：
写出计算邮费的算法，并画出程序框图，要求输入重量输出邮费。
七、布置作业
课本第10页，练习B，1，2
普通高中课程标准数学3(必修)
*
1.1.2 程序框图
第一章 算法初步
一、复习引入
算法的概念
算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。
算法的要求
(1) 必须能解决一类问题，并且能重复使用；
(2)算法过程要能一步一步执行，每一步执行的操作,必须确切，不能含混不清，而且在有限步之内完成后能得出结果。
二、概念形成
概念1.程序框图的概念
通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。
比如：求一元二次方程ax2+bx+c=0的根的框图
开始
输入
无实根
结束
Y
N
三、概念形成
概念1.程序框图的概念
我们看到用框图表示算法直观、形象，容易理解。
一图胜万言
开始
输入
无实根
结束
Y
N
三、概念形成
概念1.程序框图的概念
开始
输入
无实根
结束
起止框
起止框
输入输出框
输入输出框
处理框
判断框
流程线
Y
N
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
判断某一条件是否成立,成立时在出口处标明“是”或“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
练习巩固
１ 看下面的程序框图，分析算法的作用
（1）
开始
结束
输入x
y=3*x*x+4*x+5
输出y
（2）
开始
结束
输入a,b
a输出a,b
输出b,a
否
是
练习2
城区一中学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图
开始
结束
输入a,b
S>=60
credit=2
credit=0
否
是
S=(a+b)*0.5
输出credit
步骤1
步骤2
(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.
概念3.算法的三种基本逻辑结构和框图表示
(2)条件分支结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.
满足条件
是
否
步骤A
步骤B
满足条件
是
否
步骤A
概念3.算法的三种基本逻辑结构和框图表示
例2、设计求一个数x的绝对值的算法，并画出相应的程序框图。
解：算法如下：
第一步：输入x；
第二步：如果x≥0，则∣x∣＝x，
否则，∣x∣＝－x；
第三步：输出∣x∣。
Y
N
结 束
开始
输入x
x≥0？
∣x∣＝－x
∣x∣＝x
相应的程序框图如下：
算法步骤如下：
开始
输入
无实根
结束
输出x1x2
是
否
思考
1.在某地投寄平信，每封信重量x（g）不超过80g的邮费（单位：分）标准为：
写出计算邮费的算法，并画出程序框图，要求输入重量输出邮费。
七、布置作业
课本第10页，练习B，1，2