header

Datenstrukturen und Algorithmen


Semester:

SS 2022

Type:

Lecture

Lecturer:

Credits:

ECTS 8 (V4/Ü2)

Links:

RWTHmoodle

Contact:

dsal@informatik.rwth-aachen.de
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

Disclaimer Home Visual Computing institute RWTH Aachen University