Kurs:Algorithmen und Datenstrukturen
Dieser Kurs gehört zum Fachbereich Informatik.
Inhaltsverzeichnis |
[Bearbeiten] Einleitung
Dieser Kurs bietet eine Einführung in grundlegenden Algorithmen und Datenstrukturen.
Im Kurs enthalten sind Programmbeispiele in verschiedenen Programmiersprachen. Für deren Verständnis wird die Kenntnis der jeweiligen Sprache vorausgesetzt. Gegebenenfalls sollten die Kurse aus der Kategorie:Kurs:Programmierung zu Rate gezogen werden.
[Bearbeiten] Ziele
Am Ende dieses Kurses sollten die Studierenden fähig sein, folgende Konzepte zu verstehen und auch anzuwenden:
- Asymptotisches Verhalten von Algorithmen, O-Notation
- Suchen und Sortieren in Arrays
- Grundlegende Datenstrukturen wie Listen, Bäume, Heaps und Hashtabellen
- Dynamisches Programmieren
- Einfache Graphenalgorithmen
Nach absolvieren dieses Kurses sollten die Studierende in der Lage sein, für die oben angesprochenen Probleme den richtigen Algorithmus und die richtige Datenstruktur auszuwählen und umzusetzen.
[Bearbeiten] Kapitel
Dieser Kurs besteht aus verschiedenen Kapiteln. Jedes Kapitel bildet eine Lektion und die Lektionen bauen aufeinander auf. Es wird also empfohlen, die Kapitel in der Reihenfolge, in der sie hier erscheinen, durchzuarbeiten.
- Kapitel 1: Asymptotisches Verhalten von Algorithmen
- Kapitel 2: Sortieren in Arrays
- Kapitel 3: Suchen in Arrays und Listen
- Kapitel 4: Bäume
- Kapitel 5: Heaps
- Kapitel 6: Hashtabellen
- Kapitel 7: Dynamisches Programmieren
- Kapitel 8: Einige Graphenalgorithmen
[Bearbeiten] Siehe auch
