Základy programování - prezentace

Úvod do algoritmizace

- Co je algoritmus?
- Algoritmy a řešení problémů
- Vlastnosti algoritmů
- Vyjadřování algoritmů
- Úloha strukturalizace v programování
- Programovací paradigmata

Co je algoritmus?

Algoritmus je konečná, uspořádaná množina úplně definovaných pravidel pro vyřešení nějakého problému.

- postup, který nás dovede k řešení úlohy
- jedná se o přesně definovanou konečnou 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í hodnoty výstupní
- slovo „algoritmus“ je odvozeno ze jména arabského učence, který se jmenoval Muhammad ibn Musa Abdallah Al Khowarizmi (Chorezmí) a žil na přelomu 8. a 9. století na území dnešního Uzbekistánu. Zasloužil se zejména o rozšíření algoritmů pro aritmetické operace v poziční soustavě (prakticky vytvořil systém arabských číslic).