Algorithmen und Datenstrukturen II

Qualifikationsziele: Die Absolventen dieses Moduls kennen die weiterführenden Algorithmen und Datenstrukturen der Informatik. Sie sind in der Lage, auch für komplexere Probleme eine algorithmische Lösung zu formulieren und algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen. Die Inhalte sind:

• Weiterführende Komplexitätsaspekte
• Elementare Aspekte zu Heuristiken, exakten Verfahren und Approximationsalgorithmen
• Enumerationsverfahren
• Probabilistische Ansätze
• Fortgeschrittene Datenstrukturen

Aktuelles

• Die Einsicht der Nachklausur findet am 27.3.2017 um 14 Uhr im Raum IZ 313 statt
• Klausurergbnisse der Nachklausur (ohne Gewaehr)
• Die Nachklausur findet am 16.02.2017, von 08:30 bis 10:30 im Raum PK 11.2 statt. Bitte seid 15 Minuten früher da! Mitzubringen sind: siehe Erstklausur (unten).
• Die Klausur findet am Montag, den 01.08.2016, von 13:30 bis 15:30 in den Raeumen ZI 24.1 (Anfangsbuchstabe Nachname: A-K) und ZI 24.3 (Anfangsbuchstabe Nachname: L-Z) statt. Bitte seid 15 Minuten früher da! Mitzubringen sind:
  • Ein gültiger Lichtbildausweis
  • Eine gültige Immatrikulationsbescheinigung
  • Ein dokumentechter Stift, bitte nicht in Rot
  • Wer mag ein Wörterbuch (auf Papier und ohne Notizen)
  • Andere Hilfsmittel sind nicht erlaubt!
• Klausurergebnisse (ohne Gewaehr)

Material

Vorlesungsnotizen

• Vorlesung 1 vom 07.04.16
• Vorlesung 2 vom 14.04.16
• Vorlesung 3 vom 21.04.16
• Vorlesung 4 vom 28.04.16
• Vorlesung 5 vom 12.05.16
• Vorlesung 6 vom 26.04.16
• Vorlesung 7 vom 02.06.16
• Vorlesung 8 vom 09.06.16
• Vorlesung 9 vom 16.06.16
• Vorlesung 10 vom 23.06.16
• Vorlesungen 11 und 12 vom 30.06.16 und 13.07.16

Klausuren

• Klausur vom Sommersemester 2013
• Klausur vom Sommersemester 2015

Grosse Uebung

• 1. Uebung: Notizen
• 2. Uebung: Notizen
• 3. Uebung: Notizen
• 4. Uebung: Notizen
• 5. Uebung: Notizen

Hausaufgaben

• 0. Hausaufgabenblatt
Fuer dieses Blatt gibt es keine Abgabe. Bitte bereitet die Aufgaben trotzdem fuer die erste kleine Uebung vor, damit die Inhalte des Blattes besprochen werden koennen.
• 1. Hausaufgabenblatt
Abgaben in schriftlich, ausgearbeiteter Form: Bis spaetestens (!) 02.05.2016, 13:15 durch Einwurf im Kasten. Bitte Abgaben mit Name, Matrikelnummer, Gruppennummer versehen.
• 2. Hausaufgabenblatt
Abgaben in schriftlich, ausgearbeiteter Form: Bis spaetestens (!) 23.05.2016, 13:15 durch Einwurf im Kasten. Bitte Abgaben mit Name, Matrikelnummer, Gruppennummer versehen.
• 3. Hausaufgabenblatt
Abgaben in schriftlich, ausgearbeiteter Form: Bis spaetestens (!) 06.06.2016, 13:15 durch Einwurf im Kasten. Bitte Abgabem mit Name, Matrikelnummer, Gruppennummer versehen.
• 4. Hausaufgabenblatt, Javavorlage und Testinstanzen
Abgaben fuer Aufgaben 1 und 2 in schriftlicher, ausgearbeiteter Form: Bis spaetestens (!) 20.06.2016, 13:15 durch Einwurf im Kasten. Abgaben fuer Aufgabe 3: Per Mail an den entsprechenden Tutor mit der gleichen Abgabefrist. Alle Abgaben mit Name, Matrikelnummer, Gruppennummer versehen.
• 5. Hausaufgabenblatt
Aggaben in schriftlicher, ausgarbeiteter Form: Bis spaetestens(!) 04.07.2016, 13:15 durch Einwwruf im Kasten. Bitte Abgaben mit Name, Matrikelnummer, Gruppennummer versehen.

Mailingliste

Es wird eine Mailingliste zu dieser Vorlesung geben. Bitte meldet euch da an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Bei technischen Schwierigkeiten wendet euch bitte an PD Dr. Christian Scheffer.