Dozenten

Prof. Dr. sc. nat. Christoph Meinel (Vorlesung)
Dipl.-Inform. Björn Schünemann (Übung)

Beschreibung

In der Veranstaltung werden die grundlegenden Begriffe und Methoden der (diskreten) Mathematik und der mathematischen Logik für Studienanfänger vermittelt. Im einzelnen werden die folgenden drei Themenkomplexe behandelt:

Grundlagen: Aussagenlogik; Mengen und Mengenoperationen; Mathematisches Beweisen, Relationen und Funktionen
Techniken: Beweistechniken; vollständige Induktionen; Diskrete Stochastik
Wichtige diskrete Strukturen: Boolesche Algebren; Graphen und Bäume; Aussagen- und Prädikatenlogik; Endliche Arithmetik

Literatur

Ch. Meinel, M. Mundhenk: "Mathematische Grundlagen der Informatik"

Leistungserfassungsprozess

Voraussetzungen für die Teilnahme an der mündlichen Prüfung am Ende des Semesters sind:

Regelmäßige Teilnahme und aktive Mitarbeit in den Übungen
Jeweils in der ersten und zweiten Semesterhälfte mindestens 50% der erreichbaren Punkte in den Übungsaufgaben
Erfolgreiches Absolvieren der Klausur in der Mitte des Semesters

Termine

Die Teilnahme an der Vorlesung und Übung ist obligatorisch.

Vorlesung	Di + Mi, 11:00 - 12:30 Uhr (HS 1)
Übungen	G1: Mo, 13:30 - 15:00 Uhr (A-1.1) G2: Mi, 15:15 - 16:45 Uhr (A-1.1) G3: Mi, 13:30 - 15:00 Uhr (A-1.2)

Die Übungen beginnen am Mittwoch, dem 19.10.2005. Die erste Montags-Übung findet in der darauf folgenden Woche statt.

Bitte melden Sie sich für einen der vier Übungstermine an. Die Listen zum Eintragen hängen schräg gegenüber vom Glasfenster von Frau Pamperin an der Wandtafel der FG Meinel.

Zusätzlich ist eine Anmeldung bei Frau Pamperin bis zum 4. November 2005 erforderlich.

Übungsablauf

Jeden Mittwoch wird in der Vorlesung das aktuelle Aufgabenblatt zur Verfügung gestellt.
Die Bearbeitungsfrist der Aufgaben beträgt neun Tage. Jeder Teilnehmer der Veranstaltung muss eine selbstständig erarbeitete Lösung abgeben.
Auf dem Titelblatt der Lösung sind Name/Matrikelnummer sowie Nummer der Übung deutlich lesbar zu vermerken!
Die erstellten Lösungen sind bis spätestens Freitag um 15 Uhr in die Postbox 53 im Foyer des HPI einzuwerfen. Zu spät abgegebene Lösungen werden mit Null Punkten bewertet.
Die korrigierten Lösungen werden in der Übung zurückgegeben und besprochen.