PIB-INF2 P221-0025 pi2 3 V 1 U 5 2 ja Deutsch Übungen Klausur, Dauer 120 min. PIB-INF2 Praktische Informatik 2 Pflichtfach PIB-INF2 Praktische Informatik 2 Pflichtfach Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtaufwand des Moduls beträgt bei 5 Creditpoints 150 Stunden (30 Stunden/ECTS Punkt). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 105 Stunden zur Verfügung. PIB-INF1 Informatik 1 PIB-MA1 Mathematik 1 PIB-PA Projektarbeit PIB-PRA Praxisphase PIB-TI Theoretische Informatik PIB-WA Wissenschaftliches Arbeiten PIB-WEB Grundlagen der Webentwicklung Prof. Dr. Klaus Berberich kbe Prof. Dr. Klaus Berberich kbe Nach erfolgreichem Absolvieren dieses Moduls sind die Studierenden mit grundlegenden Problemstellungen auf ungerichteten und gerichteten Graphen sowie auf Zeichenketten vertraut. Sie können zentrale Begriffe der Graphentheorie definieren und voneinander abgrenzen. Die Studierenden verstehen die Relevanz graphbasierter Problemstellungen – etwa topologischer Sortierung oder der Bestimmung minimaler Spannbäume – sowie von Problemen auf Zeichenketten, wie der Berechnung von Editierdistanzen, für praktische Anwendungen wie Ablaufplanung oder Rechtschreibkorrektur. Sie kennen effiziente Algorithmen zur Lösung solcher grundlegenden Probleme und verstehen die ihnen zugrunde liegenden Lösungsstrategien, beispielsweise dynamische Programmierung. Für die Beschreibung und Analyse dieser Algorithmen nutzen die Studierenden die im Modul „Informatik I“ erworbenen Kenntnisse und Fähigkeiten. Zudem sind sie in der Lage, eine gegebene praktische Aufgabenstellung als Graphproblem zu modellieren und mithilfe der entsprechenden Algorithmen zu lösen. 1. Einführung 2. Suchen und Sortieren 2.1 Breitensuche 2.2 Tiefensuche 2.3 Topologisches Sortieren 3. Kürzeste Pfade 3.1 Algorithmus von Bellman und Ford 3.2 Algorithmus von Dijkstra 3.3 Algorithmus von Floyd und Warshall 4. Komponenten und Spannbäume 4.1 Bestimmen von Zusammenhangskomponenten 4.2 Algorithmus von Kruskal 4.3 Algorithmus von Prim 5. Algorithmen auf Zeichenketten 5.1 Mustersuche 5.2 Längste gemeinsame Zeichenketten 5.3 Editierdistanz nach Levenshtein 5.4 Mustersuche in Zeichenketten Folien, Videos und vorlesungsbegleitende theoretische Übungen. Cormen Thomas H., Leiserson Charles E., Rivest Ronald L. und Stein Clifford: Algorithmen - Eine Einführung, De Gruyter, 2025 Gumm Hans-Peter und Sommer Manfred: Informatik (Band 1): Programmierung, Algorithmen und Datenstrukturen, De Gruyter, 2016 Saake Gunter und Kai-Uwe Sattler: Algorithmen und Datenstrukturen: Eine Einführung mit Java, dpunkt.verlag, 2020 Sedgewick Robert und Wayne Kevin: Algorithmen und Datenstrukturen, Pearson Studium, 2014 SS 2025 SS 2024 SS 2023 SS 2022 SS 2021 SS 2020 SS 2019 SS 2018 Mon Apr 13 10:57:54 CEST 2026, CKEY=pi2, BKEY=pi2, CID=[?], LANGUAGE=de, DATE=13.04.2026