当前位置:首页 >> 高中教育 >> 2013届新课标高中数学(文)第一轮总复习第11章第59讲 算法的概念及流程图

2013届新课标高中数学(文)第一轮总复习第11章第59讲 算法的概念及流程图


算法设计
【例1】 每张音乐唱片售价25元,如果购买5张以上 (含5张)唱片,则按九折收费;如果购买10张 以上(含10张)唱片,则按八折收费.设计一 个完成计费工作的算法,并画出流程图.

【解析】设购买x张唱片,付费y元, ?25 x(0 ? x ? 5) ? 则y=?22.5 x(5 ? x ? 10) . ?20 x( x ? 10)

? 算法如下:S1 输入x; S2 若x ? 5,那么y ? 25x,否则转 S3;S3 若5 ? x ? 10,那么y ? 22.5x,否则转 S4;S4 若x ? 10,那么y ? 20 x; S5 输出y.流程图如下:

算法是用来解决一类问题的, 因此算法的设计应考虑到这类问题 可能出现的各种情况.本题是分段 函数的算法问题,对于变量x的不同 范围,其计算公式是不相同的,要 注意这一类问题算法的表述.

【变式练习 1】某算法的程序框如下图所示,则输出量
y 与输入量 x 满足的关系式是
?2 x y=? ?x-2

?x≤1? ?x>1?

.

【解析】当 x>1 时,有 y=x-2;当 x≤1 时,有 y=2x,
?2x ?x≤1? 所以,有分段函数 y=? . ?x-2 ?x>1?

算法的选择结构
【例2】 定义某种运算S=a ? b,运算原理如图所示, 5? 1 -1 求式子(2tan ) ? lne+lg100 ? ( ) 的值. 4 3

