Algorytmy - część pierwsza kursu

Czym są algorytmy?

Rodzaj tekstu: kurs
11 września 2006, 15:30 / Crow

Zanim zagłębimy się w cudowny świat algorytmiki, musimy sobie odpowiedzieć na podstawowe pytanie – „czym są tak naprawdę algorytmy”...

I. Definicje

Zanim zagłębimy się w cudowny świat algorytmiki, musimy sobie odpowiedzieć na podstawowe pytanie – „czym są tak naprawdę algorytmy”. Oficjalna definicja mówi, że jest to „sformalizowany opis czynności koniecznych do wykonania pewnego zadania”. Żeby ją lepiej zrozumieć, spójrzmy na sztandarowy przykład algorytmów w życiu codziennym: przepisy kulinarne. Każdy, kto widział taki przepis, wie, że dzieli się on zasadniczo na trzy części:

1. lista składników i ich ilość
2. opis czynności
3. informacje dodatkowe, tj. czas przygotowania, ilość porcji itp.

Matematycy (którzy nie są tak bardzo oderwani od rzeczywistości, jak mogłoby się wydawać) wykorzystali bardzo podobny mechanizm do opisu metod rozwiązywania ogólnych problemów. Oczywiście nie byliby sobą, gdyby tego co proste nie skomplikowali - stąd słowo „sformalizowany” w naszej definicji... ale o tym później. Zajmiemy się głównie algorytmami spotykanymi w informatyce, ale najpierw musimy przygotować sobie do tego pewne narzędzia.