Algorytm

Czym są algorytmy?

Algorytm to zestaw instrukcji, które mogą być użyte do rozwiązania różnych problemów, zwykle matematycznych lub logicznych.

Obszary zastosowania

Dobrym przykładem algorytmu komputerowego jest przepis na upieczenie bułki. Dzięki dokładnemu przestrzeganiu poszczególnych kroków podanych w przepisie, na końcu wypiekana jest pożądana bułka. Popularnymi obszarami zastosowań algorytmów są również wyszukiwanie i sortowanie. Na przykład, jak należy postępować, aby jak najszybciej znaleźć określony plik MP3, jeśli wszystkie pliki są posortowane alfabetycznie? Pytanie o najkrótszą drogę w labiryncie można również skutecznie rozwiązać za pomocą algorytmów.

Właściwości algorytmów

Najważniejsze własności algorytmów można zdefiniować następująco:

• Determinizm: Algorytm deterministyczny to taki algorytm komputerowy, w którym istnieje co najwyżej jedna możliwa kontynuacja w danym momencie.
• Determinizm: Jeśli algorytmy dochodzą do tego samego wyniku w tych samych warunkach i przy tych samych parametrach początkowych, to są deterministyczne.
• Skończoność: Jeśli długość algorytmu jest skończona, to algorytm komputerowy jest odpowiednio skończony.
• Zakończenie: Jeśli algorytm komputerowy osiąga wynik po skończonej liczbie kroków, a następnie zatrzymuje się, to jest on zakończony.
• Efektywność: Jeżeli w rozwiązaniu problemu pojawia się kilka algorytmów, należy rozważyć, który algorytm jest najlepszy i najrozsądniejszy w tych okolicznościach. Taki algorytm nazywamy efektywnym.

Więcej informacji na temat algorytmów można znaleźć tutaj:
https://praxistipps.chip.de/was-ist-ein-algorithmus