| Algorithmen und Datenstrukturen (VL) |
| Untertitel: |
| Diese Lehrveranstaltung ist Teil des Moduls: Algorithmen und Datenstrukturen |
| Semester: |
| WiSe 23/24 |
| Veranstaltungstyp: |
| Vorlesung (Lehre) |
| Veranstaltungsnummer: |
| lv2046_w23 |
| DozentIn: |
| Prof. Dr. Matthias Mnich, M. Sc. |
| Beschreibung: |
- 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
|
| Leistungsnachweis: |
| 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-Kreditpunkte: |
| 4 |
| Weitere Informationen aus Stud.IP zu dieser Veranstaltung |
Heimatinstitut: Institut für Algorithmen und Komplexität (E-11)
In Stud.IP angemeldete Teilnehmer: 322
Anzahl der Dokumente im Stud.IP-Downloadbereich: 19
|
