(理科)二轮复习课件程序框图及简单的算法案例

考纲要求考纲研读1.了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.理解并掌握多项式的求值、数列求和、方程求解、比较大小等问题的算法意义．在具体问题的解决过程中，理解三种基本逻辑结构，通过设计程序框图解决问题，将具体问题的程序框图转化为程序语句的过程，理解几种基本的算法语句．了解几个经典的算法案例，并懂得以它们为背景分析算法程序的意义.1．算法的概念解决某类问题的一系列程序或步骤．2．程序框图(1)起止框图：起止框是任何流程图都不可缺少的，它说明程序的开始和结束，所以一个完整的流程图的首末两端必须是起止框．(2)输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的位置．(3)处理框：是用来赋值、执行计算语句、传送运算结果的符号．(4)判断框：

判断框一般有一个入口和两个出口，有时也有多个出口，它是唯一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是〞与“否〞(也可用“Y〞与“N〞)两个分支．▱▭3．算法的三种根本逻辑结构如图17－1－1. 图17－1－14．算法的根本语句_________；__________；_________；_________；________．输入语句输出语句赋值语句条件语句循环语句5．循环结构： 当型循环(WHILE循环体WEND)：当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行循环体，条件不符合，就不执行循环体，直接跳到WEND语句，当型循环也称为“前测试型〞循环； 直到型循环(DO循环体LOOPUNTIL)：当计算

机遇到UNTIL语句时，先执行循环体，再判断是否满足条件，假设不满足，再执行循环体，如此反复；当条件满足时，直接跳到LOOPUNTIL语句，直到型循环也称为“后测试型〞循环．1．理解程序框图的三种根本逻辑结构：顺序结构、条件结构、循环结构．2．掌握根本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． (1)输入语句、输出语句是任何一个程序都必不可少的语句，其功能是实现数据的输入、输出，即实现了“人机交流〞．(2)赋值语句“＝〞左边只能是变量，而不能是表达式，比方A＝3正确，但3＝A是错误的． (3)不能利用赋值语句进行代数式的演算(如化简、因式分解等)，在赋值语句中的赋值号右边的表达式中的每一个“变量〞都必须事先赋给确定的值．

3．求分段函数值往往用条件语句，有时还用到条件语句的嵌套，编写嵌套的条件语句时，要注意IF－THEN－ELSE－ENDIF的配对．

4．在解决需要反复执行的任务时，应考虑使用循环语句．确定循环结构的内容时要明确：循环变量、初始条件、循环体、终止条件．循环语句有直到型与当型两种，要区分两者的区别：

(1)当型循环是先判断后执行；直到型循环是先执行后判断．

(2)当型循环用WHILE语句；直到型循环用UNTIL语句．

(3)对同一个算法而言，当型循环和直到型循环的条件相反．

5．了解几个经典的算法案例，理解并掌握多项式的求值、数列求和、方程求解、比较大小等问题的算法意义．1．注意循环语句的当型循环和直到型循环的联系与区别，尤其要注意算法的终止条件． 2．赋值语句是将右边的值赋给左边的变量；赋值号“＝〞左右两边不能对调，A＝B和B＝A的含义及运行结果是不同的；注意赋值语句中的赋值号“＝〞与数学中的等号“＝〞意义不同，如在数学中式子N＝N＋1一般是错误的，但在赋值语句中它的作用是将原有的N的值加上1再赋给变量N，这样原来的值将被“冲掉〞．6．辗转相除法较小的数除数 辗转相除法是用于求最大公约数的一种方法，其根本过程就是对于给定的两个数，用较大的数除以_________，假设余数不为零，那么将较小的数和余数构成新的一对数，继续上面的除法，直到大数被小数除尽，那么这时的______就是原来两个数的最大公约数．7．更相减损术较小的数差较小的数相等 更相减损术是一种求两数最大公约数的方法．其根本过程是：对于给定的两数，以较大的数减去__________，接着把所得的____与_________比较，并以大数减小数，继续这个操作，直到所得的数与较小的数______为止，那么这个数就是所求的最大公约数．1．(2021年福建)运行如图17－1－4所示的程序，输出的结果是____.3a＝1b＝2a＝a＋bPRINTaEND图17－1－4练一练2.

读右面的程序：图17－1－10右面的程序在执行时如果输入6，那么输出的结果为(

)A．6B．720C．120D．1B练一练 3．(2021年江苏)根据如图17－1－12所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值是__.3图17－1－12练一练

4.运行如图17－1－13的程序：当输入168,72

时，输出的结果是()A．168B．72C．36D．24解析：算法的意义是利用辗转相除求最大公约数．D图17－1－13练一练 5．图17－1－14中的程序框图所描述的算法称为欧几里得辗转相除法．假设输入m＝2010，n＝1541，那么输出m＝___.(注：框图中的的赋值符号“＝〞也可以写成“←〞或“：＝〞)67图17－1－14练一练D命题考向探究命题考向探究8．秦九韶算法n次多项式用到n次乘法和n次加法.利用秦九韶算法计算多项式f(x)＝11－5x＋3x2＋7x3

在x＝23的值时，不会用到以下哪个值()A．161B．3772C．86641D．85169D解析：f(x)＝11－5x＋3x2＋7x3＝[(7x＋3)x－5]x＋11.所以当x＝23时，v0＝7；v1＝7×23＋3＝161＋3＝164；v2＝164×23－5＝3772－5＝3767；v3＝3767×23＋11＝86641＋11＝86652. 例题：计算机是将信息转换成二进制数进行处理的，二进制即“逢二进一〞．如1101(2)表示二进制的数，将它转换成十进制的形式是1×23＋1×22＋0×21＋1×20＝13.那么将二进制数11111111(2)转换成十进制的形式是__________________．失误与防范：不能准确判断最高次项．