Jump to navigation Jump to content Jump to help Jump to language Jump to logout

451670-FS2024-0-Algorithms, Probability and Information





Root number 451670
Semester FS2024
Type of course Lecture
Allocation to subject Computer Science
Type of exam Written exam
Title Algorithms, Probability and Information
Description This course introduces randomized algorithms and probabilistic methods, which play an important role in computer science today. In addition, basic notions from information theory are developed and the entropy of a random experiment as a measure for its information content is discussed. Randomized algorithms and probabilistic methods apply to many aspects of computing, such as communication, machine learning, data analysis and cryptology. The course starts with a brief introduction to discrete probability theory and presents important tools for assessing randomized algorithms and structures, such as Chernoff bounds and the probabilistic method. Algorithms on graphs and in number theory are discussed. Entropy is introduced as a measure for the information contained in an experiment and methods for coding and compressing data are presented.

Prior knowledge is needed about basic concepts of probability and combinatorics, equivalent to what is required by a Swiss Matura. Furthermore it is recommended to take the course "Discrete Mathematics" before or to have equivalent knowledge in the corresponding topics.
ILIAS-Link (Learning resource for course) No registration/deregistration in CTS (Admission in ILIAS possible). ILIAS
Link to another web site
Lecturers Prof. Dr. Christian Cachin, Teaching Staff, Faculty of Science ✉
ECTS 5
Recognition as optional course possible Yes
Grading 1 to 6
 
Dates Tuesday 14:15-17:00 Weekly
Tuesday 19/3/2024 14:15-16:00
Tuesday 19/3/2024 16:15-17:00
Tuesday 11/6/2024 10:00-12:00
 
Rooms Seminarraum 109, Engehalde, E8
Seminarraum 111, Engehalde, E8
Hörsaal A006, Exakte Wissenschaften, ExWi
Hörraum 101, Hauptgebäude H4
 
Students please consult the detailed view for complete information on dates, rooms and planned podcasts.