Algorithmen und Datenstrukturen I

Stand: Wintersemester 2019/20

Algorithmen und Datenstrukturen I

Ziele & Inhalte

  • Lineare und hierarchische Datenstrukturen
  • Qualität von Datenstrukturen und Algorithmen
  • Hashverfahren
  • Umsetzung in C++
  • Der Vorlesungsstoff basiert auf dem Buch Algorithmen und Datenstrukturen von T.Ottmann & P.Widmayer.

Prüfung

Scheinerwerb

Für den unbenoteten Leistungsnachweis sind einige ausgewählte Praktikumsaufgaben fristgerecht abzugeben.

Schriftliche Prüfung

Die Veranstaltung wird durch eine benotete schriftliche Prüfung abgeschlossen. Zu dieser sind keine Hilfsmittel zugelassen. Der Prüfungsstoff entspricht den Kapiteln 1 - 5 aus dem o.a. Buch und C++.

Vorlesung

montags, 08:15 - 09:45, R1.006
  • Organisatorisches, C++ 07.10.2019
  • C++ 14.10.2019
  • C++ 21.10.2019
  • entfällt 28.10.2019
  • Grundlagen, Elementare Sortierverfahren (bis Folie 8) 04.11.2019
  • Elementare Sortierverfahren, Quicksort (bis Folie 4) 11.11.2019
  • Quicksort, Heapsort 18.11.2019
  • Mergesort, Natürliche Bäume (bis Folie 11) 25.11.2019
  • Natürliche Bäume, AVL-Bäume (bis Folie 14) 02.12.2019
  • AVL-Bäume 09.12.2019
  • (Bruderbäume,) Gewichtsbalancierte Bäume, Treaps, Splaybäume 16.12.2019
  • Hashverfahren 13.01.2020
  • Abschluss, Zusammenfassung und Fragen 20.01.2020

Praktikum

1. Teilgruppe: montags, 11:45 - 13:15, R2.012
2. Teilgruppe: montags, 15:15 - 16:45, R2.012
3. Teilgruppe: montags, 17:00 - 18:30, R2.012
  • Blatt 1 07.10.2019
  • Blatt 2 14.10.2019
  • Blatt 3 21.10.2019
  • entfällt 28.10.2019
  • Blatt 4 04.11.2019
  • Blatt 5 11.11.2019
  • Blatt 5 18.11.2019
  • Blatt 6 (Blatt 5 Abnahme) 25.11.2019
  • Blatt 7 02.12.2019
  • Blatt 7 09.12.2019
  • Blatt 7 16.12.2019
  • Blatt 7 (Abnahme) 13.01.2020

Slides & Handouts

Organisatorisches

Letzte Änderung: 07.10.2019 12:29

Slides Handout
C++

Letzte Änderung: 18.11.2019 07:38

Slides Handout
Grundlagen

Letzte Änderung: 20.10.2019 18:45

Slides Handout
Elementare Sortierverfahren

Letzte Änderung: 18.11.2019 07:38

Slides Handout
Quicksort

Letzte Änderung: 18.11.2019 07:38

Slides Handout
Heapsort

Letzte Änderung: 18.11.2019 07:38

Slides Handout
Mergesort

Letzte Änderung: 18.11.2019 07:38

Slides Handout
Natürliche Bäume

Letzte Änderung: 18.11.2019 07:38

Slides Handout
AVL-Bäume

Letzte Änderung: 18.11.2019 21:01

Slides Handout
Bruder-Bäume

Letzte Änderung: 01.12.2019 19:06

Slides Handout
Gewichtsbalancierte Bäume

Letzte Änderung: 01.12.2019 19:06

Slides Handout
Treaps

Letzte Änderung: 01.12.2019 19:06

Slides Handout
Splay-Bäume

Letzte Änderung: 01.12.2019 19:06

Slides Handout
Hashverfahren

Letzte Änderung: 01.12.2019 20:21

Slides Handout

Aufgabenblätter

Blatt 1

Letzte Änderung: 09.12.2019 16:28

PDF
Blatt 2

Letzte Änderung: 09.12.2019 16:28

PDF
Blatt 3

Letzte Änderung: 15.12.2019 19:09

PDF
Blatt 4

Letzte Änderung: 21.10.2019 16:34

PDF
Blatt 5 (Abgabe 1)

Letzte Änderung: 01.12.2019 16:35

PDF
Blatt 6

Letzte Änderung: 09.12.2019 16:28

PDF
Blatt 7 (Abgabe 2)

Letzte Änderung: 09.12.2019 16:28

PDF