ob.cs.hm.edu
Lehre
Praktikumsaufgaben
DevBox-VM
Aktuell im WS 19/20
Algorithmen und Datenstrukturen I
Verteilte Softwaresysteme
Geplant für SS 20
Algorithmen und Datenstrukturen II
Funktionale Programmierung
Verteilte Softwaresysteme
Alle Lehrveranstaltungen
Algorithmen und Datenstrukturen I
Algorithmen und Datenstrukturen II
Compiler
Funktionale Programmierung
Software-Architektur
Softwareentwicklung I (IB)
Softwareentwicklung II (IB)
Software Engineering I (IB)
Software Engineering II (IB)
Verteilte Softwaresysteme
Web-Techniken
Web-Techniken (mit FK12)
Abschlußarbeiten
Prof. Dr. Oliver Braun
Algorithmen und Datenstrukturen I
Stand: Wintersemester 2019/20
Termine
25.11.2019, 08:00
Abgabe Blatt 5
13.01.2020, 10:00
Abgabe Blatt 7
27.01.20, 10:30
Klausur
Links
GitHub Organisation - WS 19/20
Gitter Channel - WS 19/20
Buch zur Veranstaltung
Modulbeschreibung
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.
Scheinerwerb
Für den unbenoteten Leistungsnachweis sind einige ausgewählte Praktikumsaufgaben fristgerecht abzugeben.
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++.
Klausur vom 20.01.2015
Klausur vom 21.07.2015
Klausur vom 26.01.2016
Klausur vom 12.07.2016
Klausur vom 23.01.2017
Downloads
Alle Termine als ics-File
Alle PDFs als zip-File
Alle PDFs als tar.gz-File
Base JSON
Lectures JSON
Labs JSON
Dates JSON
Vorlesung
Praktikum
Slides und Handouts
Aufgabenblätter
montags, 08:15 - 09:45, R1.006
07.10.19
Organisatorisches, C++
14.10.19
C++
21.10.19
C++
28.10.19
entfällt
04.11.19
Grundlagen, Elementare Sortierverfahren (bis Folie 8)
11.11.19
Elementare Sortierverfahren, Quicksort (bis Folie 4)
18.11.19
Quicksort, Heapsort
25.11.19
Mergesort, Natürliche Bäume (bis Folie 11)
02.12.19
Natürliche Bäume, AVL-Bäume (bis Folie 14)
09.12.19
AVL-Bäume
16.12.19
(Bruderbäume,) Gewichtsbalancierte Bäume, Treaps, Splaybäume
13.01.20
Hashverfahren
20.01.20
Abschluss, Zusammenfassung und Fragen
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
07.10.19
Blatt 1
14.10.19
Blatt 2
21.10.19
Blatt 3
28.10.19
entfällt
04.11.19
Blatt 4
11.11.19
Blatt 5
18.11.19
Blatt 5
25.11.19
Blatt 6 (Blatt 5 Abnahme)
02.12.19
Blatt 7
09.12.19
Blatt 7
16.12.19
Blatt 7
13.01.20
Blatt 7 (Abnahme)
Organisatorisches
changelog
Slides
Handout
C++
changelog
Slides
Handout
Grundlagen
changelog
Slides
Handout
Elementare Sortierverfahren
changelog
Slides
Handout
Quicksort
changelog
Slides
Handout
Heapsort
changelog
Slides
Handout
Mergesort
changelog
Slides
Handout
Natürliche Bäume
changelog
Slides
Handout
AVL-Bäume
changelog
Slides
Handout
Bruder-Bäume
changelog
Slides
Handout
gewichtsbalancierte Bäume
changelog
Slides
Handout
Treaps
changelog
Slides
Handout
Splay-Bäume
changelog
Slides
Handout
Hashverfahren
changelog
Slides
Handout
Blatt 1
changelog
PDF
Blatt 2
changelog
PDF
Blatt 3
changelog
PDF
Blatt 4
changelog
PDF
Blatt 5 (Abgabe 1)
changelog
PDF
Blatt 6
changelog
PDF
Blatt 7 (Abgabe 2)
changelog
PDF
Generated with
Spike
on
Travic CI
— Please report issues on
GitHub
© 2020 Oliver Braun |
Impressum
|
Datenschutzerklärung
|
API
|
Jenkins