TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Algorithmen und Datenstrukturen II

SemesterSommersemester 2018 [ Andere Semester: · Sommer 17 · Sommer 16 · Sommer 15 · Sommer 13 ]
Modulnr.INF-ALG-23
Veranst.Nr.INF-ALG-042, INF-ALG-043, INF-ALG-044
Studieng.Bachelor Wirtschaftsinformatik, Bachelor Informations-Systemtechnik, Bachelor Informatik
IBR Gruppe(n)ALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistent
PhotoArne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Raum 319
LP5
SWS2+1+1
Ort & Zeit Vorlesung: Donnerstag, 15:00 - 16:30, PK 2.2
Wichtig: Es gibt im Verlauf des Semesters einen Ausweichtermin (Dienstags, 15:00 - 16:30, PK 2.2, siehe Semesterplan)
Große Übung: Mittwoch, 15:00 - 16:30, PK 2.2 (14-tägig)
Kleine Übung:

GruppeTermin (14-tägig)RaumTutorTeilnehmer
1Mi, 08:00 - 09:30 IZ 305Mai HellmannTXT
2Mi, 09:45 - 11:15 IZ 305Yannic LiederTXT
3Mi, 09:45 - 11:15 IZ 358Moritz PfisterTXT
4Mi, 13:15 - 14:45 IZ 160Dennis LuckTXT
5Fr, 11:30 - 13:00 IZ 358Sabrina HugoTXT
6Fr, 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.

Beginn Erste Vorlesung: 12.04.18
Erste große Übung: 18.04.18
Erste kleine Übung: 25.-27.04.18
Voraussetzungen Keine
SpracheDeutsch
Scheinerwerb Studienleistung: Mindestens 50 Prozent der Hausaufgaben
Prüfungsleistung: Klausur am Ende des Semesters
Anmeldung
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.
Inhalt

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.


aktualisiert am 21.06.2018, 19:30 (dynamischer Inhalt) von Arne Schmidt
printemailtop