Informatik 3 (StuPO90): Unterschied zwischen den Versionen
(→Inhalt) |
PaulG (Diskussion | Beiträge) |
||
| (9 dazwischenliegende Versionen von 7 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | + | {{EntsprechungB|[[MPGI 2 (Bachelor)]] und [[TechGI 3 (Bachelor)]]}} | |
| − | + | {{KlausurBox|titel=|klausurliste= | |
| + | <!-- Bitte hier als Liste einfügen. --> | ||
| + | |||
| + | SS 2007 | ||
| + | * [[Informatik 3/Gedächtnisprotokoll Klausur SS07|Gedächtnisprotokoll Klausur]] | ||
SS 2006 | SS 2006 | ||
| − | * [[Informatik 3/Gedächtnisprotokoll Klausur SS06|Gedächtnisprotokoll]] | + | * [[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 | SS 2005 | ||
| Zeile 33: | Zeile 38: | ||
* [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss97.pdf Klausur] | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss97.pdf Klausur] | ||
| − | + | }} | |
| − | + | '''Informatik 3''' ist der dritte Teil der [[Informatik (Vorlesung)|Informatik-Vorlesungen]] im [[Grundstudium Informatik]]. | |
| − | |||
| − | Informatik 3 ist der dritte Teil der [[Informatik (Vorlesung)|Informatik-Vorlesungen]] im [[Grundstudium Informatik]]. | ||
== Inhalt == | == Inhalt == | ||
| Zeile 69: | Zeile 72: | ||
== Weblinks == | == Weblinks == | ||
| − | * http://kbs.cs.tu-berlin.de/teaching/ | + | * http://kbs.cs.tu-berlin.de/teaching/ws2006/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] | ||
== Persönliche Kommentare == | == Persönliche Kommentare == | ||
:(Nicht unterschriebene Kommentare werden gelöscht!) | :(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]] | [[Kategorie:Lehrveranstaltungen]] | ||
| − | |||
| − | |||
| − | |||
__NOTOC__ | __NOTOC__ | ||
Aktuelle Version vom 2. April 2012, 18:24 Uhr
Entsprechung in der Bachelor-StuPO: MPGI 2 (Bachelor) und TechGI 3 (Bachelor).
Musterklausuren
Bitte beachte die Hinweise zu Altklausuren.
SS 2007
SS 2006
SS 2005
WS 2004/2005
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
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)
