State examinations for Bachelor program in Applied Informatics/sk - História úprav

Petrovic na 23:24, 5. máj 2016

2016-05-05T23:24:07Z

Petrovic na 23:20, 5. máj 2016

2016-05-05T23:20:24Z

Petrovic na 23:09, 5. máj 2016

2016-05-05T23:09:43Z

Kluka: Nadpisy a kategorizácia

2015-06-28T23:27:59Z

Nadpisy a kategorizácia

Markosova na 12:56, 30. apríl 2015

2015-04-30T12:56:45Z

Blaho na 07:39, 30. apríl 2015

2015-04-30T07:39:02Z

Blaho na 06:27, 30. apríl 2015

2015-04-30T06:27:35Z

Blaho na 13:14, 27. apríl 2015

2015-04-27T13:14:33Z

Blaho na 13:01, 27. apríl 2015

2015-04-27T13:01:56Z

Blaho na 12:59, 27. apríl 2015

2015-04-27T12:59:06Z

@@ Riadok 100: / Riadok 100: @@
 === Úvod do teoretickej informatiky ===
 # Výpočtový model, základné charakteristiky.
-# Deterministický konečný automat (definicia, konfigurácia, krok výpočtu, výpočet, jazyk, ktorý akceptuje)
+# Deterministický konečný automat (definícia, konfigurácia, krok výpočtu, výpočet, jazyk, ktorý akceptuje)
-# Nedeterministický konečný automat (definicia, 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)
 # Porovnanie deterministického a nedeterministického  konečného automatu
 # Techniky návrhu deterministického konečného automatu
 # Turingov stroj a konečný automat, porovnanie
-# Determinizmus vs. netereminizmus (ako sa definuje na konečných automatoch a TS). Praktické dôsledky na uvedených modeloch.
+# Determinizmus vs. nedeterminizmus (ako sa definuje na konečných automatoch a TS). Praktické dôsledky na uvedených modeloch.
 # Jednopáskový, viacpáskový, deterministický a nedeterministický TS
 # Dôkazy neriešiteľnosti problému v danom výpočtovom modeli (konečný automat, TS.)

@@ Riadok 109: / Riadok 109: @@
 # Dôkazy neriešiteľnosti problému v danom výpočtovom modeli (konečný automat, TS.)
-=== Grafické systémy, vizualizácia a multimédiá ===
+=== POČÍTAČOVÁ GRAFIKA A SPRACOVANIE OBRAZU ===
-# Referenčný model počítačovej grafiky. Úloha grafického systému v ňom. Rozhrania medzi súčasťami referenčného modelu a význam pre implementáciu.
+# Referenčný model počítačovej grafiky. Základná geometria scény, súradnicové systémy a transformácie medzi nimi. Zobrazovací kanál (rendering pipeline).
-# Geometrický príestor scény, priestor obrazovky. Súradnicové systémy. Transformácie na objektoch alebo medzi súradnicovými systémami. Maticová reprezentácia.
+# Viditeľnosť, rasterizácia, textúry a antialiasing.
-# Zobrazovací kanál (rendering pipeline). Rasterizácia, textúrovanie, antialiasing.
+# Osvetlenie a tieňovanie, tiene, animácia a kódovanie.
-# Výpočet osvetlenia, viditeľnosti a tieňov. Príklady realtime a offline algoritmov.
+# Snímanie obrazu a jeho vlastnosti (škála, šum, metriky).
-# Typy multimédií, kódovanie a kompresia. Príklady postupov a formátov na kódovanie obrazu, zvuku, animácie.
+# Predspracovanie obrazu v priestorovej a frekvenčnej oblasti.
 Odporučená literatúra z počítačovej grafiky:
 * Ružický, E., Ferko, A. : Počítačová grafika a spracovanie obrazu
 * Žára, J. a kolektív : Moderní počítačová grafika
