Hasso-Plattner-InstitutSDG am HPI
Hasso-Plattner-InstitutDSG am HPI
  
Login
 

Mathematik I - Diskrete Strukturen und Logik (Wintersemester 2021/2022)

Dozent: Prof. Dr. Christoph Meinel (Internet-Technologien und -Systeme) , Joseph Bethge (Internet-Technologien und -Systeme) , Hendrik Rätz

Allgemeine Information

  • Semesterwochenstunden: 4
  • ECTS: 6
  • Benotet: Ja
  • Einschreibefrist: 01.10.2021 - 22.10.2021
  • Lehrform: Vorlesung / Übung
  • Belegungsart: Pflichtmodul
  • Lehrsprache: Deutsch

Studiengänge & Module

IT-Systems Engineering BA
  • Mathematik I

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

Bitte melden Sie sich zu Beginn der Vorlesung im Moodle Kurs an. Dort werden unter anderem:

  • wichtige organisatorische Hinweise gegeben
  • Materialien zur Nacharbeit bereitgestellt
  • die bewerteten Übungen abgegeben
  • die Klausurnoten bekannt gegeben
  • ein Forum bereitgestellt für Fragen
  • Musterlösungen für Aufgaben angeboten

Literatur

Ch. Meinel, M. Mundhenk: "Mathematische Grundlagen der Informatik" (verfügbar als Ebook bei SpringerLink, kostenfrei aus dem Netz des HPI/der Universität Potsdam)

Leistungserfassung

Voraussetzungen für die Teilnahme an den Klausuren ist:

  • Jeweils mindestens 50% der erreichbaren Punkte in jedem Übungsblatt.

Klausurtermine werden rechtzeitig bekannt gegeben (siehe unter "Termine").

Beachten Sie, dass zur Teilnahme an den Klausuren eine Anmeldung erforderlich ist (spätestens 8 Tage vor dem Klausurtermin). Da die Zwischenklausur am 14.12.21 stattfindet, sollten Sie sich spätestens bis zum 06.12. für die Prüfung anmelden.

Die Endnote der Mathematik 1 Vorlesung setzt sich aus den Ergebnissen der Klausuren wie folgt zusammen:

  • 33% aus der Zwischenklausur
  • 66% aus der Endklausur

Termine

Vorlesung in HS 1

Erste Vorlesung am Dienstag, den 26.10., um 9:00 Uhr in Hörsaal 1. Voraussichtlich werden wir auch einen Stream anbieten können, der Link dazu wird im Moodle bekanntgegeben.

Übung und Tutorium

Die Veranstaltung wird vor Ort von einem Übungstermin und einem Tutorium begleitet:

  • Der Übungstermin (Montags 13:30 Uhr, H-E.51/52 & H-2.57/58) dient zur aktiven Nacharbeit mithilfe der im Moodle bereitgestellten Materialien und zur Interaktion zwischen Kommiliton:innen
  • Das Tutorium (Montags 17:00 Uhr, Hörsaal 1) ist die Gelegenheit aufkommende Fragen zu allen Themen aus Vorlesung, Nacharbeit, und Übung zu stellen und im Detail zu klären (voraussichtlich werden wir einen Stream mit Fragemöglichkeit anbieten, der Link dazu wird im Moodle bekanntgegeben)

Weitere Informationen zum Ablauf und Inhalt der beiden Termine, sind zu gegebener Zeit im Moodle verfügbar.

Klausuren

Beachten Sie, dass zur Teilnahme an den Klausuren eine Anmeldung erforderlich ist (spätestens 8 Tage vor dem Klausurtermin). Da die Zwischenklausur am 14.12.21 stattfindet, sollten Sie sich spätestens bis zum 06.12. für die Prüfung anmelden.

  • Zwischenklausur: 14.12.2021
  • Endklausur: voraussichtlich in der Woche vom 21.02.22 bis 25.02.22

Zurück