算法PPT

伪代码
Read a, b, c
Excel VBA
a InputBox("输入a") b InputBox("输入b") c InputBox("输入c") xa If b > x Then x b If c > x Then x c MsgBox "最大数" & x
x←a
第2节 流程图
输入、输出框
四种图框类型
处理框 判断框
起止框
● N-S结构化流程图（1973年由美国学者I．Nassi和 B．Shneiderman 提出， N和 S是这两位学者英文姓名的 第一个字母）
第2节 流程图
i) 顺序结构
三种基本算法结构
ii) 选择结构
A B A
源自文库
Y
p
N B
第2节 流程图
x InputBox("输入一个数") If x 0 Then y x^2 Else y sin(x) End If MsgBox y
条件语句——嵌套 第3节 例5（P19）输入x，计算 y
基本算法语句
伪代码
Read x If x 0 Then y←1 Else If x 0 Then y←0 Else y ← -1 End If Print y
（2）关于处理框
p←x
x ←y
p←x，y←p，x←y
（3）循环结构判断框中的条件
y←p
赋值语句
第3节 基本算法语句
例1 交换两个变量 x、y 的值
伪代码
p←x x←y y←p
赋值号
Excel VBA
px xy yp
x、y、p的值各是多少？
输入输出语句
第3节 基本算法语句 Excel VBA
会用算法语句解决简单的实际问题。 难点 循环语句； 算法设计。
展开方式
自然语言 自然语言 流程图 自然语言 流程图 伪代码 自然语言 流程图 伪代码 Excel VBA
特点
螺旋上升、渐次递进 整合渗透、前引后连 三线合一、横向贯通 弹性处理、多样选择
第1节 算法的含义
MsgBox "最大数为" & x
分别输入a 12，b 9，c 5时，为什么 输出最大数为9？
条件语句——块 例4
第3节 基本算法语句
伪代码
x 2 , x 0, 输入x，计算 y 的值。 sin x, x 0
Excel VBA
Read x If x≥0 Then y ← x2 Else y ← sin x End If Print y
算法1 按照逐一相加的程序进行．
第一步 计算1 + 2，得到3； 第二步 将第一步中的运算结果3与3相加，得到6； 第三步 将第二步中的运算结果6与4相加，得到10； 第四步 将第三步中的运算结果10与5相加，得到15． n(n 1) 算法2 可以运用公式1 + 2 + „ + n = 直接计算。 2 第一步 取n = 5； n(n 1) 第二步 计算 ； 2 算法3？ 第三步 输出运算结果。
基本算法语句
例6（P21）计算1 3 5 7 „ 99。
伪代码
S←1 For I From 3 To 99 Step 2 S←SI End For Print S
Excel VBA
S1 For I 3 To 99 Step 2 S S*I Next I MsgBox S
iii) 循环结构
三种基本算法结构
A
N
A
p
Y
p
N
Y
（直到型）
（当型）
第2节 流程图
引例
开始
投票
循环结构示例
淘汰得票最 少的城市
有一城市 得票超过总 票数一半
Y 输出该城市 结束
N
第2节 流程图
循环结构
开始 T←1 I←2
例4 （P12）求1×2×3×4×5。
算法2 S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于5，重新执行 S3、S4、S5；否则算法结束．
If b > x Then x ← b If c > x Then x ← c Print x
算法的实现——条理化、逻辑化、精微化
的过程
a InputBox("输入a"): b InputBox("输入b")
c InputBox("输入c")
xa
If b > x Then x b: If c > x Then x c
算 法
内容
算法的含义→流程图→基本算法语句→算法案例
结构
算法 算法的描述
自然语言 顺 序 结 构
选 择 结 构
流 程 图 顺 序 结 构 选 择 结 构
循 环 结 构
伪 代 码
输 赋 入出 值 语 语 句 句 条 件 语 句 循 环 语 句
循 环 结 构
重点
理解算法的含义；
掌握算法的三种基本结构；
a Inputbox("请输入一个数")
x Abs(a) Msgbox x
例2 输入一个数，输出这个数的绝对值。
伪代码
Read a
x←|a| Print x
其他输入、输出语句——input，output 英语单词的处理
条件语句——单行 第3节
基本算法语句
例3 输入三个数，输出最大数。
T←T×I
I←I + 1 I>5
Y N
输出T 结束
第2节 流程图
例4
T←1 I←2 T←T×I I←I + 1 I>5
Y N
直到型与当型的转换
T←1 I←2 I ←I + 1 T←T×I I≤5
N Y
输出T
输出T
第2节 流程图
学习流程图时学生可能出现的错误：
（1）关于输入框
输入n 3
n←3
算法的含义
（广义）完成某项工作的方法和步骤 （教材）对一类问题的机械的、统一的求解方法 （计算科学）可以用计算机来解决的一类问题的
程序和步骤
算法的特点
（教材）有限性、确定性 （其他）输入、输出、可行性、一般性
第1节 算法的含义 关于例1 例1 给出求1 + 2 +3 + 4 + 5的一个算法．
Excel VBA
1, x 0, 0, x 0, 的值。 - 1, x 0
x InputBox("输入一个数") If x 0 Then y1 ElseIf x 0 Then y0 Else y -1 End If MsgBox y
循环语句——For 第3节