| Algorithmen und Datenstrukturen (VL) |
| Subtitle: |
| Diese Lehrveranstaltung ist Teil des Moduls: Algorithmen und Datenstrukturen |
| Semester: |
| WiSe 23/24 |
| Course type: |
| Lecture |
| Course number: |
| lv2046_w23 |
| Lecturer: |
| Prof. Dr. Matthias Mnich, M. Sc. |
| Description: |
- Sortieren durch Einfügen
- Registermachinen
- Asymptotische Analyse, Landau Notation
- Polynomialzeit Algorithmen and NP-Vollständgikeit
- Divide-and-conquer, Merge sort
- Strassens Algorithmus
- Greedy Algorithmen
- Dynamische Programmierung
- Quicksort
- AVL-trees, B-trees
- Hashing
- Tiefensuche und Breitensuche
- Kürzeste Wege
- Fluss Probleme, Ford-Fulkerson Algorithmus
|
| Performance accreditation: |
| 370 - Algorithmen und Datenstrukturen<ul><li>370 - Algorithmen und Datenstrukturen: Klausur schriftlich</li><li>vl434-2023 - Freiwillige Studienleistung Bonuspunkte aus Übungsblättern: Übungsaufgaben</li></ul> |
| ECTS credit points: |
| 4 |
| Stud.IP informationen about this course: |
Home institute: Institut für Algorithmen und Komplexität (E-11)
Registered participants in Stud.IP: 322
Documents: 19
|
