Matemaatika ja statistika instituut
Logi sisse
  • English
  • Kursused
  • 2024/25 kevad
  • Matemaatiline maailmapilt informaatikutele (LTMS.00.082)

Matemaatiline maailmapilt informaatikutele 2024/25 kevad

  • Pealeht
  • Loengud
  • Viited

Loengud

Loengud teisipäeviti 10.15 -- 12.00 Deltas.

Praktikumid kolmapäeviti kell 12-14 või kell 14-16 või neljapäeviti kell 10-12.

Loengute orienteeruv ajakava (2025):

  1. Sissejuhatus. Mõisted. Defineerimine. Tõestamine. Teoreem. Eeldus ja väide. Sümbolite kasutamisest.
  2. Laused, loogilised tehted (eitus, konjunktsioon, disjunktsioon, implikatsioon, ekvivalents, kvantorid), tõeväärtused. Kvantoritega laused.
  3. Liitlausete teisendamine. Täielik disjunktiivne normaalkuju.
  4. Hulga mõiste, esitamisviisid, näiteid hulkadest. Hulga element. Tühihulk, osahulk, pärisosahulk.
  5. Tehted hulkadega (ühisosa, ühend, vahe, täiend, otsekorrutis). Venni diagrammid. Tehete omadused.
  6. Arvuteooria elemente ja matemaatiline induktsioon.
  7. Tõestamise erinevad meetodid (otsene tõestus, vastuväiteline tõestus, ühesuse tõestamine, konstruktiivne tõestus, jne.)
  8. 1. Kontrolltöö
  9. Funktsiooni mõiste, graafik, kujutis ja originaal ning nende omadused.
  10. Funktsiooni injektiivsus, sürjektiivsus ja bijektiivsus. Liit- ja pöördfunktsioon, karakteristlik funktsioon.
  11. Lõplikud ja lõpmatud hulgad. Hulkade ekvivalentsus.
  12. Kontiinumi võimsusega hulgad. Cantori-Bernsteini teoreem.
  13. Seose mõiste ja omadused. Tehted seostega.
  14. Ekvivalentsusseos. Klassijaotus ja faktorhulk.
  15. Järjestusseos, minimaalsed ja maksimaalsed elemendid
  16. 2. Kontrolltöö
  • Matemaatika ja statistika instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.