Jak Začít?

Máš v počítači zápisky z přednášek
nebo jiné materiály ze školy?

Nahraj je na studentino.cz a získej
4 Kč za každý materiál
a 50 Kč za registraci!




BPC-ALD_Zpracované_otazky_ke_zkousce

PDF
Stáhnout kompletní materiál zdarma (956.36 kB)

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. 

Témata, do kterých materiál patří