263-0006-00L  Algorithms Lab

SemesterHerbstsemester 2020
DozierendeE. Welzl
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheEnglisch
KommentarOnly for master students, otherwise a special permission by the student administration of D-INFK is required.



Lehrveranstaltungen

NummerTitelUmfangDozierende
263-0006-00 PAlgorithms Lab
The lecturers will communicate the exact lesson times of ONLINE courses.
4 Std.
Mo14-16ON LI NE »
Di16-18ON LI NE »
Mi16-18ON LI NE »
Do16-18ON LI NE »
E. Welzl
263-0006-00 AAlgorithms Lab
Project Work, no fixed presence required.
3 Std.E. Welzl

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üfendeE. Welzl
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 180 Minuten und 180 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.

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

PlätzeMaximal 300
VorrangDie Belegung der Lerneinheit ist bis 24.09.2020 nur durch die primäre Zielgruppe möglich
Primäre ZielgruppeCyber Security MSc (260000)
Cyber Security MSc (EPFL) (260100)
Data Science MSc (261000)
Informatik MSc (263000)
WartelisteBis 28.09.2020

Angeboten in

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