Algoritmus, vlastnosti algoritmu, vývojové diagramy
Algoritmus je konečný postup kroků, který řeší konkrétní problém nebo vykonává úkol. Je to základní stavební kámen programování a může být popsán pomocí textu, pseudokódu nebo vizualizován pomocí vývojových diagramů.
Vlastnosti algoritmu:
- Vstup (Input): Algoritmus musí přijímat jeden nebo více vstupů z definované množiny hodnot.
- Výstup (Output): Musí generovat alespoň jeden výstup, který odpovídá zadanému problému.
- Konečnost (Finiteness): Algoritmus musí skončit po konečném počtu kroků.
- Jednoznačnost (Definiteness): Každý krok algoritmu musí být přesně definován a jednoznačný.
- Efektivita (Effectiveness): Všechny kroky musí být proveditelné v rozumném čase a s dostupnými prostředky
Vývojové diagramy
Vývojový diagram je grafické znázornění algoritmu pomocí standardizovaných symbolů a šipek, které ukazují tok procesu.
Základní symboly vývojových diagramů:
Příklad vývojového diagramu:
Vývojový diagram
Řídící struktury, datové typy
Řídící struktury
Řídící struktury určují tok programu a zahrnují:
-
Sekvence: Instrukce se vykonávají jedna za druhou v pořadí.
-
Podmínky (Selection): Rozhodování mezi různými větvemi programu na základě podmínek (např.
if-else,switch). -
Cykly (Iteration): Opakování části kódu, dokud není splněna podmínka (např.
for,while,do-while).
Příklad podmínky:
if x > 0:
print("Číslo je kladné")
else:
print("Číslo je záporné nebo nula")
Příklad cyklu:
for i in range(1, 11):
print(i)
Datové typy
Datové typy definují, jaký druh dat může proměnná obsahovat a jak s nimi lze pracovat. Základní datové typy:
- Textové typy:
str(např. “Ahoj”). - Číselné typy:
int,float,complex. - Logické typy:
bool(True,False). - Sekvenční typy:
list,tuple,range. - Množinové typy:
set,frozenset. - Mapovací typy:
dict. Příklad použití datových typů v Pythonu:
x = 10 # int
y = 3.14 # float
z = "Ahoj" # str
is_valid = True # bool