Informatik 3 (StuPO90)
Informatik 3 ist der dritte Teil der Informatik-Vorlesungen im Grundstudium Informatik.
Inhalt
Algorithmen und Datenstrukturen in Java und/oder Pseudocode.
- Hashverfahren
- Skip-Listen
- Binäre Suchbäume
- Rekonfigurierende Suchbäume
- B-Bäume
- Graphen: Begriffe und Datenstrukturen
- Breiten-/Tiefensuche
- Minimale Spannbäume
- Kürzeste Wege
- Algorithmen für Optimierungsprobleme
- Dynamisches Programmieren
- Greedy-Algorithmen
- Branch and Bound
- Heuristische Suche
Tipps und nützliche Infos
Weblinks
Persönliche Kommentare
- (Nicht unterschriebene Kommentare werden gelöscht!)
