nbhkdz.com冰点文库

福建省2013届高考数学一轮总复习 第36讲 算法与程序框图课件 文 新课标


1.了解算法的含义和思想,理解程序框图的三 种基本逻辑结构. 2.能设计和应用程序框图分析求解相关问题.

一、算法的含义 算法通常指可以用计算机来解决某一类问题的程序 或步骤,这些程序或步骤必须是① __________ 和 ② __________ ,而且能够在有限步之内完成. 二、程序框图 1.程序框图的定义:又称流程图,是一种用③ ____ 、

流程线及文字说明来表示④ ________ 的图形. 2.在程序框图中,一个或几个程序框的组合表示算法 中的一个⑤ __________ ;带有有向箭头的流程线将程序 框连接起来,表示算法步骤的执行⑥ __________.

三、三种基本逻辑结构 1.顺序结构:⑦ ____________ 算法,如下左图:

2.条件结构:在一个算法中,经常会遇到一些条件 的判断,⑧ ___________________ ,条件结构就是处 理这种过程的结构,如上右图. 3.循环结构:从某处开始,⑨ _______ 的情况,这 就是循环结构.反复执行的处理步骤称为⑩ _______ .

循环结构的两种类型: ? ? __________ :在每次循环前 ?1 进行条件判断,成立才循环,不满足则停止,故通常 又叫做“是循环”“while型循环”;

? 2 ? ? __________ :在执行了一次循环后,对条件进行
判断,不满足才执行循环,满足则停止,故又叫做 “否循环”“until型循环”.如图所示.

【要点指南】 ①明确;②有效的;③程序框;④算法;⑤步骤; ⑥顺序;⑦按照步骤依次执行的一个;⑧根据给定 的条件是否成立有不同的流向;⑨按一定的条件反复 执行某一处理步骤;⑩循环体;?当型循环; ?直到型循环

1.以下对算法的描述正确的有( ①对一类问题都有效; ②算法可执行的步骤必须是有限的;

)

③计算可以一步步地进行,每一步都有确切的含义; ④算法是一种通法, 只要按步就班地做, 总能得到结果. A.1 个 C.3 个 B.2 个 D.4 个

【解析】由算法的含义可知①②③④均正确,故选 D.

2.关于程序框图的图形符号的说法中,正确的个 数为( ) ①任何一个程序框图都必须有起止框; ②输入、输出框与处理框图形一样、功能也一样; ③判断框是唯一具有超过一个退出点的图形符号; ④对于一个程序来说,判断框内的条件是唯一的. A.1 C.3 B.2 D.4

【解析】易知①③正确.

3.赋值语句 N=N+1 的意思是( A.N 等于 N+1 B.N+1 等于 N C.将 N 的值赋给 N+1

)

D.将 N 原值加 1 再赋给 N,即 N 的值增加 1

【解析】把等号后面的赋给等号前面的,故选 D. 易错点:对赋值语句不理解,导致错选 C.

4.如图所示的是一个算法的流程图,已知 a1=3, 输出的结果为 6,则 a2= 12 .

【解析】已知图形为一个顺序结构的框图,功能是求两 数 a1,a2 的几何平均数,已知 a1=3,输出结果为 6,则 3a2 =6?a2=12.

5.(2011· 安徽卷)如图所示,程序框图(算法流程图)的 输出结果是 15 .

【解析】 易知为循环结构.功能是求 1+2+3+… +k>105 的最小整数 k, 14×?1+14? 若 k=14, 1+2+3+…+14= 则 = 2 105,不合题意, 15×?1+15? 若 k=15, 1+2+3+…+15= 则 = 2 120>105,故最小整数 k=15.



算法的顺序结构

【例 1】 如图是解决某个问题而绘制的程序框图, 仔细分析各图框内的内容及图框之间的关系,回答下 面的问题: (1)图框①中 x=2 的含义是什么? (2)图框②中 y1=ax+b 的含义是什么? (3)图框④中 y2=ax+b 的含义是什么?

(4)该程序框图解决的是怎样的一个问题? (5)若最终输出的结果是 y1=3,y2=-2,当 x 取 5 时 输出的结果 5a+b 的值应该是多大? (6)在(5)的前提下输入的 x 值越大,输出结果 ax+b 是 不是越大?为什么? (7)在(5)的前提下当输入的 x 值为多大时, 输出结果 ax +b 等于 0?

