O predmete

Predmet PAZ1b (Programovanie, algoritmy, zložitosť) je povinným predmetom pre študentov prvého ročníka bakalárského štúdia odborov I (informatika), M (matematika), EFM (ekonomická a finančná matematika) a IX (medziodborové štúdium informatiky). Jeho kreditová váha je 7 kreditov.

PAZ1b je druhým z trojice predmetov PAZ1a, PAZ1b a PAZ1c, ktoré obsahovo pokrývajú odporúčané kurikulum ACM-IEEE pre kurzy označované ako CS-1 a CS-2. Zameranie jednotlivých predmetov je:

  • PAZ1a – úvod do programovania a objektovo-orientovaného programovania,
  • PAZ1b – úvod do algoritmov a zložitosti,
  • PAZ1c – pokročilé OOP a tvorba komplexnejších aplikácii s GUI.

Predmet PAZ1c narozdiel od predmetov PAZ1a a PAZ1b nie je povinný pre odbory M a EFM (je však uvedený ako odporúčaný predmet v bloku C).

Matematické predpoklady

Predmet predpokladá, že študent má základné vedomosti z týchto tém:

  • aritmetická a geometrická postupnosť, súčet členov aritmetickej/geometrickej postupnosti, nekonečný konvergentný geometrický rad, ohraničenie súčtu členov základných postupností,
  • kombinatorika: variácie s opakovaním/bez opakovania, permutácie, kombinácie, …
  • logaritmická, polynomiálna a exponenciálna funkcia a ich vlastnosti, zmena základu logaritmu,
  • Dirichletov princíp, injektívnosť, bijektívnosť,
  • zvládnutie dôkazov jednoduchých tvrdení (najmä dôkaz sporom a matematickou indukciou),
  • porozumenie pojmu limita (najmä limita funkcie v nekonečne),

Užitočné, no nie nevyhnuté sú znalosti tém:

  • O, Omega, Theta notácia z pohľadu matematiky,
  • základy teórie grafov, zvládnutie dôkazov jednoduchých tvrdení o vlastnostiach grafu (zvládnutie algoritmických aspektov teórie grafov nie je nevyhnuté – je to obsahom predmetu PAZ1b vrátane schopnosti aplikovať tieto algoritmy na problémy v „reálnom svete“).