d |
(nove statnicove bakalarske otazky) |
||
Riadok 14: | Riadok 14: | ||
* skúška z predmetu štátnej záverečnej skúšky Aplikovaná informatika – [[#Obsah štátnej záverečnej skúšky z predmetu Aplikovaná informatika|obsah]]. | * skúška z predmetu štátnej záverečnej skúšky Aplikovaná informatika – [[#Obsah štátnej záverečnej skúšky z predmetu Aplikovaná informatika|obsah]]. | ||
− | Štátna skúška bude ''' | + | Štátna skúška bude '''26.6.''' až '''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. |
'''Opravný termin štátnej skúšky bude 30. 8. 2016 o 9h. Obhajované práce je potrebné odovzdať do 3. 8. 2016. Aktuálne štátnicové otázky s vysvetlením: [[Media:Bakalarske_statnice_opravne.pdf|Bakalárske štátnice opravné]] | '''Opravný termin štátnej skúšky bude 30. 8. 2016 o 9h. Obhajované práce je potrebné odovzdať do 3. 8. 2016. Aktuálne štátnicové otázky s vysvetlením: [[Media:Bakalarske_statnice_opravne.pdf|Bakalárske štátnice opravné]] | ||
Riadok 24: | Riadok 24: | ||
== Obsah štátnej záverečnej skúšky z predmetu Aplikovaná informatika == | == Obsah štátnej záverečnej skúšky z predmetu Aplikovaná informatika == | ||
− | + | Študent si zvolí jednu otázku, ktorá bude spravidla pozostávať z troch častí, každá z jedného z doleuvedených okruhov. | |
− | [[State Examinations for Bachelor Program in Applied Informatics - students for students starting in the academic year 2013/2014 or earlier|Š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]] | + | Pozri tiež: [[State Examinations for Bachelor Program in Applied Informatics - students for students starting in the academic year 2013/2014 or earlier|Š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 | + | === Matematika a teoretická informatika === |
− | # | + | # Základné kombinatorické konfigurácie. Binomické koeficienty. Princíp zapojenia a vypojenia. |
− | # | + | # Typy dôkazov. Priamy a nepriamy dôkaz. Dôkaz sporom. Matematická indukcia. |
− | # | + | # Diskrétne číselné množiny: Z, N. Základy teórie čísel. Deliteľnosť. Prvočísla. Modulárna aritmetika. Rekurzia. |
− | # | + | # Diskrétna pravdepodobnosť. Experiment. Udalosť̌. Nezávislé udalosti. Podmienená pravdepodobnosť. |
− | # | + | # Zobrazenia. Injektívne, surjektívne a bijektívne zobrazenia. Inverzné zobrazenia. |
+ | # Limita a spojitosť funkcii jednej reálnej premennej. | ||
+ | # Derivácia funkcii jednej reálnej premennej a jej využitie pri vyšetrovaní priebehu funkcii. | ||
+ | # Primitívna funkcia a Riemannov určitý integrál a metódy ich výpočtu. | ||
+ | # 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 | ||
+ | # Deterministický konečný automat (definícia, konfigurácia, krok výpočtu, výpočet, jazyk, ktorý akceptuje) | ||
+ | # Nedeterministický konečný automat (definícia, konfigurácia, krok výpočtu, výpočet, jazyk, ktorý akceptuje) | ||
+ | # Turingov stroj, porovnanie s konečným automatom. | ||
+ | # Existuje jazyk, ktorý sa nedá rozpoznať žiadnym TS? | ||
− | |||
− | + | === Programovanie a dátové štruktúry === | |
− | + | ||
− | + | ||
− | + | ||
− | + | # Asymptotická výpočtová zložitosť, notácia veľké O, amortizovaná zložitosť. | |
− | + | # Úloha abstraktného dátového typu, rozdiely v implementácii v rôznych jazykoch. | |
− | # | + | # Ošetrovanie chýb, assert, výnimky, testy, rozdiely v rôznych jazykoch. |
− | # | + | # 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. |
− | # | + | # Stromové dátové štruktúry. Rozdiely v implementácii pomocou dynamických dátových štruktúr v rôznych jazykoch. |
− | + | # Algoritmy prechádzania stromových dátových štruktúr. Možnosti realizácie pomocou lazy algoritmov v rôznych jazykoch. | |
− | + | # 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. | |
− | + | # Efektívne realizácie dátových štruktúr Set a Multiset. Porovnanie implementácií v rôznych jazykoch. | |
− | + | # 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. | |
− | + | # Efektívna realizácia operácií prioritného frontu PriorityQueue. Porovnanie implementácií v rôznych jazykoch. | |
− | + | # Rýchle algoritmy hľadania podreťazca v reťazci. Kompresia textov a Huffmanovo kódovanie. Porovnanie implementácií v rôznych jazykoch. | |
− | # | + | # Spôsoby prehľadávania stavového priestoru, do hĺbky a do šírky, backtracking. Porovnanie implementácií v rôznych jazykoch. |
− | + | # Efektívne reprezentácie dátovej štruktúry graf. Využitie problému Union-find pri hľadaní kostry grafu. | |
− | + | ||
− | # | + | |
− | # | + | |
− | # | + | |
− | # | + | |
− | # | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | # | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | # Spôsoby prehľadávania stavového priestoru, do hĺbky a do šírky, backtracking. | + | |
− | # | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | |||
− | + | === Aplikovaná informatika === | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | # 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). | |
− | + | # 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. | |
− | + | # 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. | |
− | + | # Synchronizácia procesov a vlákien – zdieľanie údajov, časová závislosť, vzájomné vylúčenie, kritická sekcia, deadlock, busy waiting. | |
+ | # Správa pamäti: jednoduchá správa pamäti, virtuálna pamäť, stránkovanie, segmentovanie. Algoritmy výmeny stránok. | ||
+ | # 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. | ||
+ | # Sieťová architektúra, vrstvové modely, služby – vrstva, rozhranie, protokol, fyzický a logický tok údajov. Kľúčové problémy pri návrhu sietí. | ||
+ | # Bezpečnosť sietí – bezpečnostné problémy a mechanizmy na rôznych vrstvách – VLAN, | ||
+ | # Navrhovanie databáz: relačný model dát, kardinalita vzťahov | ||
+ | # 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. | ||
+ | # 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. | ||
+ | # 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. | ||
+ | # Klientské vs. serverové webové aplikácie, princíp fungovania, vysvetlenie sieťovej komunikácie a jej spracovania. | ||
[[Category:Bakalársky program Aplikovaná informatika]] | [[Category:Bakalársky program Aplikovaná informatika]] |
Verzia zo dňa a času 09:55, 28. marec 2017
Štátne záverečné skúšky,
študijný odbor 9.2.9. aplikovaná informatika, bakalárske štúdium
Obsah
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. až 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.
Opravný termin štátnej skúšky bude 30. 8. 2016 o 9h. Obhajované práce je potrebné odovzdať do 3. 8. 2016. Aktuálne štátnicové otázky s vysvetlením: Bakalárske štátnice opravné
Študenti si musia zabezpečiť vlastný notebook, na ktorom budú prezentovať svoje bakalárske práce.
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 si zvolí jednu otázku, ktorá bude spravidla pozostávať z troch častí, každá z jedného z doleuvedených okruhov.
Matematika a teoretická informatika
- Základné kombinatorické konfigurácie. Binomické koeficienty. Princíp zapojenia a vypojenia.
- Typy dôkazov. Priamy a nepriamy dôkaz. Dôkaz sporom. Matematická indukcia.
- Diskrétne číselné množiny: Z, N. Základy teórie čísel. Deliteľnosť. Prvočísla. Modulárna aritmetika. Rekurzia.
- Diskrétna pravdepodobnosť. Experiment. Udalosť̌. Nezávislé udalosti. Podmienená pravdepodobnosť.
- Zobrazenia. Injektívne, surjektívne a bijektívne zobrazenia. Inverzné zobrazenia.
- Limita a spojitosť funkcii jednej reálnej premennej.
- Derivácia funkcii jednej reálnej premennej a jej využitie pri vyšetrovaní priebehu funkcii.
- Primitívna funkcia a Riemannov určitý integrál a metódy ich výpočtu.
- 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
- Deterministický konečný automat (definícia, konfigurácia, krok výpočtu, výpočet, jazyk, ktorý akceptuje)
- Nedeterministický konečný automat (definícia, konfigurácia, krok výpočtu, výpočet, jazyk, ktorý akceptuje)
- Turingov stroj, porovnanie s konečným automatom.
- Existuje jazyk, ktorý sa nedá rozpoznať žiadnym TS?
Programovanie a dátové štruktúry
- Asymptotická výpočtová zložitosť, notácia veľké O, amortizovaná zložitosť.
- Úloha abstraktného dátového typu, rozdiely v implementácii v rôznych jazykoch.
- Ošetrovanie chýb, assert, výnimky, testy, rozdiely v rôznych jazykoch.
- 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.
- Stromové dátové štruktúry. Rozdiely v implementácii pomocou dynamických dátových štruktúr v rôznych jazykoch.
- Algoritmy prechádzania stromových dátových štruktúr. Možnosti realizácie pomocou lazy algoritmov v rôznych jazykoch.
- 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.
- Efektívne realizácie dátových štruktúr Set a Multiset. Porovnanie implementácií v rôznych jazykoch.
- 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.
- Efektívna realizácia operácií prioritného frontu PriorityQueue. Porovnanie implementácií v rôznych jazykoch.
- Rýchle algoritmy hľadania podreťazca v reťazci. Kompresia textov a Huffmanovo kódovanie. Porovnanie implementácií v rôznych jazykoch.
- Spôsoby prehľadávania stavového priestoru, do hĺbky a do šírky, backtracking. Porovnanie implementácií v rôznych jazykoch.
- Efektívne reprezentácie dátovej štruktúry graf. Využitie problému Union-find pri hľadaní kostry grafu.
Aplikovaná informatika
- 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).
- 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.
- 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.
- Synchronizácia procesov a vlákien – zdieľanie údajov, časová závislosť, vzájomné vylúčenie, kritická sekcia, deadlock, busy waiting.
- Správa pamäti: jednoduchá správa pamäti, virtuálna pamäť, stránkovanie, segmentovanie. Algoritmy výmeny stránok.
- 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.
- Sieťová architektúra, vrstvové modely, služby – vrstva, rozhranie, protokol, fyzický a logický tok údajov. Kľúčové problémy pri návrhu sietí.
- Bezpečnosť sietí – bezpečnostné problémy a mechanizmy na rôznych vrstvách – VLAN,
- Navrhovanie databáz: relačný model dát, kardinalita vzťahov
- 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.
- 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.
- 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.
- Klientské vs. serverové webové aplikácie, princíp fungovania, vysvetlenie sieťovej komunikácie a jej spracovania.