Predmet štátnej skúšky |
Kód:
ÚINF/AIB/24
Názov:
Aplikovaná informatika
|
Študijný program:
aplikovaná informatika
|
Podmieňujúce predmety:
ÚINF/ASU1/15 a ((ÚINF/PMO1/15 a ÚINF/SWI1b/15) alebo ÚINF/MSW/25)
|
Obsahová náplň štátnicového predmetu:
1. oblasť: Povinné profilové predmety: ************************************** Algoritmy a programovanie: Trieda a objekt ako prostriedok na zgrupovanie viacerých premenných, konštruktor, preťažovanie metód), kompozícia objektov. Interface ako intuitívny prostriedok abstrakcie, interface ako parameter a referencia, pole objektov implementujúcich daný interface. Dedenie, prekrývanie metód polymorfizmus – možno využiť prekrývanie a doplňovanie metód triedy. Rekurzia. Triedenie (O a Omega-notácie, MinSort - triedenie čísel , MinSort - triedenie objektov, QuickSort, strom v poli, HeapSort, MergeSort). Backtrack (generovanie variácií a problém delenia lupu, backtrack všeobecne a v úlohách, orezávanie backtracku). Rozdeľuj a panuj, dynamické programovanie, princíp a príklady. Prehľadávanie textov (KMP algoritmus). **** Databázové systémy: Princípy databázových systémov a SQL. SQL - práca s dátami, integritné obmedzenia, navrhovanie databázového modelu. Množinové operácie. **** Algoritmy a štruktúry údajov: Analýza algoritmov, Asymptotická notácia, Základné dátové štruktúry, Dátové typy a abstrakcia, Zásobníky a rady, Usporiadané a zotriedené zoznamy, Hašovanie a hašovacie tabuľky, Stromy, Vyhľadávacie stromy, Haldy, Množiny a partície, Dynamická alokácia priestoru, Triediace algoritmy, Grafy a grafové algoritmy **** Počítačové siete. Úvod do počítačových sietí, spôsoby pripojenia k internetu, straty a zdržania paketov, referenčný model ISO/OSI, rodina protokolov TCP/IP. Jednotlivé vrstvy modelu: aplikačná (aplikačné protokoly, doménové mená a DNS), transportná (UDP, potvrdzovaný prenos dát, TCP, kontrola toku dát), sieťová (preklad adries NAT, protokol ICMP, IPv4, IPv6, princípy smerovacích algoritmov), spojová (odhaľovanie chýb pri prenose, viacnásobný prístup k zdieľanému spoju CSMA/CD a CSMA/CA, MAC adresy, opakovače, prepínače, virtuálne siete VLAN,..) a fyzická (digitálny a modulovaný prenos). **** Operačné systémy. Štruktúra a funkcie operačného systému. Charakteristiky druhov OS a ich historický vývoj. Proces, správa procesov, stratégie prideľovania, komunikácia medzi procesmi, klasické problémy konkurencie a ich riešenia (vzájomné vylúčenie, uviaznutie, vyhladovanie). Správa pamäte, relokácia, segmentácia, stránkovanie, virtualizácia pamäte. Riadenie vstupno-výstupných zariadení, systémové ovládače, prideľovanie zdrojov. Súbor, súborový systém, základné funkcie systému pre prácu so súbormi, adresáre, bezpečnosť a ochrana prístupovými právami. **** 2. oblasť: Voliteľné profilové predmety *************************************** Procesné modelovanie: Teoretické základy procesného modelovania. Petriho siete. Orchestrácia procesov. Choreografia procesov. Architektúry procesných modelov. Metodológie a štandardy. **** Softvérové inžinierstvo: Softvérové procesy. Základy projektového riadenia. Architektúra SW aplikácií. Metodológie vývoja softvéru. Verifikácia a validácia SW. Plánovanie a kontrola zdrojov. Modelovanie pomocou UML - syntax a sémantika jednotlivých diagramov. Základy MDA. Základné právne aspekty SW inžinierstva. Návrhové vzory. Vybrané techniky na testovanie a verifikáciu programov. |
Predmet štátnej skúšky |
Kód:
ÚINF/BPO/14
Názov:
Bakalárska práca a jej obhajoba
|
Študijný program:
informatika
aplikovaná informatika
chémia - informatika
slovenský jazyk a literatúra - informatika
matematika - informatika
fyzika - informatika
geografia - informatika
biológia - informatika
britské a americké štúdiá - informatika
nemecký jazyk a literatúra - informatika
|