程序框图与算法的基本逻辑结构(三).ppt

《程序框图与算法的基本逻辑结构(三).ppt》由会员分享，可在线阅读，更多相关《程序框图与算法的基本逻辑结构(三).ppt（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、必修必修 第一章第一章 算法初步算法初步程序框图与算法的基本逻程序框图与算法的基本逻辑结构辑结构(三三)例例 某厂某厂2005年的年生产总值为年的年生产总值为200万元万元,技术革新后预计以后每年的年生产总值都技术革新后预计以后每年的年生产总值都比上一年增长比上一年增长5%.设计一个程序框图设计一个程序框图,输出输出预计年生产总值超过预计年生产总值超过300万元的最早年份万元的最早年份.例例用二分法设计一个求方程用二分法设计一个求方程 的近似正根的算法，精确度为的近似正根的算法，精确度为d。解解 d开始开始定义定义f(x)输入输入d,x1,x2y1=f(x1)y=0y1y0 x1=m,y1=y

2、x2=m输出输出m结束结束是是是是否否否否是是否否d给定精确度给定精确度12111.50.51.251.50.251.3751.50.1251.3751.43750.06251.406251.43750.031251.406251.4218750.0156251.41406251.4218750.00781251.41406251.417968750.00390625练习练习:1.某高中男子体育小组的某高中男子体育小组的50m跑成绩跑成绩(单位单位:s)为为:6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5.设计一个算法设计一个算法,从这些成绩中搜索出小于从这些成绩中搜索出小于6.8s的成绩的成绩,并画出程序框图并画出程序框图.练习练习2:到银行办理个人异地汇款到银行办理个人异地汇款(不超过不超过100万万元元),银行收取一定的手续费银行收取一定的手续费,汇款不超过汇款不超过100元元,收收1元元;超过超过100元但不超过元但不超过5000元元,按汇款额的按汇款额的1%收取收取,超过超过5000元元,一律收取一律收取50元手续费元手续费,设设计一个汇款计一个汇款x元元,银行收取手续费的算法银行收取手续费的算法,并画出并画出程序框图程序框图.练习练习3:对任意正整数对任意正整数n,设计一个程序框图设计一个程序框图求求 的值的值.