IVT test ALGORITMY Flashcards
kde se setkáme s algoritmy?
dennodenně - kuchařka, návod
Co je to algoritmus?
postup, který nám říká, com máme dělat k vyřešení dané úlohy
Vlastnosti algoritmu a co nám o tom říkají?
Elementárnost (jednoduchost)
- každý algoritmus se skládá z konečného počtu jednoduchých kroků
Determinovanost
- v každém kroku je jasné, co bude následovat
Konečnost
- skončí v reálném čase (za dobu našeho života), každý krok toho algoritmu proběhne konečný-počet krát
Rezultativnost
- od vstupních hodnot musím dojít k požadovanému výsledku
Hromadnost
- můžu použít pro více úloh z daného typu
Jaké máme vyjádření algoritmu?
Slovně - povykládáme postup
Graficky: vývojový diagram, strukturogram
Co víš o posloupnosti/ sekvenci příkazů?
má začátek a konec, skládá se z konečného počtu kroků
žádný krok nesmí být vynechán, nebo nahrazen jiným
neřeší regulérnost zadání (správnost zadání) -> po regulérnost používáme větvení
je součástí dalších struktur
Jaké máme větvení?
alternativa, podmínka
- úplná
- neúplná
+ vnořená (je uvnitř úplné nebo neúplné)
Jaké máme typy cyklu?
s podmínkou na začátku - tělo cyklu nemusí proběhnout ani jednou
s podmínkou na konci - tělo cyklu proběhne nejméně jednou
s řídící proměnou - cyklus s podmínkou na začátku, kde víme kolikrát proběhne
Jaká omezení vzniknou, pokud při sestavení algoritmu použijeme pouze posloupnost příkazů?
neřešíme regulérnost (správnost) toho algoritmu
Kdy do algoritmu zařazujeme větvení?
pokud chceme řešit regulérnost, pokud některé kroky v posloupnosti mají být vynechány, přidány nebo nahrazeny jinými
jaký je rozdíl mezi úplným a neúplným větvením?
neúplné větvení jedna větev (možnost) chybí, úplné větvení má obě možnosti
Kdy je vhodné použít vnořené větvení?
v momentě, kdy nám to proces zkrátí
K čemu slouží v algoritmu cyklus?
zopakování činnosti a zjištění, jestli činnost bude opakovat, či nikoliv (podmínka)
Jak se provádí cyklus s podmínkou na konci?
provede se tělo cyklu, zjistí se jestli cyklus vyhovuje podmínce a buď se posune dál a nebo se cyklus provede znovu
cyklus se provede nejméně jednou
Jak se provede cyklus s podmínkou na začátku?
provede se podmínka, tělo cyklu, podmínka
cyklus se nemusí provést ani jednou
Jak se provádí cyklus s řídící proměnou?
“víme” počet opakování, po každém opakování se nám změní řídící proměnná, dokud řídící proměná bude vyhovovat podmínce cyklu, tělo se bude opakovat
