Jednorozmerné pole - pridávanie, odoberanie prvkov a permutácia

Zhrnutie prednášky

Prednáška pokračuje v téme jednorozmerných polí, tentoraz ako polí s meniacim sa počtom relevantných prvkov. Pomocný index (počiarník) A označuje prvú voľnú pozíciu: prvky pred ním sú platné, hodnoty za ním sa ignorujú, a pole musí zostať súvislé bez dier. Vyučujúci rozlišuje tri spôsoby vkladania: na koniec poľa, na ľubovoľné miesto bez zachovania poradia (pôvodný prvok sa presunie na koniec) a na ľubovoľné miesto so zachovaním poradia (prvky sa posúvajú od konca). Pri vkladaní treba strážiť, aby index nepresiahol počiarník A ani hranicu max, čo je dôležité pre neskoršiu implementáciu zásobníkov a radov. V úvode ukázal aj náhradu cyklu s podmienkou na konci v Pythone pomocou while True a break. Ďalšie témy sú odoberanie prvkov, permutácia a generovanie náhodných čísel bez opakovania.

• - Pomocný index A označuje prvú voľnú pozíciu; prvky pred ním sú platné, za ním nemajú význam.
• - Pole musí byť súvislé, bez dier medzi platnými prvkami.
• - Vkladanie na koniec: ak A < max, zapíš hodnotu na pozíciu A a zvýš A o 1.
• - Vkladanie na ľubovoľné miesto bez zachovania poradia: pôvodný prvok sa presunie na koniec a na jeho miesto príde nová hodnota.
• - Vkladanie so zachovaním poradia vyžaduje posun prvkov od konca smerom doprava.
• - Pozícia vkladania môže byť najviac A a pole nesmie pretiecť cez max; to sa využije pri zásobníkoch a radoch.
• - Cyklus s podmienkou na konci sa v Pythone nahrádza konštrukciou while True s podmienkou a break.
• - Ďalšie témy: odoberanie prvkov, permutácia a náhodné čísla bez opakovania.

Zhrnutie pripravené s pomocou AI z prepisu videa.