nbhkdz.com冰点文库

必修三课件: 算法与程序框图复习课(共31张PPT)


1.1算法与程序框图
复习课

本周知识回顾

一.算法
1.算法的含义

在数学中,按照一定规则解决某一类 问题的明确和有限的步骤称为算法.
2.算法的特性

⑴程序性 ⑵明确性 ⑶有限性

本周知识回顾

二.程序框图

/>1.程序框图的含义 程序框图(又称流程图),是一种用程序框、

流程线及文字说明来表示算法的图形。 2.程序框图的优点
程序框图用图形的方式表达算法,使算法步骤 显得直观、清晰、简明. 3.程序框、流程线及其功能

图形符号

名 称

功 能

终端框 (起止框) 输入、输出 框 处理框 (执行框) 判断框

表示一个算法的起始和结束 表示一个算法输入和输出的 信息 赋值、计算
判断某一条件是否成立,成立时在 出口处标明“是”或“Y”;不成立 时标明“否”或“N”

流程线

连接程序框,表示算法步骤的 执行顺序

本周知识回顾

三.算法的基本逻辑结构 1.顺序结构是任何一个算法都离不开的 是由若干个依次执行的步 基本逻辑结构。 骤组成的。
步骤n

步骤n+1

2.条件结构 在算法的程序框图中,由若干个在 一定条件下才会被执行的步骤组成的逻 辑结构, 称为条件结构。
双 分 支 条 件 结 构
满足条件?



满足条件?




步骤A 步骤B


步骤A

单 分 支 条 件 结 构

3.循环结构

在算法的程序框图中,由按照一定 的条件反复执行的某些步骤组成的逻辑 结构,称为循环结构。 反复执行的步骤称为循环体。

当型循环结构 在每次执行循 环体前,对条 件进行判断, 当条件满足时, 就执行循环体, 否则终止循环.

循环体 满足条件? 否 是

直到型循环结构
循环体

满足条件? 是



在执行了一次循 环体后,对条件 进行判断,如果 条件不满足,就 继续执行循环体, 直到条件满足时 终止循环.

循环结构中一定包含条件结构。

本周典例回顾 题型一:

画(程序框)图。
题型二: 识(程序框)图。 题型三: 用(程序框)图。

程序框图的画法规则
(1)使用标准的图形符号; (2)框图一般按从上到下、 从左到右的方向画; (3)除判断框外,大多数流 程图符号只有一个进入点和 ______ 一个退出点。判断框是具有 超过一个退出点的惟一符号; ____________ (4)在图形符号内描述的语 言要非常简练清楚.

例1

已知函数y=3x2+4x+5,设计一个算法,对于给定的

任意实数x, 计算函数值,并画出程序框图。 程序框图:

算法分析:
开始

第一步:输入一个实数x; 第二步:计算y=3x2+4x+5 第三步:输出函数值y。 ;
输入x

顺 序 结 构

y=3x2+4x+5

输出y

结束

例2

程序框图:
设计一个算法,求任意
开始

实数a的绝对值,并画出程序框图.

算法分析: 第一步:输入一个实数a;

输入a

第二步:判断a≥0 是否 成立。若是,则 m=a; 否则,m= -a。
第三步:输出m.

a ≥0?
Y

N

条 件 结 构
m=-a

m=a

输出 m

结束

变式

0 (x<0) 已知函数y = 1 (0≤x<1) ,画程序框图,对于输入 x (x≥1) 开始 的X值,输出相应的y值。
输入X N X<0? Y y=0 x≥1? Y y=x 输出y 结束 N

条件结构的嵌套
y=1

例3

设计一个算法,计算 1+2+3+……+10 的值,并画出程序框图。

算法分析:
第一步:令 i=1,s=0。 第二步:判断 i≤10是否 成立。 若是,执行第三步; 否则,输出s,结束算法。 第三步:s=s+i。 第四步:i=i+1,返回第二步。

程序框图: 当型循环结构
开始 i=1
s=0 i=i+1 i≤10? 否 输出s 结束 是 s=s+i

例3

设计一个算法,计算 1+2+3+……+10 的值,并画出程序框图。

算法分析:
第一步:令 i=1,s=0。 第二步:s=s+i。

程序框图: 直到型循环结构
开始 i=1 s=0 s=s+i i=i+1 i>10? 是 输出s 结束 否

第三步:i=i+1。
第四步:判断 i>10是否 成立。 若是,输出s,结束 算法;否则,返回第二步。

变式1

对任意正整数n,设计

程序框图:
开始 输入一个正整数n

一个算法求s= 1+2 + 3+ … + n 的值,并画出程序框图.

算法分析:
第一步,输入一个正整数n; 第二步,令 i=1,s=0; 第三步,s=s+i; 第四步,i=i+1; 第五步, 直到i>n时,输出S, 结束算法, 否则返回第三步。

S=0
i=1

S=S+i
i=i+1

i>n? Y
输出S 结束

N

对任意正整数n,设计 1 1 1 s ? 1 ? ? ? ? ? ? ? 一个算法求 2 3 n 的值,并画出程序框图.

变式2

程序框图:
开始 输入一个正整数n

算法分析:
第一步,输入一个正整数n; 第二步,令 i=1,s=0; 第三步,s=s+1/i; 第四步,i=i+1; 第五步, 直到i>n时,输出S, 结束算法, 否则返回第三步。

S=0
i=1

S=S+1/i
i=i+1 N

i>n? Y
输出S 结束

将步骤A和 步骤B交换位置,结 果会怎样?能达到预 期结果吗?为什么?
i=0

开始
输入一个正整数n S=0 i=1 S=S+1/i i=i+1 i>n? Y 输出S 结束 N

