Õppeaine kood

MLM6212.DT

vana ainekood

MLM6212

Õppeaine nimetus eesti k

Diskreetse matemaatika elemendid

Õppeaine nimetus inglise k

Foundations of Discrete Mathematics

Õppeaine maht EAP

4.0

Kontrollivorm

eksam

2024/2025 sügissemestri õppejõud

Tatjana Tamberg (õpetamise keel: eesti keel)

2024/2025 kevadsemestri õppejõud

Ei ole õpetamiseks avatud. Vt all õppekava lingi kaudu peaeriala all nominaaljaotuse ajakava.

Õppeaine eesmärgid

Anda põhiteadmised loendamisest, kombinatoorikast graafidest, maatriksitest ja rekurrentsetest seostest . Tutvustada nendes valdkondades kasutatavaid meetodeid ja võtteid, aga ka rakendusi.

Õppeaine sisu lühikirjeldus

Loendamise printsiibid. Kombinatoorika põhimõisted. Rekurrentsed seosed. Graafide tüüpe (puu, suunatud graaf, märgistatud graaf, multigraaf) ja rakendusi

Õppeaine õpiväljundid

Õppeaine edukal läbimisel üliõpilane:
- teab loendamise ja kombinatoorika üldreegleid, tähtsamate ühendite arvude leidmise valemeid ning binoom- ja polünoomvalemeid; oskab neid kasutada;
- oskab kombinatoorikaülesannet kirja panna rekurrentse võrrandiga ning selle abil leida ülesande lahendit;
- tunneb graafide põhilisi liike ja oskab neid kasutada praktilise olukorra kirjeldamiseks.

Õppejõud

dotsent Tatjana Tamberg

Aine on eelduseks

Õppekavaversioonid, millesse aine kuulub

Informaatika (IFIFB/23.DT)
Informaatika (IFIFB/22.DT)
Informaatika (IFIFB/21.DT)
Informaatika (IFIFB/20.DT)
Informaatika (IFIFB/19.DT)
Informaatika (IFIFB/18.DT)
Informaatika (IFIFB/17.DT)
Informaatika (IFIFB/15.DT)
Informaatika (IFIFB/14.DT)
Matemaatika, majandusmatemaatika ja andmeanalüüs (MLMB/13.DT)
Informaatika (IFIFB/13.DT)
Informaatika (IFIFB/12.DT)
Matemaatika, majandusmatemaatika ja andmeanalüüs (MLMB/12.DT)