ZPrPr1 2020 - Prednáška 01

Zhrnutie prednášky

Úvodná prednáška predmetu Základy procedurálneho programovania 1 vysvetľuje pojem algoritmus ako presne definovanú postupnosť krokov s konečným počtom elementárnych operácií, ktorá rieši celú triedu úloh. Uvádza jeho základné vlastnosti (jednoznačnosť, konečnosť, rezultatívnosť, správnosť, efektívnosť a všeobecnosť) a upozorňuje na protichodnosť časovej a pamäťovej efektívnosti. Algoritmus sa dá vyjadriť slovne, vývojovým diagramom, pseudokódom alebo kódom v konkrétnom jazyku, pričom program je až jeho konkrétna implementácia. Ďalej sa vysvetľuje procedurálne programovanie založené na volaní procedúr, riadiacich štruktúrach (cykly, vetvenia) a práci s dátami. Na záver prednáška predstavuje jazyk C, jeho autora Dennisa Ritchieho, históriu a povahu univerzálneho jazyka nízkej úrovne.

• - Algoritmus je presne definovaná, usporiadaná a konečná postupnosť krokov; nie je to to isté ako program.
• - Vlastnosti algoritmu: jednoznačnosť, konečnosť, rezultatívnosť, správnosť, efektívnosť a všeobecnosť.
• - Časová a pamäťová efektívnosť často stoja proti sebe.
• - Algoritmus možno vyjadriť slovne, vývojovým diagramom, pseudokódom alebo programom v konkrétnom jazyku.
• - Procedurálne programovanie stavia na volaní procedúr (funkcií) a riadiacich štruktúrach ako cykly a vetvenia.
• - Predmet sa venuje čistému jazyku C v procedurálnej paradigme, nie C++, C# ani Objective-C.
• - C vytvoril Dennis Ritchie v Bell Laboratories (kniha z roku 1978); je to univerzálny jazyk nízkej úrovne bežiaci priamo na procesore bez virtuálnej vrstvy.

Zhrnutie pripravené s pomocou AI z prepisu videa.