12.3算法与程序框图应用举例.pptVIP

到目前为止，我们对算法与程序框图已经有了初步的了解，在本次课中，我们将通过几个实例，进一步体会算法的思想方法，体会算法在自然科学和社会生活中的广泛应用。 例2 猜数小游戏：主持人随机输入1~1000之间的整数a,让参与者猜是哪个数。如果参与者所猜之数与a不同，则提示“高了”或“低了”，让参与者继续猜，如果参与者所猜之数与a相同，则游戏结束并输出猜数的次数。请设计一个进行上述游戏的算法，并画出程序框图。 例3 任意给定两个正数a,b,写出求a,b的最大公约数的算法。（更相减损之术） 例4 已知n次多项式f(x)= (ai∈?R,i=0,1,2,3,……,n )，设计一个算法，求当x=x0 时多项式f(x)的值， 并画出程序框图。 （秦九韶算法） 例5 某城市对居民用水实行阶梯式收费，标准为：每月每户生活用水20m3以内（含）为第一级，按居民生活用水的供水价格收费；每月每户生活用水超过20m3且低于或等于30m3为第二级，超出的部分按供水价格的1.5倍收费；每月每户超过30m3为第二级，超出的部分按供水价格的2倍收费.如果该城市居民生活用水的供水价格为1.24元/m3,另加收城市附加费0.06元/m3,污水处理费1.3元/m3,水资源费0.2元/m3,请设计一个算法，输入某户居民某个月的用水量，输出这个月的该户居民所需缴纳的水费。 例6 圆的周长和直径