nechodím na prednáškyZPrPr1 2020 - Prednáška 12
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 sa venuje praktickému programovaniu vybraných algoritmov nad poľami v jazyku C. Postupne sa implementuje funkcia na výpis poľa, funkcia na jeho zoradenie pomocou algoritmu Bubble sort a funkcia swap, ktorá prehadzuje dva prvky poľa cez ukazovatele. Zdôrazňuje sa, že polia sa do funkcií odovzdávajú ako pointer na začiatok pamäte, preto sa v tele funkcie upravuje priamo pôvodné pole bez potreby vracať hodnotu. Na záver sa začína implementovať funkcia merge_arrays, ktorá má spojiť dve už zoradené polia do jedného výsledného zoradeného poľa bez nutnosti opätovného triedenia.
- - Implementácia funkcie print_array na výpis prvkov poľa pomocou pointeru a veľkosti poľa
- - Vysvetlenie, že pole sa odovzdáva do funkcie ako adresa (pointer), preto sa upravuje priamo originál
- - Naprogramovanie Bubble sortu s while cyklom kontrolujúcim, či došlo k prehodeniu prvkov
- - Vytvorenie samostatnej funkcie swap pracujúcej s ukazovateľmi na konkrétne prvky poľa
- - Otestovanie zoradenia na dvoch rôznych poliach s náhodnými hodnotami
- - Návrh funkcie merge_arrays na spojenie dvoch zoradených polí do jedného výsledného poľa bez opätovného triedenia
- - Diskusia o potrebných parametroch funkcie merge_arrays (obe vstupné polia, výstupné pole, ich veľkosti)
Zhrnutie pripravené s pomocou AI z prepisu videa.
