高考数学第一轮复习考纲《基本算法语句与算法案例》课件31 理.ppt

第2讲基本算法语句与算法案例 算法的基本语句 输入语句 输出语句 赋值语句 条件语句 循环语句 案例1 辗转相除法与更相减损术案例2 秦九韶算法案例3 进位制 1 根据如图17 2 1的程序 可知输出的结果i为 i 1i i 2i i 3i i 4i i 5printi图17 2 1 c a 5c 15 b 1d 12345 d 2 如图17 2 2中一段程序的目的是 readx yp xx yy pprintx y图17 2 2a 计算x y p的平均数b 计算x y p的最大值c 算x y p的最小值d 交换变量x y的值 3 在输入语句中 若同时输入多个变量 则变量之间的分 a 隔符号是 a 逗号b 空格c 分号d 顿号 4 循环语句 while 表达式循环体end while 中说法 正确的是 c a 总是执行循环b 执行一次循环c 表达式为真 则执行循环d 遇到end就结束 a 5 如图17 2 3的程序语句输出的结果s为 图17 2 3a 17b 19c 21d 23 考点1 基本算法语句 例1 下面是一个用基本语句编写的程序如图17 2 12 阅读后解决所给出的问题 input x if x 2 then y x 5elsey x x 2 xendifprinty end 图17 2 12 互动探究 1 程序如图17 2 14 inputa bb cc aprint a b c a b ca b c end图17 2 14若输入10 20 30 则输出结果为 考点2 算法案例 例2 如图17 2 15的程序框图所描述的算法称为欧几里得辗转相除法 若输入m 2010 n 1541 则输出m 注 框图中的的赋值符号 也可以写成 或 图17 2 15 解析 2010 1541 1 469 1541 469 3 134 469 134 3 67 134 67 2 0 互动探究 2 利用秦九韶算法计算f x 0 83x5 0 41x4 0 16x3 0 33x2 0 5x 1 当x 5时的值 需要 次乘法和 次加法 5 5 错源 不理解k进制之间的互换例3 计算机是将信息转换成二进制数进行处理的 二进制即 逢二进一 如 1101 2表示二进制的数 将它转换成十进制的形式是1 23 1 22 0 21 1 20 13 那么将二进制数 11111111 2转换成十进制的形式是 误解分析 不能准确判断最高次项 正解 11111111 2 1 27 1 26 1 25 1 24 1 23 1 22 1 21 1 20 28 1 255 互动探究 3 把十进制数53转化为二进制数 例4 为确保信息安全 信息需加密传输 发送方由明文 密文 加密 接收方由密文 明文 解密 已知加密规则如图17 2 16 例如 明文1 2 3 4对应密文5 7 18 16 当接收方收到密文14 9 23 28时 则解密得到的明文为 图17 2 16 c 复习时 要加强新的信息与创新题 高考中几乎年年必有 本节主要掌握基本算法语句的编写