|
|
| Zeile 1: |
Zeile 1: |
| − | {{Vorlage:KlausurBox|titel=|klausurliste=
| + | spamlinks administratively removed in database. |
| − | <!-- Bitte hier als Liste einfügen. -->
| |
| − | | |
| − | SS 2007
| |
| − | * [[Informatik 3/Gedächtnisprotokoll Klausur SS07|Gedächtnisprotokoll Klausur]]
| |
| − | | |
| − | SS 2006
| |
| − | * [[Informatik 3/Gedächtnisprotokoll Klausur SS06|Gedächtnisprotokoll Klausur]]
| |
| − | * [[Informatik B (StuPO90)/Mündliche Prüfung SoSe 2006|Gedächtnisprotokoll Mündliche Prüfung]]
| |
| − | | |
| − | SS 2005
| |
| − | * [[Informatik 3/Gedächtnisprotokoll Klausur SS05|Gedächtnisprotokoll]]
| |
| − | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss05_bsp_klausur.pdf Probeklausur]
| |
| − | | |
| − | WS 2004/2005
| |
| − | * [[Informatik 3/Gedächtnisprotokoll Klausur WS0405|Gedächtnisprotokoll]]
| |
| − | | |
| − | WS 2003/2004
| |
| − | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ws0304.pdf Klausur]
| |
| − | | |
| − | SS 2003
| |
| − | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss03.pdf Probeklausur]
| |
| − | | |
| − | WS 2002/2003
| |
| − | * [http://docs.freitagsrunde.org/klausuren/Informatik_3/ws02-03%20Probeklausur.pdf Probeklausur]
| |
| − | | |
| − | SS 2000
| |
| − | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss00.pdf Klausur]
| |
| − | | |
| − | WS 1999/2000
| |
| − | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ws99-00.pdf Klausur]
| |
| − | | |
| − | WS 1997/1998
| |
| − | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ws97-98.pdf Klausur]
| |
| − | | |
| − | SS 1997
| |
| − | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss97.pdf Klausur]
| |
| − | | |
| − | }}
| |
| − | | |
| − | {{EntsprechungB|[[MPGI 2 (Bachelor)]] und [[TechGI 3 (Bachelor)]]}}
| |
| − | | |
| − | Informatik 3 ist der dritte Teil der [[Informatik (Vorlesung)|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/
| |
| − | * [http://user.cs.tu-berlin.de/~xantippe/Glossar/glossar.html Glossar für Informatik 3]
| |
| − | | |
| − | == Persönliche Kommentare ==
| |
| − | :(Nicht unterschriebene Kommentare werden gelöscht!)
| |
| − | | |
| − | [[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__
| |
