当前位置:首页 >> 数学 >>

吉林省东北师范大学附属中学2015届高三文科数学一轮复习:算法与程序框图


东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

\一、知识梳理: (必修 3 第 1 页-第 51 页) 1.算法:可以用计算机来解决的某一类问题的程序或步骤. 2.算法中的程序和步骤必须是明确和有效的,而且能够在有限步之内完成. 3.算法具有概括性(能解决一类问题) ,确切性(每一步操作的内容和顺序必须是 明确的) ,有穷性(必须

在有限步内结束并返回一个结果) ,不唯一性(一个问题可以 有多个算法,算法有优劣之分) ,普遍性(很多具体的问题,都可以设计合理的算法 去解决). 4. 程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字 说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外 必要文字说明。 构成程序框的图形符号及其作用 程序框 名称 功能 表示一个算法的起始和结束,是任何流 程图不可少的。 表示一个算法输入和输出的信息,可用 在算法中任何需要输入、输出的位置。

赋值、计算,算法中处理数据需要的算 式、公式等分别写在不同的用以处理数 据的处理框内。 判断某一条件是否成立,成立时在出口 处标明“是”或“Y”;不成立时标明“否”或 “N”。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图 的规则如下: 1) 、使用标准的图形符号。2) 、框图一般按从上到下、从左到右的方向画。3) 、 除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个 退出点的唯一符号。4) 、判断框分两大类,一类判断框“是”与“否”两分支的判断,而 且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。5) 、在图形符号内 描述的语言要非常简练清楚。 5.几种重要的结构 (1)顺序结构

1

东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺 序进行的。它是由若干个依次执行的步骤组成的,它是任何一个算法都离不开的一种 基本算法结构。 见示意图和实例:

A

输入 n

B

flag=1

示意图
顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来, 按顺 序执行算法步骤。如在示意图中,A 框和 B 框是依次执行的,只有在执行完 A 框指定 的操作后,才能接着执行 B 框所指定的操作。 (2)条件结构 如下面图示中虚线框内是一个条件结构, 此 Y p N 结构中含有一个判断框, 算法执行到此判断给定 的条件 P 是否成立,选择不同的执行框(A 框、 B 框) 。无论 P 条件是否成立,只能执行 A 框或 A B B 框之一, 不可能既执行 A 框又执行 B 框, 也不 可能 A 框、B 框都不执行。A 框或 B 框中可以有 一个是空的,即不执行任何操作 见示意图 (3)循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始, 按照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体。 循环结构有两种形式:当型循环结构和直到型循环结构。 ①当型循环结构, 如左下图所示, 它的功能是当给定的条件 P 成立时, 执行 A 框, A 框执行完毕后, 返回来再判断条件 P 是否成立, 如果仍然成立, 返回来再执行 A 框, 如此反复执行 A 框,直到某一次返回来判断条件 P 不成立时为止,此时不再执行 A 框,离开循环结构。继续执行下面的框图。

2

东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

②直到型循环结构,如右下图所示,它的功能是先执行重复执行的 A 框,然后判 断给定的条件 P 是否成立,如果 P 仍然不成立,则返回来继续执行 A 框,再判断条件 P 是否成立。以次重复操作,直到某一次给定的判断条件 P 时成立为止,此时不再返 回来执行 A 框,离开循环结构。继续执行下面的框图 见示意图

A P
不成立 成立 成立

A P
不成立

当型循环结构

直到型循环结构

注:计算机是按怎样的顺序执行循环语句的?(使用循环语句的关键是辨认出算 法在执行过程中的循环特征,若先考虑判断,再进行循环,则使用当型(WHILE 型) 循环;若先进行循环,再判断,则使用直到型(UNTIL 型)循环,直到型循环语句至 少执行一次循环体, 而当型循环语句则可能一次也执行循环体, 二者本质上是相同的, 可以相互转化。 ) 二、题型探究 [题型探究一]:算法与程序的基本概念 例 1: 1.算法的有穷性是指( ) A.算法必须包含输出 B.算法中每个操作步骤都是可执行的 C.算法的步骤必须有限 D.以上说法均不正确 2.下面对算法描述正确的一项是( )w.w.w.k.s.5.u.c.o.m A.算法只能用自然语言来描述 B.算法只能用图形方式来表示 C.同一问题可以有不同的算法 D.同一问题的算法不同,结果必然不同 3.下列说法不正确的是( ) A.任何一个算法一定含有顺序结构 B.任何一个算法都可能由顺序结构、条件结构、循环结构构成 C.循环结构中一定包含条件结构 D.条件结构中一定包含循环结构 4.下面的问题中必须用条件结构才能实现的个数是( ) (1)已知三角形三边长,求三角形的面积; (2)求方程 ax+b=0(a,b 为常数)的

3

东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

根; (3)求三个实数 a,b,c 中的最大者; A.4 个 B. 3 个 C. 2 个 [题型探究二]:程序框图综合运用 例 2:一个算法如下: 第一步:计算 m ?
4ac ? b 2 ; 4a

(4)求 1+2+3+?+100 的值。 D. 1 个

第二步:若 a ? 0 ,输出最小值 m ; 第三步:若 a ? 0 ,输出最大值 m . 已知 a ? 1, b ? 2, c ? 3 ,则运行以上步骤输出的结果为 例 3:已知 f ( x) ? x ? 6 ,以下程序框图 6 表示的是给定 x 的值, 求其函数值的算法.请将该程序框图补充完整.其中①处应填 ,②处应填 . 例 4:一个算法如下: 第一步: S 取值 0, i 取值 1 ; 第二步:若 i 不大于 10 ,则执行下一步;否则执行第六步; 第三步:计算 S ? i 且将结果代替 i ; 第四步:用 i ? 2 结果代替 i ; 第五步:转去执行第二步; 第六步:输出 S . 则运行以上步骤输出的结果为 . y=6-x


