当前位置:首页 >> 高中教育 >> 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章 统计与概率_数学_高中教育...建立线性回归分析的基本算法步骤.学会利用线性回归的方法...分析 按 1:5 分段,每段 5 人,共分 59 段,每...

新课标高中数学必修3教材解读_全!

新课标高中数学必修3教材解读_全!_数学_高中教育_教育...1.1.1 算法的概念 教学目标: (1)了解算法的含义...(1)程序构图的概念:程序框图又称流程图,是一种用...

2014高考数学第一轮复习精品学案第16讲:基本算法语句

2013届高考数学一轮复习 第... 11页 免费 (广东...课程中的新内容,本章的重点是算法的概念和算法的...即构造计算的过程,再写出算法步骤和流程图,再翻译成...

2013届高三人教B版文科数学一轮复习课时作业(59)基本算...

2013届高三人教B版文科数学一轮复习课时作业(59)基本算法语句)_高中教育_教育专区。2013届高三人教B版文科数学一轮复习课时作业(59)基本算法语句)课时...

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

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

2013届高三北师大版文科数学一轮复习课时作业(59)算法...

2013届高三北师大版文科数学一轮复习课时作业(59)算法...K59-1 4.程序框图(即算法流程图)如图 K59-2 ...明文为___. 图 K59-7 图 K59-8 11.对任意...

2014高考数学新编:第15讲 算法的含义 程序框图

2012大纲全国卷高考数学(文... 2012年高考新课标理科...2013届高考数学一轮复习 第... 11页 免费 2012年...程序框图 (1)程序框图的概念:程序框图又称流程图,...

高三数学第一轮复习单元讲座 第16讲 基本算法语句教案 ...

高三数学第一轮复习单元讲座 第16讲 基本算法语句教案 新人教版_数学_高中教育...这种问题的解法,即构造计算的过程,再写出算法步骤和流程图,再翻译成算法语句即 ...

2015年高中数学步步高大一轮复习讲义(文科)第1讲 归纳...

2015年高中数学步步高大一轮复习讲义(文科)第1讲 归纳...第十二章 推理证明、算法初步、复数第1讲 归纳与...57=78 125,58=390 625,59=1 953 125,510=9 ...

2013年高考数学一轮复习_第十三篇_推理证明、算法、复...

2013届高考数学()一轮... 49页 免费 2013高考...复习指导】 1.本讲复习时,准确理解算法的基本概念...程序框图又称流程图,是一种用规定的图形、指向线及...
更多相关标签:
网站地图

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