263-0006-00L Algorithms Lab
| Semester | Herbstsemester 2020 |
| Dozierende | E. Welzl |
| 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 The lecturers will communicate the exact lesson times of ONLINE courses. | 4 Std. |
| E. Welzl | ||||||||||||
| 263-0006-00 A | Algorithms Lab Project Work, no fixed presence required. | 3 Std. | E. Welzl |
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 | E. Welzl |
| Form | Sessionsprüfung |
| Prüfungssprache | Englisch |
| Repetition | Die Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich. |
| Prüfungsmodus | schriftlich 180 Minuten und 180 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 24.09.2020 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 28.09.2020 |
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 | |