Bakalárska práca a jej obhajoba

Chémia - informatika

Biológia - informatika

slovenský jazyk a literatúra - informatika

Aplikovaná informatika

Geografia - informatika

nemecký jazyk a literatúra - informatika

Matematika - informatika

Fyzika - informatika

britské a americké štúdiá - informatika

Základy informatiky

Chémia - informatika

Biológia - informatika

slovenský jazyk a literatúra - informatika

Geografia - informatika

nemecký jazyk a literatúra - informatika

Matematika - informatika

Fyzika - informatika

britské a americké štúdiá - informatika

ÚINF/PSIN/15 a ÚINF/PAZ1b/15 a ÚINF/OSY1/15 a ÚINF/AFJ1a/15 a ÚINF/SLO1a/15

Sylabus sa skladá zo spoločnej časti vzťahujúcej sa na všetky okruhy otázok v tejto štátnici a z vymedzenia rozsahu otázok pre jednotlivé tématické celky.

Formálne prerekvizity: ÚINF/AFJ1a/03, ÚINF/PAZ1b/03, ÚINF/OSY1/03, ÚINF/PSE1/03, ÚINF/SLO1a/06

Priebeh skúšky: Ústný pohovor pozostávajúci z dvoch otázok (doplňujúca otázka môže byť z ľubovoľnej časti sylabu).

Spoločná časť sylabu.

Pre úspešné vykonanie tejto štátnej skúšky je treba vedieť definície, vety a dôkazy v rozsahu jednotlivých tém. Naviac musí uchádzač preukázať schopnosť integrovať poznatky z jednotlivých oblastí, napr. vysvetliť jednoduché súvislosti medzi niektorými oblasťami informatiky a matematiky, ako napr. formálne jazyky, databázy a dotazovacie jazyky, rekurzívne predikáty, logika, matematická analýza a algebra. Očakáva sa, že uchádzač ovláda informatickú motiváciu matematických modelov a ich aplikácie.

Automaty a formálne jazyky:

Chomského hierachia jazykov a gramatík. Konečnostavový automat, regulárne zobrazenia, konštrukcia redukovaného automatu. Konečnostavové akceptory, nedeterministické akceptory. Regulárne výrazy. Uzáverové vlastnosti triedy regulárnych jazykov.

Programovanie, algoritmy a zložitosť:

Trieda a objekt ako prostriedok na zgrupenie viacerých premenných (paralela recordu), grafická trieda trojuholník, štvorec, (metódy ukaz, skry, presun, zmenFarbu, ...., konštruktor, preťažovanie metód), kompozícia objektov (objekt dom ako kompozícia štvorcov a trojuholníka). 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žit prekrývanie a dopĺňovanie metód triedy kresliaceho pera, (dedenie ako prostriedok prispôsobenia a rozšírenia existujúcich objektov), pole polymorfných objektov, abstraktná trieda „grafický objekt“. Rekurzia (rekurzia vo fraktáloch, prepis známych funkcií do rekurzívnej formy). Triedenie (O a Omega-notácie, MinSort - triedenie čísel , MinSort - triedenie objektov, QuickSort, strom v poli, HeapSort, MergeSort). Údajové štruktúry (zásobník a rad, a ich využitie pri riešení niektorých úloh). Stromy (prehľadávanie stromov, binárne vyhľadávacie stromy). 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). Grafy a základné grafové algoritmy (grafy a ich reprezentácie, testovanie súvislosti grafu, prehľadávanie do hĺbky a prehľadávanie do šírky, kostra grafu, najkratšie cesty v grafe, Dijkstrov algoritmus, FW algoritmus). Greedy algoritmy (Najlacnejšia kostra, TopSort).

Operačné systémy:

Štruktúra a funkcie operačného systému. Vytváranie obrazu úlohy a jej vykonanie. Charakteristiky druhov OS a ich historický vývoj. Multiprogramové prostredie, prepínanie kontextu, prerušenia, zdieľanie času, interaktivita. 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. Organizácia externých pamätí - so sekvenčným i s priamym prístupom. 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.

Počítačové siete:

