Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Hauptinhalt

Repetitorium DAP 2

Sommersemester 2016

Prof. (apl) Dr. Beate Bollig


[Termine] [Inhalt] [Literatur] [Hinweis] [Organisation] [Veranstaltungsmaterialien]


Termine

Fr 10-12 Uhr, OH 14 E 023
Beginn 15.04.2016


Inhalt

Die Veranstaltung Repetitorium DAP 2 ergänzt die Vorlesung Datenstrukturen, Algorithmen und Programmierung 2 (DAP 2). Sie unterstützt das Verständnis und soll das intuitive Verstehen fördern sowie die Einordnung des Lerninhalts aus DAP 2 erleichtern. Teil der Veranstaltung ist die Besprechung von Originalklausur- und -testaufgaben. Dabei geht es jedoch nicht um die Präsentation vollständiger Musterlösungen, sondern um die Stärkung der Problemlösungskompetenz. Geplante Themen u.a.

  • Über das mathematische Beweisen (oder warum Beweise wichtig sind)
  • Umgang mit Landau-Symbolen (Oh-Notation)
  • Rekursionsgleichungen und das Master-Theorem
  • Grundlegende algorithmische Verfahren:
    Teile-und-Herrsche, Dynamische Programmierung, Gierige Algorithmen
  • AVL-Bäume
  • Ein Streifzug durch die diskrete Stochastik
  • Graphalgorithmen
    • Graphtraversierung und Topologisches Sortieren
    • Kürzeste Wege: Dijkstras Algorithmus, Algorithmus von Bellman-Ford, Flyod-Warshall-Algorithmus
    • Minimale Spannbäume: Kruskals Algorithmus, Prims Algorithmus
  • Approximationsalgorithmen


Literatur

  • Jukna, S. (2008).
    Crashkurs Mathematik für Informatiker.
    Teubner.
  • Schöning, U. (2001).
    Algorithmik.
    Spektrum Akademischer Verlag.
  • Steger, A. (2001).
    Diskrete Strukturen, Band 1.
    Springer.

Hinweis

Die Veranstaltung Repetitorium DAP 2 ersetzt nicht den aktiven Besuch der Veranstaltung DAP 2. Insbesondere wird aufgrund der eingeschränkten Zeit der Lehrstoff von DAP 2 nicht vollständig abgedeckt. Die im Repetitorium vorgestellten Lösungen von Klausuraufgaben sind nicht notwendigerweise perfekte Musterlösungen, sondern dienen im Repetitorium der Stärkung der Problemlösungskompetenz der anwesenden Studierenden.


Organisation


Veranstaltungsmaterialien

Veranstaltungsmaterialien Hier werden jeweils die aktuellen Veranstaltungsmaterialien, d.h. die in der Veranstaltung benutzten Folien, hochgeladen. Weitere Beispiele und Aufgabenlösungen werden an der Tafel gemeinsam entwickelt. Themen gehen teilweise über mehrere Veranstaltungsstunden.
Inhalt Folien Version Notizen
Organisation PDF 15.04.
Mathematische Beweise PDF 22.04. Vollständige Version
Landau-Symbole (Oh-Notation) PDF 22.04.
Rekursionsgleichungen PDF 06.05. Vollständig
Inklusive nützlicher Identität und Rechnung zu Aufgabe 4 vom 29.7.2013
Grundlegende algorithmische Verfahren
Teil 1: Teile-und-Herrsche
PDF 03.06. Seitenzahlen aktualisiert
Grundlegende algorithmische Verfahren
Teil 2: Dynamische Programmierung
PDF 03.06.
Grundlegende algorithmische Verfahren
Teil 3: Gierige Algorithmen
(und Matroide)
PDF 03.06.
Suchbäume
PDF 17.06. Aufgabe ergänzt
Tippfehler korrigiert
Streifzug durch die diskrete Stochastik PDF 01.07. Tippfehler korrigiert
Graphalgorithmen: 1. Teil PDF 08.07. Seitenzahlen aktualisiert
Graphalgorithmen: 2. Teil PDF 08.07.
Graphalgorithmen: 3. Teil PDF 15.07.


Seitenanfang

Letzte Änderung: 15.07.2016 von B. Bollig