Lehrende: Prof. Dr. phil. nat. Marc Fischlin; Ph.D. Christian Janson
Veranstaltungsart: Integrierte Veranstaltung
Orga-Einheit: FB20 Informatik
Anzeige im Stundenplan: AuD
Fach:
Anrechenbar für:
Semesterwochenstunden: 8
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | -
Digitale Lehre: Der Kurs wird im Lernportal Informatik (https://moodle.informatik.tu-darmstadt.de/course/view.php?id=834) verwaltet. Dort finden sie alle relevanten Unterlagen, Folien und die Aufgabenstellungen zur Übung. Bitte beachten Sie, dass wir Moodle als Hauptkommunikationsplattform verwenden werden. Bitte informieren Sie auch ihre Mitstudierende, dass sie sich unbedingt in diesen Moodle Kurs eintragen sollen. Alle weiteren Details werden dort bereitgestellt.
Lehrinhalte: - Datenstrukturen: Array, Listen, Binäre Suchbäume, B-Bäume, Graphenräprentationen, Hashtabellen, Heaps - Algorithmen: Sortieralgorithmen, Stringmatching, Traversieren, Einfügen, Suchen und Löschen bei bestimmten Datenstrukturen, Kürzeste Wege Suche, Minimal Spannende Bäume - Asymptotische Komplexität - NP-Vollständigkeit - Algorithmisches Strategien: Divide-and-Conquer, Dynamische Programmierung, Brute-Force, Greedy, Backtracking, Metaheuristiken
Literatur: Wird in der Veranstaltung bekannt gegeben.
Voraussetzungen: Empfohlen: Funktionale und objektorientierte Programmierkonzepte
Übertragungswege: Senderaum S101/A1 - Empfängerraum S101/A01
Algorithmen und Datenstrukturen 01
Prof. Dr. phil. nat. Marc Fischlin; Ph.D. Christian Janson
Mo, 20. Apr. 2020 [08:00]-Mo, 13. Jul. 2020 [09:40]
Algorithmen und Datenstrukturen 02
Mo, 20. Apr. 2020 [09:50]-Mo, 13. Jul. 2020 [11:30]
Algorithmen und Datenstrukturen 03
Mo, 20. Apr. 2020 [13:30]-Mo, 13. Jul. 2020 [15:10]
Algorithmen und Datenstrukturen 04
Mo, 20. Apr. 2020 [11:40]-Mo, 13. Jul. 2020 [13:20]
Algorithmen und Datenstrukturen 05
Di, 21. Apr. 2020 [08:00]-Di, 14. Jul. 2020 [09:40]
Algorithmen und Datenstrukturen 06
Mo, 20. Apr. 2020 [17:10]-Mo, 13. Jul. 2020 [18:50]
Algorithmen und Datenstrukturen 07
Algorithmen und Datenstrukturen 08
Do, 23. Apr. 2020 [09:50]-Do, 16. Jul. 2020 [11:30]
Algorithmen und Datenstrukturen 09
Di, 21. Apr. 2020 [13:30]-Di, 14. Jul. 2020 [15:10]
Algorithmen und Datenstrukturen 10
Fr, 24. Apr. 2020 [15:20]-Fr, 17. Jul. 2020 [17:00]
Algorithmen und Datenstrukturen 11
Fr, 24. Apr. 2020 [13:30]-Fr, 17. Jul. 2020 [15:10]
Algorithmen und Datenstrukturen 12
Di, 21. Apr. 2020 [17:10]-Di, 14. Jul. 2020 [18:50]
Algorithmen und Datenstrukturen 13
Mi, 22. Apr. 2020 [08:00]-Mi, 15. Jul. 2020 [09:40]
Algorithmen und Datenstrukturen 14
Algorithmen und Datenstrukturen 15
Di, 21. Apr. 2020 [09:50]-Di, 14. Jul. 2020 [11:30]
Algorithmen und Datenstrukturen 16
Do, 23. Apr. 2020 [15:20]-Do, 16. Jul. 2020 [17:00]
Algorithmen und Datenstrukturen 17
Mi, 22. Apr. 2020 [15:20]-Mi, 15. Jul. 2020 [17:00]
Algorithmen und Datenstrukturen 18
Do, 23. Apr. 2020 [13:30]-Do, 16. Jul. 2020 [15:10]
Algorithmen und Datenstrukturen 19
Do, 23. Apr. 2020 [11:40]-Do, 16. Jul. 2020 [13:20]
Algorithmen und Datenstrukturen 20
Algorithmen und Datenstrukturen 21
Algorithmen und Datenstrukturen 22
Mi, 22. Apr. 2020 [09:50]-Mi, 15. Jul. 2020 [11:30]
Algorithmen und Datenstrukturen 23
Fr, 24. Apr. 2020 [11:40]-Fr, 17. Jul. 2020 [13:20]
Algorithmen und Datenstrukturen 24
Algorithmen und Datenstrukturen 25
Mo, 20. Apr. 2020 [15:20]-Mo, 13. Jul. 2020 [17:00]
Algorithmen und Datenstrukturen 26
Fr, 24. Apr. 2020 [09:50]-Fr, 17. Jul. 2020 [11:30]
Algorithmen und Datenstrukturen 27
Algorithmen und Datenstrukturen 28
Mi, 22. Apr. 2020 [17:10]-Mi, 15. Jul. 2020 [18:50]
Algorithmen und Datenstrukturen 29
Algorithmen und Datenstrukturen 30
Mi, 22. Apr. 2020 [11:40]-Mi, 15. Jul. 2020 [13:20]
Algorithmen und Datenstrukturen 31
Di, 21. Apr. 2020 [11:40]-Di, 14. Jul. 2020 [13:20]
Algorithmen und Datenstrukturen 32
Algorithmen und Datenstrukturen 33
Algorithmen und Datenstrukturen 34
Algorithmen und Datenstrukturen 35
Algorithmen und Datenstrukturen 36
Algorithmen und Datenstrukturen 37
Algorithmen und Datenstrukturen 38
Algorithmen und Datenstrukturen 39
Algorithmen und Datenstrukturen 40