1 1 1 ? ? ??? ? S= 2 3 n ?1
i>n-1?

n+1 A 2 3 …步骤
步骤B

要达到预期结果, 还需要做怎样的修改?

变式3

设计一个算法:求

程序框图:

开始

满足1+2 + 3+ … + n >22 的最小正整数n。

输入一个正整数n i=1 s=0

算法分析:
第一步,输入一个正整数n; 第二步,令 i=1,s=0; 第三步,s=s+i; 第四步,i=i+1; S i>n 时,输出 i-1 第五步, 直到 S>22 ?, 否则返回第三步。 结束算法, 否

s=s+i i=i+1 s>22? 是 输出? i-1 结束

最后一个加数

课堂小结

程序框图的画法步骤
第一步:用自然语言表述算法步骤. 第二步:确定每一个算法步骤 所包含的逻辑结构,并用相应 的程序框图表示,得到该步骤 的程序框图. 第三步:将所有步骤的程序框 图用流程线连接起来,并加上 终端框,得到表示整个算法的 程序框图.

本周典例回顾 题型一:

画(程序框)图。
题型二: 识(程序框)图。 题型三: 用(程序框)图。

例4

有如图所示的程序框图,其输出结果是___。 9999 解析: i的值 循环 S的值 次数
1 2 3

1×3 1×3×5 1×3×5×7


5 7 9




最后 1×3× … 9999+2 一次 ×9999

如图所示的程序框图,若输出结果为 1320,则判断框中应填 ( B) (A) i≥9? (B) i≥10? (C) i≤10? (D) i≤9?
解析: 循环 S的值 次数
1

变式

i的值

2
3

12 11 10 12×11 12×11×10 9

最后一遍循环

1320

循环结束!

本周典例回顾 题型一:

画(程序框)图。
题型二: 识(程序框)图。 题型三: 用(程序框)图。

例5

条件结构? ______ 是否有城市 _________ ___ ____________ 得票超过总 _ 票数一半? 循环结构? 循环体 投票… 循环终止的条件

巩固练习
1.设计一个算法求12+22+32+...+n2 的值,并画出程序框图。
开始

输入一个正整数n
S=0 i=1 N i≤n?

当型循环结构

Y
S=S+i2 i=i+1

输出S

结束

巩固练习
1.设计一个算法求12+22+32+...+n2 的值,并画出程序框图。

开始 输入一个正整数n S=0 i=1

直到型循环结构

S=S+1/i

i=i+1
N i>n? Y 输出S 结束

巩固练习

2.

9

解析:

巩固练习

3.下面是关于城市居民生活用水收费的问题。

为了加强居民的节水意识,某市制定了以下生活用水收费标准:每户 每月用水未超过7m3时,每立方米收费 1.0 元,并加收0.2元的城市 污水处理费,超过7m3的部分,每立方米收费1.5元,并加收0.4元的城 市污水处理费.设计一个算法,根据输入的每月用水量x(m3),计算应收 费用y(元),并画出程序框图。
程序框图:
开始 输入x

x≤7?
y y=1.2x

N

y=1.9x-4.9

输出y

结束


2015届高考数学一轮复习 算法与程序框图练习 新人教A版...

2015届高考数学一轮复习 算法与程序框图练习 新人教A版必修3_高三数学_数学_高中教育_教育专区。必修Ⅲ-01 算法与程序框图 知识填空: 算法的定义:算法是指 算法...

高中数学必修三算法与程序框图及基本算法语句练习

高中数学必修三算法与程序框图及基本算法语句练习_高一...高中数学复习算法与程序... 暂无评价 24页 免费 新...高中数学 全册课件1.1.2... 143页 4下载券喜欢...

高中数学必修三算法和程序框图练习题

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...高中数学必修三算法和程序框图练习题_数学_高中教育_...算法执行后一定产生确定的结果 7、 算法共有三种...

高中数学必修三教学设计:1.1《算法与程序框图》教案2(...

搜试试 3 帮助 全部 DOC PPT TXT PDF XLS ...高中数学必修三教学设计:1.1《算法与程序框图》教案...当提 示内容很明显时课省略; ③一个输入语句可...

高中数学必修三《算法与程序框图》名师讲义(含答案)

高中数学必修三算法与程序框图》名师讲义(含答案)_数学_高中教育_教育专区。高中数学必修三算法与程序框图》名师讲义(含答案)算法...

【人教版】数学必修三《算法与程序框图》课后练习(1)(...

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...【人教版】数学必修三算法与程序框图》课后练习(1...和 p=p+i-1 B.i≤31?和 p=p+i+1 C.i≤...

...新课标文科)配套文档 12.3 算法与程序框图

2016届《步步高》高考数学大一轮总复习(人教新课标文科)配套文档 12.3 算法与程序框图_数学_高中教育_教育专区。§ 12.3 算法与程序框图 1.算法与程序框图 (1...

高中数学必修三教学设计:1.1《算法与程序框图》教案1(...

搜试试 3 帮助 全部 DOC PPT TXT PDF XLS ...高中数学必修三教学设计:1.1《算法与程序框图》教案...例 2:设计一个算法,把 k 进制数 a(共有 n 位...

高二必修3算法数学试题月考卷

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...高二必修3算法数学试题月考卷_数学_高中教育_教育专区...31 C.27 D.15 14. 运行右图所示框图的相应程序...

高中数学必修3《1.1.2程序框图与算法的基本逻辑结构)》...

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...高中数学必修3《1.1.2程序框图算法的基本逻辑结构...讨论结果:由莲山课件提供 http://www.5ykj.com/ ...