当前位置:首页 >> 高中教育 >> 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. 流程图如下:

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

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

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

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


更多相关文档:

2014数学一轮复习精品导学案——算法的含义、程序框图

2013届高考数学一轮复习 第... 11页 免费 2013年...2014 数学一轮复习精品导学案——算法的含义、程序框图...(1)程序框图的概念:程序框图又称流程图,是一种用...

高中数学典型例题解析:第十三章 算法初步

高中数学典型例题解析:第十三章 算法初步_数学_高中教育_教育专区。学得好不如学得巧!掌握典型例题,突破高考重难!第十三章 算法初步§13.1 流程图 一、 知识...

高中数学复习学(教)案(第59讲)棱柱

高中数学复习学(教)案(第59讲)棱柱。高中数学第一轮复习新疆 源头学子小屋 http://www.xjktyg.com/wxc/ 特级教师 王新敞 wxckt@126.com 新疆 源头学子小屋...

高中数学 学案66算法与流程图

算法与流程图[高考数学总复... 8页 免费 2013届新课标高中数学(文)... 暂无评价 30页 10财富值 高中数学:1.1.1算法的概念... 5页 10财富值 高中数学新...

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

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

【高考总动员】2016届高考数学(人教,文)大一轮复习教师讲学案:第11章-算法初步

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

2014高考数学总复习(人教新课标理科)课时作业88 第11章 算法框图及推理与证明5 Word版含解析]

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

1.1.1 算法的概念知识点练习及答案

1.1.1 算法的概念知识点练习及答案_数学_高中教育_教育专区。一、知识要点及方法算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据,...

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

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

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