štátnice - informatika - APIN-i

Tézy na štátnu záverečnú skúšku
študijný odbor: Aplikovaná informatika

Matematika a teoretická informatika
1. Základné pojmy teórie množín, ekvivalentné množiny, spočítateľné a nespočítateľné množiny, pojem relácie, relácia ekvivalencie, funkcia, vlastnosti a typy funkcií.
2. Jednoduché výroky, pravdivostná hodnota výrokov, výrokové premenné, výroková formula, pravdivostné ohodnotenie výrokovej formuly, tautológia, kontradikcia, splniteľná výroková formula, disjunktívna (konjunktívna) normálna forma, úplná disjunktívna (konjunktívna) normálna forma, minimalizácia DNF
3. Grafy (orientovaný, neorientovaný, násobný), reprezentácia grafu v počítači, algoritmus na testovanie súvislosti grafu, kostra grafu, stromy, algoritmus na nájdenie minimálnej (maximálnej) kostry grafu.
4. Základné pojmy kombinatoriky – variácie, kombinácie, permutácie.
5. Numerické metódy na riešenie sústav lineárnych rovníc.
6. Polynómy ako aproximujúce funkcie
7. Numerické riešenie nelineárnej rovnice.
8. Numerický výpočet určitého integrálu.
9. Regulárne gramatiky a konečné automaty, vlastnosti regulárnych jazykov.
10. Bezkontextové gramatiky a zásobníkové automaty, vlastnosti bezkontextových jazykov.
11. Frázové gramatiky a Turingove stroje, rekurzívne a rekurzívne vyčísliteľné jazyky.
12. Pojem výpočtovej zložitosti algoritmu a problému, rozdelenie zložitosti.
13. Teoretické modely počítačov Turingov stroj, RAM a meranie výpočtovej zložitosti.
14. Rozdelenie problémov do tried zložitosti, P, NP, NP-úplné problémy, algoritmicky neriešiteľné problémy.
15. Metódy na efektívne riešenie problémov – rozdeľuj a panuj, dynamické programovanie.


Technické a systémové prostriedky
1. Polovodičové súčiastky, lineárne impulzné obvody, nelineárne impulzné obvody, číslicové spracovanie informácie, logické systémy - rozdelenie
2. Analýza a syntéza KLO a minimalizačné metódy, minimalizácia pomocou karnaughovej mapy, návrh logickej schémy
3. Rozdelenie mikroprocesorov a možnosti použitia mikroprocesorov, základné koncepcie počítačov, von Neumanova architektúra počítačov, Harwardská architektúra počítačov
4. Základné typy pamätí počítačov, rozdelenie pamätí, vyrovnávacia pamäť, periférne pamäte počítačov
5. Grafické adaptéry, zobrazovacie jednotky, zvukové adaptéry a vstupno-výstupné zaradenia počítačov PC
6. Základná charakteristika počítačových sietí, dátová komunikačná sieť, počítačová sieť, typy počítačových sietí, sieťové topológie, základné časti počítačových sietí, fyzické vlastnosti káblov, technické prostriedky počítačových sietí
7. ISO OSI vrstvový model – história modelu, aplikačná, prezentačná, relačná, transportná, sieťová, spojová a fyzická vrstva
8. TCP/IP vrstvový model – história modelu, aplikačná, transportná a medzi sieťová (internetová) vrstva, vrstva rozhrania siete
9. Lokálne siete – prístupová metóda CSMA/CD, siete Ethernet, formát ethernetového rámca, siete Token Ring, prístupová metóda TokenPassing, siete FDDI, možnosti prepájania sietí
10. Rozľahlé siete – prepájanie rámcov, prepájanie okruhov, siete Frame Relay, siete ATM, možnosti prepájania sietí, Internet a Intranet
11. Základná architektúra operačných systémov, popis funkcií jednotlivých vrstiev operačného systému
12. Základné algoritmy plánovania procesov, stavový model procesov, spolupráca medzi procesmi, uviaznutie
13. Stratégie prideľovania operačnej pamäte, ochrana pamäte
14. Správa vstupných a výstupných zariadení, typy komunikácií, diskové pamäte, plánovanie prístupu na disk
15. Súborové systémy, organizácia súborov na diskoch, RAID

Aplikácie informatiky a programovanie
1. Algoritmus a jeho vlastnosti, algoritmické jazyky, typy a vývoj programovacích jazykov, štruktúrované, objektovo orientované a udalosťami riadené programovanie.
2. Pojem premenná, výrazy, základné algoritmické štruktúry (sekvencia, vetvenie, cyklus).
3. Podprogramy - procedúry, funkcie, parametre volané hodnotou a parametre volané adresou, lokálne a globálne premenné, rekurzia, backtracking.
4. Údajové štruktúry - jednoduché (integer, char, real, boolean) a štruktúrované typy (pole, matica, záznam), reprezentácia v počítači, súbor, typové a textové súbory.
5. Abstraktné údajové štruktúry – pojem dynamickej premennej, zásobník, front, lineárny zoznam, cyklický zoznam, binárne stromy a metódy prehľadávania, typické príklady využitia binárnych stromov.
6. OOP, pojem objekt, metódy a atribúty, konštruktor, deštruktor, virtuálne a abstraktné metódy, zapúzdrenosť, dedičnosť, polymorfizmus, statické a virtuálne prekrývanie metód (virtual a override), abstraktné metódy.
7. Komponentové programovanie - dll - prínos, princíp, vlastnosti, komponentová technológia, výhody používania komponentovej technológie, pojmy: RAD, COM, ActiveX, COM+, CORBA, OLE a OLE2, RPC a DCOM, binárne rozhranie a jazyk IDL
8. Vektorová a bitmapová grafika, pixel, rozlíšenie obrazu, príklady vektorových a rastrových formátov, rozdiel medzi vektorovým a rastrovým obrazom, farebné modely RGB, CMY, CMYK, HSV, HLS.
9. Dvojrozmerné transformácie, posunutie, otočenie, zmena mierky, súmernosť, skosenie, ich matematické vyjadrenie, homogénne súradnice, skladanie transformácií.
10. Vyjadrenie kriviek, rozdiel medzi aproximačnou a interpolačnou krivkou, spojitosť a hladkosť kriviek, Fergusonova, Bézierova a Coonsova kubika, Bézierova krivka a racionálna Bézierova krivka, spôsoby ich zadania a zmeny ich tvaru.
11. Rasterizácia, rozdiel medzi vektorovým a rastrovým zobrazením úsečky, algoritmy na vykresľovanie úsečky v rastrovej grafike, rasterizácia kružnice, symetria kružnice, algoritmy na vykresľovanie kružnice v rastrovej grafike.
12. Terminológia databázových systémov, systém radenia bázy dát (údajov), úrovne a organizácie modelu DS, funkcie SRBD, univerzálne a špecializované DS, charakteristiky databázových systémov, používatelia SRBD, zloženie SRBD
13. Dátové modely, relačný model dát – základné pojmy (atribút, doména, entita, kľúč), indexy, typy relácií (kardinalita, parcialita), modelovanie bázy dát, anomálie a normalizácia, typy databáz (klient-server, file-shared), distribuované bázy údajov.
14. Ochrana integrity bázy dát – ochrana súborov, ochrana transakcií (pojem transakcia, dôvody transakčného spracovania, metódy ochrany), paralelizmy v DS – sériový a sériovateľný rozvrh, dvojfázové zamykanie, deadlock a ochrana voči nemu, časové pečiatky
15. Hromadné spracovanie údajov - SQL jazyk (definícia a typy dotazov, príklady použitia)
 Pre aktuálne info prejdite na materialy.citam.info