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!)