【高考风向标】2013年高考数学一轮复习 第十七章 第1讲 程序框图及简单的算法案例课件 理

1、第1讲 程序框图及简单的算法案例,第十七章 算法初步与复数,1算法的概念 解决某类问题的一系列程序或步骤 2程序框图,(1)起止框图：,起止框是任何流程图都不可缺少的，它表明,程序的开始和结束，所以一个完整的流程图的首末两端必须是起 止框,(2)输入、输出框： 表示数据的输入或结果的输出，它可用,在算法中的任何需要输入、输出的位置,(3)处理框： 是用来赋值、执行计算语句、传送运算结果的,符号,(4)判断框：判断框一般有一个入口和两个出口，有时也有,多个出口，它是唯一的具有两个或两个以上出口的符号，在只有 两个出口的情形中，通常都分成“是”与“否”(也可用“Y”与“N”) 两个分支,3算法的三

2、种基本逻辑结构 如图 1711. 图 1711 4算法的基本语句 _；_；_；_；_,输入语句,输出语句,赋值语句,条件语句,循环语句,5循环结构：,当型循环(WHILE 循环体 WEND)：当计算机遇到 WHILE 语 句时，先判断条件的真假，如果条件符合，就执行循环体，条件 不符合，就不执行循环体，直接跳到 WEND 语句，当型循环也称 为“前测试型”循环；,直 到 型 循 环 (DO 循 环 体 LOOP UNTIL) ： 当 计 算 机 遇 到 UNTIL 语句时，先执行循环体，再判断是否满足条件，若不满足， 再执行循环体，如此反复；当条件满足时，直接跳到 LOOP UNTIL 语句，

3、直到型循环也称为“后测试型”循环,6辗转相除法,较小的数,除数,辗转相除法是用于求最大公约数的一种方法，其基本过程就 是对于给定的两个数，用较大的数除以_，若余数不为零， 则将较小的数和余数构成新的一对数，继续上面的除法，直到大 数被小数除尽，则这时的_就是原来两个数的最大公约数,7更相减损术,较小的数,差,较小的数,相等,更相减损术是一种求两数最大公约数的方法其基本过程是： 对于给定的两数，以较大的数减去_，接着把所得的_ 与_比较，并以大数减小数，继续这个操作，直到所得的 数与较小的数_为止，则这个数就是所求的最大公约数,8秦九韶算法,是一种用于计算一元 n 次多项式的值的方法 9进位制,

4、人们为了计数和运算方便而约定的记数系统，“满 k 进一”，,就是 k 进制，k 进制的基数是 k.,1如图 1712 的程序框图，如果输入三个实数 a，b，c， 要求输出这三个数中最大的数，那么在 空白的判断框中，应该填入下面四个,选项中的( ),A,Acx Bxc Ccb Dbc 图 1712,2如果执行如图 1713 的程序框图，,那么输出的 s(,),C,A22 B46 C94 D190 图 1713,3(2011 年福建)运行如图 1714 所示的程序，输出的结,果是_.,3,a1 b2 aab PRINT a END 图1714,4如果图 1715 所示框图运行的结果为 s90，那么

5、判断 框中应填入的关于 k 的判断条件是_.,图 1715,图 1716,5(2011 年广东汕头四校联考)如图 1716 所示的算法流,9,程图中，若 f(x)2x，g(x)x2，则 h(3)的值等于_.,k8,考点1 程序框图,例1：(2011年安徽合肥一模)执行如图1717的程序框图，则输出的n( ) A6 B5 C8 D7,图1717,D,(2011 年天津)阅读程序框图如图 1718，运行相应的程,),序，若输入 x 的值为4，则输出 y 的值为(,A0.5 C2,B1 D4,解析：运算过程依次为： 输入 x4|4|3x|43|7 |7|3x|73|443x|43|1 13y212输

6、出2.,图 1718,C,在循环结构中，要注意把当型与直到型区分开 来，在解答含循环结构的程序框图时，可以自己“运行”循环刚 开始的几次，找出循环的规律，再“运行”最后一次，确定循环 的“终点”，就可以把握循环的全过程,【互动探究】,1(2011年安徽)如图1719所示，程序框图(算法流程 图)的输出结果是_.,图1719,15,考点2 算法语句,例2：读下面的程序如图 17110：,图17110,上面的程序在执行时如果输入 6，那么输出的结果为(,),A6,B720,C120,D1,解析：S111，I112；S122，I213； S236，I314；S6424，I415； S245120，I

7、516；S1206720，I617. 程序结束，输出结果为 720，故选B.,B,图17111,首先是要读懂算法语句，理解算法的功能 题是正整数 16 的累乘；题是求三个数中的最大值另外要理 解当型循环(WHILE 语句)：满足条件(n6)就执行，不满足就不执 行循环体，一定要注意终止条件(n6)，本题容易出错的原因就是 多执行或少执行一次,【互动探究】 2(2011 年江苏)根据如图 17112 所示的伪代码，当输入,3,a，b 分别为 2,3 时，最后输出的 m 的值是_.,图17112,考点3 算法案例 例 3：运行如图 17113 的程序：当输入 168,72 时，输出,的结果是(,)

8、,A168 B72 C36 D24 解析：算法的意义是利用辗转相除求最大公约数,D,图17113,利用秦九韶算法计算多项式 f(x)115x3x27x3 在 x,23 的值时，不会用到下列哪个值(,),A161,B3 772,C86 641,D85 169,D,解析：f(x)115x3x27x3(7x3)x5x11. 所以当x23时，v07； v172331613164； v21642353 77253 767； v33 767231186 6411186 652.,【互动探究】,3图 17114 中的程序框图所描述 的算法称为欧几里得辗转相除法若输入 m2 010，n1 541，则输出 m_

9、.(注： 框图中的的赋值符号“”也可以写成 “”或“：”),67,图17114,易错、易混、易漏,26不理解 k 进制之间的互换,例题：计算机是将信息转换成二进制数进行处理的，二进制 即“逢二进一”如 1 101(2)表示二进制的数，将它转换成十进制 的形式是 123 122 021 120 13. 那么将二进制数 11 111 111(2)转换成十进制的形式是_,失误与防范：不能准确判断最高次项,答案：11 111 111(2)127126125124123122121120281255.,1理解程序框图的三种基本逻辑结构：顺序结构、条件结构、,循环结构,2掌握基本算法语句输入语句、输出语句

10、、赋值语句、,条件语句、循环语句的含义,(1)输入语句、输出语句是任何一个程序都必不可少的语句， 其功能是实现数据的输入、输出，即实现了“人机交流”,(2)赋值语句“”左边只能是变量，而不能是表达式，比如,A3 正确，但 3A 是错误的,(3)不能利用赋值语句进行代数式的演算(如化简、因式分解 等)，在赋值语句中的赋值号右边的表达式中的每一个“变量”都 必须事先赋给确定的值,3求分段函数值往往用条件语句，有时还用到条件语句的嵌 套，编写嵌套的条件语句时，要注意 IFTHENELSEEND IF 的配对,4在解决需要反复执行的任务时，应考虑使用循环语句确 定循环结构的内容时要明确：循环变量、初始条件、循环体、终 止条件循环语句有直到型与当型两种，要区分两者的区别： (1)当型循环是先判断后执行；直到型循环是先执行后判断 (2)当型循环用 WHILE 语句；直到型循环用 UNTIL 语句 (3)对同一个算法而言，当型循环和直到型循环的条件相反 5了解几个经典的算法案例，理解并掌握多项式的求值、数,列求和、方程求解、比较大小等问题的算法意义,1注意循环语句的当型循环和直到型循环的联系与区