2012届高考理科数学单元考点复习课件311.ppt

* * 第66讲 │ 基本算法语句及算法案例 第66讲　基本算法语句及算法案例 知识梳理 　　 1．基本算法语句的格式要求 (1)任何一种程序设计语言中都包含五种基本的算法语句，它们分别是__________、__________、__________、__________、__________. (2)输入语句的一般格式是：INPUT“提示内容”；______；输出语句的一般格式是：PRINT“提示内容”；________；赋值语句的一般格式是：______________. 第66讲 │ 知识梳理 输入语句 输出语句 赋值语句 条件语句 循环语句 变量 表达式 变量＝表达式 (3)条件语句有两种：一种是IF－THEN－ELSE语句，其格式是： 第66讲 │ 知识梳理 对应的程序框图为： 第66讲 │ 知识梳理 另一种是IF－THEN语句，其一般格式是： 第66讲 │ 知识梳理 第66讲 │ 知识梳理 对应的程序框图为： 第66讲 │ 知识梳理 (4)循环语句分WHILE语句和UNTIL语句．WHILE 语句的一般格式为： 第66讲 │ 知识梳理 对应的程序框图为： 第66讲 │ 知识梳理 UNTIL语句的一般格式为： 第66讲 │ 知识梳理 其对应的程序框图为： 　　 2．基本算法语句的含义及用法 (1)_____、__________和__________是任何算法程序必不可少的基本算法语句． (2)当算法程序按条件进行分析、比较、判断，并按判断后的不同情况进行不同处理时，需用_________来实现． (3)当处理一些需要反复执行的运算任务，如累加求和、累乘求积等问题时，常用到循环语句，若先考虑判断，再进行循环，则使用__________________循环；若先进行循环，再判断，可使用___________________循环，_______循环语句至少执行一次循环体，而_____循环语句则可能一次也不执行循环体，二者本质上是相同的，可以相互转化． 第66讲 │ 知识梳理 输入 输出语句 赋值语句 条件语句 当型（WHILE型） 直到型（UNTIL型） 直到型 当型 　　 3．求最大公约数的常用方法 (1)辗转相除法：辗转相除法是用于求最大公约数的一种方法，这种算法由欧几里得在公元前300年左右首先提出，因而又叫______________．所谓辗转相除法，就是对于给定的两个数，用__________除以__________．若余数不为零，则将________________构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的________就是原来两个数的最大公约数． (2)更相减损术：更相减损术也是求两数最大公约数的方法，其基本过程是，对于给定的两数，用 d ___________，接着把所得的______与__________比较，并以大数减小数，继续这个操作，直到所得的数______为止，则这个数就是所求的最大公约数． 第66讲 │ 知识梳理 欧几里得算法 较大的数 较小的数 较小的数和余数 除数 去较小的数 较大的数减 差 较小的数 相等 　　 4．进位制间的转换方法 (1)进位制是人们为了计数和运算方便而约定的记数系统．“满k进一”，就是_______，k 进制的基数是____． (2)将s100进制的数化为十进制数的方法是：先将k进制数写成用__________________________________的形式，再按照十进制数的运算规则计算出结果． (3)将十进制数化为k进制数的方法是：除k取余法．即用k连续去除该十进制数或所得的商，直到商为零为止，然后_______________________________就是相应的k进制数． 第66讲 │ 知识梳理 k 进制 k 进各位上的数字与k的幂的乘积之和 把每次所得的余数倒着排成一个数 第66讲 │ 知识梳理 第66讲 │ 知识梳理 要点探究 ?　探究点1　输入、输出和赋值语句 第66讲 │ 要点探究 例1　图66－9所示的算法程序，若输入6,18,32，则输 出结果是(　　) A．6,18,32 B．18,6,32 C．18,32,18 D．32,18,6