19310201
Vorlesung
ProInformatik I: Diskrete Strukturen in der Informatik
Benjamin Berendsohn, Katharina Klost
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
24 Termine
Zusätzliche Termine
Mo, 22.07.2024 09:00 - 12:00ProInformatik I: Diskrete Strukturen in der Informatik
Regelmäßige Termine der Lehrveranstaltung
Di, 23.07.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Mi, 24.07.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Do, 25.07.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Fr, 26.07.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Mo, 29.07.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Di, 30.07.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Mi, 31.07.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Do, 01.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Fr, 02.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Mo, 05.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Di, 06.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Mi, 07.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Do, 08.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Fr, 09.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Mo, 12.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Di, 13.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Mi, 14.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Do, 15.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Fr, 16.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Mo, 19.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Di, 20.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Mi, 21.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Do, 22.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Fr, 23.08.2024 09:00 - 12:00
ProInformatik I: Diskrete Strukturen in der Informatik
Inhalte:
Aussagenlogik und mathematische Beweistechniken Boolesche Formeln und Boolesche Funktionen, DNF und KNF, Erfüllbarkeit, Resolutionskalkül Mengenlehre: Mengen, ... Lesen Sie weiter