Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Informatik 3 (StuPO90)

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!)

Deckt viele INFO3-Themen ab: http://www.grundstudium.info/algorithmen/ --Kazim Karadag 1:12, 9. Apr 2006 (CEST)