算法初步小结与复习课件.ppt

《算法初步小结与复习课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法初步概括性逻辑性有穷性不唯一性起止框输入、输出框处理框判断框流程线步骤n步骤n+1i=2输入n示意图算法初步（顺序结构）基本形式1满足条件?语句否是算法初步（条件结构）满足条件?语句1语句2是否基本形式2“直到”型循环特点：先运算后判断“当”型循环特点：先判断后运算一赋值语句；x=23二输入、输出语句；INPUTPRINT三条件语句；四循环语句。认真做事能把事做对，用心做事能把事做好。“块”状条件语句IFATHENB……ELSEC……ENDIF“行”状条件语句IFATHENB……ENDIF条件语句的嵌套结构IFATHENBELSEIFCTHENDELSEGENDI

2、FENDIFDO循环体LoopWhile条件For循环For循环变量=初始值To终值值循环体Next例1已知一个三角形的三边边长分别为2，3，4，利用海伦-秦九韶公设计一个算法，求出它的面积，画出算法的程序框图。INPUTxWHILEx<2000x=x+20WENDy=x-17PRINTyEND意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序框

3、图,并编写相应的程序.开始输出F结束I=I+1Q=SS=FF=S+QI≤12I=3S=1Q=1NYS=1Q=1I=3WHILEI<=12F=S+QQ=SS=FI=I+1WENDPRINTFEND1.下列程序框中，出口可以有两个流向的是A．起止框B．输入输出框C．处理框D．判断框2.（1）下列给出的赋值语句中正确的是A．3=AB．M=-MC．B=A=2D．x+y=0（2）A=15,A=-A+5,最后A的值为A．-10B．20C．15D．无意义DBA3.右面是一个算法的程序.如果输入的x的值是20，则输出的y的值是A．100B．50C．25D．150INPUTxIFx<=

4、5thenY=10xELSEY=7.5xENDIFPRINTyENDD4.右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是.I>10(或n>20)5.右边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是.M=06．下面的流程图表示的算法执行的结果是（）A.5050B.2550C.2450D.2500B（2）某程序框图如图所示，若输出的S=57，则判断框内应填（）（A）k＞4?（B）k＞5?（C）k＞6?（D）k＞7?A算法流程图如图下所示，其输出结果是___127再见