1. Spôsoby pripojenia k internetu, straty a zdržania paketov, referenčný model TCP/IP a rodina protokolov TCP/IP 2. Aplikačná vrstva: aplikačné protokoly, Web a HTTP, protokol FTP, e-maily a SMTP, POP3, IMAP 3. Aplikačná vrstva: doménové mená a DNS, Peer-to-peer aplikácie, úvod do bezpečnosti počítačových sietí 4. Transportná vrstva: UDP, úvod do potvrdzovaného prenosu dát 5. Transportná vrstva: TCP, nadviazanie a ukončenie spojenia, potvrdzovaný prenos dát, kontrola toku dát, kontrola zahltenia, spravodlivosť rozdelenia pásma 6. Sieťová vrstva - Virtuálne okruhy vs. sieť riadená datagramami, internetový protokol IPv4, fragmentácia IP datagramov, smerovacia tabuľka, aplikačný protokol DHCP 7. Sieťová vrstva - preklad adries NAT, protokol ICMP, sieťový protokol IP verzie 6 (IPv6) 8. Sieťová vrstva - princípy smerovacích algoritmov, smerovacie protokoly, broadcast, multicast 9. Spojová vrstva - odhaľovanie chýb, viacnásobný prístup k zdieľanému spoju CSMA/CD and CSMA/CA, MAC adresy, ethernetový rámec 802.3, ARP, RARP 10. Spojová vrstva a bezdrôtový prenos a mobilita - opakovače, prepínače, virtuálne siete VLAN, WiFi 802.11, Bluetooth 802.15, WiMAX 802.16, Mobile IP, mobilita v GSM 11. Fyzická vrstva - digitálny prenos, modulovaný prenos

Symbolická logika:

Základné pojmy predikátorovej logiky - výrazy, voľné a viazané premenné, ohodnotenie premenných, logické axiómy, odvodzovacie pravidlá, dôkazy, vety o substitúcii, o nahradzovaní per partes, o korektnosti odvodzovania, o výbere kvantifikátorov.

Bakalárska práca a jej obhajoba

slovenský jazyk a literatúra - biológia

slovenský jazyk a literatúra - aplikovaná etika

slovenský jazyk a literatúra - geografia

slovenský jazyk a literatúra - nemecký jazyk a literatúra

latinský jazyk a literatúra - slovenský jazyk a literatúra

slovenský jazyk a literatúra - filozofia

slovenský jazyk a literatúra - informatika

slovenský jazyk a literatúra - matematika

slovenský jazyk a literatúra – britské a americké štúdiá

slovenský jazyk a literatúra - psychológia

história - slovenský jazyk a literatúra

Slovenský jazyk a slovenská literatúra

slovenský jazyk a literatúra - biológia

slovenský jazyk a literatúra - aplikovaná etika

slovenský jazyk a literatúra - geografia

slovenský jazyk a literatúra - nemecký jazyk a literatúra

latinský jazyk a literatúra - slovenský jazyk a literatúra

slovenský jazyk a literatúra - filozofia

slovenský jazyk a literatúra - informatika

slovenský jazyk a literatúra - matematika

slovenský jazyk a literatúra – britské a americké štúdiá

slovenský jazyk a literatúra - psychológia

história - slovenský jazyk a literatúra

1. Slovenská stredoveká literatúra (historicko-kultúrne východiská; periodizácia; veľkomoravská literárna škola, prekladová a pôvodná tvorba; latinská stredoveká literatúra).

Syntaktický systém jazyka: Syntagma (vzťahy, prostriedky a jednotky, kolokabilita a kolokácia). Veta (definícia, klasifikácia, vlastnosti vety). Jadro jednočlenných a dvojčlenných viet (fundament, subjekt, predikát – definícia, klasifikácia).

2. Literatúra humanizmu a renesancie na Slovensku (kultúrno-náboženské pozadie; časové vymedzenie; základné umelecké znaky obdobia; dominantné žánre poézie, prózy a drámy; najvýznamnejší autori a diela).

Povrchová štruktúra textu. Typy štylém. Vymedzenie štýlov.

3. Slovenský literárny barok (časové vymedzenie; základné umelecké znaky obdobia; literárne jazyky; náboženské a svetské žánre; najvýznamnejší autori a diela).

Fonologická charakteristika prvkov segmentálneho podsystému. Konsonantické a vokalické fonémy ako zväzky dištinktívnych príznakov.

4. Žánre klasicistickej a romantickej poézie.

Lexikálna zásoba. Spôsoby jej obohacovania a jej klasifikácia zo štylistického, časového a sociálneho hľadiska v prepojenosti na príslušné typy lexikálnych motivácií.

5. Porovnanie kategórií času, priestoru a postavy v klasicistickej a romantickej próze.

Súvetie – jednoduché súvetie (parataxa a hypotaxa) a zložené súvetie. Klasifikácia a štruktúra súvetných modelov. Príznakové syntaktické konštrukcie. Nepravidelnosti vo vetnej stavbe (gramaticky nesprávne konštrukcie, štylisticky príznakové členy).

6. Základná charakteristika preromantickej poetiky v slovenskej literatúre národného obrodenia.

Neutralizačné fonologické procesy v spisovnej slovenčine. Podstata a priebeh neutralizácie vokalického fonologického protikladu Lg ‒ Lg0 a neutralizácie konsonantického fonologického protikladu Vc ‒ Vc0.

