Teaching / Winter semester

Discrete Mathematics

Artificial Intelligence · 1st year

Programme
Artificial Intelligence
Year
1st year, first-cycle (BSc)
Semester
Winter semester 2026/2027
Format
Classes (tutorials)
Teaching since
2019/2020
Hours
30 h lectures, 30 h tutorials · 5 ECTS
Coordinator
dr Juan Carrascoza Mayén
My part
Tutorials

About the course

Logic, set theory, asymptotics, relations and functions, combinatorics and advanced counting, mathematical induction and recursion, and an introduction to graph theory — followed by transversal theory, rook polynomials and generating functions.

I have taught Discrete Mathematics classes since 2019/2020 for Bioinformatics, Computer Science and Artificial Intelligence students (the latter in English).

Topics

  1. Fundamentals of logic
  2. Set theory
  3. Asymptotics
  4. Relations and functions
  5. Combinatorics
  6. Advanced principles of counting
  7. Mathematical induction
  8. Recursion
  9. Graph theory
  10. Transversals and Tournaments
  11. Latin squares
  12. Rook polynomials
  13. Generating functions
  14. Properties of Integers
  15. Special Numbers
  16. Advanced graph problems

Course code: S1SI1E>MATD. The current course card (ECTS syllabus) is available in USOSweb.

Materials and announcements

All course information, teaching materials and grading rules are available on the eKursy platform.

Go to eKursy

Office hours

Tuesdays, 13:30–15:00, room 2.6.46 (ECBiG). Please e-mail me in advance — contact details.