header

Datenstrukturen und Algorithmen

Semester:

 SS 2022

Type:

 Lecture

Lecturer:

Credits:

 ECTS 8 (V4/Ü2)

Links:

 RWTHmoodle

Contact:

 dsal@lists.rwth-aachen.de
Note: This page is for a course from a previous semester.
Find a list of current courses on the Teaching page.
Course Dates:

Type

Date

Room
Vorlesung Dienstag, 10:30 Großer Hörsaal AM
Vorlesung Donnerstag, 10:30 Großer Hörsaal AM
Globalübung Freitag, 10:30 Großer Hörsaal AM
1. Klausur Mittwoch, 09:00 - 17.08.2022 -
2. Klausur Dienstag, 14:00 - 13.09.2022 -

VorlesungsInhalte:

1. Grundlagen
  • Problemstellung
  • Algorithmus
  • Datenstrukturen
2. Sortieren
  • Elementare und höhere Sortierverfahren
  • Komplexitätsanalyse
3. Suchen
  • Sequentielle und binäre Suche
  • Hashing
  • Optimale Suchbäume
4.Graphen
  • Graphdurchlauf
  • Kürzeste Wege
  • Minimale Spannbäume

Moodle:

Link zur Vorlesung

An folgenden Terminen sind keine Veranstaltungen:

15.04.22Karfreitag
18.04.22Ostermontag
03.05.22DIES - Fachschaftsvollversammlung 10:30 - 14:00
26.05.22Christi Himmelfahrt
07.06.22Exkursionswoche
09.06.22Exkursionswoche
10.06.22Exkursionswoche
16.06.22Fronleichnam

footer
Disclaimer Home Visual Computing institute RWTH Aachen University