Logo

Jürgen Sieck, Lehrveranstaltung "Algorithmen und Datenstrukturen", Sommersemester 2017
Angewandte Informatik, 2. Semester.

Termin

Thema, Vorlesung

14. KW

Einführung in die LV
Algorithmen und ihre formalen Eigenschaften

15. KW

Datenstrukturen (Listen, Stapel, Warteschlangen,Graphen Bäume)

16. KW

Implementierung von Datenstrukturen

17. KW

Abstrakte Datentypen

18. KW

Hashverfahren I

19. KW

Komplexitätsberechnungen
Sortierverfahren I (Zielinski)

20. KW

Hashverfahren II

21. KW

Sortierverfahren II (Zielinski)

22. KW

Sortierverfahren III (Zielinski)

23. KW

Suchverfahren

24. KW

Wege in Graphen & kürzeste Wege in Graphen

25. KW

Verschlüsselungsalgorithmen (Zielinski)

26. KW

Kompressionsalgorithmen

27. KW Distanz- und Schnittprobleme

28. KW

Klausurvorbereitung

29. KW

Klausur

30. KW

Klausurauswertung

Materialien zur Lehrveranstaltung sind auf der zentralen Lernplattform Moodle der HTW zu finden.

Literaturempfehlung:

  • Ottmann/Widmayer, „Algorithmen und Datenstrukturen“, ISBN: 978-3827428035

  • Sedgewick, „Algorithmen“, ISBN: 978-3893193011