BPC-ALD_Zpracované_otazky_ke_zkousce
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
Přednáška 1: Jednoduché algoritmy (Ing. Miloš Richter, Ph.D.)
1. Jaké základní požadavky klademe na každý obecný algoritmus? Popište význam každého ze čtyř
požadavků. (+)
Konečnost (finitnost) Každý algoritmus musí skončit v konečném počtu kroků. Tento počet kroků může být libovolně velký (podle rozsahu a
hodnot vstupních údajů), ale pro každý jednotlivý vstup musí být konečný.
Obecnost (hromadnost, masovost, univerzálnost)Algoritmus neřeší jeden konkrétní problém (např. „jak spočítat 3×7“), ale obecnou třídu obdobných problémů (např. „jak
spočítat součin dvou celých čísel“), má širokou množinu možných vstupů. Algoritmus počítá s proměnnými vstupy.
Determinovanost (určitost)
Každý krok algoritmu musí být jednoznačně a přesně definován; v každé situaci musí být naprosto zřejmé, co a jak se má
provést, jak má provádění algoritmu pokračovat, takže pro stejné vstupy dostaneme pokaždé stejné výsledky.
Výstup (resultativnost) Algoritmus má alespoň jeden výstup, veličinu, která je v požadovaném vztahu k zadaným vstupům, a tím tvoří odpověď na
problém, který algoritmus řeší (algoritmus vede od zpracování hodnot k výstupu)
Elementárnost //konečnost říká vpodstatě to samé ne?
Algoritmus se skládá z konečného počtu jednoduchých (elementárních) kroků.
//To sice ano ale tady je duležitý to slovo elementárnost v překladu jednoduchost, v prezentaci je to spojené s
determinovaností
2. Zapište Euklidův algoritmus vhodným zápisem a uveďte postup jeho fungování na příkladu čísel: 36 a 15.
Uveďte mezivýsledky po každém kroku algoritmu. (+++)
Euklidův algoritmus: Mějme dána dvě přirozená čísla, uložená v proměnných u a w. Dokud w není nulové, opakuj: {Do r ulož
zbytek po dělení čísla u číslem w; Do u ulož w; Do w ulož r} Konec algoritmu, v u je uložen největší společný dělitel
původních čísel.