Informatik 2
PIB-INF2
P221-0025
pi2
3
V
1
U
5
2
ja
Deutsch
Übungen
Klausur
PIB-INF2
Praktische Informatik
2
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 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 Studierende mit grundlegenden Problemstellungen auf ungerichteten und gerichteten Graphen sowie Zeichenketten vertraut. Sie können Grundbegriffe der Graphentheorie definieren und voneinander abgrenzen. Die Studierenden sind sich der Relevanz von Graphenproblemen (z.B. topologische Sortierung) zur Lösung praktischer Aufgaben (z.B. Ablaufplanung) bewusst. Sie kennen effiziente Algorithmen zur Lösung grundlegender Probleme auf Graphen und Zeichenketten. Für deren Beschreibung und Analyse greifen die Studierenden auf die im Modul "Informatik I" erworbenen Fähigkeiten zurück. Die Studierenden sind zudem in der Lage, eine gegebene praktische Aufgabenstellung als Problem zu formulieren und durch Anwendung der gelernten 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
Folien, vorlesungsbegleitende theoretische Übungen.
Cormen Thomas H., Leiserson Charles E., Rivest Ronald L. und Stein Clifford: Algorithmen - Eine Einführung,
Oldenbourg , 2013
Gunther Saake und Kai-Uwe Sattler: Algorithmen und Datenstrukturen: Eine Einführung mit Java,
dpunkt.verlag, 2013
Sedgewick Robert und Wayne Kevin: Algorithmen und Datenstrukturen,
Pearson Studium, 2014
SS 2024
SS 2023
SS 2022
SS 2021
SS 2020
SS 2019
SS 2018
Fri Mar 29 16:11:26 CET 2024, CKEY=pi2, BKEY=pi2, CID=[?], LANGUAGE=de, DATE=29.03.2024