Datenstrukturen und Effiziente Algorithmen
Kursziele
- Ideale Ergänzung zur Pflichtvorlesung Algorithmen und Datenstrukturen
- Implementation der grundlegenden Datenstrukturen und Algorithmen.
- Erlernen der algorithmischen Entwurfsmethoden aus praktischer Sicht.
Aktuelles
- 16.07.2013 Abholung der Teilnahmebescheinigung von SS 11 erst ab Oktober 2013 wieder möglich.
- 04.06.2013
- Der Kurs beginnt am Mittwoch den 05.06.2013
- Mittwochs von 18:00 bis 19:30 Uhr im CIP-Pool Gobi (Z8)
- CIP-Pool ist in der Oettingenstr. 67.
- Anmeldung zum Kurs hier
Hörkreis
- Studierende mit Informatik als Hauptfach.
- Studierende mit Informatik als Nebenfach.
Benötigte Kenntnisse
- Grundlegene Kenntnisse in Java
- Wünschenswert: Applet bzw. Swing Programmierung
Literatur
- Introduction to Algorithms (Print Ausgabe)
- Data Structers and Algorithms in Java (Print Ausgabe)
Inhalt
- Die Kursfolien werden schrittweise erstellt und aktualisiert.
- Quellcode: algorithms.zip
- Grundbegriffe und O-Notation
- LinkedList, DoublyLinkedList und Iterator
- Stack, Queue und PriorityQueue
- Binäre Suchbäume.
- AVL Bäume. (in Bearbeitung)
- Hash-Verfahren (in Bearbeitung)
- Sortieralgorithmen (in Bearbeitung)
- Graphs-Algorithmen (in Bearbeitung)
- Algorithmische Methoden