Õppeaine nimetus eesti k
Diskreetse matemaatika elemendid
Õppeaine nimetus inglise k
Foundations of Discrete Mathematics
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.
Õppekavaversioonid, millesse aine kuulub