Deutschland » Nordrhein-Westfalen » RWTH Aachen » Informatik » Prof. Dr. Abraham » Datenstrukturen und Algorithmen » Beschreibung
Datenstrukturen und Algorithmen
Typ: Vorlesung + Übung/Tutorium
SWS: 4
Credit Points: 8
Homepage: https://www.campus.rwth-aachen.de
Hilfe
Du möchtest diesen Kurs bewerten?
Klicke dazu auf »Kurs bewerten« im Menu.
Es werden keine Bewertungen angezeigt?
Die Bewertungen des Kurses befinden sich im Tab »Bewertungen«. Dieser wird nur angezeigt, wenn Du dich als Nutzer registriert hast und eingeloggt bist.
Die Bewertungen der einzelnen Kriterien fehlen?
Du kannst zwischen dem Kurskommentar und den Bewertungen der einzelnen Kriterien wechseln, indem Du auf »Einzelbewertungen einblenden« klickst.
Was bedeutet Kurs belegen?
Du wirst über alle neuen Bewertungen oder Foreneinträge des Kurses per E-Mail informiert.
Du möchtest mit anderen über den Kurs diskutieren?
Klicke dazu auf das Tab »Forum« und schreib einen Beitrag.
Noch Fragen?
Dann wirf einen Blick in unsere FAQ oder schicke uns eine Nachricht über unser Kontaktformular.
Kursbeschreibung / -kommentar
Inhalte:
- Algemeine Entwurfs- und Analysemethoden: Greedy-Algorithmen, Divide-and-Conquer Verfahren, Dynamic Programming, Heuristische Ansätze (branch and bound), Lösen von Rekursionsgleichungen (insbes. Mastertheorem)
- Algorithmen für Sortierprobleme: elementare Sortieralgorithmen (z.B. Insertionsort), fortgeschrittene Sortieralgorithmen (Merge-, Quick-, Heapsort), untere Schranke für Vergleichsbasierte Sortierverfahren, Schlüsselbasiertes Sortieren (z.B. Bucketsort), Order Statistics (z.B. Quickselect)
- Graph- und Netzwerkalgorithmen: Tiefen- und Breitensuche, Bestimmung kürzester Wege, Berechnung minimaler Spannbäume, Einführung in Flussalgorithmen (Ford-Fulkerson-Methode)
