Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Pravidlá
Stupnica
A: 90 a viac, B:80...89, C: 70...79, D: 60...69, E: 50...59, FX: menej ako 50%
Známkovanie
Sú tri alternatívy známkovacej stupnice:
| Alternatíva A | Alternatíva B | Alternatíva C |
|---|---|---|
|
|
|
Základná možnosť A je ukončená skúškou. Namiesto skúšky, alebo prípadne aj domácej úlohy môžete v alternatívach B a C robiť projekt, ale iba sa ak sa do 31.3. oznámite e-mailom vyučujúcej, o ktorú alternatívu máte záujem a dohodnete sa na predbežnej téme projektu. Projekty sú väčšinou časovo náročnejšie ako príprava na skúšku, takže ich doporučujem len študentom, ktorý majú o nejakú tému súvisiacu s predmetom veľký záujem. Projekty sa budú odovzdávať cez skúškové obdobie (termín bude určený neskôr). Po oznámkovaní projektu sa bude konať ešte krátka ústna skúška týkajúca sa projektu, ktorá môže ovplyvniť vašu výslednú známku.
Body zo semestra môžete priebežne sledovať v systéme Moodle, cez ktorý budete aj odovzdávať domácu úlohu.
Skúška
Skúška bude mať dve časti: písomnú a ústnu. Odhadovaný čas na písomnú časť je asi 2 hodiny, v prípade potreby však môžete pracovať až tri hodiny. Na termín sa hláste/odhlasujte v AISe najneskôr večer pred skúškou. Písomka bude obsahovať príklad, v ktorom budete simulovať nejaký algoritmus z prednášky (napr. nakresliť sufixový strom pre daný reťazec, zostaviť KMP automat alebo vyplniť maticu dynamického programovania a pod.) Ďalšie dva-tri príklady budú podobného typu ako nepovinné domáce úlohy, t.j. budú vyžadovať, aby ste vymysleli nejakú variáciu známeho algoritmu, alebo analyzovali jeho správanie na určitom type vstupu.
Poobede v deň skúšky, alebo v prípade väčšieho počtu študentov na ďalší deň po skúške, sa bude konať ústna časť, na ktorej dostanete nejakú teoretickú otázku k preberanému učivu a otázku k článku, ktorý ste si vybrali na prezentáciu. Taktiež sa porozprávame o vašich riešeniach písomnej časti, čo môže ovplyvniť vašu výslednú známku.
Na oboch častiach skúšky je povolený ťahák v rozsahu 2 listov formátu A4 s ľubovoľným obsahom. Na ústnu časť skúšky si tiež prineste kópiu článku na prezentáciu.
Aktivita
Počas semestra študent môže získať body za aktivitu nasledovnými spôsobmi:
- Riešenie príkladu pri tabuli na hodine (0-5 bodov podľa obtiažnosti príkladu a správnosti odpovede)
- Nájdenie chyby v prednáške (1 bod)
- Spísanie poznámok z prednášky na wiki, opravovanie chýb a zlepšovanie existujúcich poznámok (0-5 bodov podľa kvality a rozsahu zmien; zlepšenú verziu treba odovzdať pred začiatkom skúškového).
Celkovo je možné za aktivitu získať najviac 20%, t.j. najviac 10% bonus ku známke.
Body za aktivitu môžete získavať aj počas skúškového opravovaním a dopĺňaním poznámok. Najneskorší termín poslania zmien je 12 hodín pred začiatkom vášho termínu skúšky. Ak vám po skončení ústnej skúšky bude chýbať najviac 5 bodov do lepšej známky, môžete sa pred zápisom známky dohodnúť s vyučujúcou, že v priebehu nasledujúcich 7 dní sa pokúsite chýbajúce body týmto spôsobom získať.
Prezentácia
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.
Viac informácií [Prezentácia|na zvláštnej stránke.]
Opisovanie
- Máte povolené sa so spolužiakmi a ďalšími osobami rozprávať o domácich úlohách a stratégiách na ich riešenie. Kód, nameranané výsledky aj text, ktorý odovzdáte, musí však byť vaša samostatná
práca. Je zakázané opisovať kód z literatúry alebo z internetu a ukazovať svoj kód spolužiakom. Domáce úlohy môžu byť kontrolované softvérom na detekciu plagiarizmu.
- Počas skúšky môžete používať iba povolené pomôcky a nesmiete komunikovať s žiadnymi osobami okrem vyučujúcej.
- V projekte musíte citovať všetku použitú literatúru. Zapíšte získané poznatky vlastnými slovami. Nekopírujte z literatúry a iných zdrojov celé vety (výnimkou môžu byť len krátke priame citáty s uvedením zdroja). Obrázky pokiaľ možno vytvorte vlastné, alebo ak to nie je možné, uveďte pri prevzatých obrázkoch zdroj, z ktorého pochádzajú.
- Ak nájdem prípady opisovania alebo nepovolených pomôcok, všetci zúčastnení študenti získajú za príslušnú domácu úlohu, písomku a pod. nula bodov (t.j. aj tí, ktorí dali spolužiakom odpísať). Opakované alebo obzvlášť závažné prípady opisovania budú podstúpené na riešenie dekanovi fakulty.
