Prednáška č. 3 | Základy algoritmizácie a programovania (2017/2018)

Zhrnutie prednášky

Prednáška úvodom predstavuje organizáciu predmetu Základy algoritmizácie a programovania – rozdelenie na paralelky, systém hodnotenia (20 bodov za zápočet z povinných zadaní a testu, 80 bodov za skúšku typu A alebo 55 bodov za jednoduchšiu skúšku typu B), úlohu dobrovoľných zadaní ako bonusových bodov a dôvody prísnejšieho výberu študentov na odbor informatika. Následne sa prednáška venuje samotnej téme algoritmov – vysvetľuje pojem algoritmu ako konečnej postupnosti krokov vedúcej k riešeniu problému. Pripomína sa robot Karel ako nástroj na výučbu algoritmického myslenia pred prechodom na jazyk C, opisuje sa jeho svet (mriežka, steny, značky, batoh) a základné príkazy ako turn on, turn off, move, pickBeeper, putBeeper a turnLeft. Naznačuje sa, že chýbajúci príkaz turnRight sa dá nahradiť trojnásobným použitím turnLeft.

• - Predmet sa hodnotí maximálne 100 bodmi: 20 za zápočet (dve zadania + test) a 80/55 za skúšku typu A/B
• - Na skúšku je potrebné mať aspoň 11 bodov zo zápočtu, na úspešné absolvovanie skúšky nadpolovičný počet bodov
• - Dobrovoľné zadania prinášajú bonusové body len do náročnejšej skúšky typu A
• - Skúška typu A je programovacia (max. 80 bodov), skúška typu B je teoretický test (max. 55 bodov)
• - Prísnejšie hodnotenie súvisí s obmedzenou kapacitou katedry a veľkým počtom záujemcov o odbor informatika
• - Algoritmus je definovaný ako konečná postupnosť krokov vedúca k riešeniu problému
• - Robot Karel slúži na úvod do algoritmického myslenia pomocou príkazov ako move, turnLeft, pickBeeper a putBeeper

Zhrnutie pripravené s pomocou AI z prepisu videa.