Popis:
Co je to algoritmus?
• Intuitivně
•Postup, který nás dovede k řešení úlohy
• Formálně
•Přesně definovaná konečná posloupnost příkazů (kroků), jejichž prováděním pro každé přípustné vstupní hodnoty získáme po konečném
počtu kroků odpovídající výstupní hodnoty [z kurzu Základy programování]
• Algoritmus je sestaven na základně
• Datových struktur - proměnné, záznamy, pole, lin. seznamy, apod.
• Řídicích struktur - sekvence, podmínka, iterace
Algoritmus implementovaný v software
• Výpočet běží na univerzálním procesoru (CPU)
• Datové struktury i předpis programu jsou uloženy v paměti RAM
• Na základě lokality jsou data i program přesouvány mezi pamětí RAM a interní cache procesoru
• Vstupy/Výstupy - dodávány skrze V/V zařízení (např. disk, monitor, porty, apod.)
Klíčová slova:
sekvence
selekce
iterace
konstrukce
algoritmus
příkazy
sekvence
Obsah:
- Úvod
Transformace základní konstrukcí
Sekvence
Selekce
Iterace
Shrnutí