【人教A版】高考数学（理）一轮设计：第十二章 第4讲 算法与程序框图.ppt

《【人教A版】高考数学（理）一轮设计：第十二章 第4讲 算法与程序框图.ppt》由会员分享，可在线阅读，更多相关《【人教A版】高考数学（理）一轮设计：第十二章 第4讲 算法与程序框图.ppt（39页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第4讲算法与程序框图,最新考纲1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件、循环；3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4.了解流程图、结构图及其在实际中的应用.,知 识 梳 理,1.算法 (1)算法通常是指按照一定规则解决某一类问题的_和_的步骤. (2)应用：算法通常可以编成计算机_，让计算机执行并解决问题. 2.程序框图 定义：程序框图又称_，是一种用_、流程线及_来表示算法的图形.,明确,有限,程序,流程图,程序框,文字说明,3.三种基本逻辑结构,4.基本算法语句 (1)输入、输出、赋值语句的格式与功能,I

2、NPUT“提示内容”；变量,PRINT“提示内容”；表达式,变量表达式,(2)条件语句的格式 IFTHEN格式,IFTHENELSE格式,(3)循环语句的格式 WHILE语句,UNTIL语句,5.流程图与结构图 (1)由一些_和_构成的图示称为流程图. (2)描述_的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成.,图形符号,文字说明,系统结构,诊 断 自 测,1.判断正误(在括号内打“”或“”) 精彩PPT展示,(1)程序框图中的图形符号可以由个人来确定.() (2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.() (3)“当型”循环与

3、“直到型”循环退出循环的条件不同.() (4)在算法语句中，XX1是错误的.() 答案(1)(2)(3)(4),2.(教材改编)执行如图所示的程序框图，输出S的值为(),答案D,3.(2016全国卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x2，n2，依次输入的a为2，2，5，则输出的s(),A.7 B.12 C.17 D.34,解析由框图可知，输入x2，n2，a2，s2，k1， 不满足条件；a2，s426，k2，不满足条件；a5， s12517，k3，满足条件输出s17，故选C.,答案C,4.根据给出的程序框图，计算f(1)f(2)_.,解析由

4、程序框图，f(1)4，f(2)224. f(1)f(2)440. 答案0,5.(2016北京卷改编)执行如图所示的程序框图，输出的s值为_.,解析k0，s0，满足k2；s0，k1，满足k2；s1， k2，满足k2；s1239，k3，不满足k2，输出s9.,答案9,考点一算法的基本结构,【例1】 (1)(2017厦门质检)阅读如图所示的程序框图，运行相应的程序.若输入x的值为1，则输出y的值为(),A.2 B.7 C.8 D.128,(2)(2017北京海淀区模拟)执行如图所示的程序框图，若输入的a值为1，则输出的k值为(),A.1 B.2 C.3 D.4,答案(1)C(2)B,规律方法(1)高

5、考对算法初步的考查主要是对程序框图含义的理解与运用，重点应放在读懂框图上，尤其是条件结构、循环结构.特别要注意条件结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，是解题的关键. (2)解决程序框图问题要注意几个常用变量： 计数变量：用来记录某个事件发生的次数，如ii1. 累加变量：用来计算数据之和，如SSi. 累乘变量：用来计算数据之积，如ppi.,【训练1】 (1)(2017西安调研)根据下面框图，当输入x为2 017时，输出的y(),A.2 B.4 C.10 D.28,(2)(2016山东卷)执行下面的程序框图，若输入n的值为3，则输出的S的值为_.,答案(1)B(2)1,

6、考点二程序框图的识别与完善(多维探究) 命题角度一由程序框图求输出结果,【例21】 (2016全国卷)执行右边的程序框图，如果输入的x0，y1，n1，则输出x，y的值满足() A.y2x B.y3x C.y4x D.y5x,答案C,命题角度二完善程序框图 【例22】 执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是(),答案C,规律方法(1)第1题的关键在于理解程序框图的功能；第2题要明确何时进入或退出循环体，以及累加变量的变化. (2)解答此类题目：要明确程序框图的顺序结构、条件结构和循环结构；理解程序框图的功能；要按框图中的条件运行程序，按照题目的要求完成解答.,【训练2

7、】 (1)(2017佛山质检)执行如图所示的程序框图，输出的S值为4时，则输入的S0的值为(),A.7 B.8C.9 D.10,(2)(2016兰州诊断)如图，程序输出的结果S132，则判断框中应填(),A.i10?B.i11?C.i11? D.i12?,答案(1)D(2)B,考点三基本算法语句,答案C,规律方法(1)本题主要考查条件语句、输入与输出语句，要注意赋值语句一般格式中的“”不同于等式中的“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量. (2)解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系.,【训练3】 按照如图程序运行，则输出k的值是_.

8、,解析第一次循环，x7，k1； 第二次循环，x15，k2； 第三次循环，x31，k3； 终止循环，输出k的值是3.,答案3,思想方法 1.每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构. 2.利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构.要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体.,易错防范 1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值. 2.注意条件结构与循环结构的联系：循环结构有重复性，条件结构具有选择性没有重复性. 3.直到型循环是“先循环，后判断，条件满足时终止循环”，当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反.,