Prednáška 6 | Základy algoritmizácie a programovania (2021/2022)

Zhrnutie prednášky

Prednáška sa zameriava na implementáciu Cézarovej šifry v jazyku C a na základnú prácu s reťazcami znakov. Vysvetľuje princíp šifrovania pomocou posunu písmen v ABC s využitím ASCII tabuľky a operácie modulo pre prerotovanie na začiatok abecedy. Následne sa prechádza od práce s obyčajným poľom znakov k práci s reťazcami ukončenými terminátorom '\0', čo umožňuje jednoduchší zápis a použitie knižničných funkcií ako strlen z hlavičky string.h. Na príklade vlastnej funkcie na výpočet dĺžky reťazca sa demonštruje zlá prax volania funkcie priamo v podmienke cyklu a jej náprava uložením výsledku do pomocnej premennej. Na záver sa nastoľuje problém pevne definovaného reťazca a potreba jeho dynamického načítania od používateľa.

• - Princíp Cézarovej šifry: posun písmen v ABC pomocou ASCII kódov a operácie modulo 26
• - Práca s poľom znakov ako s reťazcom vďaka ukončovaciemu znaku '\0' (terminátor)
• - Inicializácia reťazca pomocou zložených úvodzoviek namiesto vymenovania jednotlivých znakov
• - Knižnica string.h a funkcia strlen na zistenie dĺžky reťazca
• - Rozdiel medzi veľkosťou poľa a skutočnou dĺžkou reťazca
• - Zlá prax: volanie strlen priamo v podmienke cyklu spôsobuje opakované výpočty
• - Read-only reťazce (const) a riziko segmentation fault pri pokuse o ich zmenu

Zhrnutie pripravené s pomocou AI z prepisu videa.