算法初步复习课（基于moodle平台）.ppt

文档介绍：人教版必修三
算法初步 复****小结
广州市真光中学 莫祺
知识总结
算法
程序框图
算法语句
辗转相除法与更相减损术
秦九韶算法
进位制
知识梳理

在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.
用程序框、流程线及文字说明来表示算法的图形称为程序框图.


明确性、有限性、通用性、顺序性
、
起止框
输入、输出框
处理框 （执行框）
判断框
流程线
表示一个算法的起始和结束
表示一个算法输入和输出的信息
赋值、计算
判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”
连接程序框，表示算法步骤的执行顺序

（1）概念：
由若干个依次执行的步骤组成的逻辑结构，称为顺序结构.
（2）程序框图：

（1）概念：
由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构.
（2）程序框图：

（1）概念：
由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构.
（2）程序框图：
直到型循环
当型循环
先循环，再判断
先判断，再循环

（2）求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值
辗转相除法
更相减损术
（1）求两个正整数的最大公约数
秦九韶算法
（3）k进制与十进制的转化
课堂小测