Co to jest algorytm?
Algorytm to skończony i uporządkowany zestaw kroków prowadzących do rozwiązania określonego problemu. Algorytm opisuje, co należy zrobić, w jakiej kolejności i pod jakimi warunkami.
Algorytmy występują nie tylko w programowaniu. Przykładem algorytmu może być przepis kulinarny, instrukcja obsługi urządzenia albo procedura obliczania średniej ocen.
Cechy dobrego algorytmu
Dobry algorytm powinien być:
- jednoznaczny - każdy krok powinien być jasno określony,
- skończony - musi zakończyć działanie po określonej liczbie kroków,
- poprawny - powinien dawać prawidłowy wynik,
- efektywny - powinien rozwiązywać problem możliwie sprawnie,
- zrozumiały - powinien dać się przeanalizować przez człowieka.
Sposoby zapisu algorytmu
Algorytm można przedstawić na kilka sposobów:
- opisem słownym,
- listą kroków,
- schematem blokowym,
- pseudokodem,
- kodem w konkretnym języku programowania.
Przykład algorytmu słownie
Problem: sprawdzenie, czy liczba jest parzysta.
1. Wczytaj liczbę.
2. Oblicz resztę z dzielenia przez 2.
3. Jeśli reszta wynosi 0, liczba jest parzysta.
4. W przeciwnym razie liczba jest nieparzysta.
W programowaniu algorytm jest podstawą programu. Najpierw warto zrozumieć problem i opracować algorytm, a dopiero później zapisać go w wybranym języku programowania.