19300901
Lecture
WiSe 14/15: Logik und Diskrete Mathematik
Katharina Wolter
Comments
- 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
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
Fri, 2015-03-27 10:00 - 12:00Nachklausur
Hörsaal 1a Rostlaube, Habelschwerdter Allee 45
Regular appointments
Tue, 2014-10-14 08:00 - 10:00
Tue, 2014-10-21 08:00 - 10:00
Tue, 2014-10-28 08:00 - 10:00
Tue, 2014-11-04 08:00 - 10:00
Tue, 2014-11-11 08:00 - 10:00
Tue, 2014-11-18 08:00 - 10:00
Tue, 2014-11-25 08:00 - 10:00
Tue, 2014-12-02 08:00 - 10:00
Tue, 2014-12-09 08:00 - 10:00
Tue, 2014-12-16 08:00 - 10:00
Tue, 2015-01-06 08:00 - 10:00
Tue, 2015-01-13 08:00 - 10:00
Tue, 2015-01-20 08:00 - 10:00
Tue, 2015-01-27 08:00 - 10:00
Tue, 2015-02-03 08:00 - 10:00
Tue, 2015-02-10 08:00 - 10:00
Thu, 2014-10-16 10:00 - 12:00
Thu, 2014-10-23 10:00 - 12:00
Thu, 2014-10-30 10:00 - 12:00
Thu, 2014-11-06 10:00 - 12:00
Thu, 2014-11-13 10:00 - 12:00
Thu, 2014-11-20 10:00 - 12:00
Thu, 2014-11-27 10:00 - 12:00
Thu, 2014-12-04 10:00 - 12:00
Thu, 2014-12-11 10:00 - 12:00
Thu, 2014-12-18 10:00 - 12:00
Thu, 2015-01-08 10:00 - 12:00
Thu, 2015-01-15 10:00 - 12:00
Thu, 2015-01-22 10:00 - 12:00
Thu, 2015-01-29 10:00 - 12:00
Thu, 2015-02-05 10:00 - 12:00
Thu, 2015-02-12 10:00 - 12:00