算法2019高三一轮复习课件.ppt

第第1讲算法讲算法考试要求1.算法的含义，算法的思想，A级要求；2.算法流程图的三种基本逻辑结构：顺序、选择、循环，A级要求；3.基本算法语句，A级要求知 识 梳 理1算法的含义：算法通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是 和 ，而且能够在 步之内完成2流程图：又叫程序框图，是一种用 、及 来表示算法的图形在流程图中，一个或几个程序框的组合表示算法中的一个步骤；带有有向箭头的流程线将程序框连接起来，表示算法步骤的执行 明确的有效的有限程序框流程线文字说明顺序顺序 选择 循环结构：需要重复执行同一操作的结构称为 结构，其又可分为如下两种结构：先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p不成立为止这样的循环结构称为 循环，如图 所示循环当型(3)先执行A，再判断所给条件p是否成立，若p不成立，则再执行A，如此反复，直到p成立，该循环过程结束，这样的循环结构称为 循环，如图 所示直到型(4)赋值输入、输出条件循环判断满足不满足结束循环 诊 断 自 测1判断正误(在括号内打“”或“”)(1)算法只能解决一个问题，不能重复使用()(2)流程图中的图形符号可以由个人来确定()(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的()解析对于(1)，算法能够重复使用；对于(2)，流程图中的图形符号不能由个人来确定；对于(3)，输入框不一定紧接开始框之后，故(1)(2)(3)错答案(1)(2)(3)(4)2(2016江苏卷)如图是一个算法的流程图，则输出的a的值是_解析S1，I1；S123，I1348；S325，I4378；S527，I73108.退出循环，故输出S为7.答案74如图，是求实数x的绝对值的算法流程图，则判断框中可填_(2)(2016全国卷改编)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s_.解析(1)由流程图得第一次循环，S2，k2；第二次循环，S6，k3；第三次循环，S14，k4；第四次循环，S30，k5，此时循环结束，输出k5.(2)由框图可知，输入x2，n2，a2，s2，k1，不满足条件；a2，s426，k2，不满足条件；a5，s12517，k3，满足条件输出s17.答案(1)5(2)17【训练1】(1)(2017苏北四市调研)阅读如图所示的算法流程图，运行相应的程序，输出的结果为_考点二流程图的补充与完善【例2】(2017南通、扬州、泰州三市调研)按如图所示的流程图运行后，输出的结果是63，则判断框中的整数M的值是_思想方法1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性2在画流程图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构 易错防范1注意起止框与处理框、判断框与循环框的不同2注意选择结构与循环结构的联系：对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体3循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句来编写程序4关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的；(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”.