====== Diversity and Dynamics of Genomes (Seminar) ======
\\ 


|392217 | Wittler | Winter 2015 |Tuesday 14-16 in U10-146 |[[https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=59655189|ekvv]] |

===== Course Description =====
In general, in this seminar, research of the DiDy Group is presented, and other research related topics are discussed. 

This semester, we jointly read the book: "Introduction to Algorithms" by Cormen and Leiserson, a.k.a. "The Cormen". Each week, we discuss one chapter (or parts of it). Everybody has read the chapter, and one person is responsible and has prepared it more carefully, selects sections in advance, selects nice exercises to discuss, etc. 

If not otherwise stated, we read the 3rd edition that can be found [[http://faculty.mu.edu.sa/public/uploads/1360957074.1109Introduction_to_Algorithms_Third_Edition.pdf|online]] or here: /vol/didy/Literature/Books/Introduction_to_Algorithms_Third_Edition.pdf 

The 2nd edition can also be found [[http://www.mif.vu.lt/~valdas/ALGORITMAI/LITERATURA/Cormen/Cormen.pdf|online]]. 

**Solutions** for the exercises can be found [[http://www.ime.usp.br/~geiser/courses/MAC5711%20-%20An%C3%A1lise%20de%20Algoritmos/Introduction%20to%20Algorithms%20%28Instructor%27s%20Manual%29.pdf|here]]. 



===== Schedule =====

|  **Date** | **Chapter (Resp. Person)** |
| 20.10. | --- (Intense Course on Data Mining) |
| 27.10. | --- (Intense Course on Data Mining) |
|  3.11. | --- (Intense Course on Data Mining) |
| 10.11. | Aministratives; Selection of book and chapters |
| 17.11. | Chapter 4 "Recurrences" from the [[http://www.mif.vu.lt/~valdas/ALGORITMAI/LITERATURA/Cormen/Cormen.pdf|2nd edition]] (Nicole) |
| 24.11. | --- (Retreat) |
|  1.12. | Chapter 5 "Probabilistic Analysis and Randomized Algorithms" (Damianos & Lu) |
|  8.12. | Chapter 11 "Hash Tables" (Lukas & Guillaume) |
| 15.12. | Talk by Sebastian Dorok: "Storing and Querying Genome Data using Main-Memory Database Systems" |
| 22.12. | --- (Too many people away) |
| | X-mas break |
| 12.1. | <del>Chapter 13 "Red-Black Trees" (Madis)</del> postponed |
| 19.1. | Chapter 13 "Red-Black Trees" (Madis) and Chapter 21 "Data Structures for Disjoint Sets" (Benedikt L. & Yoga) |
| 26.1. | Chapter 28 "Matrix Operations, Strassen's algorithm" (Omar & Liren) and Chapter 29 "Linear Programming" (Linda & Nina)|
|  2.2. | Chapter 25 "All-Pairs Shortest Paths" (Markus & Jan) and Chapter 26 "Maximum Flow" (Tina)|
|  9.2. | Chapter 33 "Computational Geometry" (Georges & Benedikt B.) |