Diskreetse matemaatika elemendid (MLM6217.DT)
space
Õppeaine kood
MLM6217.DT
vana ainekood
Õppeaine nimetus eesti k
Diskreetse matemaatika elemendid
Õppeaine nimetus inglise k
Foundations of Discrete Mathematics
Õppeaine maht EAP
6.0
Kontrollivorm
eksam
2024/2025 sügissemestri õppejõud
Ei ole õpetamiseks avatud. Vt all õppekava lingi kaudu peaeriala all nominaaljaotuse ajakava.
2024/2025 kevadsemestri õppejõud
Ei ole õpetamiseks avatud. Vt all õppekava lingi kaudu peaeriala all nominaaljaotuse ajakava.
Õppeaine eesmärgid
Anda põhiteadmised hulgateooriast, loogikast ja graafiteooriast. Tutvustada nendes valdkondades kasutatavaid meetodeid ja võtteid, aga ka rakendusi.
Õppeaine sisu lühikirjeldus
Hulgad, tehted nendega. Relatsioonid. Kujutused. Loogika tehted, lausearvutusvalemid, nende tõeväärtused ja normaalkujud. Predikaadid, kvantorid, predikaatvalemid. Boole’i funktsioonid. Formaalsed keeled. Graafid: lihtgraaf, multigraaf, suunatud graaf, märgistatud graaf, kaalutud graaf, puu. Graafide rakendused.
Õppeaine õpiväljundid
Õppeaine edukal läbimisel üliõpilane:
- tunneb tehteid hulkadega, nende põhiomadusi ja relatsioone, sealhulgas oskab nende liiki määrata ja neid rakendada;
- tunneb lause- ja predikaatarvutuse põhiseadusi; oskab sisulisi väiteid kirja panna formaalsete valemitena ja neid eitada;
- tunneb graafide põhilisi liike ja oskab neid kasutada praktilise olukorra kirjeldamiseks.
Õppejõud
Tatjana Tamberg
Õppekavaversioonid, millesse aine kuulub
space