Informatik 3 (StuPO90): Unterschied zwischen den Versionen
(Kategorie) |
(Inhalt.) |
||
Zeile 1: | Zeile 1: | ||
<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;"> | <div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;"> | ||
− | + | <h2>Klausuren</h2> | |
SS 00 | SS 00 | ||
* [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss00.pdf Klausur] | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss00.pdf Klausur] | ||
Zeile 7: | Zeile 7: | ||
* [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss03.pdf Klausur] | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ss03.pdf Klausur] | ||
− | WS | + | WS 99/00 |
* [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ws99-00.pdf Klausur] | * [http://docs.freitagsrunde.org/Klausuren/Informatik_3/ws99-00.pdf Klausur] | ||
+ | </div> | ||
− | + | 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 == | ||
+ | == Weblinks == | ||
+ | * http://kbs.cs.tu-berlin.de/teaching/ws2004/info3/info3_index.htm | ||
+ | * [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]] | [[Kategorie:Lehrveranstaltungen]] |
Version vom 16. Mai 2005, 13:55 Uhr
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
Weblinks
Persönliche Kommentare
- (Nicht unterschriebene Kommentare werden gelöscht!)