Propedeutika informatiky

1. Kódovanie – binárny kód, kódovanie znakov, kódovanie informácií, ASCII-kód, pozičné číselné sústavy

2. Vnútorné zobrazenie číselných údajov a ich spracovanie (binárna číselná sústava, pevná a pohyblivá rádová čiarka – inverzný a doplnkový kód)

3. Základné vlastnosti algoritmov a základné riadiace štruktúry

4. Tvorba a spôsob vyjadrenia algoritmov

Diskrétna matematika

5. Teória množín – množinové operácie, karteziánsky súčin množín, relácie, zobrazenia, mohutnosť množín

6. Kombinatorika – permutácie, kombinácie, variácie

7. Kombinatorika – binomiálna veta, polynomiálna veta, princíp inklúzie a exklúzie

Architektúra počítačov

8. Kombinačné obvody

9. Sekvenčné obvody

10. Štruktúra počítača (základná doska, procesor, pamäť, záznamové zariadenia, periférie)

Databázové systémy

11. Databázové systémy – relačný model dát, primárny kľúč položka a redundancia.

12. Operácie relačnej algebry – selekcia, spájanie, projekcia, karteziánsky súčin.

13. Príkazy jazyka SQL

Teória formálnych jazykov a automatov

14. Teória formálnych jazykov – základné pojmy, definície, Chomského hierarchia jazykov

15. Regulárne gramatiky a konečné automaty

16. Bezkontextové gramatiky a zásobníkové automaty

Teória algoritmov a zložitostí

17. Triediace algoritmy a ich zložitosť – BubbleSort, InsertSort, BinaryInsertSort, SelectSort, MergeSort, QuickSort

18. Matematické modely počítačov – Turingov stroj, RAM

19. Základné pojmy Teórie vypočítateľnosti – rekurzívne vyčísliteľné a rekurzívne jazyky, čiastočne rekurzívne a rekurzívne funkcie, Turing-Churchova téza,

20. Nedeterministický Turingov stroj, triedy zložitosti P a NP, Karpova redukcia, NP-úplné problémy

Operačné systémy

21. Operačné systémy – základné pojmy, architektúra operačných systémov, základné funkcie operačných systémov

22. Správa diskových zariadení

23. Správa zdrojov

24. Správa procesorov a procesov

25. Správa pamäte

Počítačové siete

26. Základné pojmy z teórie počítačových sietí a história vývoja PS – delenie PS, topológia PS, prístupové metódy (CSMA/CD, atď.)

27. Technické prostriedky počítačových sietí, sieťový hardvér – prenosové média, prvky počítačových sietí, sieťové karty, štandardy sieťového hardvéru

28. Sieťový softvér – referenčný model ISO/OSI, model TCP/IP, vrstvy, IP adresa a triedy IP adries, spojové (with connection) a nespojové (connectionless) siete, služby na internete

Tvorba pedagogického softvéru

29. Možnosti využitia počítača vo vyučovaní

30. Počítačové testovanie vedomostí

31. Možnosti vytvárania animácie v rôznych prostrediach

Programovanie

32. Štruktúra programu v programovacom jazyku Pascal, základné elementy jazyka, syntax a sémantika, základné inštrukcie.

33. Štandardné a špeciálne údajové typy a štruktúry jazyka Pascal, príkazy jazyka a štandardné funkcie a procedúry.

34. Štandardné údajové štruktúry a ich význam pri riešení úloh: pole množina, záznam, súbor.

35. Tvorba vlastných funkcií a procedúr.

36. Práca so súbormi v Pascale (základné a špeciálne typy súborov, textové súbory), ošetrenie chýb.

37. Používanie štandardných unitov (System, Dos, Crt, Graph, atď.). Tvorba a používanie vlastných unitov.

38. Iterácia, rekurzia, backtracking a ich používanie.

39. Triediace algoritmy. Charakteristika jednotlivých skupín. Charakteristika jednotlivých triediacich algoritmov (SimpleSort, BubbleSort, InsertSort, SelectSort, QuickSort, atď.).

40. Dynamická premenná a dynamické údajové štruktúry (lineárny jednosmerný zoznam, obojsmerný zoznam, cyklický zoznam, rad, zásobník, atď.).

41. Programovanie pod operačným systémom Windows. Delphi – vizuálne, udalosťami riadené programovanie, základné stavebné prvky aplikácie – základné komponenty.

42. Udalosti operačného systému, možnosti odozvy na udalosti.

43. Chyby pri behu programu a mechanizmus výnimiek (try, except, finally).

44. Práca so súbormi – súborová podpora v Object Pascal a súborová podpora v Delphi.

45. Grafika: kreslenie, písmo – trieda TCanvas.

46. Objektovo orientované programovanie, triedy, objekty, dedenie, polymorfizmus.