Štátne záverečné skúšky,
študijný odbor 9.2.9. aplikovaná informatika, bakalárske štúdium

Garant: Doc. RNDr. Damas Gruska, PhD.
gruska @ ii.fmph.uniba.sk

Oznamujem študentom, že augustový termín štátnych skúšok je výlučne opravným termínom a nie je možné sa naň prihlásiť ako na prvý termín. Tento postup bol zvolený po dohode s pani študijnou prodekankou.

Úvodné poznámky

Štátne skúšky sa konajú z povinných predmetov bakalárskeho štúdia odboru Aplikovaná informatika a majú za úlohu zistiť, nakoľko študent zodpovedá profilu absolventa bakalárskeho štúdia. Štátna skúška pozostáva z dvoch častí (sylaby k bakalárskym štátniciam ostávajú v platnosti):

  • obhajoba bakalárskej práce – odporúčania
  • skúška z predmetu štátnej záverečnej skúšky Aplikovaná informatika – obsah.

Štátna skúška bude 26.6.27.6.2017 na Katedre aplikovanej informatiky (miestnosť a čas budú upresnené neskôr). Prezentácia bakalárskej práce trvá 15 minút vrátane diskusie, ciže 10-12 minút na prejav. Dodržanie času bude tiež jednou zložkou hodnotenia na obhajobe.

Študenti si musia zabezpečiť vlastný notebook, na ktorom budú prezentovať svoje bakalárske práce. V prípade záujmu môžeme požičať notebook Lenovo s OS Windows 7 a Linux - kontakt: P. Petrovič.

Tí, čo si dávajú prihlášku na bakalárske štátnice, mali by v nej explicitne uviesť, že chcú aj obhajovať bakalársku prácu. Tí, ktorí už prihlášku dali a neuviedli explicitne, že idú aj obhajovať bakalárku, tak nemusia dodatočne urobiť. Len v prípade, ze NEJDÚ obhajovať, nech to zahlásia na študijnom oddelení.

Obsah štátnej záverečnej skúšky z predmetu Aplikovaná informatika

Študent dostane jednu otázku, ktorá bude spravidla pozostávať z troch častí, každá z jedného z doleuvedených okruhov.

Pozri tiež: Štátne záverečné skúšky bakalárskeho programu Aplikovaná informatika - pre šudentov, ktorí začali štúdium v akademickom roku 2013/2014 alebo skôr

Matematika a teoretická informatika

  1. Základné kombinatorické konfigurácie. Binomické koeficienty. Princíp zapojenia a vypojenia.
  2. Typy dôkazov. Priamy a nepriamy dôkaz. Dôkaz sporom. Matematická indukcia.
  3. Diskrétne číselné množiny: Z, N. Základy teórie čísel. Deliteľnosť. Prvočísla. Modulárna aritmetika. Rekurzia.
  4. Diskrétna pravdepodobnosť. Experiment. Udalosť̌. Nezávislé udalosti. Podmienená pravdepodobnosť.
  5. Zobrazenia. Injektívne, surjektívne a bijektívne zobrazenia. Inverzné zobrazenia.
  6. Limita a spojitosť funkcii jednej reálnej premennej.
  7. Derivácia funkcii jednej reálnej premennej a jej využitie pri vyšetrovaní priebehu funkcii.
  8. Primitívna funkcia a Riemannov určitý integrál a metódy ich výpočtu.
  9. Výroková logika: symboly jazyka, formula, vytvárajúci strom formuly, ohodnotenie výrokových premenných, relácia splnenia formuly pri ohodnotení́; tautológia, splniteľnosť formuly; výrokovo logické vyplývanie, (ne)splniteľnosť množiny formúl a ich vzájomný vzťah
  10. Deterministický konečný automat (definícia, konfigurácia, krok výpočtu, výpočet, jazyk, ktorý akceptuje)
  11. Nedeterministický konečný automat (definícia, konfigurácia, krok výpočtu, výpočet, jazyk, ktorý akceptuje)
  12. Turingov stroj, porovnanie s konečným automatom.
  13. Existuje jazyk, ktorý sa nedá rozpoznať žiadnym TS?


