2. Podzał algorytmów
-Algorytm liniowy:
Algorytm liniowy realizuje jeden ciąg działań. Kolejność wykonywanych w nim czynności jest jednoznacznie określona. Wykonywane są one sekwencyjnie, tzn. po kolei, tak jak zostały zapisane. W algorytmie liniowym nie sprawdza się warunków. Nie można przemieszczać się w inne, niż kolejne, miejsca takiego algorytmu (nie ma możliwości powrotu do wcześniejszych lub przejścia do dalszych bloków w algorytmie).
-Algorytm z warunkami:
W algorytmie z warunkami (nazywanymi też algorytmami z rozgałęzieniami) może nastapić kilka alternatywnych ciągów działań. Wybór jednego z nich nastepuje w zależności od spełnienia (bądź niespełnienia) warunku.
Przykład algorytmu z warunkami - algorytm określenia, która z dwóch liczb jest większa.
-Algorytm iteracyjny:
Algorytm iteracyjny zawiera instrukcje, które nakazują wielokrotne powtarzanie pewnych czynności. Iteracje występują w dwóch podstawowych odmianach: iteracja z określoną liczbą powtórzeń : wykonuj czynność dokładnie N razy, iteracja warunkowa: wykonaj czynność, dopóki jest spełniony warunek. Algorytm iteracyjny może działać na danych o dowolnej długości (wielkości).
- Algorytm rekurencyjny:
Charakterystyczną cechą funkcji (procedury) rekurencyjnej jest to, że wywołuje ona samą siebie.Drugą cechą rekursji jest jej dziedzina, którą mogą być tylko liczby naturalne
Przykładowym programem, który zajmuje sie tworzeniem algorytmów są Magiczne Bloczki.
Screen.
Brak komentarzy:
Prześlij komentarz