Informatik 3 (StuPO90): Unterschied zwischen den Versionen
(→Weblinks) |
|||
Zeile 49: | Zeile 49: | ||
== Weblinks == | == Weblinks == | ||
− | * http://kbs.cs.tu-berlin.de/teaching/ | + | * http://kbs.cs.tu-berlin.de/teaching/ws2005/info3/ |
* [http://user.cs.tu-berlin.de/~xantippe/Glossar/glossar.html Glossar für Informatik 3] | * [http://user.cs.tu-berlin.de/~xantippe/Glossar/glossar.html Glossar für Informatik 3] | ||
Version vom 17. Oktober 2005, 15:43 Uhr
Klausuren
WS 2003/2004
SS 2003
WS 2002/2003
SS 2000
WS 1999/2000
WS 1997/1998
SS 1997
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!)