Zum Inhalt springen
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

Aus FreitagsrundenWiki
Felix (Diskussion | Beiträge)
Keine Bearbeitungszusammenfassung
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

Persönliche Kommentare

(Nicht unterschriebene Kommentare werden gelöscht!)