算法复习精品课件阳春市第一中学

《算法复习精品课件阳春市第一中学》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法复习算法复习阳春市第一中学杨耀邦yjycyyb@163.com2006年3月23日一、知识要点回顾：1．算法与程序框图（算法的三种基本逻辑结构和框图的表示）;2．基本算法语句(输入语句、输出语句、赋值语句、条件语句和循环语句)；3．算法案例（辗转相除法、更相减损术、秦九韶算法、进位制）。二、相关练习：1、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是()A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合D2、下边程序执行后输出的结果是()A.－1B.0C.1

2、D.2n=5s=0WHILEs<15s=s+nn=n－1WENDPRINTnENDB3、如果下边程序执行后输出的结果是132，那么在程序LOOPUNTIL后面的“条件”应为()A.i>11B.i>=11C.i<=11D.i<11i=12s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRINTsENDD4、以下给出的各数中不可能是八进制数的是()A.312B.10110C.82D.74575、用辗转相除法求80与36的最大公约数，并用更相减损术检验所得结果。解：辗转相除法：80=36×2+836=8×4+48=4×2+0所以,80与36的最大公约数是4。用更相减损术检验：8

3、0－36=4444－36=836－8=2828－8=2020－8=1212－8=48－4=44－4=0故80与36的最大公约数是4。注：在用辗转相除法时最后余数为0，最大公约数是最后的除数而不是商数;用更相减损术时做到被减数与减数相同才算完成,最大公约数是最后的减数。C6、试将二进制数101101(2)转化为八进制数。分析：可先利用anan-1a...a1a0(k)=ankn+an-1kn-1+...+a1k+a0k0化为十进制数，再利用除K取余法转化为八进制。又45=8×5+55=8×0+5解:101101(2)=1×25+0×24+1×23+1×22+0×2+1×20=32+0+8

4、+0+4+1=45注:把十进制数用除K取余法转化为K进制时，连续除K直到商为零为止，然后把各步得到的余数倒写就是相应的K进制数。∴101101(2)=45(10)∴45=55(8)101101(2)=55(8)455……50……5887、设计算法求的值，要求画出程序框图，写出用基本语句编写的程序.解:这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示(当型)s=0k=1WHILE_____________________________WENDPRINTsENDk<=99s=s+1/(k*(k+1))k=k+1开始S=0K=

5、1输出S结束??解法二:把框图代码改为直到型（until型）s=0k=1DO___________________LOOPUNTIL____PRINTsENDs=s+1/(k*(k+1))k=k+1k>99YN8.写出求m=60和n=33的最大公约数的算法和程序框图。【解法一】S1：输入60，33，将m=60，n=33;S2：求m／n的余数r;S3：若r=0，则n就是所求最大公约数,输出n;若r≠O，执行下一步;S4：使n作为新的m，使r作为新的n，执行S2.程序框图(当型)【解法二】S1：令m=60，n=33S2：重复执行下面的程序，直到求得r=0为止;S3：求m／n的余数rS4：令

6、m=n，n=rS5：输出m(直到型)三、归纳补充1.条件结构主要用在一些需要进行条件判断的算法中，如分段函数求值、大小关系判断等；循环结构主要用在一些有规律的重复计算中，如累加求和、累乘求积等，注意设计合理的计算变量(控制条件)。2.循环结构的两种格式：当型（while型）和直到型（until型），两种格式中判断框内的条件表述在解决同一问题时是不同的，它们恰好相反。