《算法复习课》(1课时)课件8

有助于我们全面地理解运算能力
给出一个问题的不同算法，比较这些算法的 优劣并作出选择，从而提高效率——真正的运 算过程
有利于培养学生的思维能力
将解决具体问题的方法整理成算法的过程是 一个条理化、精确化和逻辑化的过程
算法思想是贯穿高中课程的基本思想
关于Excel VBA—— 为什么用Excel作为信息技术平台？
算法2 S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于5，重新执行步骤
S3、S4、S5；否则算法结束．
T←1
I←2
T←T×I
I←I + 1 I>5 N
Y
输出T
第2节 流程图
例4
T←1
I←2
T←T×I
I←I + 1
I>5 N
Y
输出T
直到型与当型的转换
内容
算法的含义→流程图→基本算法语句→算法案例
结构
算法
算法的描述
自然语言
流程图
伪代码
顺选循 序择环 结结结 构构构
顺选循 序择环 结结结 构构构
输赋条循 入出 值 件 环 语语语语 句句句句
重点
理解算法的含义； 掌握算法的三种基本结构； 会用算法语句解决简单的实际问题。
难点
个数为（ C ）
A、6
B、5
C、4 D、3
S 100
2、按照所给的流程图运行后，输出的结果为（ C）
A、5050，100
B、2500，50
C、110，10
D、105，14
S 0, I 2, N 0
S 100 Y
N
SSI
N N 1
I I2
输出S, N
程序（ 1 ）
第四步 将第三步中的运算结果10与5相加，得到15．
算法2 可以运用公式1 + 2 + … + n = n(n 1) 直接计算。 2
第一步 取n = 5；
第二步 计算 n(n 1) ；
2
第三步 输出运算结果。
算法
第2节 流程图 四种图框类型
输入、输出框 处理框 判断框 起止框
算法
第2节 流程图 三种基本算法结构
普及性、操作较简单 共享性、可分发交流 基础性、VBA相对容易学习
3m2xA3 - x2
1、下列语句中：① m x3 - x2 ② T T I ③ 32 A ④ A 2(B 1) = 2 B 2 ⑤ A A 2
⑥ p ((7x 3)x - 5)x 1 其中是赋值语句的
i) 顺序结构ii) 选Biblioteka 结构Yp N AA
B
B
算法
第2节 流程图
iii) 循环结构
三种基本算法结构
A
Np
Y
（直到型）
A
pY
N
（当型）
算法
第2节 流程图 循环结构示例
引例
开始
投票
有一城市 得票超过总 票数一半
淘汰得票最 少的城市
N
Y 输出该城市
结束
算法
第2节 流程图 循环结构示例
例4 求1×2×3×4×5。
S←1 I←1 While S≤10 000
I←I2 S←SI End while Print I
例1（第22页例4）抛硬币试验。
伪代码
s0 Read n For i from 1 to n
If Rnd > 0.5 then s s 1 End for Print 出现正面的频率为s/n
循环语句； 算法设计。
算法
展开方式
自然语言 自然语言 流程图
特点
自然语言 流程图 伪代码
自然语言 流程图 伪代码 Excel VBA
螺旋上升、渐次递进
整合渗透、前引后连
三线合一、横向贯通
弹性处理、多样选择
算法
第1节 算法的含义
算法的含义
（广义）完成某项工作的方法和步骤 （教材）对一类问题的机械的、统一的求解方法 （现代）可以用计算机来解决的一类问题的程序
和步骤
算法的特点 （教材）有限性、确定性、可行性 （其他）输入、输出、一般性
算法
关于例1
第1节 算法的含义
例1 给出求1 + 2 +3 + 4 + 5的一个算法．
算法1 按照逐一相加的程序进行．
第一步 计算1 + 2，得到3；
第二步 将第一步中的运算结果3与3相加，得到6；
第三步 将第二步中的运算结果6与4相加，得到10；
s0
程序（ 2 ）
For i from 1 to 1 3 step 3
Re ad x If x 10
伪代码
-1, x 0
Read x If x > 0 then
y←1 Else if x = 0 then
y←0 Else
y ← -1 End if Print y
循环语句——For 第3节 基本算法语句
例6（教材引例）计算1 3 5 7 … 99。
伪代码
S←1 For I from 3 to 99 step 2
T←1 I←2
I←I + 1 T←T×I I≤5 Y
N
输出T
赋值语句
第3节 基本算法语句
例1 交换两个变量 x、y 的值
伪代码
p←x x←y y←p
输入输出语句 第3节 基本算法语句
例2 输入一个数，输出这个数的绝对值。
伪代码2 Read a
伪代码1
If a>0 Then
Read a x ← Abs(a) Print x
其他输入语句
x←a Else x ←- a Print x
条件语句——单行 第3节 基本算法语句
例3 输入三个数，输出最大数。
伪代码
Read a, b, c x←a If b > x then x ← b If c > x then x ← c Print x
条件语句——块 第3节 基本算法语句
S←SI End for Print S
循环语句——While 第3节 基本算法语句
例7（教材引例??）求最小的奇数I，使
1 3 5 7 … I > 10 000。
伪代码1
伪代码2
S←1 I←3 While S≤10 000
S←SI I←I2 End while Print I
例4
输入x，计算
y
=
x2
,
x 0, 的值。
sin x, x 0
伪代码
Read x If x≥0 then
y ← x2 Else
y ← sin x End if Print y
条件语句——嵌套 第3节 基本算法语句
1, x > 0,
例5（教材例3）输入x，计算 y = 0, x = 0,的值。