19310201 Vorlesung

SoSe 16: ProInformatik I: Logik und Diskrete Mathematik

Paul Seiferth, Yannik Stein

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
Schließen

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
Schließen

25 Termine

Zusätzliche Termine

Do, 22.09.2016 16:00 - 18:00
Nachklausur

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Mo, 25.07.2016 09:00 - 12:00

Dozenten:
Max Willert

Di, 26.07.2016 09:00 - 12:00

Dozenten:
Max Willert

Mi, 27.07.2016 09:00 - 12:00

Dozenten:
Max Willert

Do, 28.07.2016 09:00 - 12:00

Dozenten:
Max Willert

Fr, 29.07.2016 09:00 - 12:00

Dozenten:
Max Willert

Mo, 01.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 02.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 03.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 04.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Fr, 05.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 08.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 09.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 10.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 11.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Fr, 12.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 15.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 16.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 17.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 18.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Fr, 19.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
1.3.14 Hörsaal A (Arnimallee 14)

Mo, 22.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 23.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 24.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 25.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Fr, 26.08.2016 09:00 - 12:00

Dozenten:
Max Willert

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Studienfächer A-Z