Discrete Mathematics
| Degree programme | Computer Science - Software and Information Engineering |
| Subject area | Engineering & Technology |
| Type of degree | Bachelor Full-time Winter Semester 2023 |
| Course unit title | Discrete Mathematics |
| Course unit code | 024717010101 |
| Language of instruction | German |
| Type of course unit (compulsory, optional) | Compulsory |
| Teaching hours per week | 6 |
| Year of study | 2023 |
| Level of the course / module according to the curriculum | |
| Number of ECTS credits allocated | 6 |
| Name of lecturer(s) | Simon FETZEL, Martin MÜLLER |
High school leaving knowledge in mathematics (level of the Austrian Matura). In the beginning of the semester, a tutorial on discrete structures will be offered to reach a common knowledge-level among the participants. Registration is not required - details see schedule.
- Numbers and arithmetic incl. modular arithmetic (divisibility, congruence, residue class rings, error detection, encryption methods)
- Basics of logic
- Basics of set theory
- Relations and functions
- Mathematical proofs
Introduction to Mathematics for Computer Scientists: Students are introduced to the essential mathematical principles for computer scientists.
- Numbers, counting principles, modular arithmetic and their implementation and application on the computer.
- Logical structures of statements, deciding whether valid logical conclusion exists.
- Summarizing well distinguishable objects and operations on them,
- Recognizing fundamental relations between groups of objects and their properties, recognizing the properties of fundamental relations and graphically representing them.
- Formulating and proving scientific statements.
By using Python to evaluate some of the theory the students are getting introduced to a high level programming language and their usage.
Lecture in front of the whole group, exercises in two groups on paper and on the computer
Two written examinations each (40%), evaluation of the participation in the exercises and the homework (20%).
For a positive grade, a minimum of 50% of the possible points must be achieved in each part of the examination.
Not applicable
Weitz, Edmund (2021): Konkrete Mathematik (nicht nur) für Informatiker: Mit vielen Grafiken und Algorithmen in Python. 2., überarb. u. erw. Aufl. 2021 Edition. Berlin: Springer Spektrum.
Classroom teaching