Diskreetse matemaatika elemendid (MLM6180.DT)
space
Õppeaine kood
MLM6180.DT
vana ainekood
Õppeaine nimetus eesti k
Diskreetse matemaatika elemendid
Õppeaine nimetus inglise k
Foundations of Discrete Mathematics
Õppeaine maht EAP
4.0
Kontrollivorm
arvestus
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
Aine eesmärk on anda põhiteadmised loogikast ja hulgateooriast, klassikalisest elementaarsest arvuteooriast ja mõnedest rakenduste jaoks olulisematest diskreetse matemaatika ja arvuteooria valdkondadest. See on väga vajalik osa matemaatikaõpetaja haridusest.
Õppeaine sisu lühikirjeldus
Loogika elemendid, loogika seadused. Predikaadid ja kvantorid. Tõestamismeetodid, matemaatiline induktsioon. Hulgad, tehted hulkadega. Kujutised, seosed ja nende omadused. Hulga võimsus, loenduvad ja mitteloenduvad hulgad. Jaguvus, selle põhiomadused. Algarvud ning aritmeetika põhiteoreem. SÜT ja Eukleidese algoritm, VÜK. Arvuteoreetilised funktsioonid: naturaalarvu jagajate arv ja summa, täisosa funktsioon. Positsioonilised arvusüsteemid
Õppeaine õpiväljundid
Õppeaine edukal läbimisel üliõpilane:
- tunneb lause- ja predikaatarvutuse põhiseadusi; oskab sisulisi väiteid kirja panna formaalsete valemitena ja neid eitada;
- tunneb tehteid hulkadega, nende põhiomadusi ja relatsioone, sealhulgas oskab nende liiki määrata ja neid rakendada;
- tunneb jaguvusega seotud põhimõisteid (jaguvus, SÜT, VÜK, algarv), teab nende omadusi ning suudab neid tõestada;
- oskab kasutada Eukleidese algoritmi ja Eratosthenese sõela;
- tunneb põhilisi arvuteoreetilisi funktsioone, suudab nende omadusi tõestada ja rakendada ning oskab väärtusi arvutada;
- oskab naturaalarvu esitada positsioonilises arvusüsteemis suvalisel alusel, sooritada tehted.
Õppejõud
lekt T.Tamberg
space