高考数学复习推理与证明、算法、复数第4节算法与程序框图学案理新人教b版

《高考数学复习推理与证明、算法、复数第4节算法与程序框图学案理新人教b版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4节　算法与程序框图最新考纲　1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环；3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4.了解流程图、结构图及其在实际中的应用.知识梳理1.程序框图(1)通常用一些通用图形符号构成一张图来表示算法.这种图称做程序框图(简称框图).(2)基本的程序框图有起、止框、输入、输出框、处理框、判断框、流程线等图形符号和连接线构成.2.三种基本逻辑结构　　名称内容　　顺序结构条件分支结构循环结构定义最简单的算法结

2、构，语句与语句之间，框与框之间按从上到下的顺序进行依据指定条件选择执行不同指令的控制结构根据指定条件决定是否重复执行一条或多条指令的控制结构程序框图3.基本算法语句(1)输入、输出、赋值语句的格式与功能语句一般格式功能输入语句变量名＝input(“提示内容”)输入信息输出语句print(%io(2)，a，b，c)输出常量、变量的值和系统信息赋值语句变量名＝表达式将表达式的值赋给变量(2)条件语句的格式及框图a.if语句最简单的格式及对应的框图b.if语句的一般格式及对应的框图(3)循环语句的格式a.for语句b.while

3、语句[常用结论与微点提醒]1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.2.注意条件分支结构与循环结构的联系：循环结构有重复性，条件分支结构具有选择性没有重复性，并且循环结构中必定包含一个条件分支结构，用于确定何时终止循环体.诊断自测1.思考辨析(在括号内打“√”或“×”)(1)程序框图中的图形符号可以由个人来确定.(　　)(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.(　　)(3)在算法语句中，X＝X＋1是错误的.(　　)(4)条件分支结构的出口有两个，但在执行时，只有

4、一个出口是有效的.(　　)答案　(1)×　(2)√(3)×(4)√2.(2017·天津卷)阅读下面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为(　　)A.0B.1C.2D.3解析　输入N＝19，第一次循环，19不能被3整除，N＝19－1＝18，18>3；第二次循环，18能被3整除，N＝＝6，6>3；第三次循环，6能被3整除，N＝＝2，2<3，满足循环条件，退出循环，输出N＝2.答案　C3.(2017·沈阳联考)下列赋值能使y的值为4的是(　　)A.y－2＝6B.2*3－2＝yC.4＝yD.y＝2*3－2解

5、析　赋值时把“＝”右边的值赋给左边的变量.答案　D4.(2017·山东卷)执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为(　　)A.x>3B.x>4C.x≤4D.x≤5解析　输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝log24＝2，符合题意，结合选项可知应填x>4.答案　B5.(教材习题改编)根据给出的程序框图，计算f(－1)＋f(2)＝________.解析　由程序框图，f(－1)＝－4，f(2)＝22＝4.∴f(－1)＋f(2)＝－4＋4＝0.答案　

6、0考点一　顺序结构与条件分支结构【例1】(1)阅读如图所示程序框图.若输入x为9，则输出的y的值为(　　)A.8B.3C.2D.1(2)如图所示的程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的a，b分别为14，18，则输出的a＝(　　)A.0B.2C.4D.14解析　(1)由题意可得a＝92－1＝80，b＝80÷10＝8，y＝log28＝3.(2)由a＝14，b＝18，ab，则a＝14－4＝10；由a>b，则a＝10－4＝6；由a>b，则a

7、＝6－4＝2；由a

8、5，21，32B.21，32，75C.32，21，75D.75，32，21(2)执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为________.解析　(1)当a＝21，b＝32，c＝75时，依次执行程序框图中的各个步骤：x＝21，a＝75，c＝32，b＝21，所以a，b，c的值依次