Main Page: Difference between revisions
From Alda
Jump to navigationJump to search
No edit summary |
No edit summary |
||
| Line 27: | Line 27: | ||
== Getting started == | == Getting started == | ||
* [http:// | * [http://meta.wikimedia.org/wiki/Help:Editing Wiki editing help] | ||
* [http://www.mediawiki.org/wiki/Manual:FAQ MediaWiki FAQ] | * [http://www.mediawiki.org/wiki/Manual:FAQ MediaWiki FAQ] | ||
* [http://lists.wikimedia.org/mailman/listinfo/mediawiki-announce MediaWiki release mailing list] | * [http://lists.wikimedia.org/mailman/listinfo/mediawiki-announce MediaWiki release mailing list] | ||
* [[Sandbox]] | * [[Sandbox]] | ||
Revision as of 14:18, 5 April 2008
Vorlesung Algorithmen und Datenstrukturen SS 08
Vorläufiger Inhalt der Vorlesungen und Übungen
- Einführung (9.4.2008)
- Organisatorisches: Übungsbetrieb, Scheinbedingungen, Gliederung der Vorlesung
- Definition von Algorithmen und Datenstrukturen, Geschichte
- Fundamentale Algorithmen: create, assign, copy, compare etc.
- Fundamentale Datenstrukturen: Zahlen, Container, Handles
- Container (10.4.2008)
- Anforderungen von Algorithmen an Container
- Einteilung der Container
- Grundlegende Container: Array, verkettete Liste, Stack und Queue
- Sortieren 1 (16.4.2008)
- Spezifikation des Sortierproblems
- Selection Sort
- Merge Sort
- Vergleich der Anzahl der benötigten Schritte
- Laufzeitmessung in Python
- Sortieren 2 (17.4.2008)
- Quick Sort und seine Varianten
- Anzahl der benötigten Schritte
