文档介绍：高中数学必修3
刘丽梅
算法概述
导航
教学目标
1、掌握算法特征
2、体验用自然语言、流程图、伪代码等描述算法
3、学用自然语言描述算法步骤
4、理解试探法与二分法思想。
程序=数据结构十
图灵奖获得者Niklaus Wirth 尼克劳斯·沃思(瑞士,Pascal语言之父)的著名公式
Programming = DataStructure + Algorithm
算法
【广P6图2-1 】
计算机解决问题的过程和方法
分析问题
设计算法
编写代码
调试运行维护
【知识点】
(Algorithm)是在有限步骤内求解某一问题所使用的一组定义明确的规则。是解决问题的确定的方法和有限的步骤。
有穷性
确定性
可行性
可以0输入
至少1输出
II、算法特征
《数3》不唯一性
①
①用自然语言描述算法
交换两个杯中之物
A咖啡
②
A
T空杯
B果汁
③
Step2. 将B的值赋给A
交换A,B两个变量的值,抽象简化为
Step3. 将T的值赋给B
Step1. 将A的值赋给T
①
③用伪代码描述算法
伪代码(Pseudocode)
① T A
② A B
③ B := T
②用流程图描述算法
流程图《广P11》
Flow Chart
也称程序框图
美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号)
起止框,输入输出框、处理框,判断框,流程线,连接点
交换算法流程图
开始
T=A
结束
输入A , B
输出A , B
A<=B
B T
顺序结构
同类习题
P5 T1
P9 例3
P20 B组T1
P24 T1~4
④用N-S流程图描述算法
《广P48例》