Advanced algorithms and data structures
General information
- Course code
- ITI8590
- Lecturers
- James Chapman
- Pavel Grigorenko
- Please use the address iti8590-staff@lists.ioc.ee to contact us
- ECP
- 6.0
- Textbook
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford
Stein. Introduction to Algorithms (3rd edition). MIT Press, 2009.
When and where
- ODD WEEKS
- Session 1
-
- Tuedsday, 2pm -- 4pm, B126, IoC
- Session 2
- Tuesday, 4pm -- 6pm, B126, IoC
- EVEN WEEKS
-
- Session 1
-
- Tuedsday, 12pm -- 2pm, B126, IoC
- Session 2
- Tuesday, 2pm -- 4pm, B126, IoC
How the time is used in the two sessions will vary from week to week.
Lectures
- 31.01.2012
- Introduction, insertion and merge sort implemented, executed, and
analysed.
- 31.01.2012
- Manipulating summations.
- 07.02.2012
- Growth of functions, asymptotic notation + exercises.
- 07.02.2012
- Solving recurrences + exercises.
- 14.02.2012
- Divide and Conquer algorithms.
- 14.02.2012
- Strassen's matrix multiplication. Sets and relations.
Exercises