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

1、考纲要求考纲要求考纲研读考纲研读1.1.了解算法的含义，了解算法了解算法的含义，了解算法的思想的思想2 2理解程序框图的三种基本理解程序框图的三种基本逻辑结构：顺序、条件分支、逻辑结构：顺序、条件分支、循环循环3 3理解几种基本算法语句理解几种基本算法语句输入语句、输出语句、赋输入语句、输出语句、赋值语句、条件语句、循环语句值语句、条件语句、循环语句的含义的含义. .理解并掌握多项式的求值、数列求理解并掌握多项式的求值、数列求和、方程求解、比较大小等问题的和、方程求解、比较大小等问题的算法意义在具体问题的解决过程算法意义在具体问题的解决过程中，理解三种基本逻辑结构，通过中，理解三种基本逻辑结构

2、，通过设计程序框图解决问题，将具体问设计程序框图解决问题，将具体问题的程序框图转化为程序语句的过题的程序框图转化为程序语句的过程，理解几种基本的算法语句了程，理解几种基本的算法语句了解几个经典的算法案例，并懂得以解几个经典的算法案例，并懂得以它们为背景分析算法程序的意义它们为背景分析算法程序的意义. .1 1算法的概念算法的概念处理某类问题的一系列程序或步骤处理某类问题的一系列程序或步骤2 2程序框图程序框图(1)(1)起止框图：起止框图： 起止框是任何流程图都不可短少的，它阐明起止框是任何流程图都不可短少的，它阐明程序的开场和终了，所以一个完好的流程图的首末两端必需是起程序的开场和终了，所以

3、一个完好的流程图的首末两端必需是起止框止框(2)输入、输出框：输入、输出框： 表示数据的输入或结果的输出，它可用表示数据的输入或结果的输出，它可用在算法中的任何需求输入、输出的位置在算法中的任何需求输入、输出的位置(3)处置框：处置框： 是用来赋值、执行计算语句、传送运算结果的是用来赋值、执行计算语句、传送运算结果的符号符号(4)判别框：判别框普通有一个入口和两个出口，有时也有判别框：判别框普通有一个入口和两个出口，有时也有多个出口，它是独一的具有两个或两个以上出口的符号，在只需多个出口，它是独一的具有两个或两个以上出口的符号，在只需两个出口的情形中，通常都分成两个出口的情形中，通常都分成“是

4、与是与“否否(也可用也可用“Y与与“N)两个分支两个分支3 3算法的三种根本逻辑构造算法的三种根本逻辑构造如图如图 17 171 11.1.图图 17 171 11 14 4算法的根本语句算法的根本语句_；_；_；_；_输入语句输入语句输出语句输出语句赋值语句赋值语句条件语句条件语句循环语句循环语句5 5循环构造：循环构造：当型循环当型循环(WHILE (WHILE 循环体循环体 WEND) WEND)：当计算机遇到：当计算机遇到 WHILE WHILE 语语句时，先判别条件的真假，假设条件符合，就执行循环体，条件句时，先判别条件的真假，假设条件符合，就执行循环体，条件不符合，就不执行循环体，

5、直接跳到不符合，就不执行循环体，直接跳到 WEND WEND 语句，当型循环也称语句，当型循环也称为为“前测试型循环；前测试型循环；直直 到到 型型 循循 环环 (DO (DO 循循 环环 体体 LOOP UNTIL) LOOP UNTIL) ： 当当 计计 算算 机机 遇遇 到到UNTIL UNTIL 语句时，先执行循环体，再判别能否满足条件，语句时，先执行循环体，再判别能否满足条件，假设不满足，再执行循环体，如此反复；当条件满足时，直接跳到假设不满足，再执行循环体，如此反复；当条件满足时，直接跳到 LOOP UNTILLOOP UNTIL语句，直到型循环也称为语句，直到型循环也称为“后测试

6、型循环后测试型循环1 1了解程序框图的三种根本逻辑构造：顺序构造、条件构造、了解程序框图的三种根本逻辑构造：顺序构造、条件构造、循环构造循环构造2 2掌握根本算法语句掌握根本算法语句输入语句、输出语句、赋值语句、输入语句、输出语句、赋值语句、条件语句、循环语句的含义条件语句、循环语句的含义(1)(1)输入语句、输出语句是任何一个程序都必不可少的语句，输入语句、输出语句是任何一个程序都必不可少的语句，其功能是实现数据的输入、输出，即实现了其功能是实现数据的输入、输出，即实现了“人机交流人机交流(2)(2)赋值语句赋值语句“左边只能是变量，而不能是表达式，比如左边只能是变量，而不能是表达式，比如A

7、 A3 3 正确，但正确，但 3 3A A 是错误的是错误的(3)(3)不能利用赋值语句进展代数式的演算不能利用赋值语句进展代数式的演算( (如化简、因式分解如化简、因式分解等等) )，在赋值语句中的赋值号右边的表达式中的每一个，在赋值语句中的赋值号右边的表达式中的每一个“变量都变量都必需事先赋给确定的值必需事先赋给确定的值3 3求分段函数值往往用条件语句，有时还用到条件语句的嵌求分段函数值往往用条件语句，有时还用到条件语句的嵌套，编写嵌套的条件语句时，要留意套，编写嵌套的条件语句时，要留意 IF IFTHENTHENELSEELSEEND IFEND IF的配对的配对4 4在处理需求反复执行

