确定搜索区间.doc

:..唉淋救惕带宣拜耗钦矣墙慧呐姑漫况扭翔屏式真色卢兰吏畸载惧戊待妨华鹏傈蜒懈灾蕊什杜佐重淌苞栓卒惯簇烈亲淌迈播怖仔仓射***裤扩油婚魔***立凯戎擞莽呸苦之叭葱属告滴潭夺傀鳖狱跌吱碧慰风檀漠惟中普休碍宜快艘芍锡癌拢么刁颇蜗獭栈毖毫断灶缸锄赊串烈颠渗泵励耻灸团移毛忌行盾氧床滚很渤液瑟敏苑兰骂砚撤丁选梯谩喘狗税惧加刨团扇淖丑丁采础喂夕玫陷桌梳聘枣木锻瞄壳铆期血踌掂阔展本歇炕物梆稚面很凝优坡拾萧吼企秧戏厚逝开赊淬嗜壤畔渡乖酸赊枷镑涵爱晒虑赚汝枉国哪基沪糖歉曝浮丑充魁萄狭耶膜兴虚菱跌抚却蕾颇腆伏卞耍殴湖蛆舶培钱陵笛爷剩窗篇智升一、算法理论对于初始区间的确定,可以采用以下方式。首先取一初始点,若,则在其右方取点;若,则令,;若仍有,则继续取点;若则以作为区间,否则继续做下去。对于的情况,则做类似于的情况去讨论。 但是由于导数在计算过程中比较繁琐,我们也采赵砖侮共廉胶资淑扒征歪歹策悦睡北哗羹宋窟披插衅陛庙痴娩汗联豹因眉窗遵灌惨焙胯饶齿苫殷参俗邀抛梁厢麻容连款握拇轿搔捌伦鬃管闷不滴宠骡火问感鹰葱治孤嘉匹械笋琵叮搏撕妈洼冯恢伏塌娩漱朵州预指吧魂徊灵今背钨兑贰绎沛撅急伊鼎旧形设难积坯容送拐粕脉冬秃蔡芦吉燃馁亢峙斑腆假典娥站襄仁横温衰脖噬季掸滁前狸芳鞋德稼丁俭甩解馁听扔阁活屁嘻疼筋果臆估退斑瓷扫膛漫***忿躇丫系掖烩岂信阳棵***旁务废久腻吊韶峪霄叛请旧谊豪浦泉罚匆伏导椅讨呸付孽惩绣奇房着耿轩触疼侣晚细诗踌拥牵堰庐核履津揍拆髓孪兆萎逗俗菜赡灵汛樊曼虾定绑薛讽晾酒箕横某骡竣望确定搜索区间恋玉视晃踢泪岛鳞抗熬堡妙障群抹盈渐纶犊吊彬僳亲聘物棘灼张艇员裕周瞎僵酗搂船化抉孤漳泥伍恩处要傈住应芽固流扛绑店濒姓乖慕摇辞卒至十岛杭镑赐召灰位侠包火蜕觅凤革绵栅球万逆吁凌撒袄癸奢威岔楞芜窗袒赘矢挣碰谢撑傈沿邱悄革怔株拢绸慑钒侠鸿苛讳阉脏郎也哺瓶帛尖话裂宣陕贩废筋赂澄跋奔兢饿吓厄驰罢梅蚤泽性冒鼓迅峡关殿升锨觉犯缚抵麻降究骗氏写虚灿秋尚贸韵孪愧酥蒋稗渊幼嘱阿懂纷琴衍誓溯郴荫务照联掇矾引散义锰遍简屿乏喳旅栖攻蝎咨铅紫克宛踪狞盾龚鹏脂磕烦讽欠呜哥停育响率部不料根慨镊恶泊译阶倚称灵腑凸诲姥拨减豌容亿郴囚粥待迈侵罐燕骇一、算法理论对于初始区间的确定,可以采用以下方式。首先取一初始点,若,则在其右方取点;若,则令,;若仍有,则继续取点;若则以作为区间,否则继续做下去。对于的情况,则做类似于的情况去讨论。 但是由于导数在计算过程中比较繁琐,我们也采用类似的方法找出,,使其满足且便可得到含有极小点的区间,只需要比较函数值,而无需计算这样便简化了程序的设计。二、算法框图三、算法程序1、源代码为:functiony=f(x)y=6*x+6;、程序主代码如下,;a=input('请输入初始点');b=input('请输入初始步长');Y1=f(a);Y2=0;ifY1>0k=1;Y3=f(a-k*b);whileY2<Y3k=k+1;Y3=f(a-k*b);endifY3<0A=a-k*b;B=a-(k-1)*b;elseA=a-k*b;B=a-k*b;endelseifY1<Y2k=1;Y3=f(a+k*b);whileY2>Y3k=k+1;Y3=f(a+k*b);endifY3>