nechodím na prednáškyProgramovanie (1) v C/C++ FMFI UK, Prednáška 10, 26.10.2020
Preber si túto prednášku so svojou AI
Skopíruj pripravený podklad a vlož ho do ChatGPT, Claude alebo inej AI — bude ťa učiť alebo skúšať len z tejto prednášky.
Zhrnutie prednášky
Prednáška najprv zhŕňa organizačné oznamy k cvičeniam a upozorňuje na dôležitosť sledovania varovaní (warnings) kompilátora, pričom sú rozobraté tri konkrétne príklady z odovzdaných programov – prístup mimo hraníc poľa, chýbajúci return v neprázdnej funkcii a porovnávanie znamienkových a neznamienkových celočíselných typov pri použití strlen. Hlavnou témou je pokračovanie v téme rekurzie, kde sa zopakujú princípy rekurzívnych definícií na príkladoch faktoriálu, Fibonacciho čísel a binárneho vyhľadávania. Následne sa podrobne krok po kroku simuluje fungovanie zásobníka volaní (call stack) na príklade výpočtu Fibonacciho čísla fib(3), pričom sa ukazuje vytváranie a rušenie záznamov funkcií, ukladanie lokálnych premenných a návratových hodnôt aj miesta prerušenia výpočtu.
- - Dôležitosť sledovania a interpretácie varovaní (warnings) kompilátora popri chybách
- - Príklad chyby prístupu mimo hraníc poľa dĺžky nula
- - Príklad chýbajúceho return príkazu vo funkcii, ktorá má niečo vrátiť
- - Vysvetlenie warningu pri porovnávaní int a unsigned int (napr. výsledok strlen)
- - Opakovanie princípu rekurzívnych definícií a nutnosti základného (triviálneho) prípadu
- - Detailná simulácia zásobníka volaní (call stack) na výpočte Fibonacciho čísla fib(3)
- - Ukladanie lokálnych premenných, návratových hodnôt a miesta prerušenia pri rekurzívnych volaniach
Zhrnutie pripravené s pomocou AI z prepisu videa.
