高中数学课件 数学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


相关文档

高中数学 1.3 算法案例-秦九韶算法课件 新人教版必修3
2019人教A版高中数学必修三课件:第一章1-3算法案例
2019高中数学人教A全国通用版必修三课件:第1章 1-3 算法案例
2014-2015学年高中数学(人教B版,必修3)课件:1.3 中国古代数学中的算法案例
辽宁省北票市高级中学人教版高中数学必修三课件:1-3中国古代数学中的算法案例
人教版高中数学1.3.2秦九韶算法精品ppt课件
高中数学 1.2基本算法语句课件 新人教版必修3
10.09.06高二数学《高中数学学习的科学理念与方法》(课件)
高中数学课件 06椭圆性质3 课件 1
高中数学 1.3(二)算法案例(二)课件 新人教A版必修3
电脑版