Bakalárska práca a jej obhajoba

geografia - psychológia

geografia a geoinformatika

história - geografia

slovenský jazyk a literatúra - geografia

matematika - geografia

geografia - informatika

biológia - geografia

nemecký jazyk a literatúra - geografia

geografia - filozofia

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

Bakalárska práca a jej obhajoba

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

Základy informatiky

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

ÚINF/PSIN/15 a ÚINF/PAZ1b/15 a ÚINF/OSY/24 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.

geografia - psychológia

história - geografia

slovenský jazyk a literatúra - geografia

matematika - geografia

geografia - informatika

biológia - geografia

nemecký jazyk a literatúra - geografia

geografia - filozofia

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

Všeobecná fyzická geografia – poznatky z geológie, geomorfológie, meteorológie a klimatológie, hydrológie a hydrogeografie, pedológie a pedogeografie, biogeografie a fyzickej geografie Slovenska. Všeobecná humánna geografia – poznatky z geografie obyvateľstva a sídel, geografie priemyslu, dopravy, cestovného ruchu, poľnohospodárstva a lesného hospodárstva a humánej geografie Slovenska. Kartografia a geoinformatika – poznatky z kartografie, planetárnej geografie, geografických informačných systémov.

Všeobecná fyzická a humánna geografia, Kartografia.

A1. Horniny – vznik, rozdelenie, využitie a výskyt v rámci Západných Karpát.

A2. Teória tektoniky litosferických dosiek – tektonické rozhrania, endogénne procesy, príklady.

A3. Morfogenetické procesy (charakterizovať jeden vybraný) (svahová, eolická, fluviálna, glaciálna, periglaciálna, kryogénna, krasová).

A4. Klimatomorfologické zóny, zvetrávanie, erózia, transport, akumulácia a jeho druhy.

A5. Počasie, podnebie, Vlastnosti ovzdušia, štruktúra atmosféry. základné meteorologické prvky, ich meranie a vyhodnotenie. (podrobnejšie charakterizovať vybratý prvok: – žiarenie, teplota, vlhkosť vzduchu, výpar, oblačnosť, zrážky).

A6. Prúdenie vzduchu, typy vetrov, planetárna cirkulácia, atmosferické fronty, cyklonálna činnosť, pasáty, monzúny.

A7. Vody povrchové: vodné toky, riečna sieť, povodia, rozvodia, vodný režim. Vody stojaté (nádrže, jazerá, močiare).

A8. Podpovrchová voda, jej zdroje, doplňovanie, vodný režim. Typy podpovrchovej vody, pramene. Minerálne vody, ich vznik a klasifikácia.

A9. Základné zložky a vlastnosti pôdy. Vybrané zonálne a azonálne pôdy

A10. Pôdotvorné procesy (biotické, abiotické, translokácie) a ich charakteristika, pôdotvorné činitele.

A11. Floristické oblasti Zeme – vybratá oblasť, jej podoblasti a charakteristika (holoarktická, paleotropická, neotropická, kapská, austrálska a antarktická oblasť).

A12. Zoogeografické oblasti Zeme, vymedzenie a základná charakteristika.

A13. Populačná statika v geografii obyvateľstva.

A14. Populačná dynamika v geografii obyvateľstva.

A15. Najľudnatejšie krajiny sveta a vývoj ich poradia podľa veľkosti populácie.

A16. Populačné projekcie a prognózy. Kohortno-komponentná metóda. Populácia sveta v populačných projekciách.

A17. Etapy vývoja priemyslu vo svete. Priemysel 4.0. Globálne tendencie vývoja priemyslu.

A18. Lokalizačné faktory priemyslu. Lokalizačné faktory automobilového priemyslu v strednej Európe.

A19. Útvary dopravných sietí. Všeobecné tendencie vývoja dopravy. Tendencie vývoja jednotlivých druhov dopravy. Lokalizačné faktory dopravy.

A20. Základná charakteristika a postavenie poľnohospodárstva v hospodárstve (zamestnanosť, HDP), funkcie poľnohospodárstva, lokalizačné faktory poľnohospodárstva.

A21.Geografia cestovného ruchu: význam, predmet a úlohy. Druhy a formy cestovného ruchu. Historické a súčasné trendy vývoja cestovného ruchu.

A22.Geografia obchodu: delenie obchodu, základná terminológia, faktory ovplyvňujúce zahraničný obchod, význam a problémy medzinárodného obchodu, zóny voľného obchodu.

A24. Definícia mapy. Obsah a kompozícia máp, mierka mapy, skreslenia, klasifikácia máp. 

A25. Parametre kartografických značiek a metódy tematickej kartografie. Vysvetlite na príkladoch.

A26. Geografický informačný systém (GIS), jeho súčasti a využitie. Typy údajov pre GIS a základné nástroje v GIS pre prácu s vektorovými údajmi.

