More Related Content
Similar to Metoda bisecţiei
Similar to Metoda bisecţiei (20)
Metoda bisecţiei
- 2. MMeettooddaa bbiisseeccţţiieeii((îînnjjuummăăttăăţţiirriiii))
MMeettooddaa bbiisseeccttiieeii ssee ffoolloosseessttee llaa
rreezzoollvvaarreeaa nnuummeerriiccaa aa eeccuuaattiiiilloorr
aallggeebbrriiccee ssii ttrraannsscceennddeennttee,, iinn ccaazzuull
cciinndd nnuu ppuutteemm oobbttiinnee ssoolluuttiiiillee
eeccuuaattiieeii ff((xx))==00 iinn ffoorrmmaa aannaalliittiiccaa..
- 3. SSee ccoonnssiiddeerraa eeccuuaattiiaa ff((xx))==00..
FFuunnccttiiaa ff((xx)) eessttee ccoonnttiinnuuaappee[[aa,,
bb]].. PPrreessuuppuunneemm ccaa iinn uurrmmaa uunnuuii
pprroocceess ddee sseeppaarraarree aa rraaddaacciinniilloorr
eeccuuaattiiaa ff((xx))==00 aarree cceell mmuulltt oo
rraaddaacciinnaa iinn [[aa,, bb]]..
- 4. AAllggoorriittmmuull
PPaassuull 11.. VVeerriiffiiccaamm ddaaccaa llaa ccaappeetteellee iinntteerrvvaalluulluuii
ffuunnccttiiaa iiaa vvaalloorrii ddee sseemmnn ooppuuss..
PPaassuull 22.. IImmppaarrttiimm [[aa,, bb]] iinn 22 ppaarrttii eeggaallee pprriinn
ppuunnccttuull xx00==((aa++bb))//22
PPaassuull 33.. DDaaccaa ff((xx00))==00,, aattuunnccii xx00 eessttee rraaddaacciinnaa
ccaauuttaattaa,, aallttffeell aalleeggeemm [[aa11,, bb11]] llaa ccaappeetteellee ccaarruuiiaa
ffuunnccttiiaa aarree sseemmnnee ooppuussee..
aa11==aa00,, bb11==xx00,, ddaaccaa ff((aa))**ff((xx00))<<00
aa11==xx00,, bb11==bb00,, ddaaccaa ff((aa))**ff((xx00))>>00..
AAcceesstt iinntteerrvvaall iill nnoottaamm ddiinn nnoouu ccuu [[aa,, bb]]..
- 5. PPaassuull 44.. DDaaccaa lluunnggiimmeeaa iinntteerrvvaalluulluuii aa
ddeevveenniitt mmaaii mmiiccaa ccaa ee,, aattuunnccii oopprriimm
eexxeeccuuttiiaa aallggoorriittmmuulluuii,, iiaarr iinn ccaalliittaattee
ddee ssoolluuttiiee ssee vvaa lluuaa oorriiccee vvaallooaarree ddiinn
iinntteerrvvaalluull [[aa,, bb]].. IInn ccaazz ccoonnttrraarr
rreevveenniimm llaa ppaassuull 22..
NNuummaarruull mmaaxxiimmaall ddee ddiivviizziiuunnii aa
iinntteerrvvaalluulluuii [[aa,,bb]] ppooaattee ffii oobbttiinnuutt
aapprriioorrii ddiinn rreellaattiiaa ee>>((bb--aa))//22nn,, aaddiiccaa
nn==[[llnn((((bb--aa))// ee))//llnn22]]++11..
- 6. PPaassuull 44.. DDaaccaa lluunnggiimmeeaa iinntteerrvvaalluulluuii aa
ddeevveenniitt mmaaii mmiiccaa ccaa ee,, aattuunnccii oopprriimm
eexxeeccuuttiiaa aallggoorriittmmuulluuii,, iiaarr iinn ccaalliittaattee
ddee ssoolluuttiiee ssee vvaa lluuaa oorriiccee vvaallooaarree ddiinn
iinntteerrvvaalluull [[aa,, bb]].. IInn ccaazz ccoonnttrraarr
rreevveenniimm llaa ppaassuull 22..
NNuummaarruull mmaaxxiimmaall ddee ddiivviizziiuunnii aa
iinntteerrvvaalluulluuii [[aa,,bb]] ppooaattee ffii oobbttiinnuutt
aapprriioorrii ddiinn rreellaattiiaa ee>>((bb--aa))//22nn,, aaddiiccaa
nn==[[llnn((((bb--aa))// ee))//llnn22]]++11..