算法初步 优质课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
必修3算法初步
一、什么叫算法？
1、算法的定义
二、算法的特点 有穷性 确定性 输入、输出 有效性
2、算法的特点
三、算法的表示
3、算法的表示
开始
表 示 处 理 和 运 算, 通常画成矩形
处理框
判断 框
根据条件决定执行两 条 路 径 中 的 某 一 条,一 般画成菱形
输入n 输入输出框
表 示 输 入 输 出 操 作, 一
end while 表达式
循环体；
end
第18题
辗转相除法
用较大的数除以较小的数，所得余 数与较小的数继续，直到大数被小 数除尽，这时较小的数就是最大公 约数。
更相减损术
用较大的数减去较小的数，所得差 数与较小的数继续，直到相等，这 时相等的数就是最大公约数。
秦九韶算法
f x anxn an1xn1 a1x a0
则递推公式为
v0 an vk vk1x ank
f x anx an1 x an2 x a1 x a0
多少次加法？多少次乘法？
f x anx an1 x an2 x a1 x a0
令 vk
an x an1 x an2 x ank1 x ank
i=1
对任意正整数n，设计一个算法求
S 1 1 1 1
23
n
的值，画出程序框图。
基本算法语句 a=input（“a=”） print（%io（2），a，b）
条件语句
if 表达式
语句序列1；
else
语句序列2；
end
第17题
循环语句 第22题
for 循环变量=初值：步长：终值
循环体；
般画成平行四边形
计算 nn 1的值
2
使 n 的
值
增
加
1
2004
表示执行步骤的路
流 程 线 径,可用箭头表示
输出n 结束
表示算法的开始或结
起 止框 束,常用圆角矩形表示
1、流程图的含义
流程图 flow chart是由一些图框和带箭头的流
线组成的, 其中图框表示各种操作的类型,图框中 的文字和符号表示操作的内容 ,带箭头的流线表
A
B
三 种 结 构
A
NP
Y
Y
PN
A
B
A
PY N
赋值语句 A=B
例如：交换两个变量 x、y 的值。
输入语句与赋值语句的区别是什么？
输出语句有计算功能吗？ 赋值语句有计算功能吗？ 输入语句有计算功能吗？
开始
输入 x
ቤተ መጻሕፍቲ ባይዱ
N x0 Y
N x0 Y
y 1
y 1
y0
输出 y
结束
设计算法，输出1000以内能被3和5整除的所有正整数，已知算 法流程图如右图，请填写空余部分：① _________ ；② __________。
示操作的先后次序.
2、构成程序框的图形符号及其作用
3、画流程图的规则
从上面流程图中可以看出, 该算法步骤中, 有些是按顺序执行 , 有些需要进行选择 , 而另外一些需要循环执行 . 事实上 , 算 法 都 可以由顺序结构、选择结构、循环结构这三块 " 积木" 通过组合和嵌套 表达出来. 流程图可帮助我们更方便直观地表示这三种基本的算法结构.
一、什么叫算法？
1、算法的定义
二、算法的特点 有穷性 确定性 输入、输出 有效性
2、算法的特点
三、算法的表示
3、算法的表示
开始
表 示 处 理 和 运 算, 通常画成矩形
处理框
判断 框
根据条件决定执行两 条 路 径 中 的 某 一 条,一 般画成菱形
输入n 输入输出框
表 示 输 入 输 出 操 作, 一
end while 表达式
循环体；
end
第18题
辗转相除法
用较大的数除以较小的数，所得余 数与较小的数继续，直到大数被小 数除尽，这时较小的数就是最大公 约数。
更相减损术
用较大的数减去较小的数，所得差 数与较小的数继续，直到相等，这 时相等的数就是最大公约数。
秦九韶算法
f x anxn an1xn1 a1x a0
则递推公式为
v0 an vk vk1x ank
f x anx an1 x an2 x a1 x a0
多少次加法？多少次乘法？
f x anx an1 x an2 x a1 x a0
令 vk
an x an1 x an2 x ank1 x ank
i=1
对任意正整数n，设计一个算法求
S 1 1 1 1
23
n
的值，画出程序框图。
基本算法语句 a=input（“a=”） print（%io（2），a，b）
条件语句
if 表达式
语句序列1；
else
语句序列2；
end
第17题
循环语句 第22题
for 循环变量=初值：步长：终值
循环体；
般画成平行四边形
计算 nn 1的值
2
使 n 的
值
增
加
1
2004
表示执行步骤的路
流 程 线 径,可用箭头表示
输出n 结束
表示算法的开始或结
起 止框 束,常用圆角矩形表示
1、流程图的含义
流程图 flow chart是由一些图框和带箭头的流
线组成的, 其中图框表示各种操作的类型,图框中 的文字和符号表示操作的内容 ,带箭头的流线表
A
B
三 种 结 构
A
NP
Y
Y
PN
A
B
A
PY N
赋值语句 A=B
例如：交换两个变量 x、y 的值。
输入语句与赋值语句的区别是什么？
输出语句有计算功能吗？ 赋值语句有计算功能吗？ 输入语句有计算功能吗？
开始
输入 x
ቤተ መጻሕፍቲ ባይዱ
N x0 Y
N x0 Y
y 1
y 1
y0
输出 y
结束
设计算法，输出1000以内能被3和5整除的所有正整数，已知算 法流程图如右图，请填写空余部分：① _________ ；② __________。
示操作的先后次序.
2、构成程序框的图形符号及其作用
3、画流程图的规则
从上面流程图中可以看出, 该算法步骤中, 有些是按顺序执行 , 有些需要进行选择 , 而另外一些需要循环执行 . 事实上 , 算 法 都 可以由顺序结构、选择结构、循环结构这三块 " 积木" 通过组合和嵌套 表达出来. 流程图可帮助我们更方便直观地表示这三种基本的算法结构.