【南方新课堂】2016年高考数学总复习 第十章 第1讲 程序框图及简单的算法案例课件 理.ppt

3．(2013 年重庆)执行如图 10-1-10 所示的程序框图，如果 ) 输出 s＝3，那么判断框内应填入的条件是( A．k≤6 B．k≤7 C．k≤8 D．k≤9 图 10-1-10 解析：根据题意，该算法的功能为 s＝1×log23×log34× …×logk(k＋1)＝log2(k＋1)＝3.k＝7→k＋1＝8，此时才退出程 序．故选 B. 答案：B * 第十章 算法初步、复数与选考内容 第 1 讲 程序框图及简单的算法案例 　　1．了解算法的含义，了解算法的思想． 　　2．理解程序框图的三种基本逻辑结构：顺序、条件、循环． 　　3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 　　4．了解程序框图及了解工艺流程图． 　　5．能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用． 　　6．了解结构图． 　　7．会运用结构图梳理已学过的知识，整理收集到的资料信息． 1．算法的概念 算法通常是指可以用计算机来解决的某一类问题的程序或 步骤，这些程序或步骤必须是明确和有效的，而且能够在有限 步之内完成． 2．程序框图 程序框图又称流程图，是一种用规定的图形、指向线及文 字说明来准确、直观地表示算法的图形．通常程序框图由程序 框和流程线组成，一个或几个程序框的组合表示算法中的一个 步骤；流程线为带方向的箭头，按照算法进行的顺序将程序框 连接起来． 3．算法的三种基本逻辑结构 (1)顺序结构：由若干个依次执行的处理步骤组成的，这是 任何一个算法都离不开的基本结构．其结构形式为： (2)条件结构：指算法的流程根据给定的条件是否成立而选 择执行不同的流向的结构形式． 其结构形式为： (3)循环结构：指从某处开始，按照一定条件反复执行处理 某一步骤的情况．反复执行的处理步骤称为循环体．循环结构 又分为当型(WHILE 型)和_________________． 其结构形式为： 直到型(UNTIL 型) 将表达式代表的值 赋给变量 变量＝表达式 赋值语句 输出常量、变量的值 和系统信息 PRINT“提示内容”；表达 式 输出语句 输入信息 INPUT“提示内容”；变量 输入语句 功能 一般格式 语句 4．输入语句、输出语句、赋值语句的格式与功能 5.条件语句 (1)程序框图中的条件结构与条件语句相对应． (2)条件语句的格式及框图： ①IF—THEN 格式 ②IF—THEN—ELSE 格式 6．循环语句 循环结构 (1)程序框图中的__________与循环语句相对应． (2)循环语句的格式及框图： ①UNTIL 语句 ②WHILE 语句 7．辗转相除法 辗转相除法是用于求最大公约数的一种方法，其基本过程 是：对于给定的两个数，用较大的数除以较小的数，若余数不 为零，则将较小的数和余数构成新的一对数，继续上面的除法， 直到大数被小数除尽，则这时的除数就是原来两个数的最大公 约数． 8．更相减损术 更相减损术是一种求两数最大公约数的方法，其基本过程 是：对于给定的两数，判断它们是否都是偶数，若是，则用 2 约简；若不是，则以较大的数减去较小的数，接着把所得的差 与较小的数比较，并以大数减小数，继续这个操作，直到所得 的减数与差相等为止，则这个等数或其与约简的数的乘积就是 所求的最大公约数． 9．秦九韶算法 秦九韶算法是一种用于计算一元 n 次多项式的值的方法． 10．进位制 人们为了计数和运算方便而约定的记数系统， “满 k 进 1”，就是 k 进制，k 进制的基数是 k. 1．(2013 年湖南)执行如图 10-1-1 所示的程序框图，如果输 入 a＝1，b＝2，那么输出 a 的值为________． 图 10-1-1 解析：根据题意，该算法的功能为 第一步：a＝1＋2＝3； 第二步：a＝3＋2＝5； 第三步：a＝5＋2＝7； 第四步：a＝7＋2＝98，输出 9. 答案：9 2．(2013 年陕西)根据下列算法语句(如图 10-1-2)，当输入 x 的值为 60 时，输出 y 的值为( ) 图 10-1-2 A．25 B．30 C．31 D．61 答案：C 3．(2013 年山东)执行程序框图(如图 10-1-3)，若第一次输 入的 a 的值为－1.2，第二次输入的 a 的值为 1.2，则第一次、 第二次输出的 a 的值分别为( ) 图 10-1-3 A．0.2,0.2 B．0.2,0.8 C．0.8,0.2 D．0.8,0.8 解析：当 a＝－1.2 时，a→－0.2→0.8，此时输出 0.8；当 a ＝1.2 时，a→0.2，此时输出 0.2.故选 C.