高二数学期末总复习课件《算法》

算 法
（期末复习）
楚水实验学校高二数学备课组
知识疏理：
1、什么是算法？ 对一类问题的机械、统一的求解方法称为算法.
2、我们学习了哪几种描述算法的方法？
自然语言、流程图（结构图）、伪代码（算法语句）. 3、基本的算法结构有哪些？ 顺序结构、选择结构、循环结构. 4、常用的基本算法语句有哪些？ 赋值语句、输入输出语句、条件语句、循环语句.
(2)下面一段伪代码的目的为
求m，n的最大公约数
Read m,n m m While n ≠Int( n) m c ←m-n×Int( n ) m ←n n ←c End While Print n
例14 读下面的伪代码： S ←1 For I From 2 To 100 S ←S×(1-1/I) End For 1 1 1 求(1- )( 1)…（1- 100 )的值 Print S 2 3 这个伪代码表示的算法功能是 若是下面的伪代码： n ←1 S ←1 While S≥1／1000 n ←n+1 S ←S×(1-1／n) End While 1 1 1 1 求使(1- Print )( 1- n )…（1- n )< 1000 的最小自然数n的值 2 3 这个伪代码表示的算法功能是
例10、阅读图中的流程图，回答下面问题： 1．若a＜b＜c，则输出的数是a、b、 ； c中最大者. 2．若 a 0.50.3 , b 40.3 , c log5 0.3，则输出的数是 b .
例11、为确保信息安全，信息需要加密传输，发送方由 明文密文（加密），接受方有密文明文（解密），已 知加密规则如图所示，例如，输入明文1，2，3，4则 对应加密文 5 ， 7 ， 18 ， 16 。若接受方收到密文 14 ， 9， 23，28时，则解密得到的明文为：（ ） C A.4，6，1，7 B.7，6，1，4 C.6，4，1，7 D.1，6，4，7
级数 每月计算水费的用水量 价格元／立方米 1 1.8 不超过20立方米的 2 超过20立方米至30立方米的 2.4
3
超过30立方米的
p
其中p是用水总量的一次函数，已知用水总量40时p=3.0 元／立方米，用水总量50是p=3.5元／立方米 1.写出水价调整后居民每月水费总额与用水量的函数关 系式； 2.用流程图描述水价调整后计算水费的过程。
For I From “初值” To “终值” Step “步长” 循环体 End For For I From “初始值” To “终结值” 循环体 End For
一、考查流程图、算法语句的功能：
例1、如图给出了一个算法流程图，该算法流程 图的功能是（ B ） A.求a，b，c三数的最大数 B.求a，b，c三数的最小数 C.将a，b，c按从小到大排序 D.将a，b，c按从大到小排序
四、与伪代码有关的命题：
例12 读下面的伪代码： Read x If x>0 Then Print x Else Print -x End If 这个伪代码表示的算法功能是 输入一个数，输出其绝对值
例13 (1)根据如图所示的 伪代码，可知输出的结 果S为 17 I ← 1 While I <8 I ←I+2 S ←2I+3 End While Print S
例2、如图是一个算法的程序框图，当输入 的值x为5时，则其输出的结果是 2 。
例3、根据框图，回答下列问题： （1）若输入的x值为5， 则输出的结果是： 15 ； （2）要输出的值为8， 则输入的x是 4 ； （3）要使输出的值最小， 输入的x的范围是 x<2。
二、完善程序框图中的条件或内容：
伪代码中的条件语句的一般格式: (1)块条件语句:
If A Then B Else C End If
Y
A
N
B
C
(2)行条件语句
条件语句伪代码格式2： If A Then B
Y
A
N
B
伪代码中的循环语句的一般格式: 直到型循环语句 当型循环语句
While p Do
循环体
End while
循环体
Until p End Do
例4、如图，若框图所给的程序运行结果为s=132， 那么判断框中应填入的关于k的判断条件是 K>10。
开始
k=12,s=1 ? Y s=s×k N
输出s
结束
k=k-1
1 1 1 例5、下图是求和 S 1 的程序框图，判 2 3 100 断框应填入的内容是 ，处理框应填入的内容是 。
i≤100
i=i+1
三、算法与其他知识的综合：
例6、如图是某县参加2008年高考的学生身高条形统 计图，从左到右的各条形图表示学生人数依次记为 A1、A2、…A10（如A2表示身高（单位：cm）在 [150，155] 内的人数)。图2是统计图1中身高在一定 范围内学生人数的一个算法流程图。现要统计身高在 160~180cm（含160cm，不含180cm）的学生人数， 那么在流程图中的判断框内应填写的条件是( ) （A）i<6 (B) i<7 (C) i<8 (D) i<9
5、几种算法结构的基本形式？
顺序结构
A B A A
循环结构.
选择结构
Y
p N
Hale Waihona Puke pN Np
Y
直到型循环.
开始
当型循环.
结束
Y
6、几种算法语句的基本形式？
置换？ 赋值语句伪代码的一般格式： a b 置换： p a b a b p
输入语句伪代码的一般格式： Read a，b
输出语句伪代码的一般格式： Print a，b
答案:C
例7、阅读程序框图，若输入的是100，则输出 的变量和的值依次是（ D ） A．2500，2500 B．2550，2550 C．2500，2550 D．2550，2500
例８、甲、乙两人玩游戏，规则如流程图所示， 1 则甲胜的概率是 。 2
例９、兴化市居民用水原价为2.25元／立方米， 从2008年1月1日起实行阶梯记价：