【南方新课堂】2017年高考数学一轮总复习 第十章 算法初步、复数与选考内容 第1讲 程序框图及简单的算法案例课件 文.pptVIP

(2)(2013 年重庆)执行如图 10-1-10 所示的程序框图，如果 ) 输出 s＝3，那么判断框内应填入的条件是( 图 10-1-10 A.k≤6 B.k≤7 C.k≤8 D.k≤9 解析：根据题意，该算法的功能为 S＝1×log23×log34× …×logk(k＋1)＝log2(k＋1)＝3.k＝7，k→k＋1＝8，此时才退出 程序.故选 B. 答案：B 【规律方法】在循环结构中，要注意把当型与直到型区分 开来，在解答含循环结构的程序框图时，可以自己“运行”循 环刚开始的几次，找出循环的规律，再“运行”最后一次，确 定循环的“终点”，就可以把握循环的全过程.算法终止条件的 判断比直接计算算法的结果要难一些，减少失误的关键还是要 避免多运行或少运行. 输出 S 的值是 ，则( 【互动探究】 1.(2013 年浙江)某程序框图如图 10-1-11，若该程序运行后 ) 图 10-1-11 * 第十章 算法初步、复数与选考内容 第1讲 程序框图及简单的算法案例 1.本节复习时，准确理解算法 的基本概念、理解程序框图 的含义和作用是解题的关 键，所以复习时要立足双基， 抓好基础，对算法语句的复 习不需过难，仅需理解几种 基本的算法语句即可. 2. 复习算法的重点应放在读 懂程序框图上，尤其要重视 循环结构的程序框图，弄清 当型与直到型循环结构的区 别，以及进入、退出循环的 条件、循环的次数等 2011 年新课标卷第 5 题考查 循环结构的程序框图； 2012 年新课标卷第 6 题考查 程序框图表示算法的意义； 2013 年新课标卷Ⅰ第 7 题以 条件结构的程序框图为背 景，考查分段函数的单调性 及其值域； 2014 年新课标卷Ⅰ第 9 题考 查当型循环结构程序框图； 2015 年新课标卷Ⅰ第 9 题考 查循环结构程序框图 1.算法的含义、程序框图. (1)了解算法的含义，了 解算法的思想. (2)理解程序框图的三种 基本逻辑结构：顺序、条 件分支、循环. 2.基本算法语句. 了解几种基本算法语句 —— 输入语句、输出语 句、赋值语句、条件语句、循环语句的含义 考情风向标 考点分布 考纲要求 1.算法的概念 算法通常是指可以用计算机来解决的某一类问题的程序或 步骤，这些程序或步骤必须是明确和有效的，而且能够在有限 步之内完成. 2.程序框图 程序框图又称流程图，是一种用规定的图形、指向线及文 字说明来准确、直观地表示算法的图形.通常程序框图由程序框 和流程线组成，一个或几个程序框的组合表示算法中的一个步 骤；流程线为带方向的箭头，按照算法进行的顺序将程序框连 接起来. 3.算法的三种基本逻辑结构 (1)顺序结构：由若干个依次执行的处理步骤组成的，这是 任何一个算法都离不开的基本结构.其结构形式为： (2)条件结构：指算法的流程根据给定的条件是否成立而选 择执行不同的流向的结构形式. 其结构形式为： (3)循环结构：指从某处开始，按照一定条件反复执行处理 某一步骤的情况.反复执行的处理步骤称为循环体.循环结构又 直到型(UNTIL 型) 分为当型(WHILE 型)和__________________. 其结构形式为： 将表达式代表的值 赋给变量 变量＝表达式 赋值语句 输出常量、变量的值 和系统信息 PRINT“提示内容”；表达式 输出语句 输入信息 INPUT“提示内容”；变量 输入语句 功能 一般格式 语句 4.输入语句、输出语句、赋值语句的格式与功能 5.条件语句 (1)程序框图中的条件结构与条件语句相对应. (2)条件语句的格式及框图： ①IF—THEN 格式 ②IF—THEN—ELSE 格式 THEN IF 条件 语句体 END IF IF 条件 THEN 语句体 1 ELSE 语句体 2 END IF 6.循环语句 循环结构 (1)程序框图中的__________与循环语句相对应. (2)循环语句的格式及框图： ①UNTIL 语句 DO 循环体 LOOP UNTIL 条件 ②WHILE 语句 WHILE 条件 循环体 WEND 7.辗转相除法 辗转相除法是用于求最大公约数的一种方法，其基本过程 是：对于给定的两个数，用较大的数除以较小的数，若余数不 为零，则将较小的数和余数构成新的一对数，继续上面的除法， 直到大数被小数除尽，则这时的除数就是原来两个数的最大公 约数. 8.更相减损术 更相减损术是一种求两数最大公约数的方法，其基本过程 是：对于给定的两数，判断