高中数学课件 数学3算法(2006)_图文

? 内容
算法的含义→流程图→基本算法语句→算法案例

? 结构

算法 算法的描述

自然语言 顺 序 结 构
选 择 结 构

流 程 图 顺 序 结 构 选 择 结 构
循 环 结 构

伪 代 码
输 赋 入出 值 语 语 句 句 条 件 语 句 循 环 语 句

循 环 结 构

? 重点
? 理解算法的含义;

? 掌握算法的三种基本结构;
? 会用算法语句解决简单的实际问题。 ? 难点 ? 循环语句; ? 算法设计。

? 展开方式
自然语言 自然语言 流程图 自然语言 流程图 伪代码 自然语言 流程图 伪代码 Excel VBA

? 特点
? 螺旋上升、渐次递进 ? 整合渗透、前引后连 ? 三线合一、横向贯通 ? 弹性处理、多样选择

第1节 算法的含义
? 算法的含义
(广义)完成某项工作的方法和步骤 (教材)对一类问题的机械的、统一的求解方法 (计算科学)可以用计算机来解决的一类问题的

程序和步骤

? 算法的特点
(教材)有限性、确定性 (其他)输入、输出、可行性、一般性

第1节 算法的含义 ? 关于例1 例1 给出求1 + 2 +3 + 4 + 5的一个算法.
算法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? 第三步 输出运算结果。

第2节 流程图
输入、输出框

? 四种图框类型

处理框 判断框
起止框
● N-S结构化流程图(1973年由美国学者I.Nassi和 B.Shneiderman提出,N和S是这两位学者英文姓名的 第一个字母)

第2节 流程图
i) 顺序结构

? 三种基本算法结构
ii) 选择结构

Y A B A

p

N B

第2节 流程图
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;否则算法结束.

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

(2)关于处理框

p←x
x←y

p←x,y←p,x←y
(3)循环结构判断框中的条件

y←p


相关文档

10.09.06高二数学《高中数学学习的科学理念与方法》(课件)
高中数学课件 06椭圆性质3 课件 1
高中数学第一章算法初步1.3算法案例课件新人教a版必修3
版高中数学第一章算法初步1.3算法案例课件新人教a版必修3
河北省新乐市高中数学第一章算法初步1.3算法案例课件新人教A必修3
高中数学第一章算法初步习题课课件苏教版必修3
高中数学第一章算法初步1.2.3循环语句课件新人教A版必修3
版高中数学第一章算法初步1.2.3循环语句课件新人教a版必修3
高中数学第一章算法初步1.1.3第3课时循环结构课件新人教b版必修3
高中数学第二章算法初步2.1顺序结构与选择结构课件北师大版必修3
电脑版