P5: Štruktúrované typy údajov, generickosť a perzistencia

Zhrnutie prednášky

Prednáška sa venuje štruktúrovaným typom údajov, generickosti a perzistencii v objektovo orientovanom programovaní. Úvodná časť je venovaná organizačným otázkam k projektu — odovzdávaniu cez GitHub, termínom (11. apríl a 15. máj) a tomu, že použitie konkrétnych rámcov (napr. JavaFX) ani návrhových vzorov nie je povinné, hoci sa za ne dajú získať body. Hlavná časť prednášky porovnáva pole (array) a spájaný zoznam (linked list) ako dve základné štruktúry na uchovávanie údajov, pričom sa rozoberá ich vnútorná stavba, výhody a nevýhody. Diskutuje sa priamy prístup k prvkom poľa oproti nutnosti sekvenčného prechádzania spájaným zoznamom, réžia ukazovateľov, statická verzus dynamická alokácia a náklady na vkladanie prvkov do stredu štruktúry. Zdôrazňuje sa, že voľba vhodnej štruktúry závisí od požadovaných operácií a kontextu použitia.

• - Projekt sa odovzdáva cez GitHub, nie cez ISU, s dôrazom na priebežnú aktivitu a zálohovanie
• - Termíny odovzdania projektu: 11. apríl (priebežná verzia) a 15. máj (finálna verzia)
• - Použitie konkrétneho GUI rámca (napr. JavaFX) ani návrhových vzorov nie je povinné, ale prináša body
• - Pole (array) umožňuje priamy prístup k prvkom, no vkladanie do stredu vyžaduje posun ostatných prvkov
• - Spájaný zoznam (linked list) uľahčuje vkladanie, ale prístup k prvku vyžaduje sekvenčné prechádzanie od hlavy
• - Ukazovatele v spájanom zozname zaberajú pamäťovú réžiu, čo môže byť nevýhodné pri malých údajoch
• - Voľba medzi poľom a spájaným zoznamom závisí od typu a frekvencie operácií, ktoré sa nad údajmi vykonávajú

Zhrnutie pripravené s pomocou AI z prepisu videa.