《高考文科数学导学导练：第12章-推理与证明、算法、复数12-3算法与程序框图.ppt》由会员分享，可在线阅读，更多相关《高考文科数学导学导练：第12章-推理与证明、算法、复数12-3算法与程序框图.ppt（60页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、12.3算法与程序框图 考纲要求1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.3.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,1算法的含义与程序框图 (1)算法：算法是指按照一定规则解决_问题的明确和_步骤 (2)程序框图：程序框图又称流程图，是一种用_、_及_来表示算法的图形,某一类,有限的,程序框,流程线,文字说明,(3)程序框图中图形符号的含义：,2.(人教A)三种基本逻辑结构及相应语句,2.(人教B)三种基本逻辑结构 (1)顺序结构描述的是最简单的算法结构，语句与语句之间，框与框之间按从_到_的顺序
2、进行 (2)条件分支结构，它是依据_选择执行_的控制结构 (3)根据_决定是否重复执行_的控制结构称为循环结构,上,下,指定条件,不同指令,指定条件,一条或多条指令,3(人教B)赋值、输入和输出语句 (1)赋值语句 概念：用来表明赋给某一个变量一个_的语句 一般格式：_ 作用：先计算出_的值，然后把该值赋给_，使该变量的值等于_的值,具体确定值,变量名表达式,赋值号右边表达式,赋值号左边的变量,表达式,(2)输入语句 概念：用来控制_的语句 作用：把_和_分开 (3)输出语句 概念：用来控制把_在屏幕上显示(或打印)的语句 作用：_,输入相应数值,程序,初始数据,求解的结果,把求解结果输出来,
3、【思考辨析】 判断下面结论是否正确(请在括号中打“”或“”) (1)算法只能解决一个问题，不能重复使用() (2)程序框图中的图形符号可以由个人来确定() (3)输入框只能紧接开始框，输出框只能紧接结束框(),(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的() (5)5x是赋值语句() (6)输入语句可以同时给多个变量赋值() 【答案】 (1)(2)(3)(4)(5)(6),1已知一个算法： (1)ma. (2)如果bm，则mb，输出m；否则执行第(3)步 (3)如果cm，则mc，输出m. 如果a3，b6，c2，那么执行这个算法的结果是() A3B6 C2 Dm,【解析】 当a3
4、，b6，c2时，依据算法设计，本算法是求a、b、c三个数的最小值，故输出m的值为2，故选C. 【答案】 C,2(2015陕西)根据如图所示的框图，当输入x为6时，输出的y等于(),A1 B2 C5 D10 【解析】 输入x6， 程序运行情况如下： x6330，x3300，x0330， 退出循环，执行yx21(3)2110， 输出y10.故选D. 【答案】 D,3(2016北京)执行如图所示的程序框图，输出的s值为(),A8B9 C27 D36 【解析】 由程序框图可知依次得到k0，s0；s0，k1；s0131，k2；s1239，k3，输出s9.故选B. 【答案】 B,4(2015北京)执行如图
5、所示的程序框图，输出的结果为(),A(2，2) B(4，0) C(4，4) D(0，8) 【解析】 第一次循环：s110，t112，x0，y2，k1，k3不成立；第二次循环：s022，t022，x2，y2，k2，k3不成立；第三次循环：s224，t220，x4，y0，k3，k3成立跳出循环，输出(4，0)故选B. 【答案】 B,5(教材改编)程序：,上面程序表示的函数是_,题型一顺序结构与条件结构 命题点1顺序结构 【例1】 已知f(x)x22x3.求f(3)、f(5)、f(5)，并计算f(3)f(5)f(5)的值设计出解决该问题的一个算法，并画出程序框图,【解析】 算法如下： 第一步，令x3
6、. 第二步，把x3代入y1x22x3. 第三步，令x5. 第四步，把x5代入y2x22x3. 第五步，令x5.,第六步，把x5代入y3x22x3. 第七步，把y1，y2，y3的值代入yy1y2y3. 第八步，输出y1，y2，y3，y的值 该算法对应的程序框图如图所示：,【答案】 C,【方法规律】 应用顺序结构与条件结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的 (2)条件结构 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足,A3，2 B2，
7、1 C1，0 D0，1 【答案】 B,题型二循环结构 命题点1由程序框图求输出结果 【例3】 (2015安徽)执行如图所示的程序框图，输出的n为_,【答案】 4,命题点2完善程序框图 【例4】 (2017湖南东部六校联考)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入(),【答案】 D,【答案】 an2n1,【方法规律】 与循环结构有关问题的常见类型及解题策略 (1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果 (2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式 (3)
8、对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断,An6? Bn6? Cn6? Dn8? (2)(2017黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图，在样本的20人中，记身高在150，160)，160，170)，170，180)，180，190)的人数依次为A1，A2，A3，A4.如图是统计样本中身高在一定范围内的人数的算法框图若图中输出的S18，则判断框应填_,(2)由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算A2A3A4，因此，判断框应填i5？或i4？. 【答案】 (1)C(2)i5？或i4?,题型三基本算
9、法语句 【例6】 根据下列算法语句，当输入x为60时，输出y的值为(),A25 B30 C31 D61 【答案】 C,【方法规律】 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题 跟踪训练3 设计一个计算135791113的算法图中给出了程序的一部分，则在横线上不能填入的数是(),A13 B13.5 C14 D14.5 【解析】 当填i13时，i值顺次执行的结果是5，7，9，11，当执行到i11时，下次就是i13，这时要结束循环，因此计算的结果是1357911，故不能填13，但填的数字只要超过13且不超过15均可保证最后
10、一次循环时，得到的计算结果是135791113. 【答案】 A,易错警示系列14 变量的含义理解不准致误 【典例】 执行如图所示的程序框图，输出的S值为(),A2 B4 C8 D16 【易错分析】 (1)读不懂程序框图，把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0. (2)对循环结构：判断条件把握不准；循环次数搞不清楚；初始条件容易代错,【解析】 当k0时，满足k3，因此S1201； 当k1时，满足k3，则S1212； 当k2时，满足k3，则S2228； 当k3时，不满足k3，输出S8. 【答案】 C,【温馨提醒】 (1)要分清是当型循环结构还是直到型循环结构；要理解循环结
11、构中各变量的具体含义以及变化规律 (2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换.,方法与技巧 1在设计一个算法的过程中要牢记它的五个特征： 概括性、逻辑性、有穷性、不唯一性、普遍性 2在画算法框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构,失误与防范 1注意起止框与处理框、判断框与循环框的不同 2注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体 3循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决需要反复执行的任务，用循环语句来编写程序,4关于赋值语句，有以下几点需要注意： (1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的 (2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值 (3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”.,