算法高三一轮复习课件.pptVIP

算法高三一轮复习课件;第1讲算法;考试要求1.算法的含义，算法的思想，A级要求；2.算法流程图的三种根本逻辑构造：顺序、选择、循环，A级要求；3.根本算法语句，A级要求．;知识梳理

1．算法的含义：算法通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是和

，而且能够在步之内完成．

2．流程图：又叫程序框图，是一种用、及

来表示算法的图形．在流程图中，一个或几个

程序框的组合表示算法中的一个步骤；带有有向箭头的

流程线将程序框连接起来，表示算法步骤的执行．;顺序;循环构造：需要重复执行同一操作的构造称为构造，其

又可分为如下两种构造：

①先判断所给条件p是否成立，假设p成立，则执行A，再判断条件p是否成立；假设p仍成立，则又执行A，如此反复，直到某一次条件p不成立为止．这样的循环构造称为循环，

如图所示．;②先执行A，再判断所给条件p是否成立，假设p不成立，则再执行A，如此反复，直到p成立，该循环过程完毕，这样的循环构造称为循环，如图所示．;赋值;循环;诊断自测

1．判断正误(在括号内打“√〞或“×〞)

(1)算法只能解决一个问题，不能重复使用．

()

(2)流程图中的图形符号可以由个人来确定． ()

(3)输入框只能紧接开场框，输出框只能紧接完毕框．

()

(4)选择构造的出口有两个，但在执行时，只有一个出口是有效的．

();解析对于(1)，算法能够重复使用；对于(2)，流程图中的图形符号不能由个人来确定；对于(3)，输入框不一定紧接开场框之后，故(1)(2)(3)错．

答案(1)×(2)×(3)×(4)√;2．(2021·江苏卷)如图是一个算法的流程图，则输出的a的值是________．;解析S＝1，I＝1；S＝1＋2＝3，I＝1＋3＝4＜8；

S＝3＋2＝5，I＝4＋3＝7＜8；

S＝5＋2＝7，I＝7＋3＝10＞8.

退出循环，故输出S为7.

答案7;4．如图，是求实数x的绝对值的算法流程图，则判断框①中可填________．;(2)(2021·全国Ⅱ卷改编)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，假设输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝________.;解析(1)由流程图得第一次循环，S＝2，k＝2；第二次循环，S＝6，k＝3；第三次循环，S＝14，k＝4；第四次循环，S＝30，k＝5，此时循环完毕，输出k＝5.

(2)由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件输出s＝17.

答案(1)5(2)17;【训练1】(1)(2021·苏北四市调研)阅读如下图的算法流程图，运行相应的程序，输出的结果为________．;考点二流程图的补充与完善

【例2】(2021·南通、扬州、泰州三市调研)按如下图的流程图运行后，输出的结果是63，则判断框中的整数M的值是________．;[思想方法]

1．在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性．

2．在画流程图时首先要进展构造的选择．假设所要解决的问题不需要分情况讨论，只用顺序构造就能解决；假设所要解决的问题要分假设干种情况讨论时，就必须引入选择构造；假设所要解决的问题要进展许多重复的步骤，且这些步骤之间又有一样的规律时，就必须引入变量，应用循环构造．;[易错防范]

1．注意起止框与处理框、判断框与循环框的不同．

2．注意选择构造与循环构造的联系：对于循环构造有重复性，选择构造具有选择性没有重复性，并且循环构造中必定包含一个选择构造，用于确定何时终止循环体．

3．循环语句有“直到型〞与“当型〞两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句来编写程序．;4．关于赋值语句，有以下几点需要注意：

(1)赋值号左边只能是变量名字，而不是表达式，例如3←m是错误的；

(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y←x，表示用x的值替代变量Y的原先的取值，不能改写为x←Y.因为后者表示用Y的值替代变量x的值．

(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“←〞.