Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Prezentácia: Rozdiel medzi revíziami
Z VPDS
(Vytvorená stránka „ Cieľom prezentácie je precvičiť si prácu s odbornou literatúrou a oboznámiť sa s ďalšími výsledkami v oblasti vyhľadávania v texte. Každý študent si zv...“) |
|||
| Riadok 9: | Riadok 9: | ||
* Prezentácie na prednáškach v posledných týždňoch semestra. | * Prezentácie na prednáškach v posledných týždňoch semestra. | ||
| − | + | ==Rady k prezentácii== | |
* Na prezentáciu budete mať 15-20 minút, pričom tento limit bude striktne dodržiavaný. Nechystajte si teda priveľa materiálu, rátajte aspoň 1,5 minúty na slajd. | * Na prezentáciu budete mať 15-20 minút, pričom tento limit bude striktne dodržiavaný. Nechystajte si teda priveľa materiálu, rátajte aspoň 1,5 minúty na slajd. | ||
| Riadok 23: | Riadok 23: | ||
* Záver: zhrnutie prezentácie, váš názor (čo sa Vám na článku páčilo alebo nepáčilo) | * Záver: zhrnutie prezentácie, váš názor (čo sa Vám na článku páčilo alebo nepáčilo) | ||
| − | + | ==Typy vhodných článkov== | |
* Články o dátových štruktúrach alebo ich variantoch, ktoré neboli/nebudú pokryté na prednáške | * Články o dátových štruktúrach alebo ich variantoch, ktoré neboli/nebudú pokryté na prednáške | ||
* Články empiricky porovnávajúce dátové štruktúry na reálnych dátach alebo popisujúce použitie týchto algoritmov v reálnych aplikáciach. | * Články empiricky porovnávajúce dátové štruktúry na reálnych dátach alebo popisujúce použitie týchto algoritmov v reálnych aplikáciach. | ||
| Riadok 29: | Riadok 29: | ||
| − | + | ==Príklady článkov== | |
Zopár ukážok článkov, nemusíte si však vybrať z tohto zoznamu. | Zopár ukážok článkov, nemusíte si však vybrať z tohto zoznamu. | ||
| − | * J. Fischer, V. Heun (2006) Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE. CPM 2006. <i>Novší algoritmus na hľadanie najnižšieho spoločného predka, experimentálne porovnanie. </i> [ | + | * J. Fischer, V. Heun (2006) Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE. CPM 2006. <i>Novší algoritmus na hľadanie najnižšieho spoločného predka, experimentálne porovnanie. </i> [http://ab.informatik.uni-tuebingen.de/people/fischer/fischer06theoretical.pdf pdf] |
| − | * Hagai Cohen and Ely Porat (2010) Fast Set Intersection and Two-Patterns Matching. LATIN 2010. [ | + | * Hagai Cohen and Ely Porat (2010) Fast Set Intersection and Two-Patterns Matching. LATIN 2010. [http://www.springerlink.com/content/h6un61x8mh77652p/ Pdf od vydavateľa] |
| − | * Y. Xu, Y. Papakonstantinou (2007) Efficient LCA based keyword search in XML data. CIKM 2007: 1007-1010 | + | * Y. Xu, Y. Papakonstantinou (2007) Efficient LCA based keyword search in XML data. CIKM 2007: 1007-1010 http://www.db.ucsd.edu/pubsFileFolder/298.pdf pdf] <i>Vyhľadávanie v XML pomocou LCA.</i> |
| − | * L. Heng, R. Durbin (2009): Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25(14): 1754-1760 [ | + | * L. Heng, R. Durbin (2009): Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25(14): 1754-1760 [http://bioinformatics.oxfordjournals.org/cgi/reprint/25/14/1754 pdf] <i>Aplikácia v bioinformatike.</i> |
| + | * Orlin, James B., et al. "A faster algorithm for the single source shortest path problem with few distinct positive lengths." Journal of Discrete Algorithms 8.2 (2010): 189-198. [http://dspace.mit.edu/openaccess-disseminate/1721.1/67886] | ||
===Rady k hľadaniu článkov=== | ===Rady k hľadaniu článkov=== | ||
Verzia zo dňa a času 19:21, 9. február 2014
Cieľom prezentácie je precvičiť si prácu s odbornou literatúrou a oboznámiť sa s ďalšími výsledkami v oblasti vyhľadávania v texte. Každý študent si zvolí a podrobne naštuduje jeden odborný článok (z odbornej konferencie alebo časopisu) z tejto oblasti a ten odprezentuje spolužiakom na prednáške koncom semestra. Každý študent si musí zvoliť iný článok. K tomuto článku môžete dostať otázku aj na skúške.
Obsah
Termíny
- Výber článku na prezentáciu do piatka 22.4. v systéme Moodle. Každý článok môže prezentovať iba jeden študent, takže odovzdajte svôj výber radšej skôr. Kto si článok do uvedeného termínu
nevyberie, bude mu nejaký priradený vyučujúcou.
- Prezentácie na prednáškach v posledných týždňoch semestra.
Rady k prezentácii
- Na prezentáciu budete mať 15-20 minút, pričom tento limit bude striktne dodržiavaný. Nechystajte si teda priveľa materiálu, rátajte aspoň 1,5 minúty na slajd.
- K dispozícii bude dátový projektor. Prezentáciu si doneste na USB kľúči v pdf formáte alebo na vlastnom počítači (aj tak je dobré doniesť si aj pdf, keby niečo nefungovalo). Môžete použiť tabuľu, ale s mierou, lebo vysvetľovanie pri tabuli ide pomalšie.
- Hlavným cieľom je porozprávať niečo zaujímavé z vášho článku vo forme prístupnej vašim spolužiakom (ktorí chodili na tento predmet, nepamätajú si však každý detail z každej prednášky). Nemusíte pokryť celý obsah článku a nemusíte použiť rovnaké poradie, označenie alebo príklady, ako autori článku.
- Nedávajte na slidy veľa textu, použite dostatočne veľký font a dobre viditeľné farby (podobné farby, napr. žltá na bielej, nemusia byť na projektore vôbec viditeľné).
- Použite čo najmenej definícií a označenia. Pojmy, algoritmy a dôkazy radšej ilustrujte na obrázku alebo príklade, než zložitým textom.
Typická osnova prezentácie (podľa potreby ju však možete meniť):
- Úvod: aký problém autori študujú, prečo je dôležitý alebo zaujímavý, má nejaký vzťah k niečomu z prednášok?
- Prehľad výsledkov: V čom je presne prínos autorov oproti predchádzajúcim prácam? Nemusíte robiť prehľad predchádzajúcich prác, len uveďte, čo je v článku nové. Malo by to byť jasné najmä z úvodu a záveru článku.
- Jadro: Vysvetlite nejaký kúsok zo samotného obsahu článku (časť algoritmu alebo dôkazu, niektoré výsledky z testovania na dátach a pod.)
- Záver: zhrnutie prezentácie, váš názor (čo sa Vám na článku páčilo alebo nepáčilo)
Typy vhodných článkov
- Články o dátových štruktúrach alebo ich variantoch, ktoré neboli/nebudú pokryté na prednáške
- Články empiricky porovnávajúce dátové štruktúry na reálnych dátach alebo popisujúce použitie týchto algoritmov v reálnych aplikáciach.
- Články o podrobnejšej analýze dátových štruktúr: dolné a horné odhady, analýza v priemernom prípade a pod.
Príklady článkov
Zopár ukážok článkov, nemusíte si však vybrať z tohto zoznamu.
- J. Fischer, V. Heun (2006) Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE. CPM 2006. Novší algoritmus na hľadanie najnižšieho spoločného predka, experimentálne porovnanie. pdf
- Hagai Cohen and Ely Porat (2010) Fast Set Intersection and Two-Patterns Matching. LATIN 2010. Pdf od vydavateľa
- Y. Xu, Y. Papakonstantinou (2007) Efficient LCA based keyword search in XML data. CIKM 2007: 1007-1010 http://www.db.ucsd.edu/pubsFileFolder/298.pdf pdf] Vyhľadávanie v XML pomocou LCA.
- L. Heng, R. Durbin (2009): Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25(14): 1754-1760 pdf Aplikácia v bioinformatike.
- Orlin, James B., et al. "A faster algorithm for the single source shortest path problem with few distinct positive lengths." Journal of Discrete Algorithms 8.2 (2010): 189-198. [1]
Rady k hľadaniu článkov
- Podľa kľúčových slov sa články dobre hľadajú na <a href="http://scholar.google.com/">Google Scholar</a>. Tam okrem iného nájdete aj linky na iné články, ktoré daný článok citujú, čo môže byť dobrý zdroj ďalších informácií.
- <a href="http://www.informatik.uni-trier.de/~ley/db/index.html">The DBLP Computer Science Bibliography</a> je dobrý zdroj bibtexových záznamov, ak píšete projekt alebo inú prácu v Latexu a tiež sa dá použiť na nájdenie zoznamu článkov od jedného autora alebo z jednej konferencie a podobne.
- <a href="http://isiknowledge.com/">ISI Web of Knowledge</a> je oficiálna databáza hlavne časopiseckých článkov a citácií, prístupná z fakultnej siete. Menej pohodlná na použitie ako Google Scholar.
- Konferencie CPM a SPIRE sú dobrým zdrojom novších článkov (linky na zborníky napr. cez DBLP)
Väčšina databáz má linky na elektronické verzie článkov u vydavateľa. Tam väčšinou uvidíte aspoň volne prístupný abstrakt, ktorý vám pomôže rozhodnúť, či Vás článok zaujíma. Pre niektoré zdroje (napr. ACM, IEEE a <a href="http://www.uniba.sk/?id=1867">ďalšie</a>) je plný text článku prístupný z fakultnej siete. Z domu sa môžete prihlásiť cez univerzitný proxy (v prehliadači nastavte automatický konfiguračný skript http://www.uniba.sk/proxy.pac ). Celý text článku (pdf) sa v mnohých prípadoch dá nájsť na webe (napr. na webstránke autora). V najhoršom prípade, ak neviete zohnať článok, ktorý k projektu alebo prezentácii veľmi potrebujete, kontaktujte ma e-mailom a môžem sa pokúsiť ho zohnať.
