Mathematik I - Diskrete Strukturen und Logik (Wintersemester 2017/2018)
Dozent:
Prof. Dr. Christoph Meinel
(Internet-Technologien und -Systeme)
Tutoren:
M.Sc. Christian Tietz
Joseph Bethge
Allgemeine Information
- Semesterwochenstunden: 4
- ECTS: 6
- Benotet:
Ja
- Einschreibefrist: 27.10.2017
- Lehrform: VU
- Belegungsart: Pflichtmodul
Studiengänge, Modulgruppen & Module
- Mathematische und theoretische Grundlagen
- HPI-MA1 Logik und Diskrete Strukturen
Beschreibung
In der Veranstaltung werden die grundlegenden Begriffe und Methoden der (diskreten) Mathematik und der mathematischen Logik vermittelt. Es 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
Voraussetzungen
Die Abgabe und Bearbeitung der Übungen wird über das Moodle-System: https://fb10moodle.hpi.uni-potsdam.de/ erfolgen. Bitte meldet euch zu Beginn der Vorlesung dort an. Das System wird ebenfalls zur Vergabe der Übungstermine verwendet. Das Moodle kann nur über das HPI-Netz (vorher unter https://byod.hpi.de/ registrieren) oder VPN erreicht werden.
Literatur
Ch. Meinel, M. Mundhenk: "Mathematische Grundlagen der Informatik"
Leistungserfassung
Voraussetzungen für die Teilnahme an der Klausur 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
Klausurtermin: 13.12.2017 11 Uhr
Die Endnote der Mathematik 1 Vorlesung setzt sich wie folgt zusammen:
- 10% Gesamtnote der Übungen (basierend auf allen Übungspunkten)
- 40% Note der Zwischenklausur
- 50% Note der Endklausur
Nach der Abschlussklausur besteht für alle Studenten die Möglichkeit, an einer freiwilligen mündlichen Prüfung teilzunehmen.
Termine
Vorlesung in HS 1
Erste Vorlesung: 17.10.2017 11 Uhr HS1
Übungen
Die Anmeldung zu den Übungsgruppen startet am 18.10.2017
- Gruppe 1: Montags, 11:00 - 12:30, Raum A-1.1
- Gruppe 2: Montags, 11:00 - 12:30, Raum A-1.2
- Gruppe 3: Montags, 15:15 - 16:45, Raum A-1.1
- Gruppe 4: Montags, 15:15 - 16:45, Raum A-1.2
Erste Übung: 23.10.2017
Klausuren
- Zwischenklausur: 13.12.2017 11 Uhr
- Endklausur: 13.02.2018 12 Uhr
Zurück