(全程复习构想)2014年高考数学一轮复习 11.2基本算法语句与算法案例课件 理

11．2 基本算法语句与算法案例

考纲点击 1.理解几种基本算法语句的含义. 2.了解常见算法案例，并能简单应用

说基础

课前预习读教材

考点梳理 一、三种语句的一般格式和功能 语句 一般格式 输入 ①____________________ 语句 输出 ③____________________ 语句 赋值 语句 ⑤________________

功

能

②__________ ④__________ ⑥ __________________ _

二、条件语句 1．定义：算法中的⑦__________由条件语句来表达． 2．条件语句的格式及框图 (1)IF—THEN 格式

(2)IF—THEN—ELSE 格式

三、循环语句 1．算法中的⑧__________是由循环语句来实现的．

2．循环语句的格式及框图． (1)UNTIL 语句

DO 循环体 LOOP UNTIL 条件 (2)WHILE 语句 WHILE 条件 循环体 WEND

四、算法案例 1．辗转相除法 辗转相除法是用于⑨__________________________的一 种方法， 这种算法是由欧几里得在公元前 300 年左右首先提出 的，因此又叫⑩____________. 2．更相减损术的定义 任给两个正整数(若是偶函数，先用 2 约数)，以 ______________，接着把所得的差与较小的数比较，并以大数 减小数，直到所得的数 __________，则这个数(等数)(或这个 数与约简的数的乘积)就是所求的最大公约数．

3．秦九韶算法 秦九韶算法是我国南宋数学家秦九韶在他的代表作《数学 九章》中提出的一种用于计算一元 n 次多项式的值的方法． 4．进位制 进位制是人们为了计数和运算方便而约定的记数系 统． “满几进一”就是几进制， 几进制的 __________就是几．

答案：①INPUT“提示内容”；变量 ②输入信息 ③ PRINT“提示内容”；表达式 ④输出信息 ⑤变量＝表达式 ⑥将表达式所代表的值赋给变量 ⑦条件结构 ⑧循环结构 ⑨求两个正整数的最大公约数 ⑩欧几里得算法 较大的 数减较小的数 相等为止 基数

考点自测 1.下列赋值语句正确的是( A．a＋b＝5 C．a＝2，b＝2

) B．5＝a D．a＝a＋1

解析：赋值语句的一般格式是变量＝表达式，赋值号左右 两边不能互换，赋值号左边只能是变量，而不能是表达式，故 选 D. 答案：D

2．若下列程序执行的结果是 3，

则输入的 x 的值是( A．3 C．3 或－3

) B．－3 D．0

解析：若 x＝3，则 y＝x＝3，若 x＝－3，则 y＝－x＝3. 答案：C

3．将两个数 a＝8，b＝17 交换，使 a＝17，b＝8，下面语 句正确的一组是( ) c＝b a＝b A. B. b＝a b＝a a＝c b＝a C. a＝b a＝c D. c＝b b＝a

解析：实现 a，b 的变换，由变量的特点知不能直接用 a ＝b，b＝a 来交换，A、C 都不对，而 D 中变量没有赋值，故 D 错误，选 B. 答案：B