Regionálna geografia SR:

B1. Základné tektonické jednotky: tatransko-fatranské pásmo, veporské, gemerské pásmo, flyšové pásmo, považsko-pieninské bradlové pásmo, centrálnokarpatská paleogénna panva, neovulkanity, neogénne panvy (jedna vybraná): pozícia v rámci Západných Karpát, charakteristika, petrografické zloženie, nerastné suroviny.

B2. Fluviálny, glaciálny, eolický a krasový reliéf na Slovensku.

B3. Základné klimageografické činitele a ich vplyv na podnebie a počasie. Typické vzduchové hmoty, ovplyvňujúce počasie na Slovensku a typické meteorologické situácie.

B4. Chod, extrémy a rozloženie teploty vzduchu a zrážok na Slovensku.

B5. Typy vodného režimu tokov na Slovensku s príkladmi a popis vybraného povodia a jeho riečnej siete (Váh, Nitra, Hron, Ipeľ, Slaná, Hornád, Bodrog, Dunajec).

B6. Jazerá, umelé vodné nádrže a podzemné vody a pramene na Slovensku.

B7. Pôdy Slovenska – hydromorfné, zonálne typy a azonálne typy.

B8. Fytogeografické členenie Slovenska, fytogeografické jednotky a vegetačné stupne.

B9. Zoogeografické oblasti, zoogeografické členenie, živočíšne spoločenstvá na Slovensku.

B10. Stupne ochrany prírody a plošné chránené územia Slovenska.

B11. Vývoj územia Slovenska a jeho hraníc. Geopolitická a ekonomická poloha Slovenska.

B12. Obyvateľstvo SR – demografická dynamika.

B13. Obyvateľstvo SR – demografická statika.

B14. Súčasné územné a správne členenie SR a jeho vývoj.

B15. Vývoj osídlenia a urbanizácie SR.

B16. Poľnohospodárstvo SR – vývoj a súčasný stav, základná charakteristika, priestorové rozmiestnenie rastlinnej a živočíšnej výroby v SR. Typy poľnohospodárstva SR.

B17. Priemysel SR – odvetvová a priestorová charakteristika ťažkého priemyslu.

B18. Priemysel SR – odvetvová a priestorová charakteristika ľahkého priemyslu.

B19. Doprava SR – vývoj dopravy, fyzickogeografické a humánnogeografiecké podmienky rozvoja dopravy, charakteristika jednotlivých druhov dopravy.

B20. Kritériá vymedzenia oblastí CR v SR, hodnotenie potenciálu CR v regiónoch. Charakteristika regiónov cestovného ruchu I. kategórie.

Regionálna geografia Európy:

Poznámka: komplexná charakteristika štátu zahŕňa fyzicko-geografickú a humánno-geografickú charakteristiku štátu (t. j. charakteristika prírodných pomerov, historického vývoja, geopolitických pomerov, obyvateľstva a hospodárstva v regióne, a špecifiká jednotlivých krajín). Odporúčame študentom, aby vo svojej odpovedi obsiahli obe zložky v pomere primeranom danému regiónu. Aj pri územiach, ktoré pozostávajú z väčšieho počtu štátov, je potrebné v prvom rade charakterizovať všeobecné znaky celého regiónu, až následne poukázať na špecifiká jednotlivých štátov.

B21. Všeobecná fyzicko-geografická charakteristika Európy.

B22. Historicko-politický vývoj Európy a jej všeobecná humánno-geografická charakteristika.

B23. Európska únia a regionálna politika.

B24. Komplexná geografická charakteristika regiónov severná Európa a Pobaltie (Nórsko, Švédsko, Fínsko, Dánsko, Island, Litva, Lotyšsko, Estónsko).

B25. Komplexná geografická charakteristika regiónu západná Európa (Spojené kráľovstvo, Írsko, Francúzsko, Benelux).

B26. Komplexná geografická charakteristika regiónu južnej Európy (Taliansko, Španielsko, Portugalsko, Grécko, Cyprus a Malta).

B27. Komplexná geografická charakteristika regiónu strednej Európy I. – nemeckojazyčné štáty Nemecko, Rakúsko, Lichtenštajnsko a Švajčiarsko.

B28. Komplexná geografická charakteristika regiónu strednej Európy II. – (Poľsko, Česko, Slovensko, Maďarsko, Slovinsko a Chorvátsko).

B29. Komplexná geografická charakteristika regiónu východnej Európy (Rusko, Ukrajina a Bielorusko).

B30. Komplexná geografická charakteristika regiónu Balkán a juhovýchodná Európa (Srbsko, Bosna a Hercegovina, Macedónsko, Čierna Hora, Albánsko, Rumunsko a Bulharsko).