2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmų sudarymo principai ir metodai<br />
Dinaminio programavimo metodo eiga<br />
Variantų perrinkimas ir rekursijos metodas<br />
Skaldyk ir valdyk metodas<br />
Šakų ir rėžių metodas<br />
Dinaminio programavimo metodas<br />
Euristikos ir godieji algorimai<br />
Skaldyk ir valdyk algoritme užduotys generuojamos iš<br />
viršaus į apačią, t. y. pradinis uždavinys skaidomas į kelias<br />
mažesnes užduotis, kurios toliau dalijamos į mažesnes.<br />
Dinaminio programavimo metode uždavinį pradedame<br />
spręsti nuo mažiausių ir lengvai išsprendžiamų užduočių, jų<br />
rezu<strong>lt</strong>atus išsaugome (jei reikia) ir naudojame spręsdami<br />
didesnes užduotis. Taip surandame viso uždavinio<br />
sprendinį.<br />
Realizuodami dinaminio programavimo metodą<br />
nagrinėjame tik tuos variantus, kurių gali prireikti<br />
optimaliai strategijai sudaryti. Taip sataupome laiką, bet<br />
atsiranda papildomos atminties sąnaudos.<br />
Tokios strategijos pranašumus jau matėme nagrinėdami kai<br />
kuriuos rekursinius algoritmus, pvz., Fibonačio skaičius.<br />
doc. dr. Vadimas Starikovičius<br />
Algoritmų analizės specialieji skyriai