【解析】 (1)图框①中 x=2 表示把 2 赋给变量 x 或 使 x=2. (2)图框②中 y1=ax+b 的含义是:该图框在执行① 的前提下,即当 x=2 时计算 ax+b 的值,并把这个值赋 给 y1. (3)图框④中 y2=ax+b 的含义是:该图框在执行③ 的前提下,即当 x=-3 时计算 ax+b 的值,并把这个值 赋给 y2.

(4)该程序框图解决的是求函数 f(x)=ax+b 的函数值 的问题,其中输入的是自变量 x 的值,输出的是 x 对应 的函数值. (5)y1=3,即 2a+b=3,(ⅰ) y2=-2,即-3a+b=-2,(ⅱ) 由(ⅰ)(ⅱ)得 a=1,b=1,所以 f(x)=x+1. 所以 x 取 5 时,5a+b=f(5)=5×1+1=6. .

(6)输入的 x 值越大,输出的函数值 ax+b 越大.因 为 f(x)=x+1 是 R 上的增函数. (7)令 f(x)=x+1=0,得 x=-1, 因此当输入的值为-1 时,输出的函数值为 0.

【点评】算法的顺序结构是最简单的结构,画相应 的程序框图时,只需按算法执行的顺序从上至下画出, 在给变量赋值时,后赋的变量值将会取代原变量的值.



算法的条件结构
)

【例 2】(1)(2011· 陕西卷)如下的程序框图,当 x1 =6,x2=9,p=8.5 时,x3 等于(

A.7 C.10

B.8 D.11

?log 2x (2)(2010· 北京卷)已知函数 y=? ?2-x

?x≥2? ,下图表 ?x<2?

示的是给定 x 的值,求其对应的函数值 y 的程序框图,①处 应填写________;②处应填写__________.

6+9 【解析】 (1)由程序框图可知:p=8.5≠ , 2 x2+x3 所以 p= =8.5, 2 所以 x3=8.5×2-9=8,故选 B.

(2)由框图可知只要满足①中的条件,则对应的函数 解析式为 y=2-x,故此处应填写 x<2,则②处应填写 y =log2x.

【点评】求分段函数值的算法应用到条件结构, 特别注意到判断框中的条件不同,对应的下一图框中 的内容和操作也相应的变化,故应逐个分析判断框内 的条件.



算法的循环结构
【例 3】(1)执行如图所示的程序框图,若输入 A 的值 )

