2011届高三数学新人教A版创新设计一轮复习：9.2基本算法语句与算法案例.ppt

理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义;1．基本算法语句 (1)输入、输出语句分别用来实现算法的 和 功能．其一般格式 为： 输入语句： . 输出语句： . (2)赋值语句的功能是给变 ，其一般格式是： . ;格式1： 格式2：;(4)循环语句有两种类型，即 和 ，其一般格式是：;格式2： 相应的程序框图为：;提示：①“提示内容”与变量之间必须用分号“；”隔开，提示内容也可省略 不写． ②输入语句可以给多个变量赋值．其格式：INPUT“提示内容1，提示内容 2，提示内容3，…”；变量1，变量2，变量3，…，特别注意的是各提示信息 之间以及各变量之间必须用逗号“，”隔开． ③赋值语句一般格式中的“＝”不同于等式中的“＝”，其实质是先计算“＝” 右边表达式的值，并将该值赋给“＝”左边的变量，若该变量已有值，该值 将被当前值覆盖，即变量只取当前表达式的值．;2．算法案例 (1)辗转相除法：辗转相除法是用于 的一种方法，这种算法 是由欧几里得在公元前300年左右首先提出的，因而又叫 . (2)秦九韶算法 秦九韶算法是我国南宋数学家秦九韶在他的代表作《 》中提出的一 种用于计算 的方法．;【思考】 辗转相除法和更相减损术的区别和联系是什么？ 答案：辗转相除法与更相减损术算法不同，但二者的算法理论是相似 的，主要区别在于辗转相除法进行的是除法运算，而更相减损术进行的 是减法运算，实质都是一个递归的过程．;1．使用赋值语句将两个数a＝8，b＝17交换，使a＝17，b＝8，正确的 一组是(　　) A. B. C. D. 答案：B;2．当a＝3时，下面的程序段输出的结果是(　　) A．9 B．3 C．10 D．6 解析：根据条件3＜10，故y＝2×3＝6. 答案：D;3．用辗转相除法计算60与48的最大公约数时，需要做的除法次数是(　　) A．1 B．2 C．3 D．4 解析：∵60＝48×1＋12,48＝12×4＋0， 故只需要两步计算． 答案：B;4．二进制的数1 011化为十进制的数为________，十进制的数1 011化为二进 制的数为________． 解析：1 011(2)＝1×23＋0×22＋1×21＋1×20＝8＋3＝11. 故1 011(10)＝1 111 110 011(2)． 答案：11　1 111 110 011;1.编写程序的关键在于搞清问题的算法，特别是算法的结构，然后确定采取哪 一种算法语句，本题用到点到直线的距离公式求距离，在此基础上利用顺序 结构画出程序框图，从而利用输入、输出和赋值语句写出程序． 2．书写程序时，要注意在BASIC语言中，常见运算符号的书写方式：如 a^b(ab)；a*b(a×b)；a/b ；SQR(x)( )，ABS(x)(|x|)等，明确它们的运 算规则：先乘除，后加减；乘幂优先于乘除；函数优先于乘幂；同级运算 从左向右按顺序进行；括号内最优先．;【例1】 写出上一讲例1的程序． 思维点拨：由相应的程序框图写程序． 解：程序如下：;在求分段函数的函数值时，由于自变量x的值不同，其函数值的求法不同，故先对x的值进行判断，根据具体值选择不同的计算方法，故用条件语句进行设计．;解：程序框图(如右图)： 程序如下(BASIC语言)