IVT - pojmy Flashcards

1
Q

Algoritmus

A

Postup, který nám říká co máme dělat abychom vyřešili danou úlohu

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Vlastnosti algoritmu

A

Elementárnost, determinovanost, konečnost, rezultitavnost, hromadnost

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Elementárnost

A

Algoritmus se skládá z konečného počtu jednoduchých kroků

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Determinovanost

A

V každém kroku je určeno co bude dál

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Konečnost

A

Každý krok musí být proveden konečný počet krát a algoritmus končí v reálném čase

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Rezultativnost

A

Od vstupních hodnot musím dojít k požadovanému výsledku

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Hromadnost

A

Algoritmus je použitelný pro více úloh stejného typu

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Elipsa

A

Koncová značka

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Kosodélník

A

Vstup, výstup dat

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Obdélník

A

Přiřazení

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Kosočtverec

A

Podmínka

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Kolečko

A

Spojka

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Sekvence (posloupnost příkazů)

A

Má konečný počet kroků a žádný krok nesmí být vynechán nebo nahrazen jiným

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Aternativa

A

Úplná, neúplná a vícenásobná

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Cykly (iterace)

A

S podmínkou na začátku a s podmínkou na konci

How well did you know this?
1
Not at all
2
3
4
5
Perfectly