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 Hellmann
2Mi, 09:45 - 11:15 IZ 305Yannic Lieder
3Mi, 09:45 - 11:15 IZ 358Moritz Pfister
4Mi, 13:15 - 14:45 IZ 160Dennis Luck
5Fr, 11:30 - 13:00 IZ 358Sabrina Hugo
6Fr, 13:15 - 14:45 IZ 358Mohammad Mahhouk
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

Klausurergebnisse

Erschienene Teilnehmer : 116
Note 5.0 ( 0 - 49.5 Punkte ) : 16||||||||||||||||
Note 4.0 ( 50 - 54.5 Punkte ) : 8||||||||
Note 3.7 ( 55 - 59.5 Punkte ) : 13|||||||||||||
Note 3.3 ( 60 - 64.5 Punkte ) : 18||||||||||||||||||
Note 3.0 ( 65 - 69.5 Punkte ) : 23|||||||||||||||||||||||
Note 2.7 ( 70 - 74.5 Punkte ) : 10||||||||||
Note 2.3 ( 75 - 79.5 Punkte ) : 10||||||||||
Note 2.0 ( 80 - 84.5 Punkte ) : 8||||||||
Note 1.7 ( 85 - 89.5 Punkte ) : 4||||
Note 1.3 ( 90 - 94.5 Punkte ) : 4||||
Note 1.0 ( 95 - 100 Punkte ) : 2||

Um Ihr persönliches Ergebnis abzurufen, benötigen Sie den Zugangscode, der auf Ihrer Klausur stand. Mit Ihrer Matrikelnummer und dem Zugangscode können Sie hier das Ergebnis einsehen.

Matrikelnummer:
Code:
Punkte der einzelnen Aufgaben:
Punkte gesamt:
Note:
  • Klausureinsicht: Die Einsicht findet am 06.09.2018 zwischen 13:00 Uhr und 14:30 Uhr im Raum IZ 313 statt.
  • Klausur: Die Klausur findet am 03.08.2018 von 13:45 Uhr bis 15:45 Uhr statt. Bitte seid 15 Minuten vorher anwesend. Raumaufteilung:
    • Name A-K im Audimax
    • Name L-Z im PK 15.1
    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)
  • Studienleistung erfolgreich erbracht (ohne Gewähr). Zu sehen sind die letzten fünf Stellen der Matrikelnummer.
  • 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)
  • 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.
  • 6. Hausaufgabenblatt
    Für dieses Blatt gibt es keine Abgabe. Bitte bereitet die Aufgaben trotzdem für die letzte große Übung vor, damit die Inhalte des Blattes besprochen werden können.
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 10.08.2018, 15:03 (dynamischer Inhalt) von Arne Schmidt
printemailtop