|
|
|
| Code: TIB-INF2 |
|
2V+2U (4 Semesterwochenstunden) |
|
5 |
| Studiensemester: 2 |
| Pflichtfach: ja |
Arbeitssprache:
Deutsch |
Studienleistungen (lt. Studienordnung/ASPO-Anlage):
erfolgreiche Teilnahme an Übungen |
Prüfungsart:
Klausur, 120 min
[letzte Änderung 21.04.2026]
|
TIB-INF2 Technische Informatik, Bachelor, SO 01.10.2026
, 2. Semester, Pflichtfach
|
|
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtumfang des Moduls beträgt bei 5 Creditpoints 150 Stunden (30 Std/ECTS). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 105 Stunden zur Verfügung.
|
Empfohlene Voraussetzungen (Module):
TIB-INF1 Informatik 1 TIB-MAT1 Mathematik 1
[letzte Änderung 21.04.2026]
|
Als Vorkenntnis empfohlen für Module:
TIB-BS Betriebssysteme TIB-KI Künstliche Intelligenz TIB-PA Projektarbeit TIB-PRA Praxisphase TIB-RN Rechnernetze TIB-WA Wissenschaftliches Arbeiten
[letzte Änderung 28.04.2026]
|
Modulverantwortung:
Prof. Dr. Damian Weber |
Dozent/innen: Prof. Dr. Peter Birkner
[letzte Änderung 21.04.2026]
|
Lernziele:
Die Studierenden verstehen die Modellierung verschiedener algorithmischer Problemen als Graphenproblem. Die Studierenden sind in der Lage, Graphenprobleme algorithmisch zu lösen. Die in der Veranstaltung "Informatik 1" erworbenen Kenntnisse über Datenstrukturen und algorithmischer Basistechniken werden bei der Lösung dieser Probleme angewandt. Dadurch werden Fähigkeiten erworben, komplexere Algorithmen zu analysieren.
[letzte Änderung 21.04.2026]
|
Inhalt:
1 Grundlagen der Graphentheorie 2 Darstellung von Graphen 3 Breitensuche 4 Tiefensuche 5 Topologische Sortierung 6 Single-Source Shortest-Paths 7 Der Algorithmus von Dijkstra 8 Datenstrukturen für disjunkte Mengen 9 Minimale Spannbäume
[letzte Änderung 21.04.2026]
|
Literatur:
- Cormen, Leiserson, Rivert: Introduction to Algorithms (3rd ed.), MIT Press, 2009 - Sedgewick, Wayne: Algorithms (4th ed.), Addison-Wesley Professional, 2011
[letzte Änderung 21.04.2026]
|