- Institute of Operating Systems and Computer Networks
- News
- About us
- Connected and Mobile Systems
- Distributed Systems
- Algorithms
- Microprocessor Lab
- Education
- Services
- Spin-Offs
- Research Cooperations
Online-Algorithms
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 | Dr. Iris Reinbacher Ehemalige Wissenschaftliche Mitarbeiterin |
Credits | 5 |
Hours | 2+1 |
Time & Place | every second year from SoSe 2008, SoSe2011 [PDF] [vom 20.04.] |
Start | The first lecture will take place on 05.04.2011. |
Prerequisites | none |
Certificates | Successful participation in written homework assignments and positive 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. So far, chapters 3 and 5 have been taught. Online edition |
Aktuelles/NEWSThe first exercise class will take place on Thursday, 21st April 2011, 16:45 - 18:15 in Room 161 The last exercise class will take place on Monday, July 4th 2011, 13:15 - 14:45 in Room 160 MailinglisteThere is a mailing list for this lecture. Please subscribe, as we will use it to spread information on short notice. If there are any technical problems, please contact Iris. Hausaufgabenblätter/Homework Assignment Sheets1st Assignment - due on May 2nd, 2011: [PDF] 2nd Assignment - due on May 16th, 2011: [PDF] 3rd Assignment - due on May 30th, 2011: [PDF] 4th Assignment - due on June 27th, 2011: [PDF] 5th Assignment - due on July 4th, 2011: [PDF] |