TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Algorithmen und Datenstrukturen II

SemesterSummer 2018 [ Other terms: · Sommer 17 · Sommer 16 · Sommer 15 · Sommer 13 ]
Module #INF-ALG-23
Event #INF-ALG-042, INF-ALG-043, INF-ALG-044
ProgrammesBachelor Wirtschaftsinformatik, Bachelor Informations-Systemtechnik, Bachelor Informatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistant
PhotoArne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Room 319
Credits5
Hours2+1+1
Time & Place Lecture: Thursday, 15:00 - 16:30, PK 2.2
Note: There are auxiliary dates during the semester (Tuesdays, 15:00 - 16:30, PK 2.2)
Big tutorial: Wednesday, 15:00 - 16:30, PK 2.2 (biweekly)
Small tutorial:

GroupTime (biweekly)PlaceTutorParticipants
1Wed, 08:00 - 09:30 IZ 305Mai HellmannTXT
2Wed, 09:45 - 11:15 IZ 305Yannic LiederTXT
3Wed, 09:45 - 11:15 IZ 358Moritz PfisterTXT
4Wed, 13:15 - 14:45IZ 160Dennis LuckTXT
5Fri, 11:30 - 13:00 IZ 358Sabrina HugoTXT
6Fri, 13:15 - 14:45 IZ 358Mohammad MahhoukTXT
Eine nach Matrikelnummer sortierte Liste der Teilnehmer mit Gruppennummer findet sich hier. Eine Übersicht der Termine aller Vorlesungen, großer und kleiner Übungen, sowie Aus-, Ab- und Rückgabe der Hausaufgaben ist im Semesterplan zusammengestellt. Änderungen sind vorbehalten.

Start First lecture: 12.04.18
First big tutorial: 18.04.18
First small tutorial: 25.-27.04.18
Prerequisites Keine
LanguageGerman
Certificates Studienleistung: 50 percent of the homework
Prüfungsleistung: Written exam at the end of the term
Registration
Die Anmeldung für die Übungsgruppen ist abgelaufen. Falls Du Dich dennoch für die Übungsgruppen anmelden möchtest, schreibe eine kurze Mail an Arne Schmidt mit vollem Namen, Matrikelnummer, Studiengang und Wunschtermin. Je nach Belegung der Gruppen kann es jedoch passieren, dass du der leersten Gruppen zugewiesen wirst.
Content

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 Übung am 16.05.18 fällt aus. Falls Bedarf besteht, können wir eine weitere Übung in der zweiten Hälfte des Semesters nachholen.
  • Es gab einen kleinen Schreibfehler auf Blatt 1, der nun behoben ist. Bitte ladet euch die aktuelle Version von Blatt 1 erneut herunter. (Stand: 24.04.18)
  • Klausur: Die Klausur findet am 03.08.2018 zwischen 13:30 Uhr und 16:30 Uhr statt. Die genaue Uhrzeit und Raumaufteilung wird an dieser Stelle bekanntgegeben.
  • Bitte beachten: Am 24.04. und am 26.06. (jeweils Dienstage) benutzen wir den Ausweichtermin für die Vorlesung von 15:00 Uhr bis 16:30 Uhr im PK 2.2.

Material

Es gibt ein Skript zu dieser Vorlesung (Stand: 21.06.18). Achtung! Das ist ein dünner (und farbloser) Ersatz für eine lebende Vorlesung! Hinweise und Anmerkungen zum Skript mit einer kurzen Mail bei Arne Schmidt melden.

Vorlesungsnotizen

Große Übung

Hausaufgaben

  • 0. Hausaufgabenblatt
    Für dieses Blatt gibt es keine Abgabe. Bitte bereitet die Aufgaben trotzdem für die erste kleine Übung vor, damit die Inhalte des Blattes besprochen werden können.
  • 1. Hausaufgabenblatt
    Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 03.05.18, 13:15 Uhr durch Einwurf im Kasten. Abgaben des Programmierteils: Per Mail an den Tutor mit der gleichen Abgabefrist. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
  • 2. Hausaufgabenblatt
    Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 17.05.18, 13:15 Uhr durch Einwurf im Kasten. Abgaben des Programmierteils: Per Mail an den Tutor mit der gleichen Abgabefrist. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
  • 3. Hausaufgabenblatt
    Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 07.06.18, 13:15 Uhr durch Einwurf im Kasten. Abgaben des Programmierteils: Per Mail an den Tutor mit der gleichen Abgabefrist. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
  • 4. Hausaufgabenblatt
    Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 21.06.17, 13:15 Uhr durch Einwurf im Kasten. Abgaben des Programmierteils: Per Mail an den Tutor mit der gleichen Abgabefrist. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
  • 5. Hausaufgabenblatt (Es gibt ein Update für das Programm. Bitte HIER erneut herunterladen. Falls Probleme auftreten, bitte eine Mail an Arne Schmidt schreiben.)
    Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 05.07.17, 13:15 Uhr durch Einwurf im Kasten. Abgaben des Programmierteils: Per Mail an den Tutor mit der gleichen Abgabefrist. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
Hier sind die Javavorlage und Instanzen für den Programmierteil. (Hinweise: Die commons-lang und commons-math müssen nicht benutzt werden, können aber an der einen oder anderen Stelle behilflich sein. Nähere Hinweise dazu gibt es dann in den Blättern.
Da alle Instanzen gelöst werden sollen, bietet es sich an ein Skript zu schreiben, das nach und nach das Programm mit den unterschiedlichen Instanzen ausführt. Es gibt ein bash-Skript als Beispiel, dass unter Linux alle Instanzen löst und notfalls abbricht, falls mehr als zehn Minuten benötigt werden.)
Die Mail-Adressen der Tutoren sind:

Klausuren

Sommer 2013, Sommer 2015, Sommer 2016, Sommer 2017

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch da an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Bei technischen Schwierigkeiten wendet euch bitte an Arne Schmidt.


last changed 2018-06-21, 19:30 (dynamic content) by Arne Schmidt
printemailtop