Algorytmika

Algorytmika - nauka o algorytmach. Jest działem informatyki, cybernetyki, a także, dla większości nauk matematyczno-przyrodniczych, ekonomii i techniki.

Algorytmika zajmuje się badaniem algorytmów.

Jej częścią jest natomiast algorytmizacja, czyli proces budowy konkretnego algorytmu.

Algorytm jest to precyzyjny opis sposobu rozwiązania określonego zadania lub osiągnięcia jakiegoś celu.       

Pojęcie algorytm pochodzi od brzmienia fragmentu nazwiska arabskiego matematyka Muhammada ibn Musa al.- Chorezmiego, uznawanego za prekursora obliczeniowych metod w matematyce.

Żył na przełomie VIII i IX wieku i to on upowszechnił system dziesiętny i stosowanie zera jako symbolu oznaczającego „nic”.

Jednym z najstarszych i najbardziej znanych algorytmów jest algorytm Euklidesa, który podany został już 2500 lat temu.

Algorytm ten służy do obliczania największego dzielnika dwóch liczb (ale nie ma nic wspólnego z rozkładem liczb na czynniki pierwsze) i należy obecnie do kanonu wiedzy informatycznej.

Wydaje się, że każdy informatyk powinien znać zasadę działania tego algorytmu.

Wykonawcą algorytmu może być komputer lub człowiek. Każdy problem, który ma być rozwiązany musi zostać najpierw poddany specyfikacji, która polega na dokładnym opisie zadania.

W ramach specyfikacji problemu podaje się:

- dane dla rozwiązywanego problemu

- warunki, jakie te dane muszą spełniać

- wyniki z warunkami,jakie muszą one spełniać

- związek wyników z danymi.