Programovanie (1) v C/C++ FMFI UK, Prednáška 7, 13.10.2021

Zhrnutie prednášky

Prednáška 7 sa konala mimoriadne vo forme videa. Úvod tvoria oznamy: rady, ako sa učiť programovanie (riešiť veľa príkladov, pozorne čítať zadanie vrátane ukážkového vstupu a výstupu, pred programovaním si na papieri premyslieť postup), termín prvej domácej úlohy do 25. 10. s váhou 5 % známky a bonusová rozcvička na doplnkovom cvičení. Nasleduje avízo, že po znakoch a reťazcoch príde v stredu rekurzia. Hlavná látka sa venuje vyhľadávaniu prvku v poli. Predstavené je lineárne vyhľadávanie, pri ktorom funkcia find prejde všetky prvky neutriedeného poľa a vráti pozíciu hľadanej hodnoty x, alebo -1, ak sa v poli nenachádza.

• - Programovanie sa naučíte len riešením čo najväčšieho počtu príkladov.
• - Pri zadaní si treba prečítať ukážkový vstup a výstup a skúsiť si ho ručne spočítať.
• - Pred písaním kódu si na papieri premyslieť premenné, polia a cykly.
• - Prvá domácia úloha je do 25. 10., má váhu 5 % známky a dajú sa získať aj čiastkové body.
• - Budúci týždeň začne rekurzia, v piatok bude bonusová rozcvička za bod.
• - Lineárne vyhľadávanie porovnáva x postupne s každým prvkom poľa.
• - Funkcia find(pole, n, x) vráti index nájdeného prvku, alebo -1, ak sa v poli nenachádza.

Zhrnutie pripravené s pomocou AI z prepisu videa.