Pokročilá algoritmizace

Prezentace k vyuce

  1. Úloha sjezdů z dálnice, Video na Youtube
  2. Třídění pomocí reversí, Video na Youtube
  3. Hledání motivů, Video na Youtube
  4. Úloha turisty na Manhattanu, Video na Youtube
  5. Porovnávání sekvencí, Video na Youtube
  6. Porovnávání sekvencí - pokračování, Video na Youtube
  7. Vyhledávání v textu, Video na Youtube
  8. Sufixové stromy, Video na Youtube
  9. Ukkonenův algoritmus pro konstrukci sufixových stromů
    1. Video na Youtube: 1.část - fáze a extenze
    2. Video na Youtube: 2.část - sufixové linky
    3. Video na Youtube: 3.část - optimalizace
    4. Ukázka Ukkonenova algoritmu od Roye Tushara

Doporučená literatura

  1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, The MIT Press, 2009.
  2. Adam Drozdek, Data Structures and Algorithms in C++, Cengage Learning, 2012.
  3. Robert Sedgewick, Algorithms in C++, Addison-Wesley, 1998.
  4. Neil C. Jones, An Introduction to Bioinformatics Algorithms, The MIT Press, 2004.
  5. Alan G. Konheim, Hashing in Computer Science: Fifty Years of Slicing and Dicing, John Wiley & Sons, 2010.