Kombinatoorsed algoritmid (MLM7209.DT)
Õppeaine kood
MLM7209.DT
vana ainekood
MLM7209
Õppeaine nimetus eesti k
Kombinatoorsed algoritmid
Õppeaine nimetus inglise k
Combinatorial Algorithms
Õppeaine maht EAP
3.0
Kontrollivorm
eksam
2023/2024 kevadsemestri õppejõud
Ei ole õpetamiseks avatud. Vt all õppekava lingi kaudu peaeriala all nominaaljaotuse ajakava.
2024/2025 sügissemestri õppejõud
Ei ole õpetamiseks avatud. Vt all õppekava lingi kaudu peaeriala all nominaaljaotuse ajakava.
Õppeaine eesmärgid
Erialaaine. Eesmärk on käsitleda süstemaatiliselt kombinatoorseid algoritme ning rakendusi.
Õppeaine sisu lühikirjeldus
Kombinatoorse algoritmi, kombinatoorse struktuuri ja kombinatoorse ülesande mõisted. Algoritmide analüüs, keerukus ja koostamise tehnika. Kombinatoorsete objektide genereerimine. Kõigi alamhulkade, k-elemendiliste osahulkade ja permutatsioonide leksikograafiline (leks)järjestamine ning minimaalsete vahetustega järjestamine. Seljakotiülesanne. Täisarvu tükeldused, nende leksjärjestamine. Hulkade tükeldused, nende leksjärjestamine. Belli ja Stirlingi arvud. Märgendatud puud. Catalani pered. Rändkaupmehe ülesanne. Minimaalse kliki ülesanne. Heuristiline otsing. Heuristilise algoritmi koostamise strateegia. Mäkkeronimise algoritm ja Steineri kolmikute süsteemid. Heuristilisi algoritme seljakotiülesande lahendamiseks. Iseseisev töö koosneb: kirjanduse läbitöötamine, iseseisvad rühmatööd, praktilised kodutööd, miniprojekti koostamine. Protsessipõhine õpe eeldab auditoorses töös osalemist.
Õppeaine õpiväljundid
Õppeaine edukal läbimisel üliõpilane:
Teab ja oskab õppeaine sisu ulatuses matemaatilisi tõdesid ja meetodeid, oskab neid põhjendada ja rakendada.
Teab ja oskab õppeaine sisu ulatuses matemaatilisi tõdesid ja meetodeid, oskab neid põhjendada ja rakendada.
Õppejõud
dots Ellen Redi
Eeldusaine 1