2-INF-147 Vyhľadávanie v texte, LS 2012/2013

Táto stránka sa týka ukončeného semestra. Navyše tento predmet už nebude vyučovaný. Pre potreby štátnicového bloku B a D ho nahrádza pnvý predmet Vybrané partie z dátových štruktúr.

Rozvrh

Streda 14:50-16:20 M-XI a štvrtok 16:30-18:00 M-III

Vyučujúca

Ciele predmetu

• Oboznámenie sa s efektívnymi metódami na vyhľadávanie vzorky (slova) v texte a s ďalšími algoritmami pracujúcimi nad textami. Tieto algoritmy majú aplikácie v internetovom vyhľadávaní, databázach, výpočtovej biológii atď.
• Použitie a prehĺbenie znalostí z predchádzajúcich predmetov týkajúcich sa tvorby a analýzy efektívnych algoritmov a dátových štruktúr, dokazovania ich správnosti a formálnych jazykov.
• Získavanie skúseností v práci s odbornou literatúrou, navrhovaní a vyhodnocovaní výpočtových experimentov.

Literatúra

Prednášky budú založené prevažne na knihách:

• Dan Gusfield (1997) Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press. Prezenčne v knižnici so signatúrou I-INF-G-8.
• Alberto Apostolico, Zvi Galil, editors (1997) Pattern Matching Algorithms, Oxford University Press.
• Gonzalo Navarro, Mathieu Raffinot (2002) Flexible Pattern Matching in Strings. Cambridge University Press.

Ďalšie informácie môžete zohnať vo voľne prístupných knihách:

• Ch. Charras, T. Lecroq: Handbook of Exact String Matching Algorithms. King's College Publications, London, 2004.
• M. Crochemore, W. Rytter: Text Algorithms. Oxford University Press, New York, 1994.
• G. A. Stephen: String Searching Algorithms. World Scientific, Singapore, 1994.