TLÜ ÕIS

Diskreetne matemaatika I (MLM6228.DT)

Õppeaine kood

MLM6228.DT

vana ainekood

Õppeaine nimetus eesti k

Diskreetne matemaatika I

Õppeaine nimetus inglise k

Discrete Mathematics I

Õppeaine maht EAP

3.0

Kontrollivorm

arvestus

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

Anda põhiteadmised hulgateooriast ja loogikast. Tutvustada nendes valdkondades kasutatavaid meetodeid ja võtteid, aga ka rakendusi

Õppeaine sisu lühikirjeldus

Kõnekeelse lause formaliseerimine ning kasutamine nähtuste kirjeldamisel ehk lausearvutus. Tõeväärtustabelid. Lausearvutusvalemite normaalkujud. Nähtuste omadusi kirjeldavate kõnekeelsete lausete formaliseerimine ehk predikaatarvutus. Predikaatarvutuse valemid. Teoreemide liike. Tarvilikud ja piisavad tingimused. Tõestamismeetodid. Matemaatiline induktsioon. Hulk, hulga esitusviise. Tehted hulkadega. Hulgateoreetiliste tehete omadusi. Hulkade otsekorrutis. Seosed, binaarne seos hulgal. Ekvivalentsusseos, järjestusseos. Minimaalsed, maksimaalsed elemendid, vähim ja suurim element. Tõkked ja rajad. Kujutused. Algebralised operatsioonid. Alamhulga karakteristlik funktsioon. Boole’i funktsioonid. Hulga võimsus.

Õ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.

Õppejõud

Tatjana Tamberg

Õppekavaversioonid, millesse aine kuulub