7. Spoločenské a kultúrne podmienky nástupu nového estetického kánonu v období realizmu (generačná výmena a filozoficko-estetické inšpirácie dvoch generácií slovenských realistov).

Gramatický tvar a jeho stavba, relačná a lexikálna časť gramatického tvaru. Analytický a syntetický gramatický tvar. Analytická a syntetická lexéma. Morfematika (klasifikácia morfém, morfematická štruktúra). Morfologický typ slovenčiny. Nesamostatné slovné druhy (predložky, spojky, častice – definícia a klasifikácia, funkcia; citoslovcia).

8. Genologické, verzologické, štýlové a ideovo-tematické osobitosti realizmu konkretizované v tvorbe slovenských realistov.

Hĺbková štruktúra textu. Charakteristika slohových postupov.

9. Estetické špecifiká v tvorbe predstaviteľov Slovenskej literárnej moderny (spoločensko-kultúrne podmienky, poetologické inšpirácie reflektované v tvorbe konkrétnych predstaviteľov).

Fonetická charakteristika prvkov segmentálneho podsystému. Konsonantické a vokalické fóny (ich charakteristika a klasifikácia).

10. Spoločensko-kultúrne podmienky rozvoja literatúry po r. 1918: politické a spoločensko-kultúrne medzníky obdobia, zástoj divadelníctva a časopisectva, diferenciácia literatúry.

Slovotvorná motivácia. Členenie lexikálnej zásoby z hľadiska utvorenosti (motivanty a motiváty). Slovotvorná a obsahová štruktúra motivátov. Vzťah slovotvorného a lexikálneho významu.

11. Estetický pluralizmus vo vývine slovenskej medzivojnovej poézie: ideovo-estetické východiská, manifestácia poetík a konkrétne autorské zoskupenia.

Vedľajšie vetné členy (objekt, adverbiále, atribút – definícia a klasifikácia). Problematika polopredikatívnych konštrukcií (komplement a apozícia, adverbiálna a atributívna polovetná konštrukcia).

12. Estetický pluralizmus vo vývine slovenskej medzivojnovej prózy: diferenciácia realizmu, vplyv naturalizmus a expresionizmu – premeny poetiky v 20. a 30. rokoch.

Prozodické javy v zvukovom systéme slovenčiny (ich vznik, charakteristika a funkcie v porovnaní s prvkami segmentálneho podsystému). Časová, silová a tónová modulácia výdychového prúdu.

13. Poetika románu, kratšej prózy a drámy v slovenskej literatúre po roku 1945.

Substantíva (klasifikácia a gramatické kategórie). Nový deklinačný systém slovenčiny (kritériá na vyčleňovanie skloňovacích typov substantív). Adjektíva (definícia a sémantická klasifikácia). Stupňovanie adjektív. Číslovky a zámená (vymedzenie a klasifikácia, sémantická a morfologická charakteristika, deklinácia). Vzťah zámen k pomenovacím slovným druhom a ich komunikačná funkcia.

14. Generačné a poetologické procesy v slovenskej básnickej tvorbe po roku 1945.

Alternácie v spisovnej slovenčine (ich podstata, klasifikácia a porovnanie s neutralizačnými procesmi).

15. Slovenská literárna veda po roku 1945 a jej najvýznamnejší predstavitelia.

Štylistická charakteristika odborných textov. Vedecko-náučný a populárno-náučný štýl. Argumentácia.

16. Štruktúra a poetika básnického textu (verš, obraznosť, špecifiká básnického jazyka).

Slovesá a ich využitie v texte (klasifikácia slovies, infinitív a jeho syntaktické funkcie, zvratnosť slovies). Kategórie slovies (morfologické, lexikálno-gramatické a funkčno-sémantické verbálne kategórie). Adverbiá (definícia, morfologická charakteristika a syntaktické funkcie). Obsahové (vetné) príslovky. Gradácia adverbií.

17. Štruktúra a poetika prozaického textu (kategória rozprávača, postavy, času a priestoru, vzťah látky a témy, kompozičné osobitosti prózy).

Polysémia a polylexia ako dôsledok asymetrického dualizmu v jazyku. Sémantická derivácia. Paradigmatické vzťahy v lexikálnej zásobe (synonymá, homonymá, hyponymá, hyperonymá, kohyponymá, antonymá a paronymá).

18. Štruktúra a poetika dramatického textu (dvojdomosť dramatického textu, zákon troch jednôt, postavy a čas v dráme, kompozícia dramatického diela).

Zvuková stavba súvislej reči. Slabika (jej podstata a hranice).