8、的义务时，应思索运用循环语句确在处理需求反复执行的义务时，应思索运用循环语句确定循环构造的内容时要明确：循环变量、初始条件、循环体、终定循环构造的内容时要明确：循环变量、初始条件、循环体、终止条件循环语句有直到型与当型两种，要区分两者的区别：止条件循环语句有直到型与当型两种，要区分两者的区别：(1)(1)当型循环是先判别后执行；直到型循环是先执行后判别当型循环是先判别后执行；直到型循环是先执行后判别(2)(2)当型循环用当型循环用 WHILE WHILE 语句；直到型循环用语句；直到型循环用 UNTIL UNTIL 语句语句(3)(3)对同一个算法而言，当型循环和直到型循环的条件相反对同一个算

9、法而言，当型循环和直到型循环的条件相反5 5了解几个经典的算法案例，了解并掌握多项式的求值、数了解几个经典的算法案例，了解并掌握多项式的求值、数列求和、方程求解、比较大小等问题的算法意义列求和、方程求解、比较大小等问题的算法意义1 1留意循环语句的当型循环和直到型循环的联络与区别，尤留意循环语句的当型循环和直到型循环的联络与区别，尤其要留意算法的终止条件其要留意算法的终止条件2 2赋值语句是将右边的值赋给左边的变量；赋值号赋值语句是将右边的值赋给左边的变量；赋值号“左左右两边不能对调，右两边不能对调，A AB B 和和 B BA A 的含义及运转结果是不同的；注的含义及运转结果是不同的；注意赋

10、值语句中的赋值号意赋值语句中的赋值号“与数学中的等号与数学中的等号“意义不同，意义不同，如在数学中式子如在数学中式子 N NN N1 1 普通是错误的，但在赋值语句中它的作普通是错误的，但在赋值语句中它的作用是将原有的用是将原有的 N N 的值加上的值加上 1 1 再赋给变量再赋给变量 N N，这样原来的值将被，这样原来的值将被“冲冲掉掉6 6辗转相除法辗转相除法较小的数较小的数除数除数辗转相除法是用于求最大公约数的一种方法，其根本过程就辗转相除法是用于求最大公约数的一种方法，其根本过程就是对于给定的两个数，用较大的数除以是对于给定的两个数，用较大的数除以_，假设余数不为零，假设余数不为零，那

11、么将较小的数和余数构成新的一对数，继续上面的除法，直到大那么将较小的数和余数构成新的一对数，继续上面的除法，直到大数被小数除尽，那么这时的数被小数除尽，那么这时的_就是原来两个数的最大公约数就是原来两个数的最大公约数7 7更相减损术更相减损术较小的数较小的数差差较小的数较小的数相等相等更相减损术是一种求两数最大公约数的方法其根本过程是：更相减损术是一种求两数最大公约数的方法其根本过程是：对于给定的两数，以较大的数减去对于给定的两数，以较大的数减去_，接着把所得的，接着把所得的_与与_比较，并以大数减小数，继续这个操作，直到所得的比较，并以大数减小数，继续这个操作，直到所得的数与较小的数数与较小

12、的数_为止，那么这个数就是所求的最大公约数为止，那么这个数就是所求的最大公约数1 1(2021 (2021 年福建年福建) )运转如图运转如图17171 14 4 所示的程序，所示的程序，输出的结输出的结果是果是_._.3a1b2aabPRINT aEND图图1714练一练练一练2. 2. 读右面的程序：读右面的程序：图图17171 11010右面的程序在执行右面的程序在执行时时假设输入假设输入 6，那么输，那么输出的结果为出的结果为()A A6 6B B720720C C120120D D1 1B B练一练练一练3 3(2021 (2021 年江苏年江苏) )根据如图根据如图 17 171

13、11212所示的伪代码，当输所示的伪代码，当输入入a a，b b 分别为分别为 2,3 2,3 时，最后输出的时，最后输出的 m m 的的值是值是_._.3图图17171 11212练一练练一练4.4.运转如图运转如图 17 171 113 13 的程序：当输入的程序：当输入 168,72 168,72 时，输出的结果是时，输出的结果是( )( )A A168168B B7272C C3636D D2424解析：算法的意义是解析：算法的意义是利用辗转相除求最大利用辗转相除求最大公约数公约数D D图17113练一练练一练5 5图图 17 171 114 14 中中的程序框图所描画的算法的程序框图

14、所描画的算法称为欧几里得辗转相除法称为欧几里得辗转相除法假设输入假设输入m m2 0102 010，n n15411541，那么输出那么输出 m m_.(_.(注：框图注：框图中的的赋值符号中的的赋值符号“也可也可以写成以写成“或或“：) )6767图图17171 11414练一练练一练D D命命题题考考向向探探求求命命题题考考向向探探求求8 8秦九韶算法秦九韶算法n n次多项式用到次多项式用到n n次乘法和次乘法和n n次加法次加法. .利用秦九韶算法计算多项式利用秦九韶算法计算多项式 f(x) f(x)11115x5x3x23x27x3 7x3 在在 x x23 23 的值时，不会用到以下

15、哪个值的值时，不会用到以下哪个值( ()A A161161B B3 7723 772C C86 64186 641D D85 16985 169D解析：解析：f(x)f(x)11115x5x3x23x27x37x3(7x(7x3)x3)x5x5x11.11.所以当所以当x x2323时，时，v0v07 7；v1v17 723233 31611613 3164164；v2v216416423235 53 7723 7725 53 7673 767；v3v33 7673 7672323111186 64186 641111186 652.86 652.例题：计算机是将信息转换成二进制数进展处置的，二进制例题：计算机是将信息转换成二进制数进展处置的，二进制即即“逢二进一如逢二进一如 1 101(2) 1 101(2)表示二进制的数，将它转换成十进制表示二进制的数，将它转换成十进制的方式是的方式是 1 123 23 1 122 22 0 021 21 1 120 20 13. 13. 那么将二进制数那么将二进制数 11 11111 111(2)111 111(2)转换成十进制的方式