Programovanie a dátové štruktúry

  1. Asymptotická výpočtová zložitosť, notácia veľké O, amortizovaná zložitosť.
  2. Úloha abstraktného dátového typu, rozdiely v implementácii v rôznych jazykoch.
  3. Ošetrovanie chýb, assert, výnimky, testy, rozdiely v rôznych jazykoch.
  4. Lineárne dátové štruktúry (zoznam, front, zásobník), efektívna implementácia pomocou dynamických dátových štruktúr. Rozdiely v implementácii v rôznych jazykoch.
  5. Stromové dátové štruktúry. Rozdiely v implementácii pomocou dynamických dátových štruktúr v rôznych jazykoch.
  6. Algoritmy prechádzania stromových dátových štruktúr. Možnosti realizácie pomocou lazy algoritmov v rôznych jazykoch.
  7. Efektívne realizácie dátovej štruktúry asociatívneho poľa. Riešenie kolízií. Implementácie asociatívneho poľa v rôznych jazykoch.
  8. Efektívne realizácie dátových štruktúr Set a Multiset. Porovnanie implementácií v rôznych jazykoch.
  9. Rozdeľuj a panuj triediace algoritmy. Využitie rekurzie, možné problémy s rekurziou v rôznych jazykoch. Vlastnosti algoritmu merge-sort zdola nahor.
  10. Efektívna realizácia operácií prioritného frontu PriorityQueue. Porovnanie implementácií v rôznych jazykoch.
  11. Rýchle algoritmy hľadania podreťazca v reťazci. Kompresia textov a Huffmanovo kódovanie. Porovnanie implementácií v rôznych jazykoch.
  12. Spôsoby prehľadávania stavového priestoru, do hĺbky a do šírky, backtracking. Porovnanie implementácií v rôznych jazykoch.
  13. Efektívne reprezentácie dátovej štruktúry graf. Využitie problému Union-find pri hľadaní kostry grafu.


Aplikovaná informatika

  1. Počítačové systémy: Základné logické funkcie a ich realizácia. Boolovské funkcie. Niektoré kombinačné obvody (sčítačka, multiplexor a demultiplexor).
  2. Organizácia počítačových systémov - vrstvový model počítača, súvislosti medzi vrstvami. Procesor (mikroprocesor, ALU, realizácia inštrukcií), vnútorná a vonkajšia pamäť, prídavné zariadenia, zbernica z hľadiska hardvéru aj softvéru.
  3. Operačný systém pri pohľade zvonku (služby, ich význam z pohľadu vyšších vrstiev vrstvového modelu počítača) a zvnútra (správa procesov, správa pamäti, správa zariadení a správa súborov). Hlavné úlohy jednotlivých správ.
  4. Synchronizácia procesov a vlákien – zdieľanie údajov, časová závislosť, vzájomné vylúčenie, kritická sekcia, deadlock, busy waiting.
  5. Správa pamäti: jednoduchá správa pamäti, virtuálna pamäť, stránkovanie, segmentovanie. Algoritmy výmeny stránok.
  6. Správa zariadení a správa súborov: radič, spôsoby prenosu údajov medzi radičom a pamäťou. software správy zariadení. Pojem súbor a adresár, druhy súborov, spôsoby kódovania znakov v textových súboroch. Implementácia súborového systému.
  7. Sieťová architektúra, vrstvové modely, služby – vrstva, rozhranie, protokol, fyzický a logický tok údajov. Kľúčové problémy pri návrhu sietí.
  8. Bezpečnosť sietí – bezpečnostné problémy a mechanizmy na rôznych vrstvách – VLAN,
  9. Navrhovanie databáz: relačný model dát, kardinalita vzťahov
  10. Modelovanie a návrh: entitno-relačný diagram, diagram dátových tokov, UML diagramy: use-case, stavový, activity, sekvenčný, komponentný, triedny, deployment. Študent vie nakresliť príklad každého diagramu a vysvetliť ho.
  11. Web: základná štruktúra dokumentu, metadáta, sekcie a nadpisy, zgrupovanie a elementy s text-level sémantikou, formuláre. Vlastnosti CSS, ich hodnoty, selektory, box model, statické, relatívne, absolútne a fixné polohovanie, media queries.
  12. Javascript: základné údajové štruktúry, práca s objektami. Document object model. Úloha a význam JS na strane klienta a na strane servera.
  13. Klientské vs. serverové webové aplikácie, princíp fungovania, vysvetlenie sieťovej komunikácie a jej spracovania.
Revision as of 12:41, 3 April 2017 by Blaho (Talk | contribs)