Das Herbstsemester 2020 findet in einer gemischten Form aus Online- und Präsenzunterricht statt.
Bitte lesen Sie die publizierten Informationen zu den einzelnen Lehrveranstaltungen genau.

263-0006-00L  Algorithms Lab

SemesterHerbstsemester 2018
DozierendeA. Steger, E. Welzl, P. Widmayer
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheEnglisch
KommentarOnly for master students, otherwise a special permission by the student administration of D-INFK is required.



Katalogdaten

KurzbeschreibungStudents learn how to solve algorithmic problems given by a textual description (understanding problem setting, finding appropriate modeling, choosing suitable algorithms, and implementing them). Knowledge of basic algorithms and data structures is assumed; more advanced material and usage of standard libraries for combinatorial algorithms are introduced in tutorials.
LernzielThe objective of this course is to learn how to solve algorithmic problems given by a textual description. This includes appropriate problem modeling, choice of suitable (combinatorial) algorithms, and implementing them (using C/C++, STL, CGAL, and BGL).
LiteraturT. Cormen, C. Leiserson, R. Rivest: Introduction to Algorithms, MIT Press, 1990.
J. Hromkovic, Teubner: Theoretische Informatik, Springer, 2004 (English: Theoretical Computer Science, Springer 2003).
J. Kleinberg, É. Tardos: Algorithm Design, Addison Wesley, 2006.
H. R. Lewis, C. H. Papadimitriou: Elements of the Theory of Computation, Prentice Hall, 1998.
T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum, 2012.
R. Sedgewick: Algorithms in C++: Graph Algorithms, Addison-Wesley, 2001.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte8 KP
PrüfendeA. Steger, E. Welzl, P. Widmayer
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird nur in der Session nach der Lerneinheit angeboten. Die Repetition ist nur nach erneuter Belegung möglich.
Prüfungsmodusschriftlich 360 Minuten und 360 Minuten
Zusatzinformation zum PrüfungsmodusEvery student who completes all three assessments (read: shows up at the specified time and completes the process by giving feedback to the assistant in the electronic system) receives a bonus in form of a quarter-grade (+0.25) on their grade from the final exam.
Hilfsmittel schriftlichNo documentation is allowed during the exam except what is provided by the system itself.
Online-PrüfungDie Prüfung kann am Computer stattfinden.
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

Keine öffentlichen Lernmaterialien verfügbar.
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Lehrveranstaltungen

NummerTitelUmfangDozierende
263-0006-00 PAlgorithms Lab
Office hours: Friday, 15-17, CAB G 11
4 Std.
Mo17-19CAB H 56 »
17-19CAB H 57 »
17-19HG E 26.1 »
Di15-17ML H 34.3 »
Mi17-19CAB G 11 »
Do15-17LFW B 2 »
15-17LFW B 3 »
Fr15-17CAB G 11 »
A. Steger, E. Welzl, P. Widmayer
263-0006-00 AAlgorithms Lab
Project Work, no fixed presence required.
3 Std.A. Steger, E. Welzl, P. Widmayer

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Data Science MasterWählbare KernfächerWInformation
Informatik MasterVertiefungsübergreifende FächerOInformation