Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17

Úvod · Pravidlá · Prednášky · Prezentácia · Ako poznámkovať · Moodle
Táto stránka sa týka školského roku 2016/17. V školskom roku 2017/18 predmet vyučuje Jakub Kováč, stránku predmetu je https://people.ksp.sk/~kuko/ds


Úvodné informácie: Rozdiel medzi revíziami

Z VPDS
Prejsť na: navigácia, hľadanie
 
Riadok 1: Riadok 1:
* Predmet '''Vybrané partie z dátových štruktúr''' nahrádza predmet '''Vyhľadávanie v texte''' pre účely štátnicových variantov B a D.
 
 
* Niektoré prednášky budú v angličtine, domácu úlohu, prezentáciu a skúšku však môžete robiť aj po slovensky.
 
* Niektoré prednášky budú v angličtine, domácu úlohu, prezentáciu a skúšku však môžete robiť aj po slovensky.
  
Riadok 5: Riadok 4:
  
 
'''Rozvrh'''
 
'''Rozvrh'''
* Uto  9:50-11:20 M-II
+
* Uto  9:50-11:20 M-VIII
* Stv 13:10-14:40 M-VII
+
* Str 15:40-17:10 M-II
  
 
'''Vyučujúca'''
 
'''Vyučujúca'''
Riadok 13: Riadok 12:
  
 
==Ciele predmetu==
 
==Ciele predmetu==
* Oboznámenie sa s dátovými štruktúrami nepreberanými na základných bakalárskych predmetoch a s metódami ich analýzy. Zhrnieme tiež základné algoritmy na vyhľadávanie vzorky (slova) v texte.
+
* Oboznámime sa s dátovými štruktúrami nepreberanými na základných bakalárskych predmetoch a s metódami ich analýzy. Zhrnieme tiež základné algoritmy na vyhľadávanie vzorky (slova) v texte.
 
* 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.
 
* 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.
 
* Získavanie skúseností v práci s odbornou literatúrou, navrhovaní a vyhodnocovaní výpočtových experimentov.  
 
* Získavanie skúseností v práci s odbornou literatúrou, navrhovaní a vyhodnocovaní výpočtových experimentov.  

Aktuálna revízia z 15:25, 20. február 2017

  • Niektoré prednášky budú v angličtine, domácu úlohu, prezentáciu a skúšku však môžete robiť aj po slovensky.

Základné údaje

Rozvrh

  • Uto 9:50-11:20 M-VIII
  • Str 15:40-17:10 M-II

Vyučujúca

Ciele predmetu

  • Oboznámime sa s dátovými štruktúrami nepreberanými na základných bakalárskych predmetoch a s metódami ich analýzy. Zhrnieme tiež základné algoritmy na vyhľadávanie vzorky (slova) v texte.
  • 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.
  • Získavanie skúseností v práci s odbornou literatúrou, navrhovaní a vyhodnocovaní výpočtových experimentov.

Literatúra

  • 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.
    • Obsahuje časť učiva o sufixových poliach a stromoch
  • Cormen, Thomas H., Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. MIT Press 2001. Prezenčne v knižnici so signatúrou D-INF-C-1.
    • Obsahuje napríklad amortizovanú analýzu
  • Peter Brass. Advanced Data Structures. Cambridge University Press 2008. Prezenčne v knižnici so signatúrou I-INF-B-67
  • Poznámky z predmetu Vyhľadávanie v texte [1]
    • Obsahujú časti súvisiace s textom (vyhľadávanie kľúčových slov, sufixové polia a stromy, LCA a RMQ, BWT, KMP, editačné vzdialenosť), ale sú zčasti písané študentami a nedokončené
  • Gnarley trees Stránka Kuka Kováča a jeho študentov s vizualizáciou dátových štruktúr
  • MIT predmet Advanced Data Structures vyučovaný Erikom Demainom
  • Ďalšiu literatúru uvedieme k jednotlivým témam