TU BRAUNSCHWEIG
| Carl Friedrich Gauß Faculty | Department of Computer Science
Informatikzentrum

Algorithmen und Datenstrukturen II

SemesterSummer 2019 [ Other terms: · Sommer 18 · 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
PhotoDr. Linda Kleist
Wissenschaftliche Mitarbeiterin
kleist[[at]]ibr.cs.tu-bs.de
+49 531 3913118
Room 331
Assistant
PhotoArne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Room 319
Credits5
Hours2+1+1
Time & Place Lecture: Wednesday, 15:00 - 16:30, PK 2.2
Big tutorial: Thursday, 15:00 - 16:30, PK 2.2 (irregular)
Small tutorial:

GroupTime (~biweekly)PlaceTutor
1
Wed, 08:00 - 09:3008.05.2019
15.05.2019
05.06.2019
19.06.2019
03.07.2019
17.07.2019
IZ 305Eike Niehs
2
Wed, 08:00 - 09:3008.05.2019
15.05.2019
05.06.2019
19.06.2019
03.07.2019
17.07.2019
IZ 358Moritz Pfister
3
Wed, 13:15 - 14:4508.05.2019
15.05.2019
05.06.2019
19.06.2019
03.07.2019
17.07.2019
IZ 160Matthias Konitzny
4
Fr, 11:30 - 13:0003.05.2019
17.05.2019
07.06.2019
21.06.2019
05.07.2019
19.07.2019
IZ 358Dennis Luck
5
Fr, 13:15 - 14:4503.05.2019
17.05.2019
07.06.2019
21.06.2019
05.07.2019
19.07.2019
IZ 358Alexander Hill
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: 17.4.2019
First big tutorial: 18.4.2019
First small tutorial: 03./08.05.2019
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. Falls Du die Gruppe wechseln möchtest, geht dies nur, indem ein(e) TauschpartnerIn aus der anderen Gruppe gefunden wird.
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

  • Es gab eine kleine Korrektur auf Blatt 5 Hausaufgabe 1b. Bitte ladet euch das Blatt erneut herunter (Stand: 09.07.19, 21:44)
  • Es gab eine kleine Korrektur auf Blatt 2, Aufgabe 2: Falls beide Spieler den gleichen Gesamtwert erhalten, gewinnt Alice. Bitte ladet euch das Blatt erneut herunter. (Stand: 13.05.19, 16:19 Uhr)
  • Klausur: Die Klausur findet am 09.08.2019 von 8:30 Uhr bis 10:30 Uhr statt. Bitte seid 15 Minuten vorher anwesend. Raumaufteilung wird einen Tag vor der Klausur bekanntgegeben. Mitzubringen sind:
    • Ein gültiger Studentenausweis (plus gültiger Lichtbildausweis, falls kein Foto auf dem Studentenausweis vorhanden ist)
    • Ein dokumentenechter Stift (kein Rot!)
    • Ein Wörterbuch, falls nötig (auf Papier, ohne Notizen)
    Andere Hilfsmittel sind nicht erlaubt; eigenes Papier wird nicht benötigt.

Material

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, 09.05.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
  • 2. Hausaufgabenblatt
    Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 23.05.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
  • 3. Hausaufgabenblatt
    Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 06.06.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
  • 4. Hausaufgabenblatt
    Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 27.06.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
  • 5. Hausaufgabenblatt
    Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 11.07.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.

Klausuren

Disclaimer: Die Vorlesung im jetzigen Semester beinhaltet mehr Stoff als die vergangenen Semester. Die alten Klausuren decken also nicht alle Themengebiete ab.
Sommer 2013, Sommer 2015, Sommer 2016, Sommer 2017, Sommer 2018

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 2019-07-15, 08:35 (dynamic content) by Arne Schmidt
printemailtop