《(课件1)算法初步复习》由会员分享，可在线阅读，更多相关《(课件1)算法初步复习（32页珍藏版）》请在金锄头文库上搜索。
1、 1.1.下面的结论正确的是下面的结论正确的是 （ ）（ ） A A、一个程序的算法步骤是可逆的 、一个程序的算法步骤是可逆的 B B、一个算法可以无止境地运算下去的、一个算法可以无止境地运算下去的 C C、完成一件事情的算法有且只有一种、完成一件事情的算法有且只有一种 D D、设计算法要本着简单方便的原则、设计算法要本着简单方便的原则 2 2、早上从起床到出门需要洗脸刷牙、早上从起床到出门需要洗脸刷牙(5 min)(5 min)、刷水壶、刷水壶(2 min)(2 min)、 烧水烧水(8 min)(8 min)、泡面、泡面(3 min)(3 min)、吃饭、吃饭(10 min)(10 min
2、)、听广播、听广播(8 min)(8 min)几几 个步骤、从下列选项中选最好的一种算法个步骤、从下列选项中选最好的一种算法 ( )( ) A A、S1 S1 洗脸刷牙、洗脸刷牙、S2S2刷水壶、刷水壶、S3 S3 烧水、烧水、S4 S4 泡面、泡面、S5 S5 吃饭、吃饭、S6 S6 听广播听广播B B 、S1S1刷水壶刷水壶 、S2S2烧水同时洗脸刷牙、烧水同时洗脸刷牙、S3S3泡面、泡面、S4S4吃饭、吃饭、S5 S5 听广播听广播C C、 S1S1刷水壶刷水壶 、S2S2烧水同时洗脸刷牙、烧水同时洗脸刷牙、S3S3泡面、泡面、S4S4吃饭吃饭 同时同时 听广播听广播 D D、S1S1
3、吃饭吃饭 同时同时 听广播、听广播、S2S2泡面、泡面、S3S3烧水同时洗脸刷牙、烧水同时洗脸刷牙、S4S4刷水壶刷水壶 D D C C 小结：算法的基本特点算法的基本特点1 1、有穷性：、有穷性：一个算法应包括有限的操作步骤，能在执行一个算法应包括有限的操作步骤，能在执行 有穷的操作步骤之后结束。有穷的操作步骤之后结束。2 2、确定性：确定性：算法的计算规则及相应的计算步骤必须是唯算法的计算规则及相应的计算步骤必须是唯 一确定的，既不能含糊其词，也不能有二义性。一确定的，既不能含糊其词，也不能有二义性。 3 3、可行性：可行性：算法中的每一个步骤都是可以在有限的时算法中的每一个步骤都是可以在
4、有限的时 间内完成的基本操作，并能得到确定的结果间内完成的基本操作，并能得到确定的结果 。3 3算法算法S1 m=a S1 m=a S2 S2 若若b 10 B. i 10 B. i 10 000 10 000 成立的最小整数成立的最小整数. . 1111、上面是求解一元二、上面是求解一元二 次方程次方程的流程图图，根据题题意填 写： （1） ；（2） ； （3） 。 49 PRINT S END练习：请把上述程序改用当型循环结构。练习：请把上述程序改用当型循环结构。概念回顾基本方法基本方法 （1 1）编写一个程序的三个步骤：）编写一个程序的三个步骤： 第一步：算法分析：根据提供的问题，利用数
5、学及第一步：算法分析：根据提供的问题，利用数学及 相关学科的知识，设计出解决问题的算法；相关学科的知识，设计出解决问题的算法； 第二步：画出程序框图：依据算法分析，画出对应第二步：画出程序框图：依据算法分析，画出对应 的程序框图；的程序框图； 第三步：写出程序：耕具程序框图中的算法步骤，第三步：写出程序：耕具程序框图中的算法步骤， 逐步把算法用相应的程序语句表达出来逐步把算法用相应的程序语句表达出来. .概念回顾（2 2）何时应用条件结构？）何时应用条件结构？当问题设计到一些判断，进行分类或分当问题设计到一些判断，进行分类或分 情况，或者比较大小时，应用条件结构；情况，或者比较大小时，应用条件
6、结构； 分成三种类型以上（包括三种）时，由边分成三种类型以上（包括三种）时，由边 界开始逐一分类，应用多重条件结构界开始逐一分类，应用多重条件结构. .注意注意 条件的边界值条件的边界值. .概念回顾（3 3）何时应用循环结构？）何时应用循环结构？ 当反复执行某一步骤或过程时，应用循环结构当反复执行某一步骤或过程时，应用循环结构. . 当型循环是先判断条件，条件满足再执行循环体当型循环是先判断条件，条件满足再执行循环体 ，不满足退出循环；直到型循环是先执行循环体，不满足退出循环；直到型循环是先执行循环体 ，再判断条件，不满足条件时执行循环体，满足，再判断条件，不满足条件时执行循环体，满足 时退
7、出循环时退出循环. . 应用循环结构前：应用循环结构前：确定循环变量和初始条件；确定循环变量和初始条件； 确定算法中反复执行的部分，即循环体；确定算法中反复执行的部分，即循环体；确确 定循环的终止条件定循环的终止条件. .1717用辗转相除法求用辗转相除法求210210与与162162的最大公约数，的最大公约数， 并用更相减损术检验。并用更相减损术检验。 解：用辗转相除法：解：用辗转相除法：210=162210=1621+481+48 162=48162=483+183+18 48=1848=182+122+12210210与与162162的最的最 大公约数是大公约数是6 6。18=1218=
8、121+61+6 12=612=62+02+0用更相减损术求得：用更相减损术求得：210210与与162162均为偶数，均为偶数， 故可化为故可化为105105与与8181 105-81=24105-81=24 81-24=5781-24=57 57-24=3357-24=33 33-24=933-24=9 24-9=1524-9=15 15-9=615-9=6 9-6=39-6=3 6-3=36-3=3而而3 32=62=6故以上求得得结果是正确的。故以上求得得结果是正确的。105105与与8181的最大公约数是的最大公约数是3 31818、中中华华华华人民共和国个人所得税法人民共和国个人所
9、得税法规规规规定，公民月工定，公民月工资资资资， 薪金所得不超薪金所得不超过过过过800800元的部分不必元的部分不必纳纳纳纳税，超税，超过过过过800800元的部分元的部分为为为为 全月全月应纳应纳应纳应纳 税税 所得所得额额额额，此，此项项项项税款按下表分段累税款按下表分段累进计进计进计进计 算算: :全月应纳应纳 税所得额额税率 不超过过500元的部分5% 超过过500元的部分至2000元的部分10% 超过过2000元至5000元的部分15%试试试试写出工写出工资资资资x (xx (x5000 5000 元元) )与税收与税收 y y的函数关系式，的函数关系式，并写出计算应纳税所得额的的
10、程序。并写出计算应纳税所得额的的程序。解：解：y= INPUT X INPUT X IF X=800 THEN IF X=800 THEN Y=0 Y=0 ELSE ELSE IF X=1300 THEN IF X=1300 THEN Y=(X-800)*0.05 Y=(X-800)*0.05 ELSE ELSE IF X=2800 THEN IF X=2800 THEN Y=25+(X-1300)*0.1 Y=25+(X-1300)*0.1 ELSE ELSE IF IF X=5800 THEN X=5800 THEN Y=175+(X-2800)*0.15 Y=175+(X-2800)*0
11、.15 END IFEND IF END IFEND IF END IFEND IF END IF END IF PRINT Y PRINT Y ENDEND程序：程序：1919、给给给给出出3030个数：个数：1 1，2 2，4 4，7 7， 其其规规规规律是：第律是：第1 1个数是个数是1 1，第，第2 2个数比第个数比第1 1 个数大个数大1, 1, 第第3 3个数比第个数比第2 2个数大个数大2 2，第，第4 4个个 数比第数比第3 3个数大个数大3 3，依此，依此类类类类推推. .要要计计计计算算这这这这3030 个数的和，个数的和，现现现现已已给给给给出了出了该问题该问题该问题该问
12、题 算法的程算法的程 序框序框图图图图（如（如图图图图所示），所示）， （I I）请请请请在在图图图图中判断框内中判断框内(1)(1)处处处处和和执执执执行框中行框中 的的(2)(2)处处处处填上合适的填上合适的语语语语句，使之能完成句，使之能完成该该该该 题题题题算法功能；算法功能； （IIII）根据程序框）根据程序框图图图图写出程序写出程序. .解解 （I I）该该该该算法使用了当型循算法使用了当型循环结环结环结环结 构，因构，因为为为为 是求是求3030个数的和，故循个数的和，故循环环环环体体应执应执应执应执 行行3030次，次， 其中其中i i是是计计计计数数变变变变量，因此判断框内的
13、条件就量，因此判断框内的条件就 是限制是限制计计计计数数变变变变量量i i的，故的，故应为应为应为应为 算法算法 中的中的变变变变量量p p实质实质实质实质 是表示参与求和的各是表示参与求和的各 个数，由于它也是个数，由于它也是变变变变化的，且化的，且满满满满足第足第i i个数个数 比其前一个数大比其前一个数大，第，第个数比其前一个数大个数比其前一个数大i i，故，故应应应应有有故故(1)(1)处应处应处应处应 填填；（2 2）处应填）处应填i=1i=1 p=1p=1 s=0s=0 WHILE i=30WHILE i=30s= s=s+ps+pp= p=p+ip+i i=i+1 i=i+1 WENDWEND PRINT aPRINT a ENDEND程序是：程序是：