为 2.2,则输出的 P 值为(

25 A.12

29 B.12

133 C. 60

137 D. 60

(2)(2011· 江西卷)如图所示是某算法的程序框 图,则程序运行后输出的结果是__________.

【解析】 (1)由框图可知,功能为当型循环结构, 3 11 且 P=1,S=1→P=2,S= →P=3,S= →P=4, 2 6 25 S= ,循环终止,输出 P=4. 12

(2)由框图易知为直到型循环结构,当 n=1 时,S =1;当 n=2 时,S=3×2=6;当 n=3 时,S=9×3 =27;当 n=4 时,输出 S=27.

【点评】(1)一般地,求和、求积问题,为了使算 法设计简单,常是循环结构,可以是当型循环,也可 以是直到型循环;(2)读循环结构表示的算法,应明确 计数的变量,循环开始、终止的范围,并明确在哪一 步开始循环.

备选例题

如图所示的程序框图,将输出的 x,y 值依次分别

记为 x1,x2,…,xn,…,x2009;y1,y2,…,yn,…, y2009.

(1)求数列{xn}的通项公式 xn; (2)写出 y1,y2,y3,y4,由此猜想数列{yn}的一个通 项公式 yn,并证明你的结论.

【解析】 (1)由程序框图知数列{xn}中,x1=1,xn+1 =xn+2,所以 xn+1-xn=2,为常数, 所以{xn}是等差数列,公差 d=2, 所以 xn=1+2(n-1)=2n-1(n∈N*,n≤2009).

(2)因为 y1=2,y2=8,y3=26,y4=80, 由此猜想数列{yn}的通项公式为 yn =3n -1(n∈ N*,n≤2009). 证明:由程序框图知数列{yn}中,yn+1=3yn+2, yn+1+1 所以 yn+1+1=3(yn+1),即 =3, yn+1

所以数列{yn+1}是以 3 为首项,公比为 3 的等比 数列, 所以 yn+1=3·n 1=3n, 3 所以 yn=3n-1(n∈N*,n≤2009).


【点评】 本题是程序框图与等差、 等比数列的综 合问题,题型新颖.以程序框图为依托,考查数列的 基本知识,关键是对程序框图的阅读、理解,从程序 框图中获取解题信息,把算法与程序框图问题转化为 代数问题,从而使问题得到解决.

1.了解算法思想,理解算法含义的关键在于体现 程序或步骤的明确性和有效性. 2.深刻理解三种程序框图的属性与特征,需通过 实际例子体会算法流程的全过程,认清所解决问 题的实质.如解决分段函数的求值问题时,一般 采用条件结构设计算法;如累加求和,累乘求积 等问题,往往包含循环过程,非常适合计算机处 理.这类问题很多程序框图都用循环结构进行设 计,同时也要注意三种基本结构的共同特点.

3.特别提醒的是,程序框图主要包括三个部分: (1)弄清相应操作框的内容;(2)带箭头的流程线 及判断框的条件;(3)框内外必要的文字说明和算 法功能.读懂流程图要从这三方面研究,流程线 反映了流程执行的先后顺序,主要看箭头方向, 框内外文字说明了操作内容以及流向.


2014届高考数学一轮复习 第36讲《算法、程序框图与算法案例》热点针对训练 理

2014届高考数学一轮复习 第36讲算法程序框图算法案例》热点针对训练 理_学科竞赛_高中教育_教育专区。第36讲 X=2013 Y=1 X=X+Y Y=X-Y PRINT X,Y...

2014届高考数学(理)一轮复习热点针对训练:第36讲《算法、程序框图与算法案例》 Word版含解析

2014届高考数学(理)一轮复习热点针对训练:第36讲算法程序框图算法案例》 Word版含解析_高考_高中教育_教育专区。第36讲 X=2013 Y=1 X=X+Y Y=X-Y ...

专题11.1 算法与程序框图(讲)-2015年高考数学一轮复习讲练测(解析版)

专题11.1 算法与程序框图(讲)-2015年高考数学一轮复习讲练测(解析版)_高考_高中教育_教育专区。讲解详细,例题经典,非常实用2015 年高考数学 11 章算法初步与...

2013年普通高考数学科一轮复习精品学案 第15讲 算法的含义、程序框图

2012大纲全国卷高考数学(... 2012年高考新课标理科数学... 2012年高考全国卷...2013年普通高考数学一轮复习精品学案 第15讲 算法的含义、程序框图 隐藏>> ...

2013届高考数学第一轮复习教案第36讲 空间向量及其应用

www.wujiajiaoyu.com,中小学直线提分,就选福州五佳教育 2013 年普通高考数学一轮复习精品学案第 36 讲 空间向量及其应用一.课标要求 : (1)空间向量及其运算 ...

高中数学必修三《算法与程序框图》名师讲义(含答案)

高中数学必修三《算法与程序框图》名师讲义(含答案)_数学_高中教育_教育专区。高中...算法与程序框图 开篇语 算法对我们来并不陌生,早在初中我们就知道一元二次...

新课标高三数学第一轮复习单元讲座第36讲 空间向量及其应用

新课标高三数学一轮复习单元讲座第36讲 空间向量及其应用_高三数学_数学_高中教育_教育专区。新课标高三数学一轮复习单元讲座普通高中课程标准实验教科书—数学 ...

2013高考数学总复习 第五十一讲 算法与程序框图、基本算法语句 新人教版

2012大纲全国卷高考数学(... 2012年高考新课标理科...2013高考数学总复习 第五十一讲 算法与程序框图、基本...6 ? ? ? ? 答案:D 2. (精选考题·福建)阅...

高考数学一轮专题精讲15:算法的含义、程序框图

2012大纲全国卷高考数学(... 2012年高考新课标理科...2013高考数学一轮专题复习... 10页 2财富值 2012...第15 讲 算法的含义、程序框图 一. 【课标要求】...

更多相关标签