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

Zhrnutie prednášky

Prednáška začína organizačnými radami: študenti majú riešiť čo najviac príkladov, pozorne čítať zadania, ručne si overiť príklad vstupu a výstupu a pred programovaním si nakresliť postup na papier. Sú avizované domáca úloha s čiastkovými bodmi, bonusová rozcvička na doplnkových cvičeniach a zmena od budúcej stredy, keď sa začne preberať rekurzia. Obsahovou témou je lineárne vyhľadávanie v poli: funkcia find prechádza prvky od indexu 0 po n-1, porovnáva ich s hľadanou hodnotou x a pri zhode vráti pozíciu, inak vráti -1. Na konci prednášky sa rieši otázka, čo funkcia vráti, ak sa hodnota v poli vyskytuje viackrát, pričom výsledkom je prvý výskyt. Neskôr v ten deň sa preberie práca so znakmi, v pondelok reťazce.

• - Pri riešení úloh treba najprv pochopiť zadanie a ručne si overiť príklad vstupu a výstupu.
• - Pred písaním kódu je užitočné si postup nakresliť na papier a premyslieť si ho.
• - Za domácu úlohu sa dajú získať aj čiastkové body, preto sa oplatí riešiť aspoň časti.
• - Od budúcej stredy sa začína rekurzia, ktorú netreba podceniť.
• - Lineárne vyhľadávanie prechádza pole prvok po prvku a porovnáva ho s hľadanou hodnotou x.
• - Funkcia find vráti index nájdeného prvku, alebo -1, ak sa hodnota v poli nenachádza.
• - Ak sa hodnota v poli opakuje, funkcia vráti index jej prvého výskytu.

Zhrnutie pripravené s pomocou AI z prepisu videa.