Algoritmus
Algoritmus je postup, kterým dojdeme ke konečnému řešení nějaké úlohy. Správný algoritmus by měl splňovat následující podmínky.
• Konečnost
• Obecnost (Univerzálnost)
• Jednoznačnost (Determinovanost)
• Výstup (Resultativnost)
• Elementárnost
Konečnost
Algoritmus by měl po konečném počtu kroků skončit.
Obecnost
Algoritmus by neměl řešit jeden konkrétní problém, ale širokou škálu problémů, které jsou si podobné.
Jednoznačnost
Algoritmus by měl mít v každém bodě a v každé situaci jasně dané jak pokračovat.
Výstup
Algoritmus pro vstupní data vrátí vždy nějaký výstup. (Ať už se jedná třeba o chybovou hlášku.)
Elementárnost
Algoritmus by měl být složen z konečného počtu jednoduchých (elementárních) kroků.
Možnost zápisu algoritmů
Algoritmus lze zapsat několika velice odlišnými způsoby.
• Slovní vyjádření
• Matematický zápis
• Rozhodovací tabulky
• Vývojový diagram
• Počítačový program
My konkrétně budeme používat zápis pomocí vývojového diagramu a počítačového programu napsaného v jazyce Pascal.
Vývojový diagram
Je metoda grafického znázornění algoritmu pomocí symbolů a orientovaných čar. Toto znázornění algoritmu je nezávislé na programovacím jazyku, ve kterém ho budeme realizovat.
Počítačový program
Počítačový program musí být realizován v konkrétním programovacím jazyce. Zápis programu v programovacím jazyce se nazývá zdrojový kód.