Algorytmika - nauka o abstrakcyjnych zbiorach poleceń opisujących działanie człowieka lub maszyny w celu rozwiązania określonego zadania. Nauka ta zajmuje się doborem metod i czynności, a także ich precyzyjnym opisem związanym z realizacją zaplanowanych kroków. Przedmiotem badań algorytmiki są algorytmy.
Algorytm - schemat postępowania, przepis, według którego chcemy rozwiązać postawione zadanie, opis metody rozwiązania postawionego zadania, bez wnikania, jakimi środkami, czy za pomocą, jakich urządzeń cel zostanie osiągnięty. Zadaje czynności, które składają się na konkretny proces. Jest to opis obiektów łącznie z opisem czynności, które należy wykonać z tymi obiektami, aby osiągnąć określony cel.
Deklaracje - opisy obiektów występujących w algorytmie
Instrukcje - opisy czynności występujących w algorytmie
Rozwiązanie postawionego zadania:
Metoda, która ma być zastosowana
Plan stosowania tej metody dopasowany do konkretnego zadania
Opis czynności wykonywanych podczas realizacji tego planu wraz z opisem ich ewentualnych skutków
Wynik końcowy wykonywanych działań.
Cechy algorytmu:
- Skończoność - realizowany zespół działań powinien mieć swój naturalny koniec
Określoność - zarówno operacje jak i kolejność wykonywania powinny być ściśle określone, więc nie może być miejsca na dowolność w ich interpretacji
Ogólność - stosowanie algorytmu nie ogranicza się do pojedynczego przypadku, ale odnosi się do pewnej klasy problemów
Efektywność - algorytm powinien prowadzić do rozwiązania problemu możliwie prostą drogą.
Struktury sterujące - są w stanie popchnąć robota w tym lub w innym kierunku. Powiedzą mu w danej chwili, co ma robić oraz kiedy może zatrzymać się mówiąc gotowe.
Bezpośrednie następstwo - wykonaj [czynność I], potem [czynność II]
Wybór warunkowy, - jeśli warunek(tak), to wykonaj [czynność X]
Iteracje = pętle
Iteracja ograniczona - wykonaj [czynność Y] dokładnie N razy
Iteracja warunkowa (nieograniczona) - wykonuj [czynność X], aż warunek(tak)
Pętla wewnątrz pętli - wykonaj [wykonuj[Q], aż warunek (tak)] dokładnie N razy