高考数学复习第十一章推理与证明算法复数第3节算法与程序框图文市赛课公开课一等奖省名师优质课获奖PPT.pptxVIP

第3节算法与程序框图1/37最新考纲1.了解算法含义，了解算法思想；2.了解程序框图三种基本逻辑结构：次序、条件、循环；3.了解几个基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句含义；4.了解流程图、结构图及其在实际中应用.2/37知识梳理1.算法 (1)算法通常是指按照一定规则处理某一类问题 和步骤. (2)应用：算法通常能够编成计算机，让计算机执行并处理问题.2.程序框图 定义：程序框图又称 ，是一个用、流程线及 来表示算法图形.明确有限程序流程图程序框文字说明3/373.三种基本逻辑结构名称内容次序结构条件结构循环结构定义由若干个按先后次序执行步骤组成，这是任何一个算法都离不开基本结构算法流程依据条件是否成立而选择执行不一样流向结构形式从某处开始，按照一定条件重复执行一些步骤情况，重复执行步骤称为循环体程序框图4/374.基本算法语句(1)输入、输出、赋值语句格式与功效语句普通格式功效输入语句输入信息输出语句输出常量、变量值和系统信息赋值语句将表示式值赋给变量INPUT“提醒内容”；变量PRINT“提醒内容”；表示式变量=表示式5/376/377/375.流程图与结构图 (1)由一些和组成图示称为流程图. (2)描述图示称为结构图，普通由组成系统若干要素和表示各要素之间关系连线(或方向箭头)组成.图形符号文字说明系统结构8/37[惯用结论与微点提醒]1.赋值号左边只能是变量(不是表示式)，在一个赋值语句中只能给一个变量赋值.2.直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”，二者判断框内条件表述在处理同一问题时是不一样，它们恰好相反.9/37诊断自测1.思索辨析(在括号内打“√”或“×”)(1)程序框图中图形符号能够由个人来确定.()(2)一个程序框图一定包含次序结构，但不一定包含条件结构和循环结构.()(3)“当型”循环与“直到型”循环退出循环条件不一样.()(4)在算法语句中，X＝X＋1是错误.()答案(1)×(2)√(3)√(4)×10/372.(·天津卷)阅读下面程序框图，运行对应程序，若输入N值为19，则输出N值为()A.0 B.1 C.2 D.311/37解析输入N＝19，第一次循环，19不能被3整除，N＝19－1＝18，18>3；答案C12/373.(·山东卷)执行下面程序框图，当输入x值为4时，输出y值为2，则空白判断框中条件可能为()A.x>3?B.x>4? C.x≤4? D.x≤5?13/37解析输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝log24＝2，符合题意，结合选项可知应填x>4.答案B14/374.(·广州联考)以下赋值能使y值为4是() A.y－2＝6 B.2*3－2＝y C.4＝y D.y＝2*3－2 解析赋值时把“＝”右边值赋给左边变量. 答案D15/375.(必修3P20A1改编)依据给出程序框图，计算f(－1)＋f(2)＝________.解析由程序框图，f(－1)＝－4，f(2)＝22＝4.∴f(－1)＋f(2)＝－4＋4＝0.答案016/37考点一次序结构与条件结构【例1】(1)阅读如图所表示程序框图.若输入x为9，则输出y值为() A.8 B.3 C.2 D.117/37(2)如图所表示程序框图算法思绪起源于我国古代数学名著《九章算术》中“更相减损术”.执行该程序框图，若输入a，b分别为14，18，则输出a＝()A.0 B.2 C.4 D.1418/37解析(1)由题意可得a＝92－1＝80，b＝80÷10＝8，y＝log28＝3.(2)由a＝14，b＝18，a<b，则b＝18－14＝4；由a>b，则a＝14－4＝10；由a>b，则a＝10－4＝6；由a>b，则a＝6－4＝2；由a<b，则b＝4－2＝2；由a＝b＝2，则输出a＝2.答案(1)B(2)B19/37规律方法应用次序结构与条件结构注意点(1)次序结构：次序结构是最简单算法结构，语句与语句之间、框与框之间是按从上到下次序进行.(2)条件结构：利用条件结构处理算法问题时，重点是判断框，判断框内条件不一样，对应下一程序框中内容和操作要对应地进行改变，故要重点分析判断框内条件是否满足.20/37【训练1】(1)阅读如图所表示程序框图，若输入a，b，c值分别是21，32，75，则输出a，b，c分别是() A.75，21，32 B.21，32，75 C.32，21，75 D.75，32，2121/37(2)执行如图所表示程序框图，假如输入x，y∈R