263-0006-00L Algorithms Lab
| Semester | Herbstsemester 2019 |
| Dozierende | A. Steger |
| Periodizität | jährlich wiederkehrende Veranstaltung |
| Lehrsprache | Englisch |
| Kommentar | Only for master students, otherwise a special permission by the student administration of D-INFK is required. |
Lehrveranstaltungen
| Nummer | Titel | Umfang | Dozierende | |
|---|---|---|---|---|
| 263-0006-00 P | Algorithms Lab | 4 Std. | A. Steger | |
| 263-0006-00 A | Algorithms Lab Project Work, no fixed presence required. | 3 Std. | A. Steger |
Katalogdaten
| Kurzbeschreibung | Students 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. |
| Lernziel | The 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). |
| Literatur | T. 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 Kreditpunkte | 8 KP |
| Prüfende | A. Steger |
| Form | Sessionsprüfung |
| Prüfungssprache | Englisch |
| Repetition | Die Leistungskontrolle wird nur in der Session nach der Lerneinheit angeboten. Die Repetition ist nur nach erneuter Belegung möglich. |
| Prüfungsmodus | schriftlich 360 Minuten und 360 Minuten |
| Zusatzinformation zum Prüfungsmodus | Every 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 schriftlich | No documentation is allowed during the exam except what is provided by the system itself. |
| Digitale Prüfung | Die Prüfung findet auf Geräten statt, die von der ETH Zürich zur Verfügung gestellt werden. |
| 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ätze | Maximal 300 |
| Vorrang | Die Belegung der Lerneinheit ist bis 26.09.2019 nur durch die primäre Zielgruppe möglich |
| Primäre Zielgruppe | Cyber Security MSc (260000)
Cyber Security MSc (EPFL) (260100) Data Science MSc (261000) Informatik MSc (263000) |
| Warteliste | Bis 30.09.2019 |
Angeboten in
| Studiengang | Bereich | Typ | |
|---|---|---|---|
| Cyber Security Master | Vertiefungsübergreifende Fächer | W |  |
| Data Science Master | Wählbare Kernfächer | W | |
| Informatik Master | Vertiefungsübergreifende Fächer | O | |