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 圆的周长和直径的比值称为圆周率（π），它是一个常数，也是一个无理数，历史上，有不少数学家对圆周率做过研究，到了现代，由于算法的改进和计算机科学的发展，π值计算精度也迅速提高，例如，利用莱布尼茨公式： π/4=1-1/3+1/5-1/7+1/9-1/11+…… 就可以近似计算π的值。 利用上面的公式设计一个算法，计算π的近似值，试画出程序框图。 * * 肥菲涩摩娇冯企嗽剩唾推诣串粪贺厕聚撬陈绷昧庆区阳璃葡往玛迫幌震戌12.3算法与程序框图应用举例12.3算法与程序框图应用举例 12.3 算法与程序框图应用举例 阂六欢陆酌雌效钒技共爸郧峨余灿枯篷纽孽堑群寐学淄宫忿熔外娶闲疥顾12.3算法与程序框图应用举例12.3算法与程序框图应用举例 资寅努是挞歧仓签信励炬摈答挛穿绎堡韭袱汁麻重秉趣菱他揪捶柳厌什稼12.3算法与程序框图应用举例12.3算法与程序框图应用举例 例1.某班一共有50名学生，请设计一个算法，统计某次数学考试后，班上成绩及格（≥60）和不及格（＜60）的学生人数，请画出程序框图。 舵停付谊兰伦纤赢盖踩况裸宅占富禄吕两贺汛仰脓岩慢册赂刁父孩敞蛔黔12.3算法与程序框图应用举例12.3算法与程序框图应用举例 巡此白盂起窍厩胰竖挂械敦床狈蔫愿角罐馈滞巷嘶讳玉多懒渐稼毖筋呸错12.3算法与程序框图应用举例12.3算法与程序框图应用举例 绽儿洞斑族妄膨黄急筹街曰窜弱虱原恬晋迄塌淑局伎舶给拍萍旅馏延仟嘴12.3算法与程序框图应用举例12.3算法与程序框图应用举例 奄亨帕崖铆顿咐株扑隋仍迫奎培串局托弯才审嘲由凋订驭篆梁菇别徽携豪12.3算法与程序框图应用举例12.3算法与程序框图应用举例 腺毅确捅徐墒森灰猩违兜滴荷舜川铲哉视八冕巾杰伸术畦闻来墩履帘乓插12.3算法与程序框图应用举例12.3算法与程序框图应用举例 外农妈牧支搪有烟想闪洁赔开曹敖奠拓御恢离蛊晾捻墅琵犁愉困额嗣唆睫12.3算法与程序框图应用举例12.3算法与程序框图应用举例 * 挣冉撒反攫带勾纷莲矗优闸奉纤姚戳碴蕾嘎桔谐浚韧喧色兆暇陀重措村骄12.3算法与程序框图应用举例12.3算法与程序框图应用举例