WiSe 22/23: Logics and Discrete Mathematics
Katharina Klost
Comments
- propositional logic and mathematical proof techniques
- Boolean formulae und Boolean functions, disjunctive and conjunctive normal form, satisfiability, resolution calculus
- set theory: sets, relations, equivalence and order relations, functions
- natural numbers, the induction principle, cardinal numbers
- first-order logic und mathematical structures
- combinatorics: counting techniques, binomial coefficents and Stirling numbers, recurrences, pigeon hole principle
- graph theory: graphs and their representations, paths and cycles in graphs, trees
Suggested reading
- Christoph Meinel, Martin Mundhenk: Mathematische Grundlagen der Informatik, Teubner; 2. Auflage 2002
- Uwe Schöning: Logik für Informatiker, B.I.-Wissenschaftsverlag; 5. Auflage 2000
- Kenneth H. Rosen: Discrete Mathematics and its Applications, Mc-Graw Hill; 1999
- M. Aigner: Diskrete Mathematk, Vieweg, 5. Auflage 2004
48 Class schedule
Additional appointments
Thu, 2022-11-10 16:00 - 18:00
Location:
T9/SR 005 Übungsraum (Takustr. 9)
Location:
T9/SR 005 Übungsraum (Takustr. 9)
Location:
T9/046 Seminarraum (Takustr. 9)
Regular appointments
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Location:
T9/SR 005 Übungsraum (Takustr. 9)
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)