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): Unterschied zwischen den Versionen

(Weblinks)
Zeile 49: Zeile 49:
  
 
== Weblinks ==
 
== Weblinks ==
* http://kbs.cs.tu-berlin.de/teaching/ws2004/info3/info3_index.htm
+
* 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!)