（全国通用）高考数学大一轮复习 第十二章 推理与证明、算法、复数 第4节 算法与程序框图课件 理 新人教B

《（全国通用）高考数学大一轮复习 第十二章 推理与证明、算法、复数 第4节 算法与程序框图课件 理 新人教B》由会员分享，可在线阅读，更多相关《（全国通用）高考数学大一轮复习 第十二章 推理与证明、算法、复数 第4节 算法与程序框图课件 理 新人教B（38页珍藏版）》请在装配图网上搜索。

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

2、选择执行_ _的控制结构根据指定条件决定是否_一条或多条指令的控制结构从上到下指定不同 指令重复执行程序框图3.基本算法语句(1)输入、输出、赋值语句的格式与功能语句一般格式功能输入语句变量名_ (“提示内容”)输入信息输出语句print(%io(2)，a，b，c)输出常量、变量的值和系统信息赋值语句_将表达式的值赋给变量input变量名表达式(2)条件语句的格式及框图aif语句最简单的格式及对应的框图bif语句的一般格式及对应的框图常用结论与微点提醒1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.2.注意条件分支结构与循环结构的联系：循环结构有重复性，条件分支结构

3、具有选择性没有重复性，并且循环结构中必定包含一个条件分支结构，用于确定何时终止循环体.1.思考辨析(在括号内打“”或“”)(1)程序框图中的图形符号可以由个人来确定.()(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.()(3)在算法语句中，XX1是错误的.()(4)条件分支结构的出口有两个，但在执行时，只有一个出口是有效的. ()答案(1)(2)(3)(4) 诊诊 断断 自自 测测2.(2017天津卷)阅读下面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为()A.0 B.1 C.2 D.3答案C3.(2017沈阳联考)下列赋值能使y的值为4的是()A.y2

4、6 B.2 32yC.4y D.y2 32解析赋值时把“”右边的值赋给左边的变量.答案D4.(2017山东卷)执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为()A.x3 B.x4C.x4 D.x5解析输入x4，若满足条件，则y426，不符合题意；若不满足条件，则ylog242，符合题意，结合选项可知应填x4.答案B5.(教材习题改编)根据给出的程序框图，计算f(1)f(2)_.解析由程序框图，f(1)4，f(2)224.f(1)f(2)440.答案0考点一顺序结构与考点一顺序结构与条件条件分支分支结构结构【例1】 (1)阅读如图所示程序框图.若输入x为9，

5、则输出的y的值为()A.8 B.3 C.2 D.1(2)如图所示的程序框图的算法思路来源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图，若输入的a，b分别为14，18，则输出的a()A.0 B.2 C.4 D.14解析(1)由题意可得a92180，b80108，ylog283.(2)由a14，b18，ab，则a14410；由ab，则a1046；由ab，则a642；由a1 000和nn1 B.A1 000和nn2C.A1 000和nn1 D.A1 000和nn2答案D命题角度命题角度3辨析程序框图的功能辨析程序框图的功能【例23】 阅读如图所示的程序框图，该算法的功能是()A.计算

6、(120)(221)(322)(n12n)的值B.计算(121)(222)(323)(n2n)的值C.计算(123n)(2021222n1)的值D.计算123(n1)(2021222n)的值解析初始值k1，S0，第1次进入循环体时，S120，k2；第2次进入循环体时，S120221，k3；第3次进入循环体时，S120221322，k4；给定正整数n，当kn时，最后一次进入循环体，则有S120221n2n1，kn1，终止循环体，输出S(123n)(2021222n1).答案C规律方法与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果.

7、(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断.【训练2】 (1)(2017全国卷)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A.5 B.4 C.3 D.2(2)(2018烟台调研)如图，程序输出的结果S132，则判断框中应填()A.i10 B.i11 C.i11 D.i12解析(1)已知t1，M100，S0，进入循环：(2)由题意，S表示从12开始的逐渐减小的若干个连续整数的乘积，由于1211132，故此循环体需要执行两次，每次执行

8、后i的值依次为11，10，由于i的值为10时，就应该结束循环，再考察四个选项，B符合题意.答案(1)D(2)B【例3】 根据程序写出相应的算法功能为_.S0；i1；for i12999 SSi2； ii2；endprint(%io(2)，S)；答案求和：1232529992规律方法解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.【训练3】 为了在运行如图所示的程序之后得到结果y16，则键盘输入的x应该是_.xinput(“x”)；ifx0 y(x1)*(x1)；else y(x1)*(x1)；endprint(%io(2)，y)；x5；当x0时，令(x1)216，x5，x5.答案5