开始

输入 x 否 ①



输出 y

结束 第6题

例 5: 如果学生的成绩大于或等于 60 分,则输出“及格”,否则输出“不及格”. 用程序框图表示这一算法过程.

开始 输入成绩A



A <60?



输出“及格”

输出“不及格”

结束

4

东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

例 6.设计算法求

1 1? 2

?

1 2?3

?

1 3? 4

? ??? ?

1 99 ? 100

的值.

要求画出程序框图.

三、方法提升 四、反思感悟

五、课时作业 1. 阅读右边的程序框图, 若输入的 n 是 100, 则输出的变量 S 和 T 的值依次是 ( A.2500,2500 B.2550,2550 开始 C.2500,2550 D.2550,2500` 输入 n 2、 图 1 是某县参加 2007 年高考的学生身高条形统计图, 从左到右的各条形图表示学生人数依次记为 A1、 A2、 …A10 (如 A2 表示身高(单位:cm)在[150,155 ) 内的人数。 图 2 是统计图 1 中身高在一定范围内学生人数的一个算法 流程图。现要统计身高在 160~180cm(含 160cm,不含 180cm)的学生人数,那么在流程图中的判断框内应填写 的条件是( ) (A)i<6 (B) i<7 (C) i<8 (D) i<9
S



? 0,T ? 0
n ? 2?

s ? s?n

n ? n ?1

输出 S,T 结束

T ?T ?n

n ? n ?1

5

东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

3、 执行下边的程序框如图,若 p=0.8,则输出的 n= .

第3题

第4题 )

4.(11 高考)执行上面的程序框图,如果输入的 n 是 4,则输出的 p 是( A.8 B.5 C.3 D.2 )

5.(10 高考)如果执行下面的框图,输入 N=5,则输出的数等于( A.

5 4

B.

4 5

C.

6 5

D.

5 6

第5题

第6题
6

东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

6.(10 高考)下图是求 x1 , x2 , 为( )

图中空白框中应填入的内容 , x10 的乘积 S 的程序框图,

A. S ? S * ( n ? 1 ) C. S ? S * n

B. S ? S* xn? 1 D. S ? S* x n

第7题

第8题

7.(11 高考)执行如图的程序框图,如果输入的 N 是 6,那么输出的 p 是( A.120 B.720 C.1440 D.5040 )



8.(11 高考)阅读如图的程序框图,运行相应的程序,输出的结果是( A.3 B.11 C.38 D.123

9.(高考)看下面的程序框图,如果输入三个实数 a、b、c,要求输出这三 个数中最大的数, 那么在空白的判断框中, 应该填入下面四个选项中的 ( A. c > x B. x > c C. c > b D. b > c )

7

东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

开始

输 入 a,b,c x=a 是 x=b 第 10 题 是 否 输出 x x=c 第 11 题

b>x 否

结束 第9题

10.(11 高考)如图所示,程序框图(算法流程图)的输出结果是 11.(10 高考)已知函数 y ? ?



? log2 x, x ? 2, 下图表示的是给出 x 的值,求对应的函数 ? 2 ? x, x ? 2.


值 y 的程序框图,①处应填写 ,②处应填写 12.(高考)执行如图程序框图,输出的 T= 。

13、

8

东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

第 12 题 第 13 题 14.执行如图程序框图,若输出的 y 值为 3,则输入的 x 值的集合 是 。 15. 执行如图程序框图,若 x=10,则输出 y 的值为



第 15 题

第 14 题
9

东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072

10


相关文章:
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:算法与程序框图
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:算法与程序框图_数学_高中教育_教育专区。东北师大附中 2014-2015 高三数学(文)第一轮复习导学案 072 \一...
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:抽样方法
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:抽样方法_数学_高中教育_教育专区。一、 知识梳理:(必修 3 教材 54-64) 三种常用抽样方法: 1.简单随机抽...
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:几何证明选讲[1]
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:几何证明选讲[1]_数学_高中教育_教育专区。几何证明选讲(选修系列)[1][教案] 一、知识梳理 (一) 、相...
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:抛物线[1]
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:抛物线[1]_数学_高中教育_教育专区。抛物线[1](教案) 一、 知识梳理: 1. 抛物线的定义 定义的理解: 定...
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:抛物线[2]
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:抛物线[2]_数学_高中教育_教育专区。抛物线[2] (4)直线 PA 与∠A1AB,直线 PB 与∠B1BA 的关系 结论:...
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:双曲线[2]
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:双曲线[2]_数学_高中教育_教育专区。双曲线(教案)[2] 二、填空题(每小题 5 分,共 15 分) 8. 【...
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:双曲线[1]
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:双曲线[1]_数学_高中...双曲线的定义 定义的理解: (1)当 2a=2c 时, (2)当 a=0 时, (3)当...
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:推理与证明[2]]
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:推理与证明[2]]_数学_高中教育_教育专区。推理与证明(教案 )[2] [探究二] 演绎推理的应用 例 4. 有...
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:几何证明选讲[4]
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:几何证明选讲[4]_数学_高中教育_教育专区。几何证明选讲(选修系列)[4][教案] 8.如图所示,已知圆 O 的...
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:随机数与几何概型[3]
吉林省东北师范大学附属中学2015届高三文科数学一轮复习:随机数与几何概型[3]_数学_高中教育_教育专区。随机数与几何概型(教案)[3] 三、解答题 ? ? ?0≤x≤...
更多相关标签: