19310201
Vorlesung
SoSe 20: ProInformatik I: Logik und Diskrete Mathematik
Benjamin Berendsohn, Kristin Knorr
Zusätzl. Angaben / Voraussetzungen
Eine Anmeldung zum Kurs kann nur über Onlineanmeldung erfolgen!
Kommentar
Inhalte:
- 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
- diskrete Wahrscheinlichkeitsverteilungen
- 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
25 Termine
Regelmäßige Termine der Lehrveranstaltung
Mo, 03.08.2020 08:00 - 12:00
Di, 04.08.2020 08:00 - 12:00
Mi, 05.08.2020 08:00 - 12:00
Do, 06.08.2020 08:00 - 12:00
Fr, 07.08.2020 08:00 - 12:00
Mo, 10.08.2020 08:00 - 12:00
Di, 11.08.2020 08:00 - 12:00
Mi, 12.08.2020 08:00 - 12:00
Do, 13.08.2020 08:00 - 12:00
Fr, 14.08.2020 08:00 - 12:00
Mo, 17.08.2020 08:00 - 12:00
Di, 18.08.2020 08:00 - 12:00
Mi, 19.08.2020 08:00 - 12:00
Do, 20.08.2020 08:00 - 12:00
Fr, 21.08.2020 08:00 - 12:00
Mo, 24.08.2020 08:00 - 12:00
Di, 25.08.2020 08:00 - 12:00
Mi, 26.08.2020 08:00 - 12:00
Do, 27.08.2020 08:00 - 12:00
Fr, 28.08.2020 08:00 - 12:00
Mo, 31.08.2020 08:00 - 12:00
Di, 01.09.2020 08:00 - 12:00
Mi, 02.09.2020 08:00 - 12:00
Do, 03.09.2020 08:00 - 12:00
Fr, 04.09.2020 08:00 - 12:00
Inhalte:
Aussagenlogik und mathematische Beweistechniken Boolesche Formeln und Boolesche Funktionen, DNF und KNF, Erfüllbarkeit, Resolutionskalkül Mengenlehre: ... Lesen Sie weiter