IVT - pojmy Flashcards
Algoritmus
Postup, který nám říká co máme dělat abychom vyřešili danou úlohu
Vlastnosti algoritmu
Elementárnost, determinovanost, konečnost, rezultitavnost, hromadnost
Elementárnost
Algoritmus se skládá z konečného počtu jednoduchých kroků
Determinovanost
V každém kroku je určeno co bude dál
Konečnost
Každý krok musí být proveden konečný počet krát a algoritmus končí v reálném čase
Rezultativnost
Od vstupních hodnot musím dojít k požadovanému výsledku
Hromadnost
Algoritmus je použitelný pro více úloh stejného typu
Elipsa
Koncová značka
Kosodélník
Vstup, výstup dat
Obdélník
Přiřazení
Kosočtverec
Podmínka
Kolečko
Spojka
Sekvence (posloupnost příkazů)
Má konečný počet kroků a žádný krok nesmí být vynechán nebo nahrazen jiným
Aternativa
Úplná, neúplná a vícenásobná
Cykly (iterace)
S podmínkou na začátku a s podmínkou na konci