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


Pravidlá: Rozdiel medzi revíziami

Z VPDS
Prejsť na: navigácia, hľadanie
(Aktivita)
 
10 medziľahlých revízií od jedného používateľa nie je zobrazených.
Riadok 37: Riadok 37:
 
</table>
 
</table>
  
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ť  <b>projekt</b>, ale iba sa ak sa <b>do 31.3.</b> oznámite e-mailom
+
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ť  <b>projekt</b>, ale iba ak <b>do 31.3.</b> 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 odporúčam 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.  
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.
 
Body zo semestra môžete priebežne sledovať v systéme Moodle, cez ktorý budete aj odovzdávať domácu úlohu.
Riadok 45: Riadok 43:
 
==Skúška==
 
==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
+
Na termín sa hláste/odhlasujte v AISe najneskôr 14:00 deň pred skúškou. Na skúške dostanete zadania niekoľkých príkladov, ktoré môžete priebežne odovzdávať, v prípade väčšej chyby môžete ešte svoje riešenie prerobiť, ale za chybné odovzdanie stratíte zopár bodov. Skúška bude obsahovať nasledujúce typy príkladov:
analyzovali jeho správanie na určitom type vstupu.
+
* simulácia algoritmu prednášky na nejakom vstupe (nakreslite, ako bude vyzerať dátová štruktúra, do ktorej sme vložili konkrétne prvky a pod.)
 +
* príklad, kde treba vymyslieť variáciu známeho algoritmu, analyzovať jeho správanie na určitom type vstupu a pod. (podobné príklady budeme občas robiť ako cvičenie na hodine)
 +
* otázka k preberaným dátovým štruktúram (určité detaily alebo naopak zhrnutie)
  
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 skúške je povolený ťahák v rozsahu 2 listov formátu A4 s ľubovoľným obsahom.
 
+
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==
 
==Aktivita==
  
 
Počas semestra študent môže získať body za aktivitu nasledovnými spôsobmi:
 
Počas semestra študent môže získať body za aktivitu nasledovnými spôsobmi:
* Riešenie príkladu pri tabuli alebo odpovedanie otázky na hodine (0-5 bodov podľa obtiažnosti príkladu a správnosti odpovede)
+
* Riešenie príkladu pri tabuli alebo odpovedanie otázky na hodine (0-3 body podľa obtiažnosti príkladu a správnosti odpovede)
 +
* Nepovinné domáce úlohy (ústne alebo písomné)
 
* Nájdenie chyby na prednáške alebo v prezentácii (1 bod)
 
* Nájdenie chyby na prednáške alebo v prezentácii (1 bod)
 
* Spísanie poznámok z prednášky na wiki, opravovanie chýb a zlepšovanie existujúcich poznámok (Spísanie celej prednášky je max. 5 bodov, menšie úpravy a opravy dostanú body podľa kvality a rozsahu zmien). Viac detailov k poznámkam [[Poznámky|na zvláštnej stránke.]]
 
* Spísanie poznámok z prednášky na wiki, opravovanie chýb a zlepšovanie existujúcich poznámok (Spísanie celej prednášky je max. 5 bodov, menšie úpravy a opravy dostanú body podľa kvality a rozsahu zmien). Viac detailov k poznámkam [[Poznámky|na zvláštnej stránke.]]
Riadok 65: Riadok 64:
 
==Prezentácia==
 
==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
+
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.  
skúške.
+
  
 
Viac informácií [[Prezentácia|na zvláštnej stránke.]]
 
Viac informácií [[Prezentácia|na zvláštnej stránke.]]
Riadok 72: Riadok 70:
 
==Opisovanie==
 
==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á
+
* 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, namerané 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 plagiátorstva.
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.
 
* 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ú.
+
* 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é a pri prevzatých obrázkoch uveďte 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.
+
* 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 disciplinárnej komisii fakulty.

Aktuálna revízia z 19:41, 6. február 2016

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
  • Aktivita počas semestra: 10%
  • Domáca úloha: 15%
  • Prezentácia článku: 15%
  • Skúška: 60%
  • Aktivita počas semestra: 10%
  • Domáca úloha: 15%
  • Prezentácia článku: 15%
  • Projekt: 60%
  • Aktivita počas semestra: 10%
  • Prezentácia článku: 15%
  • Projekt: 75%

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 ak 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 odporúčam 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

Na termín sa hláste/odhlasujte v AISe najneskôr 14:00 deň pred skúškou. Na skúške dostanete zadania niekoľkých príkladov, ktoré môžete priebežne odovzdávať, v prípade väčšej chyby môžete ešte svoje riešenie prerobiť, ale za chybné odovzdanie stratíte zopár bodov. Skúška bude obsahovať nasledujúce typy príkladov:

  • simulácia algoritmu prednášky na nejakom vstupe (nakreslite, ako bude vyzerať dátová štruktúra, do ktorej sme vložili konkrétne prvky a pod.)
  • príklad, kde treba vymyslieť variáciu známeho algoritmu, analyzovať jeho správanie na určitom type vstupu a pod. (podobné príklady budeme občas robiť ako cvičenie na hodine)
  • otázka k preberaným dátovým štruktúram (určité detaily alebo naopak zhrnutie)

Na skúške je povolený ťahák v rozsahu 2 listov formátu A4 s ľubovoľným obsahom.

Aktivita

Počas semestra študent môže získať body za aktivitu nasledovnými spôsobmi:

  • Riešenie príkladu pri tabuli alebo odpovedanie otázky na hodine (0-3 body podľa obtiažnosti príkladu a správnosti odpovede)
  • Nepovinné domáce úlohy (ústne alebo písomné)
  • Nájdenie chyby na prednáške alebo v prezentácii (1 bod)
  • Spísanie poznámok z prednášky na wiki, opravovanie chýb a zlepšovanie existujúcich poznámok (Spísanie celej prednášky je max. 5 bodov, menšie úpravy a opravy dostanú body podľa kvality a rozsahu zmien). Viac detailov k poznámkam na zvláštnej stránke.

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, avšak najneskôr 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.

Viac informácií 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, namerané 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 plagiátorstva.
  • 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é a pri prevzatých obrázkoch uveďte 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 disciplinárnej komisii fakulty.