Algorithmen und Datenstrukturen im Semester 2018
|
Inhalt
- Abstraktion und Formalisierung wiederkehrender Problemstellungen und deren Lösungen
- Strukturierte Programmierung
- Laufzeit / Komplexität
- Abstrakte Datentypen
- Grundlegende Algorithmen und Datentypen (Sortieren, Suchen, Hashing, Listen, Bäume, ...)
Voraussetzungen
- Einführung in die Medieninformatik
- Programmieren 1
- Programmieren 2 (parallel)
Materialien
- Sondertutorien von Lea Haugrund: Dienstags 14:15 - 15:45 (D12), Donnerstags 10:00 - 11:30 (D18)
- Folien 1 und 2 zur 1. Vorlesung, Übungsblatt 1, adstool.jar, isprim.dat, ggts.dat
- Folien zur 2. Vorlesung, Übungsblatt 2
- Folien zur 3. Vorlesung, Übungsblatt 3 (1. bewertete Abgabe), A.dat, B.dat, AbgabeHowTo
- Folien zur 4. Vorlesung
- Folien zur 5. Vorlesung, Übungsblatt 4, maxsub.zip
- Folien zur 6. Vorlesung, Übungsblatt 5, sudoku.zip
- Folien zur 7. Vorlesung, Übungsblatt 6 (2. bewertete Abgabe), L.dat, words.dat
- Folien zur 8. Vorlesung
- Folien zur 9. Vorlesung, Übungsblatt 7, texte.zip, WordCount.java
- Übungsblatt 8 (3. bewertete Abgabe), labyrinth.zip, SList.java, SmartSearchList.java, texte.zip
- Folien zur 10. Vorlesung, Übungsblatt 9, TestHashMap.java, MyInteger.java, PriorityQueue.java, PQSort.java
Literatur
- Algorithmen und Datenstrukturen: Eine Einführung in Java, Gunter Saake, Kai-Uwe Sattler, dpunkt
- Algorithmen - Eine Einführung, Thomas H. Cormen, Charles E. Leiserson, De Gruyter
- Algorithmen und Datenstrukturen, Thomas Ottmann, Peter Widmayer, Springer
- Algorithmen: Algorithmen und Datenstrukturen, Robert Sedgewick, Kevin Wayne, Pearson
- Informatik, Datenstrukturen und Konzepte der Abstraktion, Alfred V. Aho, Jeffrey D. Ullman, mit
- The Art of Computer Programming, Vols. 1-3, Donald E. Knuth, Addison-Wesley