lis 06 2015 6 listopada 2015 3 listopada 2016 przez Michał Franczak

Zastosowanie funkcji w algorytmach iteracyjnych

Napisano w ,

Na przykładzie:

  1. algorytmu wyszukiwania minimum (maksimum) ze zbioru N elementowego
  2. Algorytmu obliczania silni

  1. Algorytm wyszukiwania minimum (maksimum) ma zastosowanie nie tylko w wyszukiwaniu np. najwyższej osoby w klasie albo najniższej ceny danego produktu, ale jest też wykorzystywany w algorytmach do sortowania. Dlatego jego poznanie  jest tak ważne.
    Algorytm wyboru minimum z n liczb -> Program 1
  2. Silnią liczby naturalnej n (w notacji matematycznej: n!, co czytamy „n silnia”) nazywamy iloczyn wszystkich liczb naturalnych nie większych niż n. (źródło Wikipedia) np.
    https://upload.wikimedia.org/math/c/5/7/c57a4bc902063579fb424e5020d2a8da.png
    https://upload.wikimedia.org/math/5/6/0/5607ffe1f0ca0acb68168cd4ef57a05f.png
    https://upload.wikimedia.org/math/9/e/8/9e81cc308a680f3b22d2d5016848ffa0.png

 

Tagi: