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

Algorithmen und Datenstrukturen II

SemesterSommersemester 2019 [ Andere Semester: · Sommer 18 · 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
PhotoDr. Linda Kleist
Wissenschaftliche Mitarbeiterin
kleist[[at]]ibr.cs.tu-bs.de
+49 531 3913118
Raum 331
Assistent
PhotoArne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Raum 319
LP5
SWS2+1+1
Ort & Zeit Vorlesung: Mittwoch, 15:00 - 16:30, PK 2.2
Große Übung: Donnerstag, 15:00 - 16:30, PK 2.2 (unregelmäßig)
Kleine Übung:

GruppeTermin (~14-tägig)RaumTutor
1
Mi, 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
Mi, 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
Mi, 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.

Beginn Erste Vorlesung: 17.4.2019
Erste große Übung: 18.04.2019
Erste kleine Übung: 03./08.05.2019
Voraussetzungen Keine
SpracheDeutsch
Scheinerwerb Studienleistung: Mindestens 50 Prozent der Hausaufgabenpunkte
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. Falls Du die Gruppe wechseln möchtest, geht dies nur, indem ein(e) TauschpartnerIn aus der anderen Gruppe gefunden wird.
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

  • Wiederholungsklausur: Die Wiederholungsklausur findet am 14.02.2020 von 11:30 Uhr bis 13:30 Uhr statt. Bitte seid 15 Minuten vorher anwesend. Raumaufteilung wir an dieser Stelle 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.
  • Klausurergebnisse: HIER
  • Klausureinsicht:
    Die Klausureinsicht findet am Dienstag, den 20.08.2018 zwischen 14:00 Uhr und 16:00 Uhr im Raum IZ 313 statt. Mitzubringen sind:
    • Ein gültiger Studentenausweis
    • Ein gültiger Lichtbildausweis, falls euer Studentenausweis kein Foto besitzt
  • Klausur: Die Klausur findet am 09.08.2019 von 8:30 Uhr bis 10:30 Uhr statt. Bitte seid 15 Minuten vorher anwesend. Raumaufteilung:
    • Nachnamen A-H: PK 2.1
    • Nachnamen I-Z: PK 2.2
    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.
  • 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)

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.


aktualisiert am 03.09.2019, 11:02 (dynamischer Inhalt) von Arne Schmidt
printemailtop