Home Reader Ansicht Download PDF

Modul 115 Diskrete Mathematik

Modul-Nr./ Code

115 / DMA

Studiengang

Angewandte Informatik (B.Sc.)
Angewandte Informatik – dual (B.Sc.)

Geförderte Kompetenzen

Fachkompetenz

Angestrebte Lernergebnisse des Moduls

Nach erfolgreichem Absolvieren dieses Moduls sind die Studierenden in der Lage,

  • grundlegende Begriffe der Diskreten Mathematik zu erklären

  • Rekursion zu identifizieren

  • Graphen und Bäume zu erstellen

  • Algorithmen auf Graphen und Bäume anzuwenden

Inhalte des Moduls

EinfĂĽhrung in Konzepte der theoretischen Informatik:

  • Mengen, Relationen, Funktionen

  • Kombinatorik, Zähltechniken

  • Kombinatorische Wahrscheinlichkeit

  • Graphen, Bäume

  • Algorithmen auf Graphen und Bäumen; kĂĽrzeste Wege, (minimale) Spannbäume, Suchbäume

  • optimiertes Abspeichern und Suchen von Informationen auf Bäumen, Suchbäume und entsprechende Algorithmen (Höhenbalancierung)

Studiensemester

1

Dauer des Moduls

ein Semester

SWS

Vorlesung (2 SWS) und Ăśbung (2 SWS)

Häufigkeit des Modulangebots

Semesterweise

Zahl der zugeteilten ECTS-Credits

6

Gesamtworkload

150 Stunden

Kontaktzeit

60 Stunden

Selbststudium

90 Stunden

Art des Moduls (Pflicht, Wahl, etc.)

Pflichtmodul

Verwendbarkeit des Moduls

Teilnahmevoraussetzungen

-

Modulverantwortliche Person

Prof. Dr. Bozakov

Dozentin / Dozent

Prof. Dr. Bozakov

Unterrichtssprache

Deutsch

Art der PrĂĽfung / Voraussetzung fĂĽr die Vergabe von Leistungspunkten

Schriftliche PrĂĽfung

PrĂĽfungsdauer

90 Minuten

PrĂĽfung benotet / unbenotet

Benotet

Notengewicht in der Gesamtnote

Entsprechend der ECTS-Punkte

Lehr- und Lernmethoden

Vorlesung und Ăśbung

Besonderes (z.B. Online-Anteil, Praxisbesuche, Gastvorträge, etc.)

-

PflichtlektĂĽre

  • Haggarty, R.: Diskrete Mathematik fĂĽr Informatiker. Addison-Wesley, 2004

zusätzlich empfohlene Literatur

  • Teschl, G., Teschl, S.: Mathematik fĂĽr Informatiker Band 1. Springer Nature, 2008

  • Lovasz L.; Pelikan, J.; Vesztergombi, K.: Diskrete Mathematik. Springer, 2005

  • Lipschutz S., Lipson M.: Discrete Mathematics. Mc Graw Hill, 2007

  • Aho, A. V.; Ullman J.D.: Informatik - Datenstrukturen und Konzepte der Abstraktion. Thompson Pub., 1996