Prijímacie pohovory z informatiky na FMFI UK v Bratislave

Od 1991 je prijímacia skúška na MFF na niektoré odbory (bakalárske aj učiteľské štúdium informatiky) aj z predmetu informatika. Dôraz v úlohách je kladený na algoritmické a matematické myslenie, pričom sa predpokladá, že študent sa na gymnáziu v rámci Informatiky zoznámil so základmi niektorého programovacieho jazyka. Nie je dôležité, v ktorom programovacom jazyku vie zapisovať algoritmy, ale mal by vedieť prečítať a porozumieť programom zapísaných v jazyku Pascal.

Písomná skúška z Informatiky pozostáva zo 4 príkladov, ktoré sú zostavené z nasledovných skupín:

• príklad na analýzu algoritmu: najčastejšie treba pre zadaný program (v Pascale) určiť buď výstupné hodnoty alebo nejakú vlastnosť, ktorá závisí od priebehu výpočtu - väčšinou ho treba riešiť matematickými výpočtami, niekedy stačí odtrasovať pre nejaké konkrétne vstupné údaje;
• príklad, v ktorom sa využijú znalosti s prácou v nejakých číselných sústavách - napr. treba zostaviť a vyriešiť nejakú rovnicu, alebo zistiť výstupné hodnoty nejakého výpočtu, pričom nám veľmi výrazne môže pomôcť niektorá číselná sústava;
• príklad, v ktorom treba ručne odsimulovať nejaký algoritmicky zadaný postup - často úplná simulácia je v danom čase ťažko zvládnuteľná a teda sa predpokladá, že sa pri simulácii nájdu nejaké pravidlá, ktoré ju urýchlia;
• príklad, v ktorom je zadaný nejaký program (v jazyku Pascal), o ktorom vieme, čo má robiť, ale sú v ňom zanesené nejaké úmyselné chyby - napr. vynechané nejaké časti výrazov, vymenené identifikátory premenných a pod. - úlohou je pochopiť algoritmus a opraviť program;
• úlohou je zapísať v nejakom programovacom jazyku (napr. Pascal, C, C++) riešenie niektorého konkrétneho programu - najčastejšie sú to úlohy, ktoré sa riešia jedným alebo dvoma cyklami a pracujú s celočíselným poľom

©AB