Institute of Operating Systems and Computer Networks
- News
- About us
- Connected and Mobile Systems
- Distributed Systems
- Algorithms
- Microprocessor Lab
- Education
- Services
- Spin-Offs
- Research Cooperations
  - IST.hub

Algorithmen und Datenstrukturen II

Semester	Summer 2013 Summer 2023 Summer 2022 Summer 2021 Summer 2020 Summer 2019 Summer 2018 Summer 2017 Summer 2016 Summer 2015
Module #	INF-ALG-23
Event #	INF-ALG-042, INF-ALG-043, INF-ALG-044
Programmes	Computer Science Bachelor, Computer and Communication Systems Engineering Bachelor, Business Information Systems Bachelor
IBR Group	ALG (Prof. Fekete)
Type	Lecture & Exercise
Lecturer	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Room 335
Assistant	Stephan Friedrichs Ehemaliger Wissenschaftlicher Mitarbeiter
Credits	5
Hours	2+1+1
Time & Place	Lecture: Thursday, 15:00 - 16:30, PK 2.2 Big tutorial: Wednesday, 15:00 - 16:30, PK 2.2 (biweekly) Small tutorials: Calendar weeks 20, 23, 26, and 28
Start	First lecture: 11.04.2013 First big tutorial: 24.04.2013 First small tutorial: Calendar week 20 (14.05.2013 / 16.05.2013)
Prerequisites	Algorithmen und Datenstrukturen
Language	German
Certificates	Studienleistung: 50 percent of the homework Prüfungsleistung: Written exam at the end of the term
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
Schedule	[ Subscribe Calendar \| Download Calendar ] 11.04.2013, 15:00 Vorlesung (PK 2.2) 18.04.2013, 15:00 Vorlesung (PK 2.2) 24.04.2013, 15:00 1. Große Übung (PK 2.2) 25.04.2013, 15:00 Vorlesung (PK 2.2) 02.05.2013, 15:00 Vorlesung (PK 2.2) 08.05.2013, 15:00 2. Große Übung (PK 2.2) 16.05.2013, 15:00 Vorlesung (PK 2.2) 30.05.2013, 15:00 Vorlesung (PK 2.2) 05.06.2013, 15:00 3. Große Übung (PK 2.2) 06.06.2013, 15:00 Vorlesung (PK 2.2) 12.06.2013, 15:00 Vorlesung (PK 2.2) 13.06.2013, 15:00 4. Große Übung (PK 2.2) 26.06.2013, 15:00 Vorlesung (PK 2.2) 27.06.2013, 15:00 Vorlesung (PK 2.2) 03.07.2013, 15:00 5. Große Übung (PK 2.2) 04.07.2013, 15:00 Vorlesung (PK 2.2) 10.07.2013, 15:00 Vorlesung (PK 2.2) 29.07.2013, 12:30 Klausur (Audimax) 13.08.2013, 10:00 Klausureinsicht (IZ 305) 25.03.2014, 08:30 Nachschreibklausur (PK 2.2)
References	Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, MIT Press, 2001 (clrs-ita-01, BibTeX)
Aktuelles Die Nachschreibklausur findet am Dienstag, den 25.03.2014, von 8:30 bis 10:30 im PK 2.2 statt. Bitte seid 15 Minuten früher da! Mitzubringen sind: Ein gültiger Lichtbildausweis Eine gültige Immatrikulationsbescheinigung Ein dokumentechter Stift, bitte nicht in Rot Wer mag ein Wörterbuch (auf Papier und ohne Notizen) Andere Hilfsmittel sind nicht erlaubt! Der Termin für die Klausureinsicht (s.o.) wurde festgelegt. Die letzte Vorlesung verschiebt sich wegen des TDSE auf den 10.07.2013. Der Klausurtermin ist online (s.o.). Bitte seid 15 Minuten vor Beginn der Klausur da! Auf dem 4. Hausaufgabenblatt musste ich einen Fehler korrigieren, bitte ladet es nach jetzt (18.06.2013, 15:30) nochmal herunter! Die Vorlesung vom 20.6. wird auf den 26.6. verlegt. Vorlesung und Übung am 13.6. bzw. 12.6. werden vertauscht: Am 12.6. ist Vorlesung und am 13.6. Übung. Die 3. große Übung wird auf den 05.06.2013 verschoben. Die Gruppeneinteilung ist online. Wer nicht angemeldet ist oder fehlerhaft eingetragen wurde, melde sich bitte mit Namen und Matrikelnummer bei Stephan Friedrichs. Material Vorlesung Vorlesung 1 Vorlesung 2 Vorlesung 3 Vorlesung 4 Vorlesung 5 Vorlesung 6 Vorlesung 7 Vorlesung 8 Vorlesung 9 Vorlesung 10 Vorlesung 11 Literaturausschnitt zum Thema KD-Baum Große Übung 1. Übung: Folien 2. Übung: Folien und LP-Datei 3. Übung: Folien 5. Übung: Folien Hausaufgaben 1. Hausaufgabenblatt 2. Hausaufgabenblatt, Javavorlage und Testinstanzen 3. Hausaufgabenblatt, Javavorlage und Testinstanzen 4. Hausaufgabenblatt Alte Klausuren Sommersemester 2013 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 Stephan Friedrichs.