课件第12章第65讲算法的概念及流程图

1.一个算法如下：第一步：s取值0，i取值为1第二步：若i不大于12，则执行下一步；否则执行第六步第三步：计算S+i并将结果代替S第四步：用i+2的值代替i第五步：转去执行第二步第六步：输出S则运行以上步骤输出的结果为____.解析：S=1+3+5+7+9+11=36.362.若输入m=4，n=6，则输出a=__，i=___.123其中判断框内应填入的条件是_____.I＞5011112463100.如下图所示，给出了计算的值的流程图：11115050246100I条件判断框是算法流程根据条件是否成立的不同流向的处理过程的结构．该题中，共项．“＞”是一个判断，决定该判断框解析:的流向．4.(2011).下图是一个算法的流程图，则输出的京三模卷值是　南4解析：S=1；n=1⇒S=4；n=2⇒S=10；n=3⇒S=19；n=4⇒S=31，所以输出n=4.5.下面程序框图中，循环体执行的次数是____次．49算法设计【例1】每张音乐唱片售价25元，如果购买5张以上(含5张)唱片，则按九折收费；如果购买10张以上(含10张)唱片，则按八折收费．设计一个完成计费工作的算法，并画出流程图．25(05)22.5(510)20(10)S1S2525S3S351022.5S4S41020S5.xyxxyxxxxxxyxxyxxyxy设购买张唱片，付费元，则＝.算法如下：　输入；　若，那么，否则转；　若，那么，否则转；　若，那么；【解　输出流析】程图如下：算法是用来解决一类问题的，因此算法的设计应考虑到这类问题可能出现的各种情况．本题是分段函数的算法问题，对于变量x的不同范围，其计算公式是不相同的，要注意这一类问题算法的表述．【变换练习1】已知直线l经过点A(2,3)，B(b,4)，设计算法求直线l的斜率并用流程图表示．21.2bkb算法如下：若，那么输出斜率不【解析存在；否则】，流程图如下：算法的选择结构151(2tan)lnelg1020()43Sab－定义某种运算＝，运算原理如图所示，求式＋】子【例的值．11(1)(),(1)()51tan1lne1lg1002()34351(2tan)lnelg100()43212322228.ababababab－－【解析】因为＝＝，＝，＝，＝，所以＋＝＋＝＋＝答案：8本题是定义新运算与选择逻辑结构的综合．【变式练习2】运行下面的流程图，当输入x的值为_______时，输出的y值为4.3223(1)(11),1(1)4134111421143xxfxxxxxfxxxxxxxxxxx本题实质是已知分段函数＝求当＝时，的值．若－，则由－＝，得＝－，不合题意，舍去；若－，则由＝，得＝，不合题意，舍去；若【解析，则由＋＝，得＝】，符合题意．算法的循环结构【例3】如下图，该程序运行后输出的结果为______．答案：45循环结构要注意循环终止的条件．【变式练习3】已知某算法的流程图如图所示，将输出的(x，y)依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，….(1)若程序运行中输出的一个数组是(9，t)，则t＝_______；(2)程序结束时，共输出(x，y)的组数为________.－4100511.(2011·南京期末卷)如图所示的流程图，若输入的x=-9.5，则输出的结果为____解析：输入x=-9.5不满足x0则循环“x+2”直到x=0.5时满足“x0”，此时c=2x=1.2.(2011·徐州三模卷)如图是一个算法的程序框图，其输出的结果是_______16解析：a=1，b=1⇒b=2，a=2⇒b=4，a=3⇒b=16，a=4，所以输出的结果是16.3.(2011·苏州期末卷)下图是一个算法的流程图，最后输出的S=_____25解析：我们将循环体中涉及的“P，S，a”列出：当P=24时满足PS，所以输出S=25.P1×92×83×74×65×56×4S0916212425a1234564.画出“求使1＋2＋3＋…＋n1012成立的最小自然数n的值”的流程图．【解析】该问题是求和判断问题，所以必须使用循环结构．流程图如下：5.为了加强城市居民的节水意识，某城市制定了以下生活用水的收费标准：每户每月用水未超过8m3时，每立方米收费1元，并加收0.2元的城市污水处理费；超过8m3的部分，每立方米收费1.2元，并加收0.5元的城市污水处理费．试写出按实际用水缴纳水费的算法，并画出流程图．3m1.2(08)1.74(8)S1S281.741.2S3.xyxyxxyxxyxyxyxy设某户每月实际用水量为，应缴纳水费为元，则与之间的函数关系为：＝,下面设计算法求的值．　输入每月的用水量；　判断的值是否超过，若是，则－；否则，；　输出应缴纳的水费流程【解析】图如下：算法与流程图算法通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且可以在有限步内完成．算法过程要简练，每一步执行的操作必须为下一步作准备．要注意，解决某一具体问题的算法不一定是唯一的，可能有多种．算法可以理解为是解决一类问题的处理步骤，表示算法最便捷的方式是用自然语言对解决问题的步骤进行描述，以算法步骤形式表达算法．流程图是由框图与流程线组成的，是算法的一种表现形式．一个算法可以用算法步骤表示，也可以用流程图表示．通常先写出算法步骤，再转化为对应的流程图．算法有三种基本逻辑结构，即顺序结构、选择结构、循环结构．顺序结构是由若干个依次执行的处理步骤组成的，是任何一个算法都离不开的基本结构；选择结构是依据指定条件选择执行不同指令的控制结构；循环结构是依据指定条件是否重新执行一条或多条指令的控制结构，它由循环变量和初始条件、循环体、循环的终止条件组成．由于结构的不同，循环结构分为直到型和当型两种，这两种循环结构用于预先难以知道循环次数，通过设置某个条件进行操作．它们的区别是，直到型循环是满足条件时退出循环，而当型循环是不满足条件时退出循环．在使用循环结构写算法时，要引入恰当的循环变量，并注意循环变量的循环方式．