Czy zestaw instrukcji to także przepis na gotowanie?

Algorytm to zestaw instrukcji, podobnie jak przepis kulinarny, który opisuje, jak wykonać określone zadanie. W informatyce algorytm to skończony zbiór dobrze zdefiniowanych instrukcji, których można użyć do rozwiązania problemu obliczeniowego. Algorytmy są zwykle implementowane w postaci programów komputerowych, ale można je również wyrazić w innych formach, takich jak formuły matematyczne lub schematy blokowe.

Słowo „algorytm” pochodzi od nazwiska perskiego matematyka Muhammada ibn Musa al-Khwarizmi z IX wieku, który napisał książkę o systematycznym rozwiązywaniu równań algebraicznych. Słowo „przepis” pochodzi od łacińskiego słowa „recipere”, które oznacza „wziąć”. W gotowaniu przepis to zestaw instrukcji dotyczących przygotowania potrawy. Przepisy zazwyczaj zawierają listę składników i instrukcje dotyczące ich łączenia.

Algorytmy i przepisy są podobne w tym sensie, że dostarczają zestawu instrukcji dotyczących wykonania określonego zadania. Algorytmy są jednak zazwyczaj bardziej złożone niż przepisy. Mogą wymagać bardziej szczegółowych instrukcji i mogą obejmować bardziej złożone obliczenia. Ponadto algorytmy są często używane do rozwiązywania problemów bardziej abstrakcyjnych niż te, które rozwiązuje się za pomocą przepisów.

Na przykład algorytm może zostać użyty do znalezienia najkrótszej ścieżki między dwoma punktami na mapie, a przepis może zostać wykorzystany do zrobienia ciasta.