Kartičky na Řadicí a vyhledávací algoritmy
Řadicí a Vyhledávací Algoritmy: Průvodce pro Studenty
Klepni pro otočení · Swipni pro navigaci
Úvod do algoritmů
10 kartiček
Kartička 1
Otázka: Co je to algoritmus?
Odpověď: Algoritmus je přesný a jednoznačný postup, který pro daný vstup vede k požadovanému výstupu v konečném počtu kroků.
Kartička 2
Otázka: Které jsou klíčové vlastnosti, které musí algoritmus splňovat?
Odpověď: Konečnost, jednoznačnost, vstup, výstup, efektivita.
Kartička 3
Otázka: Co znamená vlastnost 'konečnost' u algoritmu?
Odpověď: Algoritmus musí vždy skončit po konečném počtu kroků.
Kartička 4
Otázka: Co je podstatou vlastnosti 'jednoznačnost' u algoritmu?
Odpověď: Každý krok algoritmu musí být přesně definován a jeho interpretace nesmí být dvojznačná.
Kartička 5
Otázka: Kolik vstupních dat může algoritmus přijímat?
Odpověď: Algoritmus přijímá nula nebo více vstupních dat.
Kartička 6
Otázka: Kolik výstupních dat produkuje algoritmus?
Odpověď: Algoritmus produkuje jeden nebo více výstupních dat.
Kartička 7
Otázka: Proč je důležitá 'efektivita' algoritmu?
Odpověď: Algoritmus by měl být navržen tak, aby pro daný problém dosáhl řešení co nejrychleji a s co nejmenším využitím zdrojů (paměti, procesorového času).
Kartička 8
Otázka: Uveď příklad, co může být algoritmem mimo informatiku.
Odpověď: Recept na vaření, návod na sestavení nábytku nebo matematický postup pro výpočet odmocniny.
Kartička 9
Otázka: Jaký je význam algoritmů v informatice a programování?
Odpověď: Je to základní stavební kámen informatiky a programování.
Kartička 10
Otázka: Pro jaké úlohy se algoritmy používají v informatice?
Odpověď: Pro třídění dat, vyhledávání informací, zpracování obrazu, šifrování a mnoho dalších úloh.