高三数学-一轮复习-第9知识块第2讲-基本算法语句与算法案例课件-文-新人教A版.pptVIP

理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义 【考纲下载】 第2讲 基本算法语句与算法案例 1．基本算法语句 (1)输入、输出语句分别用来实现算法的 和 功能．其一般格式 为： 输入语句： . 输出语句： . (2)赋值语句的功能是给变 ，其一般格式是： . 输入 输出 INPUT“提示内容”；变量 PRINT“提示内容”；表达式 赋值 变量＝表达式 格式1： 格式2： (3)条件语句对应表达算法中 结构．其一般格式为： 条件 (4)循环语句有两种类型，即 和 ，其一般格式是： 当型 直到型 格式1： 相应的程序框图为： 格式2： 相应的程序框图为： 提示：①“提示内容”与变量之间必须用分号“；”隔开，提示内容也可省略 不写． ②输入语句可以给多个变量赋值．其格式：INPUT“提示内容1，提示内容 2，提示内容3，…”；变量1，变量2，变量3，…，特别注意的是各提示信息 之间以及各变量之间必须用逗号“，”隔开． ③赋值语句一般格式中的“＝”不同于等式中的“＝”，其实质是先计算“＝” 右边表达式的值，并将该值赋给“＝”左边的变量，若该变量已有值，该值 将被当前值覆盖，即变量只取当前表达式的值． 2．算法案例 (1)辗转相除法：辗转相除法是用于 的一种方法，这种算法 是由欧几里得在公元前300年左右首先提出的，因而又叫 . (2)秦九韶算法 秦九韶算法是我国南宋数学家秦九韶在他的代表作《 》中提出的一 种用于计算 的方法． 求两数最大公约数 欧几里得算法 数书九章 多项式的值 【思考】 辗转相除法和更相减损术的区别和联系是什么？ 答案：辗转相除法与更相减损术算法不同，但二者的算法理论是相似 的，主要区别在于辗转相除法进行的是除法运算，而更相减损术进行的 是减法运算，实质都是一个递归的过程． (3)进位制 进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就 是 ，k进制的基数为 ，k进制数是0～k－1之间的数字构成的． k进制 k 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.编写程序的关键在于搞清问题的算法，特别是算法的结构，然后确定采取哪 一种算法语句，本题用到点到直线的距离公式求距