informatika první test (algoritmy, větvení, vývojové diagramy) Flashcards
Algoritmus
Postup, který říká, co máme dělat, abychom vyřešili úlohu (kuchařka, návod)
Vlastnosti algoritmu
Elementárnost, determinovanost, konečnost, rezultativnost, hromadnost
Elementárnost
Jednoduchost
Algoritmus se skládá z konečného počtu jednoduchých kroků
Determinovanost
Určenost
V každém kroku je jasné, co bude následovat
Konečnost
Každý krok algoritmu je proveden konečně-početkrát a algoritmus skončí v konečném čase
Rezultativnost
Algoritmus musí dojít k požadovanému výsledku (od vstupních hodnot musím dojít k požadovanému výsledku)
Hromadnost
Algoritmus může být použit pro více úloh daného typu
Znázornění diagramů
Slovně a graficky (vývojový diagram, strukturogram)
Vývojový diagram
Obsahuje značky
Strukturogram
Struktury vyšších programovacích jazyků
Sekvence + vlastnosti
Posloupnost, řada příkazů, kdy žádný nemůže být vynechán
Neřeší regulérnost zadání (mohu místo čísla zadat znak a on si s tím nebude umět poradit)
Skládá se z konečného počtu kroků
Alternativa + rozdělení
=větvení
-úplná alternativa (má obě části i kladnou i zápornou)
-neúplná alternativa (nemá jednu část)
-vícenásobná alternativa (existuje více kladných odpovědí, třeba dny v týdnu) - existuje switch=přepínač - přepne nás do správného čísla
Cyklus dělení
S podmínkou na začáku (nemusí proběhnou vždycky) a s podmínkou na konci (proběhne aspoň jednou)
FOR
Cyklus se známým počtem opakování (= s parametrem)
Omezení cyklu sřídící proměnnou
Musíme znát počet opakování
Nezávisí na činnosti prováděné v těle cyklu
