南方新课堂高考数学总复习算法初步复数与选考内容第讲程序框图及简单的算法案例理.pptxVIP

第十章 算法初步、复数与选考内容第 1 讲 程序框图及简单的算法案例　1．了解算法的含义，了解算法的思想．　2．理解程序框图的三种基本逻辑结构：顺序、条件、循环．　3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．　4．了解程序框图及了解工艺流程图．　5．能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用．　6．了解结构图．　7．会运用结构图梳理已学过的知识，整理收集到的资料信息．1．算法的概念 算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．2．程序框图 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线为带方向的箭头，按照算法进行的顺序将程序框连接起来．3．算法的三种基本逻辑结构 (1)顺序结构：由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构．其结构形式为：(2)条件结构：指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为： (3)循环结构：指从某处开始，按照一定条件反复执行处理某一步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型(WHILE 型)和_________________．直到型(UNTIL 型)其结构形式为：4．输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式代表的值赋给变量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.答案：92．(2013 年陕西)根据下列算法语句(如图 10-1-2)，当输入x 的值为 60 时，输出 y 的值为()图 10-1-2A．25B．30C．31D．61 答案：C 3．(2013 年山东)执行程序框图(如图 10-1-3)，若第一次输入的 a 的值为－1.2，第二次输入的 a 的值为 1.2，则第一次、第二次输出的 a 的值分别为()图 10-1-3A．0.2,0.2B．0.2,0.8C．0.8,0.2D．0.8,0.8解析：当 a＝－1.2 时，a→－0.2→0.8，此时输出 0.8；当 a＝1.2 时，a→0.2，此时输出 0.2.故选 C.答案：C4．(2014 年江苏)如图 10-1-4 所示的是一个算法流程图，则输出 n 的值是____________．图 10-1-4解析：本题实质上就是求不等式 2n20 的最小整数解.2n20的整数解为 n≥5，因此输出 n＝5.答案：5考点 1程序框图 例 1：(1)(2013 年广东)执行如图 10-1-5 所示的程序框图，若输入 n 的值为 4，则输出 s 的值为________．图 10-1-5解析：根据题意，该算法的功能为第一步：i＝1，s＝1＋(1－1)＝1，i＝2；第二步：i＝2，s＝1＋(2－1)＝2，i＝3；第三步：i＝3，s＝2＋(3－1)＝4，i＝4；第四步：i＝4，s＝4＋(4－1)＝7，i＝5.54，此时退出程序，输出 s＝7.答案：7(2)(2013 年辽宁)执