Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"alamprobleemile" - 1 õppematerjal

Algoritmid
16
pdf

Algoritmid

Keerukusklass võib kerkida O(N!)-ni. Eelisteks probleemist paremini arusaamine, mõtlemise strateegia, väikese andmehulga korral saab paberil läbi mängida. Jõumeetodil töötavad algoritmid on lihtsad, arusaadavad, kergemini realiseeritavad ja veakindlamad. Dünaamiline programmeerimine – kasutatakse siis, kui otsitav vastus koosneb osadest, mis omakorda on lahendusteks alamprobleemile. Sobilik siis, kui ette tuleb sama alamülesande lahendamine, leitud lahendused peetakse meeles, juhuks kui uuesti vaja läheb. Võimalikke lahendusi palju, saab valida parima. Kasutatakse: kui probleemi saab jagada järkudeks ning igas järgus nõutakse otsuse tegemist; igas järgus on mitu olekut (näiteks punkt, kuhu selleks hetkeks jõutud); iga otsus viib järgmisesse olekusse; otsus määrab edasise tee; antud olekus

Matemaatika → Analüütiline geomeetria
28 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun