Informatik 3 (StuPO90): Unterschied zwischen den Versionen

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

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)

@@ Zeile 1: / Zeile 1: @@
-<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
+{{EntsprechungB|[[MPGI 2 (Bachelor)]] und [[TechGI 3 (Bachelor)]]}}
-<h2>Klausuren</h2>
+{{KlausurBox|titel=|klausurliste=
+<!-- Bitte hier als Liste einfügen. -->
+SS 2007
+* [[Informatik 3/Gedächtnisprotokoll Klausur SS07|Gedächtnisprotokoll Klausur]]
 SS 2006
@@ Zeile 34: / Zeile 38: @@
 * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss97.pdf Klausur]
+}}
-</div>
+'''Informatik 3''' ist der dritte Teil der [[Informatik (Vorlesung)|Informatik-Vorlesungen]] im [[Grundstudium Informatik]].
-{{EntsprechungB|[[MPGI 2 (Bachelor)]] und [[TechGI 3 (Bachelor)]]}}
-Informatik 3 ist der dritte Teil der [[Informatik (Vorlesung)|Informatik-Vorlesungen]] im [[Grundstudium Informatik]].
 == Inhalt ==
@@ Zeile 72: / Zeile 72: @@
 == Weblinks ==
-* http://kbs.cs.tu-berlin.de/teaching/ws2005/info3/
+* http://kbs.cs.tu-berlin.de/teaching/ws2006/info3/
 * [http://user.cs.tu-berlin.de/~xantippe/Glossar/glossar.html 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)
 [[Kategorie:Lehrveranstaltungen]]
-Deckt viele INFO3-Themen ab: http://www.grundstudium.info/algorithmen/ --Kazim Karadag 1:12, 9. Apr 2006 (CEST)
-[[Kategorie:Fakultäts-ABC]]
 __NOTOC__