-* vlastné poznámky z prednášok
+* Šikudová E. a kol.: Počítačové videnie: detekcia a rozpoznávanie objektov
 </small>
 [[Category:Bakalársky program Aplikovaná informatika]]

@@ Riadok 2: / Riadok 2: @@
 __TOC__
-'''Garant:''' Doc. RNDr. Mária Markošová, PhD.<br>
+'''Garant:''' Doc. RNDr. Damas Gruska, PhD.<br>
-''markosova [[Image:zavinac.gif|@]] ii.fmph.uniba.sk''
+''gruska [[Image:zavinac.gif|@]] 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.'''
@@ Riadok 14: / Riadok 14: @@
 * skúška z predmetu štátnej záverečnej skúšky Aplikovaná informatika.
-Štátna skúška bude '''29.6.''' až '''30.6.2015''' na Katedre aplikovanej informatiky (miestnosť a čas budú upresenné 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.
+Štátna skúška bude '''22.6.''' až '''23.6.2016''' 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.
-''Tí, čo si dávaju 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í.''
+''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 ==

@@ Riadok 1: / Riadok 1: @@
 = Štátne záverečné skúšky, <br>študijný odbor 9.2.9. aplikovaná informatika, bakalárske štúdium =
 '''Garant:''' Doc. RNDr. Mária Markošová, PhD.<br>
@@ Riadok 24: / Riadok 25: @@
 <small>
-'''Matematika I (Analýza)'''
+=== Matematika I (Analýza) ===
 # Funkcie reálnej premennej: reálne čísla, funkcia reálnej premennej ako zobrazenie R —> R, definičný obor a obor hodnôt, graf funkcie; pojem zloženej a inverznej funkcie; elementárne funkcie (mocnina, polynóm, racionálna funkcia, odmocnina, exponenciálna funkcia a logaritmus, goniometrické a cyklometrické funkcie).
@@ Riadok 32: / Riadok 33: @@
 # Pojem neurčitého integrálu a primitívna funkcia, primitívne funkcie k niektorým elementárnym funkciám, základné pravidlá integrovania, substitučná metóda a metóda per-partes; určitý integrál a jeho geometrický význam.
-'''Matematika II (Algebra a geometria)'''
+=== Matematika II (Algebra a geometria) ===
 # Priestory R^2 a R^3: kartézske súradnice, Euklidovská vzdialenosť (metrika); priamky a roviny; polárne a sférické súradnice. Skalárny súčin jeho vlastnosti, vektorový súčin v R^3, uhol medzi priamkami a rovinami, vzdialenosť bodu od priamky a roviny.
@@ Riadok 39: / Riadok 40: @@
 # Sústavy lineárnych rovníc, maticový zápis, homogénne a nehomegénne sústavy; Cramerovo pravidlo pre riešenie n rovníc pre n neznámych; všeobecné sústavy m rovníc pre n neznámych, metódy riešenia a existencia riešení.
-'''Diskrétna matematika'''
+=== Diskrétna matematika ===
 # Typy dôkazov. Priamy a nepriamy dôkaz. Dôkaz sporom. Matematická indukcia.
@@ Riadok 59: / Riadok 60: @@
 # Injektívne, surjektívne a bijektívne zobrazenia.
-'''Algoritmy a dátové štruktúry'''
+=== Algoritmy a dátové štruktúry ===
 <ol><li value="1">Operácie '''enqueue''' a '''degueue''' pre dátovú štruktúru front ('''Queue''') sa často realizujú (dynamickým) poľom: pridávaním na koniec, resp. odoberaním prvého prvku poľa. Odoberanie prvého prvku je v niektorých programovacích jazykoch časovo náročná operácia. Navrhnite takú reprezentáciu frontu, aby boli tieto dve metódy čo možno najefektívnejšie, napr. pomocou spájaného zoznamu, resp. asociatívnym poľom. Zapíšte obe operácie.<br/>Na riešenie úlohy si zvoľte jeden z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
@@ Riadok 84: / Riadok 85: @@
 <ol><li value="8">Zapíšte operácie vloženia ('''add''') a vybratia najmenšieho prvku ('''remove_min''') pre prioritný front ('''PriorityQueue''') tak, aby zložitosť každej z nich bola lepšia ako '''O(N)'''. Zdôvodnite.<br/>Na riešenie úlohy si zvoľte jeden z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
-'''Programovanie'''
+=== Programovanie ===
 # Triedy, ukrývanie implementácie, dedenie, virtuálne dedenie, typy konštruktorov, deštruktory, príklady v Free Pascal, C++, Java alebo Python.
@@ Riadok 97: / Riadok 98: @@
 # Tvorba informačných systémov - modely vývoja softvéru, fázy vývoja - špecifikácia, návrh, integrácia, testovanie, údržba, Ganttov diagram, UML, návrhové vzory.
-'''Úvod do teoretickej informatiky'''
+=== Úvod do teoretickej informatiky ===
 # Výpočtový model, základné charakteristiky.
 # Deterministický konečný automat (definicia, konfigurácia, krok výpočtu, výpočet, jazyk, ktorý akceptuje)
@@ Riadok 108: / Riadok 109: @@
 # Dôkazy neriešiteľnosti problému v danom výpočtovom modeli (konečný automat, TS.)
-'''Grafické systémy, vizualizácia a multimédiá'''
+=== Grafické systémy, vizualizácia a multimédiá ===
 # Referenčný model počítačovej grafiky. Úloha grafického systému v ňom. Rozhrania medzi súčasťami referenčného modelu a význam pre implementáciu.
@@ Riadok 120: / Riadok 121: @@
 * Žára, J. a kolektív : Moderní počítačová grafika
 * vlastné poznámky z prednášok

@@ Riadok 98: / Riadok 98: @@
 '''Úvod do teoretickej informatiky'''
-# Výpočtový model, základné charakteristiky. Konečný automat, Turingov stroj, porovnanie.
+# Výpočtový model, základné charakteristiky.
 # Determinizmus vs. netereminizmus (ako sa definuje na konečných automatoch a TS). Praktické dôsledky na uvedených modeloch.
 # Dôkazy neriešiteľnosti problému v danom výpočtovom modeli (konečný automat, TS.)

@@ Riadok 61: / Riadok 61: @@
 '''Algoritmy a dátové štruktúry'''
-<ol><li value="1">Operácie '''enqueue''' a '''degueue''' pre dátovú štruktúru front ('''Queue''') sa často realizujú (dynamickým) poľom: pridávaním na koniec, resp. odoberaním prvého prvku poľa. Odoberanie prvého prvku je v niektorých programovacích jazykoch časovo náročná operácia. Navrhnite takú reprezentáciu frontu, aby boli tieto dve metódy čo možno najefektívnejšie, napr. pomocou spájaného zoznamu, resp. asociatívnym poľom. Zapíšte obe operácie.<br/>Úlohu riešte v jednom z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
+<ol><li value="1">Operácie '''enqueue''' a '''degueue''' pre dátovú štruktúru front ('''Queue''') sa často realizujú (dynamickým) poľom: pridávaním na koniec, resp. odoberaním prvého prvku poľa. Odoberanie prvého prvku je v niektorých programovacích jazykoch časovo náročná operácia. Navrhnite takú reprezentáciu frontu, aby boli tieto dve metódy čo možno najefektívnejšie, napr. pomocou spájaného zoznamu, resp. asociatívnym poľom. Zapíšte obe operácie.<br/>Na riešenie úlohy si zvoľte jeden z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
-<ol><li value="2">Vieme, že '''rekurzívny''' algoritmus pre výpočet n-tého fibonacciho čísla pomocou súčtu dvoch predchodcov tejto postupnosti, je veľmi neefektívny. Prepíšte tento algoritmus tak, aby sa využila '''memoizácia'''. Odhadnite zložitosť takto vylepšeného rekurzívneho algoritmu.<br/>Úlohu riešte v jednom z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
+<ol><li value="2">Vieme, že '''rekurzívny''' algoritmus pre výpočet n-tého fibonacciho čísla pomocou súčtu dvoch predchodcov tejto postupnosti, je veľmi neefektívny. Prepíšte tento algoritmus tak, aby sa využila '''memoizácia'''. Odhadnite zložitosť takto vylepšeného rekurzívneho algoritmu.<br/>Na riešenie úlohy si zvoľte jeden z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
-<ol><li value="3">Algoritmus '''preorder''' prechádza vrcholy binárneho stromu v presnom poradí. Zapíšte funkciu, ktorá umožní získavať vrcholy presne v poradí '''preoreder''': prvé volanie vráti prvý vrchol tejto postupnosti, každé ďalšie volanie vráti nasledovný vrchol postupnosti alebo spôsobí vyvolanie výnimky, ak sa už prešli všetky vrcholy stromu.<br/>Úlohu riešte v jednom z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
+<ol><li value="3">Algoritmus '''preorder''' prechádza vrcholy binárneho stromu v presnom poradí. Zapíšte funkciu, ktorá umožní získavať vrcholy presne v poradí '''preoreder''': prvé volanie vráti prvý vrchol tejto postupnosti, každé ďalšie volanie vráti nasledovný vrchol postupnosti alebo spôsobí vyvolanie výnimky, ak sa už prešli všetky vrcholy stromu.<br/>Na riešenie úlohy si zvoľte jeden z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
 <ol><li value="4">Pre dátovú štruktúru všeobecný strom ('''Tree''') zapíšte tieto dve funkcie:
 * funkcia hĺbka ('''depth''') pre konkrétny vrchol vráti vzdialenosť tohto vrcholu od koreňa (môžete predpokladať, že v každom vrchole je informácia o otcovi ('''parent'''))
 * funkcia výška ('''height''') vráti výšku celého stromu, pričom postupne vypočíta hĺbku ('''depth''') všetkých listov stromu – z týchto hĺbok zistí maximum
-Odhadnite zložitosť (najhoršieho prípadu) algoritmu '''height''' pre strom s '''n''' vrcholmi.<br/>Úlohu riešte v jednom z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
+Odhadnite zložitosť (najhoršieho prípadu) algoritmu '''height''' pre strom s '''n''' vrcholmi.<br/>Na riešenie úlohy si zvoľte jeden z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
-<ol><li value="5">Algoritmus triedenia '''merge-sort''' sa dá realizovať nerekurzívne zdola nahor. Zapíšte tento algoritmus a porovnajte jeho zložitosť s algoritmom '''quick-sort'''. Môžete predpokladať, že máte k dispozícii funkciu '''merge''', ktorá z dvoch utriedených polí vytvorí nové pole ich zlúčením (zložitosti '''O(n1+n2)''').<br/>Úlohu riešte v jednom z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
 <ol><li value="6">Na realizáciu dátového typu asociatívne pole ('''Map''') sa najčastejšie využívajú hašovacie tabuľky. Zapíšte metódy na:
@@ Riadok 77: / Riadok 78: @@
 * nájdenie hodnoty pre zadaný kľúč
 * vyhodenie dvojice (kľúč, hodnota)
-Zvoľte si vhodný spôsob riešenia kolízií. Odhadnite zložitosť vašich metód.<br/>Úlohu riešte v jednom z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
+Zvoľte si vhodný spôsob riešenia kolízií. Odhadnite zložitosť vašich metód.<br/>Na riešenie úlohy si zvoľte jeden z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
-<ol><li value="7">Navrhnite realizácie dátových typov množina ('''Set''') a tiež množina, v ktorej môžu byť prvky aj viackrát ('''MultiSet'''). Využite existujúci typ asociatívne pole ('''Map'''). Zdôvodnite, ktoré zo základných operácií s týmito dátovými typmi (vloženie, zistenie, vyhodenie) budú mať horšiu zložitosť ako '''O(1)'''.<br/>Úlohu riešte v jednom z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
+<ol><li value="7">Navrhnite realizácie dátových typov množina ('''Set''') a tiež množina, v ktorej môžu byť prvky aj viackrát ('''MultiSet'''). Využite existujúci typ asociatívne pole ('''Map'''). Zdôvodnite, ktoré zo základných operácií s týmito dátovými typmi (vloženie, zistenie, vyhodenie) budú mať horšiu zložitosť ako '''O(1)'''.<br/>Na riešenie úlohy si zvoľte jeden z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
-<ol><li value="8">Zapíšte operácie vloženia ('''add''') a vybratia najmenšieho prvku ('''remove_min''') pre prioritný front ('''PriorityQueue''') tak, aby zložitosť každej z nich bola lepšia ako '''O(N)'''. Zdôvodnite.<br/>Úlohu riešte v jednom z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
+<ol><li value="8">Zapíšte operácie vloženia ('''add''') a vybratia najmenšieho prvku ('''remove_min''') pre prioritný front ('''PriorityQueue''') tak, aby zložitosť každej z nich bola lepšia ako '''O(N)'''. Zdôvodnite.<br/>Na riešenie úlohy si zvoľte jeden z programovacích jazykov: FreePascal, C++, Java, Python.</li></ol>
 '''Programovanie'''

@@ Riadok 79: / Riadok 79: @@
 '''Programovanie'''
-# Triedy, ukrývanie implementácie, dedenie, virtuálne dedenie, typy konštruktorov, deštruktory, príklady v Free Pascal, C++ alebo Java.
+# Triedy, ukrývanie implementácie, dedenie, virtuálne dedenie, typy konštruktorov, deštruktory, príklady v Free Pascal, C++, Java alebo Python.
-# Abstraktný dátový typ a jeho implementácia triedou, príklady v Free Pascal, C++ alebo Java.
+# Abstraktný dátový typ a jeho implementácia triedou, príklady v Free Pascal, C++, Java alebo Python.
-# Parametrický polymorfizmus, preťažovanie, preťažovanie operátorov, príklady v Free Pascal, C++ alebo Java.
+# Parametrický polymorfizmus, preťažovanie, preťažovanie operátorov, príklady v Free Pascal, C++, Java alebo Python.
 # Šablóny, typy šablón, kontajnery, kolekcie, príklady v Free Pascal, C++ alebo Java.
 # Smerníky, smerníková aritmetika, dynamická alokácia pamäti, smerníky na smerníky a na funkcie. Príklady v Free Pascal alebo C++.
 # Procesy a vlákna (thready), konkurentné programovanie, spôsoby komunikácie a synchronizácie procesov, kritické oblasti, semafory a príklad v konkrétnom jazyku.
-# Ošetrovanie chýb, assert, výnimky, testy,  a príklad v Free Pascal, C++ alebo Java.
+# Ošetrovanie chýb, assert, výnimky, testy,  a príklad v Free Pascal, C++, Java alebo Python.
-# Lineárne dátové štruktúry (zoznam, front, prioritný front), príklad ich implementácie pomocou dynamických dátových štruktúr v jazyku Free Pascal, C++ alebo Java.
+# Lineárne dátové štruktúry (zoznam, front, prioritný front), príklad ich implementácie pomocou dynamických dátových štruktúr v jazyku Free Pascal, C++, Java alebo Python.
-# Spôsoby prehľadávania stavového priestoru, do hĺbky a do šírky, backtracking. Príklad v jazyku Free Pascal, C++ alebo Java.
+# Spôsoby prehľadávania stavového priestoru, do hĺbky a do šírky, backtracking. Príklad v jazyku Free Pascal, C++, Java alebo Python.
 # Tvorba informačných systémov - modely vývoja softvéru, fázy vývoja - špecifikácia, návrh, integrácia, testovanie, údržba, Ganttov diagram, UML, návrhové vzory.