Bakalár!

Tak som to nakoniec zvládol. Šesť týždňov učenia prinieslo svoje príslovečné ovocie. Oficiálne si môžem hovoriť pán bakalár.

Musím priznať, že to nakoniec nebolo až tak tragické, ako to na prvý pohľad vyzeralo. Sám pán predseda skúšobnej komisie nám prezradil, že tento rok strávili veľké množstvo času snahou pripraviť jednoduché otázky. Podľa môjho skromného názoru sa im to podarilo, za čo sme im, myslím, všetci mimoriadne vďační.

Nový formát skúšok s dopredu pripravenými otázkami sa tiež osvedčil. Osem otázok (šetyri z mantematiky a štyri z informatiky), dve a pol hodiny prípravy a potom krátka ústna časť, na ktorej sa len upresňujú nejasnosti. O dosť menej stresujúce ako odpovedať na otázky, ktoré si komisia vymyslí na mieste.

Pre všetkých, ktorých by to zaujímalo, toto boli otázky, ktoré som mal ja (resp. to, čo si z nich pamätám):

  1. Limity – definícia limity funkcie v bode, definícia spojitosti funkcie v bode, dôkaz toho, že ak lim f(x) = F a lim g(x) = G, potom lim (f(x) + g(x)) = F + G
  2. Metrické priestory – definícia metriky a metrického priestoru, rozhodnutie, či sú tri uvedené intervaly uzavreté/otvorené, rozhodnutie, či je funkcia d(u, v) = (počet hrán medzi u a v) v grafe G(V, E) metrikou a dvojica (V, d) metrickým priestorom
  3. Rovinné grafy – definícia oblúku a nakreslenia, nájdenie grafu, pre ktorý platí |E| = 3|V| – 6, ale nie je rovinný, dôkaz toho, že graf je triangulácia práve vtedy, keď preň platí |E| = 3|V| – 6
  4. Taylorov polynóm – definícia Taylorovho polynómu a jeho zvyšku, použitie Taylorovho polynómu stupňa 3, 4 a 5 na aproximáciu funkcie sin(x) v bode x = 2
  5. Quicksort – pseudokód, počet krokov v optimálnom, najlepšom a najhoršom prípade, pamäťová zložitosť, časová zložitosť v priemernom prípade
  6. Gramatiky – definícia jazyka, rozhodnutie, či je uvedená gramatika jednoznačná a ak nie je, previesť ju na jednoznačnú
  7. B-stromy – definícia, axiómy, vyvažovanie, algoritmus mazania prvku
  8. Výnimky ako prostriedok riadenia toku, throw/try/catch/finally. Použitie try/catch bloku na vrátenie prideleného prostriedku pri vyvolaní výnimky

Celkovo vzaté to bolo naozaj dosť jednoduché. Najviac ma prekvapilo, že hneď dve matematické otázky som mal na výbornú (aj ked tie zvyšné na 3 a 4 :D). A informatickú časť som mal takmer dokonalú. Výsledná známka – 2. S tým som dokonale spokojný, mám štátnice za sebou a konečne si môžem vydýchnuť a užiť si leto.

Reklamy

One thought on “Bakalár!

Pridaj komentár

Zadajte svoje údaje, alebo kliknite na ikonu pre prihlásenie:

WordPress.com Logo

Na komentovanie používate váš WordPress.com účet. Odhlásiť sa / Zmeniť )

Twitter picture

Na komentovanie používate váš Twitter účet. Odhlásiť sa / Zmeniť )

Facebook photo

Na komentovanie používate váš Facebook účet. Odhlásiť sa / Zmeniť )

Google+ photo

Na komentovanie používate váš Google+ účet. Odhlásiť sa / Zmeniť )

Connecting to %s