WiSe 22/23: Logik und Diskrete Mathematik
Katharina Klost
Kommentar
- Aussagenlogik und mathematische Beweistechniken
- Boolesche Formeln und Boolesche Funktionen, DNF und KNF, Erfüllbarkeit, Resolutionskalkül
- Mengenlehre: Mengen, Relationen, Äquivalenz- und Ordnungsrelationen, Funktionen
- Natürliche Zahlen und vollständige Induktion, Abzählbarkeit
- Prädikatenlogik und mathematische Strukturen
- Kombinatorik: Abzählprinzipien, Binomialkoeffizienten und Stirling-Zahlen, Rekursion, Schubfachprinzip
- Graphentheorie: Graphen und ihre Darstellungen, Wege und Kreise in Graphen, Bäume
Literaturhinweise
- 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 Termine
Zusätzliche Termine
Do, 10.11.2022 16:00 - 18:00
Räume:
T9/SR 005 Übungsraum (Takustr. 9)
Räume:
T9/SR 005 Übungsraum (Takustr. 9)
Räume:
T9/046 Seminarraum (Takustr. 9)
Regelmäßige Termine der Lehrveranstaltung
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
Räume:
T9/SR 005 Übungsraum (Takustr. 9)
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)