Beschreibung einzelner Lerneinheiten (ECTS-Lehrveranstaltungsbeschreibungen) pro Semester

Diskrete Mathematik

Studiengang Informatik - Software and Information Engineering
Fachbereich Technik
Studiengangsart Bachelor
Vollzeit
Wintersemester 2022
Titel der Lehrveranstaltung / des Moduls Diskrete Mathematik
Kennzahl der Lehrveranstaltung / des Moduls 024717010101
Unterrichtssprache Deutsch
Art der Lehrveranstaltung (Pflichtfach, Wahlfach) Pflichtfach
Semesterwochenstunden 6
Studienjahr 2022
Niveau der Lehrveranstaltung / des Moduls laut Lehrplan
Anzahl der zugewiesenen ECTS-Credits 6
Name des/der Vortragenden Simon FETZEL, Martin MÜLLER, Walter WERNER
Voraussetzungen und Begleitbedingungen

Maturaniveau in Mathematik. Zum Niveauausgleich wird zu Beginn des Semesters ein Repetitorium zu Diskrete Strukturen angeboten. Eine getrennte Anmeldung dazu ist nicht erforderlich, Details siehe Lehrveranstaltungsplan.

Lehrinhalte
  • Zahlen und Arithmetik inkl. modularer Arithmetik (Teilbarkeit, Kongruenz, Restklassenringe, Fehlererkennung, Verschlüsselungsverfahren)
  • Grundlagen der Logik
  • Grundlagen der Mengenlehre
  • Relationen und Funktionen
  • Mathematische Beweise
Lernergebnisse

Einführung in die Mathematik für Informatiker: Die Studierenden werden mit den wesentlichen mathematischen Grundlagen für Informatiker vertraut gemacht.

  • Zahlen, Zählprinzipien, modulare Arithmetik und deren Umsetzung und Anwendung am Computer. 
  • Erfassen logischer Strukturen von Aussagen, Entscheidung ob gültiger logischer Schluss vorliegt.
  • Zusammenfassung von wohl unterschiedenen Objekten zu einem Ganzen und Operationen damit.
  • erkennen von fundamentalen Beziehungen zwischen Objektgruppen und ihrer Eigenschaften, erkennen der Eigenschaften grundlegender Relationen und graphische Darstellung derselben. 
  • Formulierung und Beweisen von wissenschaftlichen Aussagen.

Durch die Umsetzung grundlegender mathematischer Konzepte in Python wird die gelernte Theorie gefestigt und das Programmieren in Python (sowie das Programmieren allgemein) gelernt bzw. gefestigt.

Geplante Lernaktivitäten und Lehrmethoden

Vorlesung vor der Großgruppe, Übungen in zwei Gruppen am Papier und am Rechner

Prüfungsmethode und Beurteilungskriterien

Zwei Klausuren, Bewertung der Mitarbeit in den Übungen und der Hausarbeiten.

Kommentar

Nicht zutreffend

Empfohlene Fachliteratur und andere Lernressourcen

Weitz, Edmund (2021): Konkrete Mathematik (nicht nur) für Informatiker: Mit vielen Grafiken und Algorithmen in Python. 2., überarb. u. erw. Aufl. 2021 Edition. Berlin: Springer Spektrum.

Art der Vermittlung (Präsenzveranstaltungen, Fernstudium usw.)

Präsenzlehrveranstaltung