Institute of Mathematics and Statistics
Log in
  • Eesti keel
  • Courses
  • 2024/25 spring
  • Transition to Advanced Mathematics for Computer Science (LTMS.00.082)

Transition to Advanced Mathematics for Computer Science 2024/25 spring

  • 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öö
  • Institute of Mathematics and Statistics
  • Faculty of Science and Technology
  • University of Tartu
In case of technical problems or questions write to:

Contact the course organizers with the organizational and course content questions.