"alustatades" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

• Väikeste algandmete hulga juures võib sellist lahendust paberil läbi mängida ja muutub probleem arusaadavaks • Jõumeetodil töötavad algoritmid on lihtsad, paremini arusaadavad, kergemini realiseeritavada ja veakindlamad Algoritmid ja andmestruktuurid 2015 5 2.1.3 Näide: Valiksorteerimine, mullisosrteerimine, Sequential search Leida arvu 625 kõik tegurid. Lahenduskäik: alustatades 1-st ja lõpetades 625 jagada arv läbi kõigi arvudega. Kui arv jagub (jääk on 0), siis on järgmine tegur leitud. 2.2 Greedy method ehk ahne algoritm • Algoritmitüüp on sobiv optimiseerimisülesannete lahendamiseks. • Optimiseerimisül. Otsib kõigi kandidaatide hulgast mingit alamhulka (valitute hulka), mis rahuldaks teatud tingimusi. Tingimuseks on enamasti mingi max või min väärtuse leidmine ja vastavalt on ka tehtud valikufunktsioon. 2.2