Przedstawione poniżej przykłady agorytmów są podstawowymi i najczęściej spotykanymi.
Poznać je możecie w różnej postaci, m.in:
- w postaci ciągu kroków
- w postaci schematu blokowego
- w postaci drzewa algorytmu
Spis algorytmów:
Algorytm Euklidesa (w postaci schematu blokowego i ciągu kroków)
Wyznaczanie miejsca zerowego funkcji liniowej (schemat blokowy, drzewo algorytmu)
Suma kolejnych liczb naturalnych od 1 do n (schemat blokowy)
Iloczyn kolejnych liczb naturalnych - silnia (schemat blokowy)
Algorytm MAX (ciąg kroków)
ALGORYTM EUKLIDESA
Schemat blokowy:
Dane:Niezerowe liczby naturalne a i b.
Wynik:NWD danych liczb.
Krok 1.Dopóki liczby a i b są od siebie różne, powtarzaj krok 2. W przeciwnym razie przejdź do kroku 3.
Krok 2.Od większej liczby odejmij mniejszą i tę większą zastąp otrzymaną różnicą.
Krok 3.Wynik: NWD jest równy pierwszej liczbie.
Wyznaczanie miejsca zerowego funkcji liniowej.
SUMA kolejnych liczb naturalnych
SILNIA
ALGORYTM MAX - znajdowanie największego elementu w zbiorze
Dane: Liczba naturalna n i zbiór n liczb, dany w postaci ciągu x1, x2, ..., xn.
Wynik: max - największa spośród liczb x1, x2, ..., xn.
Krok 1. Przyjmij za max pierwszy element w zbiorze, czyli przypisz max:=x1.
Krok 2. Dla kolejnych elementów xi, gdzie i=2, 3, ..., n, jeśli max jest mniejsze niż xi, to za max przyjmij xi, czyli, jeśli max < xi, to przypisz max:=xi.
Darmowy hosting zapewnia PRV.PL