Czym jest algorytm?
Co algorytm nazywamy uporządkowany i skończony zbiór prostych operacji, dzięki którym możemy znaleźć rozwiązanie problemu.
Słowo algorytm pochodzi z późnej łaciny alborarismus, a to z kolei jest skrótem od klasycznego arabskiego ḥisabu Lububar, co oznacza „obliczanie za pomocą cyfr arabskich”.
Algorytmy pozwalają nam na wykonanie akcji lub rozwiązanie problemu poprzez szereg zdefiniowanych, uporządkowanych i skończonych instrukcji. W ten sposób przy danym stanie początkowym i wejściu oraz po kolejnych wskazanych krokach osiągany jest stan końcowy i rozwiązanie.
Charakterystyka algorytmu
Każdy algorytm musi być zgodny z następującymi podstawowymi cechami:
- Mają początek i koniec: każdy algorytm zaczyna się w stanie początkowym serią określonych danych, a kończy rozwiązaniem lub wyjściem.
- Działają w sekwencji: algorytm składa się z szeregu uporządkowanych kroków.
- Sekwencje są konkretne- Każdy krok jest jasny i nie pozostawia miejsca na dwuznaczność.
- Algorytmy są abstrakcyjne: są modelami lub przewodnikami po procesach zamawiania.
- Liczba kroków w algorytmie jest skończona.
Przykłady algorytmów
Choć jest to termin pospolity w dziedzinach takich jak matematyka, informatyka, logika i inne pokrewne dyscypliny, prawda jest taka, że w życiu codziennym używamy również algorytmów do rozwiązywania pytań, np.
Przepisy kuchenne
Wyjaśniają krok po kroku, jak stworzyć posiłek ze skończonej liczby składników. Stanem początkowym będą surowe składniki, a końcowym przygotowana żywność.
Instrukcje
Służą jako przewodnik po wykonywaniu procesów, od budowy biblioteki po aktywację telefonu komórkowego. W takich przypadkach stanem końcowym jest produkt zmontowany, zainstalowany, włączony, uruchomiony itp.
Operacje matematyczne
W matematyce niektóre przykłady algorytmów to mnożenie, w którym śledzimy sekwencję operacji, aby uzyskać produkt; lub dzielenie, co pozwala nam wyznaczyć iloraz dwóch liczb. Algorytm Euklidesa, dzięki któremu otrzymujemy największy wspólny dzielnik dwóch dodatnich liczb całkowitych, jest kolejnym przykładem algorytmu.
Algorytmy można przedstawić graficznie za pomocą schematu blokowego.
Algorytm w informatyce
W obliczeniach lub programowaniu algorytm jest sekwencją instrukcji, za pomocą których możemy rozwiązać problem lub pytanie.
W rzeczywistości wszystkie zadania wykonywane przez komputer są oparte na algorytmach. Oprogramowanie lub program komputerowy jest projektowany w oparciu o algorytmy, dzięki czemu możemy wprowadzić do niego zadanie i je rozwiązać.
- Programowanie.
- Metajęzyk.
