Termin |
Thema, Vorlesung |
Übung |
Dozent |
15. KW |
a) Einführung b) Beweisverfahren |
Komplexität & Beweisverfahren |
Brovkov & Sieck |
16. KW |
NP-vollständige Probleme / deterministische und nichtdeterministische Algorithmen |
Komplexität & Beweisverfahren |
Sieck |
17. KW |
Halteproblem, Entscheidbarkeit & Unentscheidbarkeit |
heuristische Algorithmen |
Sieck |
18. KW |
Mathematische Algorithmen (Gaußsches Eliminationsverfahren & Kurvenanpassung) |
heuristische Algorithmen |
Sieck |
19. KW |
Mathematische Algorithmen (Zufallszahlen & Graphalgorithmen) |
Zufallszahlen & Kurvenanpassung |
Sieck |
20. KW |
Dynamische Programmierung/ Knappsackproblem & Lineare Programmierung/ Optimierungsverfahren |
Zufallszahlen & Kurvenanpassung |
Sieck |
21. KW |
Parallele Programmierung mit MPI und OpenMP I |
Programmierung mit MPI und OpenMP |
Brovkov |
22. KW |
Parallele Programmierung mit MPI und OpenMP II |
Programmierung mit MPI und OpenMP |
Brovkov |
23. KW |
Accelerated Computing mit Cuda I |
Programmierung mit Cuda |
Brovkov |
24. KW |
Accelerated Computing mit Cuda II |
Programmierung mit Cuda |
Brovkov |
25. KW |
FreeRTOS und Parallelisierung in autonomen Systemen I |
FreeRTOS Programmierung |
Brovkov |
26. KW |
FreeRTOS und Parallelisierung in autonomen Systemen II |
FreeRTOS Programmierung |
Brovkov |
27. KW |
Schaltungstechnische Parallelisierung. VHDL |
|
Brovkov |
28. KW
|
Klausurvorbereitung |
Belegabnahme |
Brovkov & Sieck |
29. KW |
Klausur |
|
Brovkov & Sieck |
30. KW |
Klausurauswertung |
|
Brovkov & Sieck |
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
|