?a(b ? 1)(a ? b) 【解析】因为a ? b=? , ?a(b ? 1)(a ? b) 5? 1 -1 tan =1,lne=1,lg100=2, ) =3, ( 4 3 5? 1 -1 所以(2tan ) ? lne+lg100 ? ( ) 4 3 =2 ? 1+2 ? 3=2 ? 2+2 ? 2=8.
答案:8

本题是定义新运算与选择逻 辑结构的综合.

【变式练习2】 运行下面的流程 图,当输入x的值 为_______时,输 出的y值为4.

【解析】本题实质是已知分段函数 ?3 ? x( x ? ?1) ? 2 f ? x ?=? x (?1 ? x ? 1), ? x ? 1( x ? 1) ?

求当f ? x ?=4时,x的值. 若x ? -1, 则由3-x=4,得x=-1,不合题意,舍去; 若-1 ? x ? 1, 则由x 2=4,得x= ? 2,不合题意,舍去; 若x ? 1,则由x+1=4,得x=3,符合题意.

算法的循环结构
【例3】执行如图所示的程序框图,输 出的s值为__________.

2-1 1 【解析】第一次循环:i=1,s= =3; 2+1 1 3-1 1 第二次循环:i=2,s=1 =-2; 3+1 1 -2-1 第三次循环:i=3,s= 1 =-3; -2+1 -3-1 第四次循环:i=4,s= =2. -3+1

循环结构要注意循环终止的 条件.

【变式练习3】 已知某算法的流程图如图 所示,将输出的(x,y)依 次 记 为 (x1 , y1) , (x2 , y2),…,(xn,yn),…. (1)若程序运行中输出的一 个 数 组 是 (9 , t) , 则 t = -4 _______; (2)程序结束时,共输出(x, 1005 y)的组数为________.

1.如下图所示的流程图 的 输 出 结 果 为 n = __________. 5 【解析】此题的流程图是顺 序结构,考查反复赋值,依 流程方向执行框内指定的操 作,故n=1+3+1=5.

9 2.下边的流程图最后输出的n的值是_____.

3.如果执行下面的程序框图,那么输出的
2046 2047 值为_____________

4.画出“求使1+2+3+…+n>2009成立 的最小自然数n的值”的流程图. 【解析】该问题是求 和判断问题,所以必 须使用循环结构. 流程图如下:

5.为了加强城市居民的节水意识,某城市制 定了以下生活用水的收费标准:每户每月 用水未超过8 m3时,每立方米收费1元,并 加收0.2元的城市污水处理费;超过8 m3 的 部分,每立方米收费1.2元,并加收0.5元的 城市污水处理费.试写出按实际用水缴纳 水费的算法,并画出流程图.

【解析】设某户每月实际用水量为xm ,应缴纳水
3

费为y元,则x与y之间的函数关系为: ?1.2x(0 ? x ? 8) y=? , ?1.7 x ? 4( x ? 8) 下面设计算法求y的值. S1 输入每月的用水量; S2 判断x的值是否超过8, 若是,则y ? 1.7x-4;否则,y ? 1.2x; S3 输出应缴纳的水费y. 流程图如下:

算法与流程图 算法通常指可以用计算机来解决的某一类问题 的程序或步骤,这些程序或步骤必须是明确和有效 的,而且可以在有限步内完成.算法过程要简练, 每一步执行的操作必须为下一步作准备.要注意, 解决某一具体问题的算法不一定是唯一的,可能有 多种.算法可以理解为是解决一类问题的处理步骤, 表示算法最便捷的方式是用自然语言对解决问题的 步骤进行描述,以算法步骤形式表达算法.

流程图是由框图与流程线组成的, 是算法的一种表现形式.一个算法可以 用算法步骤表示,也可以用流程图表 示.通常先写出算法步骤,再转化为对 应的流程图. 算法有三种基本逻辑结构,即顺序 结构、选择结构、循环结构.

顺序结构是由若干个依次执行的处理步 骤组成的,是任何一个算法都离不开的基本结 构;选择结构是依据指定条件选择执行不同指 令的控制结构;循环结构是依据指定条件是否 重新执行一条或多条指令的控制结构,它由循 环变量和初始条件、循环体、循环的终止条件 组成.

由于结构的不同,循环结构分为直到 型和当型两种,这两种循环结构用于预先 难以知道循环次数,通过设置某个条件进 行操作.它们的区别是,直到型循环是满 足条件时退出循环,而当型循环是不满足 条件时退出循环.在使用循环结构写算法 时,要引入恰当的循环变量,并注意循环 变量的循环方式.


更多相关文档:

...届高考数学(人教,文)大一轮复习教师讲学案:第11章-...

高考数学(人教,文)大一轮复习教师讲学案:第11章-算法初步_数学_高中教育_...算法, 但不如用自然语言描述算 法直观 D.程序框图和流程图不是同一个概念 ...

...年普通高考数学科一轮复习精品学案 第15讲 算法的含...

高考数学科一轮复习精品学案第 15 讲 算法的含义、...二.命题走向算法是高中数学课程中的新内容,本章的...(1)程序框图的概念:程序框图又称流程图,是一种用...

...2015年高考数学(文)总复习课时检测:第16章 第1讲 程...

【南方新课堂】2015年高考数学(文)总复习课时检测:...16章 第1讲 程序框图及简单的算法案例_数学_高中...9.5 解析:根据流程图所示的顺序,程序的运行过程中...

算法的概念教案

算法的概念教案_高二数学_数学_高中教育_教育专区。算法的概念(两个课时) 赵玉苗教学目标: (1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3...

2013届高考数学第一轮复习教案第41讲 逻辑、推理与证明...

2012大纲全国卷高考数学(文... 2012年高考新课标理科...2013届高考数学第一轮复习教案第41讲 逻辑、推理与...4.框图 (1)流程图 ①通过具体实例,进一步认识程序...

...数学总复习(人教新课标理科)课时作业84 第11章 算法...

2014高考数学总复习(人教新课标理科)课时作业84 第11章 算法框图及推理与证明1 Word版含解析]_高中教育_教育专区。2014高考数学总复习(人教新课标理科)课时作业84...

《新课标》高三数学(人教版)第一轮复习单元讲座第41讲 ...

新课标》高三数学(人教版)第一轮复习单元讲座第41讲 逻辑、推理与证明、复数、框图_数学_高中教育_...4.框图 (1)流程图 ①通过具体实例,进一步认识程序...

2013高考第一轮复习课件和测试(11.1算法与框图)

2013 年高考数学总复习 11-1 算法与框图但因为测试 新人教 B 版 1.(文)(...3.(2011·山西 太原模拟)如图所示的流程图,若输入的 x=-9.5,则输出的结果...

...一轮复习资料第十四章 算法初步第1讲 算法的概念与...

2012年高三数学一轮复习资料第十四章 算法初步第1讲 算法的概念与程序框图 高考...4.程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确地、直观地...

2013届高考数学第一轮复习教案26

www.3edu.net 教师助手 学生帮手 家长朋友 www.aaaxk.com 2013 年普通高考数学一轮复习精品学案第 13 讲 直线与圆的方程一.课标要求: 1.直线与方程 (1)在...
更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com