Informatik 3 (StuPO90)

Klausuren

SS 2006

• Gedächtnisprotokoll Klausur
• Gedächtnisprotokoll Mündliche Prüfung

SS 2005

• Gedächtnisprotokoll
• Probeklausur

WS 2004/2005

• Gedächtnisprotokoll

WS 2003/2004

• Klausur

SS 2003

• Probeklausur

WS 2002/2003

• Probeklausur

SS 2000

• Klausur

WS 1999/2000

• Klausur

WS 1997/1998

• Klausur

SS 1997

• Klausur

Entsprechung in der Bachelor-StuPO: MPGI 2 (Bachelor) und TechGI 3 (Bachelor).

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

Die Themen AVL-, Rot-Schwarz Baum kommen immer wieder in Info 3 Klausuren vor. Dabei ist es nicht getan, wenn man die Rotationen bißchen geübt hat, man muss auch spezialfälle üben und sozusagen blind anwenden können. Dabei ist es hilfreich, wenn man Testweise ein Applet zur visuellen Unterstützung einsetzt.

AVL-Baum: http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm

B-Baum: http://www.fh-augsburg.de/~mweiss/applets/bTree.shower2.html

RB-Baum: http://fbim.fh-regensburg.de/~saj39122/gikasch/start.html

Graphen: http://links.math.rpi.edu/applets/appindex/graphtheory.html

Weblinks

• http://kbs.cs.tu-berlin.de/teaching/ws2006/info3/
• Glossar für Informatik 3

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)