| Semester | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Module # | INF-ALG-07 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Event # | INF-ALG-013, INF-ALG-014 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Programmes | Computer Science Master, Computer and Communication Systems Engineering Master, Business Information Systems Master | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| IBR Group | ALG (Prof. Fekete) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Type | Lecture & Exercise | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Lecturer | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Assistant | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Hiwi | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Credits | 5 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Hours | 2+1+1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Time & Place | Every second year from summer term 2016 Lecture: Tuesdays, 3:00 p.m. - 4:30 p.m. (Room SN19.1)Tutorials: Mondays, 1:15 p.m. - 2:45 p.m. (Room SN19.2) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Start | The first lecture will take place on the 9th of April. The tutorial will kick-off on the 15th of April. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Prerequisites | none | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Language | English | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Certificates | Successful participation in written homework assignments and final exam. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Content | Participants will learn fundamental modeling, design and analysis of online algorithms.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| References | In the lecture - among other sources - the book "Online Algorithms, State of the Art" by Fiat/Woeginger (1998) is used. Online edition (eduroam)Another book on Online Algorithms is "Online Computation and Competitive Analysis" by Borodin/El-Yaniv. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Mailing listThere is a mailing list for this lecture. Please subscribe, as we will use it to share information on short notice. Tutorial and homeworkHomework sheets will be handed out during the exercise courses and discussed in the small exercises three weeks later. The deadline for each is two weeks later; a written solution must be handed in before the exercise (before Monday 1:15 pm) in the boxes in front of Room 338. In special cases, it is also possible to hand in at the start of each exercise.
MaterialOn the materials page you will find video recordings of the lectures and exercises from 2022. These are going to be provided step by step as the semester goes on. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||