Stud.IP Uni Oldenburg
University of Oldenburg
06.07.2022 06:16:26
mat950 - Discrete Mathematics (Complete module description)
Original version English Download as PDF
Module label Discrete Mathematics
Module code mat950
Credit points 6.0 KP
Workload 180 h
Institute directory Department of Mathematics
Applicability of the module
  • Bachelor's Programme Business Informatics (Bachelor) > Aufbaucurriculum - Pflichtbereich
  • Bachelor's Programme Computing Science (Bachelor) > Aufbaumodule
  • Dual-Subject Bachelor's Programme Computing Science (Bachelor) > Basismodule
Responsible persons
Heß, Florian (Module responsibility)
Stein, Andreas (Module responsibility)
Stein, Sandra (Module responsibility)
Skills to be acquired in this module
• Getting to know and to understand the axiomatic structure of mathematics and the importance of mathematical reasoning
• Mastering basic mathematical proof techniques and their logical structure
• Recognizing the relevance of premises in mathematical theorems: Localization of premises within proofs and possible consequences if premises are not met
• Exemplary acquaintance with further mathematical areas and thus expansion of the student's mathematical knowledge
• Getting to know applications
• Integration and crosslinking of the student’s mathematical knowledge by establishing relationships between different mathematical areas
• Learning the essential ideas and methods for discrete structures in mathematics
• Knowledge of the fundamental concepts and methods of graph theory
• Knowledge of the fundamental concepts and methods of algebra and number theory, such as groups, rings, fields, residue class rings, Euclidean algorithm, Chinese remainder theorem, polynomials.
• Knowledge of further concepts and methods for discrete structures, e.g. primality tests, RSA, graph-theoretical algorithms
Module contents
Elements of propositional logic, proof techniques, sets, relations and maps, combinatorics, graphs and applications, the ring of integers and residue class rings, groups and semi groups
Reader's advisory
Kreußler, Pfister: Mathematik für Informatiker, Springer 2009.
Knauer, Knauer: Diskrete und algebraische Strukturen - kurz gefasst, Springer 2015. Aigner: Diskrete Mathematik, Vieweg 2006.
Beutelspacher, Zschiegner: Diskrete Mathematik für Einsteiger, Vieweg 2014.
Epp: Discrete Mathematics with Applications, Brooks Cole 2011.
Graham, Knuth, Patashnik: Concrete Mathematics, Addison-Wesley 1994.
Hartmann: Mathematik für Informatiker, Vieweg 2014.
Rosen: Discrete Mathematics and its applications, McGraw-Hill 2018.
Steger: Diskrete Strukturen, Band 1, Springer 2007.
Teschl, Teschl: Mathematik für Informatiker, Band 1, Springer 2013.

Further reading will be announced in the lecture.
Language of instruction German
Duration (semesters) 1 Semester
Module frequency annual
Module capacity unlimited
Reference text
Im Zwei-Fächer Bachelor Informatik ist dieses Modul im Basiscurriculum zu studieren.
Modullevel / module level AC (Aufbaucurriculum / Composition)
Modulart / typ of module Pflicht / Mandatory
Lehr-/Lernform / Teaching/Learning method
Vorkenntnisse / Previous knowledge
Course type Comment SWS Frequency Workload of compulsory attendance
3 WiSe 42
1 WiSe 14
Total time of attendance for the module 56 h
Examination Time of examination Type of examination
Final exam of module
after the end of the lecture period
Written exam or oral exam.

Bonus points can be earned.