WiSe 16/17: Logik und Diskrete Mathematik
Klaus Kriegel
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
32 Class schedule
Additional appointments
Mon, 2017-02-20 12:00 - 15:00
Location:
T9/Gr. Hörsaal (Takustr. 9)
Location:
T9/SR 006 Seminarraum (Takustr. 9)
Location:
HFB/A Hörsaal (Garystr. 35-37)
HFB/B Hörsaal (Garystr. 35-37)
HFB/C Hörsaal (Garystr. 35-37)
HFB/D Hörsaal (Garystr. 35-37)
Location:
T9/Gr. Hörsaal (Takustr. 9)
Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)
Regular appointments