Main Page: Difference between revisions
From Alda
Jump to navigationJump to search
No edit summary |
No edit summary |
||
| Line 7: | Line 7: | ||
#* Definition von Algorithmen und Datenstrukturen, Geschichte | #* Definition von Algorithmen und Datenstrukturen, Geschichte | ||
#* Fundamentale Algorithmen: create, assign, copy, compare etc. | #* Fundamentale Algorithmen: create, assign, copy, compare etc. | ||
#* Fundamentale Datenstrukturen | #* 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 | |||
== Getting started == | == Getting started == | ||
Revision as of 14:58, 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
