文档介绍：高中数学必修3知识点
行的处理步骤为循环体，显然，循环结构中
一定包含条件结构。
第一章算法初步
算法的概念
1、 算法概念：
算法的特点:⑴⑵⑶⑷⑸
程序框图
（一）构成程序框的图形符号及其作用
输入、输出语句和赋值语句
1、输入语句
一般格式
3、赋值语句
2、输出语句：一般格式
（1）赋值语句的一般格式
程序框
名称
功能
（二）、算法的三种基本逻辑结构：（1）（2）（3）
（2）赋值语句的作用是将表达式所代表的值赋给变
量；（3）赋值语句中的称作赋值号，与数学
中的等号的意义是不同的。赋值号的左右两边不能
对换，它将赋值号右边的表达式的值赋给赋值号左
边的变量；（4）赋值语句左边只能是变量名字，而
1、 顺序结构：如在示意图中，A框和B框是依次执
行的，只有在执行完A框
指定的操作后，才能接着执行B框所指定的操作。
2、 条件结构：条件结构是依据指定条件选择执行不
同指令的控制结构。依据
条件P是否成立而选择执行A框或B框。无 论P条件是否成立，只能执行A框或B框之 一，不可能同时执行A框和B框，也不可能 A框、B框都不执行。一个判断结构可以有 多个判断框。
3、 循环结构：在一些算法中，经常会出现 从某处开始，按照一定条件，反复执行某一 处理步骤的情况，这就是循环结构，反复执
不是表达式，右边表达式可以是一个数据、常量或
（1） while语句的一般格式是对
应的程
序框图是
（2） 2、DO 语句
DO语句的一般格式是对应的程序框图是
1、辗转相除法。用较大的数除以较小的数所得的余 数和较小的数构成新的一对数，继续做上面的除法, 直到大数被小数除尽，这个较小的数就是最大公约 数。
2、更相减损术。以较大的数减去较小的数，接着把
较小的数与所得的差比较，并以大数减小数。继续 这个操作，直到所得的数相等为止，则这个数(等
(等距抽样或机械抽样)：当总体元素
数)就是所求的最大公约数。
例、用辗转相除法求210与162的最大公约数，并
用更相减损术检验
1、秦九韶算法概念：f(x)=anxn+an_ixn_1+.. ,.+aix+ao
个数很大时，可将总体分成均衡的若干部分，然后 按照预先制定的规则，从每一部分抽取一个个体， 得到所需要的样本。
2、系统抽样的适用范围为(1) (2)
：当总体由明显差异的几部分组成时，
求值问题
f(x)=anxn++... .+aix+ao=(anxn_1+an-ixn_2+.. ,.+ai
)x+a0=((anxn^+an_lxn 3+....+a2)x+a!)x+ao
= =(...(anx+an. i )x+an-2)x+...+ai )x+a()
求多项式的值时，首先计算最内层括号内