MTAT.03.133 4 AP (MTAT.03.133 5 AP, MTAT.03.133 3 AP)
Algortimid ja andmestruktuurid 


Eesmärgid


Saavutatakse algoritmianalüüsi alased algteadmised,  
ülevaade tuntumatest andmestruktuuridest ja algoritmidest ning 
ettekujutus algoritmi korrektsuse tõestamisest. 

Vastavad eelteadmised on hädavajalikud paljude teiste informaatika valdkonna  
distsipliinide tundmaõppimisel. 

Tingimata saavutatavad miinimumteadmised ja oskused:
a) mõisted:
- algoritmi ajalise keerukuse mõiste;
- relatsioonid "on suur O", "on suur Teeta", "on suur Omega";
- puu, kahendpuu, kahendpuu tippude järjestused, kahendotsimise puu, AVL-puu, B-puu;
- paisksalvestus;
- kahendkuhi;
- sorteerimise kiirmeetod, loendamismeetod, positsioonimeetod;
- alamsõne otsimise ülesanne, pikima ühissõne otsimise ülesanne;
- graaf, graafi laiuti ja sügavuti läbimine, eeldusgraafi analüüs;
- planimeetria algoritmine koostamise abivõtted. 
b) oskused:
- lihtsamate algortimide ajalise keerukuse hindamine;
- tuntumate algoritmide programne realiseeerimine ja ajalise keerukuse empiiriline uurimine.