高三第一轮复习 算法与程序框图
图片预览
文档简介
(共13张PPT)
高三第一轮复习
算法与程序框图
得胜高中高三数学文科
标
纲
解
读
1、了解算法的含义，思想
2、理解程序框图的三种基本逻辑结构：
顺序、条件、循环
命 题 规 律
题目往往与其它章节相结合
常以选择、填空的形式考察
算法与程序框图
循环结构
条件结构
顺序结构
算 法
程序框图
算法的三种基本逻辑
结构和框图表示
知识框图
算
法
程
序
框
图
可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够一类问题解决.
用一些通用图形符号构成一张图来表示算法，这种图称作程序框图（简称框图）.
程序框 名称 功能
终端框
（起止框） 表示一个算法的起始和结束
输入、
输出框 表示算法的输入和输出的信息
处理框
（执行框） 赋值、计算
判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明
表示算法步骤的常用符号
例1.看下面的程序框图，分析算法的作用
（1）
（2）
开始
结束
输入a,b
a输出a,b
输出b,a
否
是
开始
结束
输入x
y=3*x*x+4*x+5
输出y
考点1
理解算法与程序框图
例2 设计一算法，
求和:1+2+3+…+100
开始
结束
输入a,b,n
Sum=(a+b)*n/2
输出Sum
考点2
用程序框图表达算法
结束
i = i + 1
Sum=Sum + i
i<100
输出Sum
否
是
i=0，Sum=0
开始
设计一算法，画出流程图
求积:1×2×3×…×100，
结束
输出Sum
i=0，Sum=1
开始
i = i + 1
Sum=Sum*i
i>=100
否
是
考点2
用程序框图表达算法
我校数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图
开始
结束
输入a,b
S>=60
c=2
c=0
否
是
S=(a+b)*0.5
输出c
讨论探索
1、（2009安徽卷文）程序框图（即算法流程图）如图所示，其输入结果是_______。
点击高考
127
点击高考
2、（2008海南、宁夏文）
右面的程序框图，如果输入
三个实数a,b,c要求输出这三
个数中最大的数，那么在空白的判断框中，应该填入（ ）
结束
b>x
输出x
否
是
开始
输入a,b,c
x=a
x=b
x=c
是
否
A. c>x B. x>c
C. c>b D. b>c
A
三分球个数
6
5
4
3
2
1
队员i
(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：
右图是统计该6名队
员在最近三场比赛中
投进的三分球总数的
程序框图，则图中判
断框应填 ，输出
的s= (注：框图中的赋值符号“=”也可以写成“←”或“：=”)
点击高考
i<=6
课 堂 小 结
算法与程序框图
算 法
程序框图
算法的三种基本逻辑
结构和框图表示
循环结构
条件结构
顺序结构
高三第一轮复习
算法与程序框图
得胜高中高三数学文科
标
纲
解
读
1、了解算法的含义，思想
2、理解程序框图的三种基本逻辑结构：
顺序、条件、循环
命 题 规 律
题目往往与其它章节相结合
常以选择、填空的形式考察
算法与程序框图
循环结构
条件结构
顺序结构
算 法
程序框图
算法的三种基本逻辑
结构和框图表示
知识框图
算
法
程
序
框
图
可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够一类问题解决.
用一些通用图形符号构成一张图来表示算法，这种图称作程序框图（简称框图）.
程序框 名称 功能
终端框
（起止框） 表示一个算法的起始和结束
输入、
输出框 表示算法的输入和输出的信息
处理框
（执行框） 赋值、计算
判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明
表示算法步骤的常用符号
例1.看下面的程序框图，分析算法的作用
（1）
（2）
开始
结束
输入a,b
a输出a,b
输出b,a
否
是
开始
结束
输入x
y=3*x*x+4*x+5
输出y
考点1
理解算法与程序框图
例2 设计一算法，
求和:1+2+3+…+100
开始
结束
输入a,b,n
Sum=(a+b)*n/2
输出Sum
考点2
用程序框图表达算法
结束
i = i + 1
Sum=Sum + i
i<100
输出Sum
否
是
i=0，Sum=0
开始
设计一算法，画出流程图
求积:1×2×3×…×100，
结束
输出Sum
i=0，Sum=1
开始
i = i + 1
Sum=Sum*i
i>=100
否
是
考点2
用程序框图表达算法
我校数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图
开始
结束
输入a,b
S>=60
c=2
c=0
否
是
S=(a+b)*0.5
输出c
讨论探索
1、（2009安徽卷文）程序框图（即算法流程图）如图所示，其输入结果是_______。
点击高考
127
点击高考
2、（2008海南、宁夏文）
右面的程序框图，如果输入
三个实数a,b,c要求输出这三
个数中最大的数，那么在空白的判断框中，应该填入（ ）
结束
b>x
输出x
否
是
开始
输入a,b,c
x=a
x=b
x=c
是
否
A. c>x B. x>c
C. c>b D. b>c
A
三分球个数
6
5
4
3
2
1
队员i
(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：
右图是统计该6名队
员在最近三场比赛中
投进的三分球总数的
程序框图，则图中判
断框应填 ，输出
的s= (注：框图中的赋值符号“=”也可以写成“←”或“：=”)
点击高考
i<=6
课 堂 小 结
算法与程序框图
算 法
程序框图
算法的三种基本逻辑
结构和框图表示
循环结构
条件结构
顺序结构