Informatika. Budoucnost začíná u nás.
Jde o tradiční dvouoborové studium učitelství (informatika plus další vyučovací předmět).
Uchazečům, kteří JSOU ABSOLVENTY programu Oborové studium se zaměřením na vzdělávání na 2. stupni základní školy se specializací Informační technologie se zaměřením na vzdělávání na 2. stupni ZŠ nebo bc. oboru Informační technologie se zaměřením na vzdělávání na Pedagogické fakultě JU, je přijímací zkouška z informatiky prominuta.
Uchazeči, kteří NEJSOU ABSOLVENTY žádného z těchto programů, konají do navazujícího studia ústní přijímací zkoušku z informatiky.
Uchazeč dostane dvě otázky: jednu teoretickou otázku a jednu praktickou úlohu.
Na teoretickou otázku uchazeč odpovídá ústně. Praktickou úlohu vyřeší při přípravě „na potítku“ a před komisí obhájí její řešení.
1. Operační systém
Operační systém – definice, funkce a vlastnosti. Multitasking, multiuser. Přehled OS
a jejich charakteristika.
2. Procesy
Blokové schéma stavů procesu. Multitasking. Preemptivní a nepreemptivní plánování.
Výpis a ukončení procesu ve Windows a Linuxu.
3. Operační paměť
Význam operační paměti. Spolupráce procesoru a operační paměti. Základní funkce
správce paměti. Metody správy paměti bez virtuální paměti a s virtuální pamětí (popis
fungování, výhody a nevýhody).
4. Synchronizace procesů
Význam synchronizace procesů. Algoritmy pro přístup do kritické sekce.
Synchronizační úlohy (producent – konzument, model – obraz, čtenáři – písaři, pět
hladových filosofů).
5. Architektura počítačů
Architektury von Neumann vs. Harvard, funkce hlavních komponent počítače (paměť,
procesor, HDD, …), současné alternativy (Raspberry Pi, smartphony).
6. Procesor.
Procesor, jeho blokové schéma. Aritmeticko-logická jednotka, sčítačka, řadič, registry.
Instrukční cyklus, pipeline.
7. Externí paměť
Rozdíl operační – externí paměť. Pevné disky: princip záznamu a organizace dat.
Souborový systém, základní organizace adresářů, souborů. Metody alokace diskového
prostoru.
8. Síťová vrstva
Popis IP protokolu, důležité atributy IP datagramu, principy hierarchického
adresování, adresování podsítí, funkce směrovačů, next-hop adresa (činnost
směrovače), struktura IP adresy (IPv4 i IPv6), maska sítě.
9. Transportní vrstva
Funkce transportní vrstvy, protokoly TCP, UDP, klíčové funkce a pohled z hlediska
spolehlivosti, adresace portů, segmentace, navazování a ukončení spojení. Příklady,
kde je vhodné použít TCP a kde UDP.
10. Architektura sítí, služby sítí
Popis a porovnání architektury TCP/IP a ISO OSI, funkce jednotlivých vrstev.
Protokoly aplikační vrstvy modelu TCP/IP, Telnet, SSH, SMTP, POP, IMAP, HTTP
a systém DNS), další aplikace.
1. Množství informace ve zprávě, reprezentace čísel a znaků v počítači.
Reprezentace celých i reálných čísel. Binární kód reálného čísla v IEEE 754.
Kódování znaků v Unicode (UTF-32, -16, -8), ASCII, CP-1250. Paměťová náročnost
textu u různých systémů kódování.
2. Digitalizace akustického signálu, rastrová reprezentace obrazu
Kódování analogového signálu metodou PCM, nekomprimované audio – paměťová
náročnost. Kódování rastrového obrázku, barevná hloubka. Kódování barev RGB,
CMYK, HSL, též v hexadecimální soustavě.
3. Metody komprese dat
Konkrétní využití metod komprese. Kompresní poměr u kompresních metod RLE,
LZW, Huffmanovo kódování, aritmetické kódování.
4. Relace
Pojem a definice relace, vlastnosti relací (reflexivnost, symetričnost, antisymetričnost,
tranzitivnost atd.). Znázornění relací grafem. Skládání relací.
5. Grafy
Základní pojmy, grafové operace. Stromy, kostry grafů.
6. Principy vybraných grafových algoritmů
Problém nejkratší cesty, toky v sítích, hladový algoritmus.
7. Blokové programování – objekty
Postavy ve Scratch jako objekty, jejich komunikace. Větvení, podmínky. Práce se
seznamy.
8. Blokové programování – procedury s parametry
Událostmi řízené paralelní procesy. Procedury s parametry, proměnné.
9. Programování – programové struktury
Větvení, iterace. Funkce s parametry. Operace s proměnnými primitivních typů,
řetězcovými proměnnými v Pythonu.
10. Programování – datové struktury.
Pole, seznamy, manipulace s jejich prvky v Pythonu.
Seznam ani znění praktických úloh není uchazečům předem znám. Praktická problémová úloha je komisí přidělena, tak aby tematicky odpovídala okruhu, který si uchazeč vylosuje.
Přehled ukázkových praktických úloh je ke stažení dole. Nejde ovšem o seznam úloh, pouze o ukázky, jak takové úlohy mohou vypadat. Vystavené úlohy jsou vybrány ze státnicových praktických úloh oboru Informační technologie se zaměřením na vzdělávání.
| Soubor | Popis | Datum přidání | Velikost |
|---|---|---|---|
vzorové-praktické-úlohy-obor ITs
|
17. 07. 2022 16:29 | 892 KB |
