252-0030-00L  Algorithms and Probability

SemesterSpring Semester 2023
LecturersR. Kyng, A. Steger, E. Welzl
Periodicityyearly recurring course
Language of instructionGerman



Courses

NumberTitleHoursLecturers
252-0030-00 VAlgorithmen und Wahrscheinlichkeit
Findet im HG F 7 mit Videoübertragung ins HG F 5 statt.
4 hrs
Tue14:15-16:00HG F 5 »
14:15-16:00HG F 7 »
Thu10:15-12:00HG F 5 »
10:15-12:00HG F 7 »
R. Kyng, A. Steger, E. Welzl
252-0030-00 UAlgorithmen und Wahrscheinlichkeit
Die genauen Unterrichtszeiten von ONLINE-Veranstaltungen werden von den Dozierenden kommuniziert.
2 hrs
Thu16:00-18:00ON LI NE »
16:15-18:00CAB G 57 »
16:15-18:00CAB G 59 »
16:15-18:00CHN D 29 »
16:15-18:00CHN D 44 »
16:15-18:00CHN D 46 »
16:15-18:00HG D 5.1 »
16:15-18:00HG E 33.1 »
16:15-18:00HG F 26.5 »
16:15-18:00HG G 26.1 »
16:15-18:00HG G 26.3 »
16:15-18:00HG G 26.5 »
16:15-18:00LEE D 101 »
16:15-18:00LEE D 105 »
16:15-18:00LFW C 4 »
16:15-18:00LFW E 13 »
16:15-18:00ML F 34 »
16:15-18:00ML J 34.3 »
16:15-18:00ML J 37.1 »
R. Kyng, A. Steger, E. Welzl

Catalogue data

AbstractEs werden klassische Algorithmen aus verschiedenen Anwendungsbereichen vorgestellt. In die diskrete Wahrscheinlichkeitstheorie wird eingeführt und das Konzept randomisierter Algorithmen an verschiedenen Beispielen vorgestellt.
Learning objectiveVerständnis des Entwurfs und der Analyse von Algorithmen. Grundlagen der diskreten Wahrscheinlichkeitstheorie und ihrer Anwendung in der Algorithmik.
ContentFortsetzung der Vorlesung Algorithmen und Datenstrukturen des ersten Semesters.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
In examination block forBachelor's Degree Programme in Computer Science 2016; Version 07.04.2022 (First Year Examination Block 2)
ECTS credits7 credits
ExaminersA. Steger, R. Kyng, E. Welzl
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 180 minutes
Additional information on mode of examinationWährend des Semesters können durch aktive Mitarbeit Bonuspunkte erarbeitet werden. Die Veranstaltung bietet als "Leistungselement" (im Sinne der Weisung: Anwendung von Leistungselementen in der Lehre) vier Arten von Lernelementen an:
Bonusaufgaben (klar markierte Teile der wöchentlichen Aufgaben), Peer Feedback (die Korrektur der Bonusaufgaben von Kommilitonen in den wöchentlichen Übungen; dies ist nur dann möglich, wenn Sie selbst diese Aufgaben bearbeitet und abgegeben haben), Minitests und Programmieraufgaben. Die durch die Lernelemente erworbenen Punkte verbessern das Ergebnis der schriftlichen Prüfung um maximal 0.25 Notenpunkte, wobei für dieses Maximum nicht die Maximalpunktzahl erforderlich ist.

Unehrliches Verhalten bei der Bearbeitung der Lernelemente (z.B., Kopieren der Lösungen von Kommilitonen oder anderen Quellen, zur Verfügung stellen der eigenen Lösungen zum Kopieren) haben ernste Konsequenzen inklusive der Aberkennung aller Bonuspunkte dieser Veranstaltung.

Die Bonuspunkte zählen für die Prüfung entweder in der unmittelbar an die Lerneinheit anschliessenden oder in der darauf folgenden Prüfungssession. Sobald die Lerneinheit neu gelesen wird, zählen die Bonuspunkte nicht mehr.
Written aidsKeine eigenen Hilfsmittel erlaubt. Eine Formelsammlung und die Java Dokumentation werden zur Verfügung gestellt.

No own materials allowed. A formulary and the Java documentation will be provided during the exam.
Digital examThe exam takes place on devices provided by ETH Zurich.
Distance examinationIt is not possible to take a distance examination.
If the course unit is part of an examination block, the credits are allocated for the successful completion of the whole block.
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

 
Main linkAlle Lernmaterialien sind auf Moodle verfügbar
Only public learning materials are listed.

Groups

252-0030-00 UAlgorithmen und Wahrscheinlichkeit
GroupsG-01
Thu16:15-18:00CAB G 57 »
G-02
Thu16:15-18:00CAB G 59 »
G-03
Thu16:15-18:00CHN D 29 »
G-04
Thu16:15-18:00CHN D 46 »
G-05
Thu16:15-18:00HG G 26.3 »
G-06
Thu16:15-18:00HG E 33.1 »
G-07
Thu16:15-18:00HG F 26.5 »
G-08
Thu16:15-18:00ML F 34 »
G-09
Thu16:15-18:00HG G 26.5 »
G-10
Thu16:15-18:00LEE D 101 »
G-11
Thu16:15-18:00HG G 26.1 »
G-12
Thu16:00-18:00ON LI NE »
G-13
Thu16:15-18:00LFW E 13 »
G-14
Thu16:15-18:00LFW C 4 »
G-15
Thu16:15-18:00LEE D 105 »
G-16
Thu16:15-18:00ML J 34.3 »
G-17
Thu16:15-18:00HG D 5.1 »
G-18
Thu16:15-18:00CHN D 44 »
G-19
Thu16:00-18:00ON LI NE »
G-20
Thu16:15-18:00ML J 37.1 »
G-21

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
Computer Science BachelorFirst Year Examination Block 2OInformation