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
|