PRZYKŁADOWE ROZWIĄZANIE:

Uzasadnienie ilości powtórzeń w pętli wynoszącej n - 1:

W algorytmie wyszukiwania największej liczby w zbiorze n-elementowym, w pętli musimy porównać każdy element w zbiorze z aktualnie znaną największą liczbą i aktualizować największą liczbę, jeśli znaleźliśmy większą wartość. Z tego powodu potrzebujemy n-1 powtórzeń, ponieważ pierwsze porównanie zostanie wykonane już podczas pierwszej iteracji pętli.

W pierwszej iteracji pętli, aktualna wartość zostanie ustawiona jako największy element w zbiorze, a następnie dla każdego kolejnego elementu w zbiorze zostanie wykonane porównanie, czy jest większy niż aktualnie znana największa liczba. Jeśli tak, to aktualnie znana największa liczba zostanie zaktualizowana na tę większą wartość.

W każdej kolejnej iteracji pętli, będziemy porównywać kolejny element w zbiorze z aktualnie znaną największą liczbą i aktualizować wartość największej liczby, jeśli znaleźliśmy większą wartość. Ponieważ już wykonaliśmy pierwsze porównanie i aktualizację w pierwszej iteracji, potrzebujemy tylko n-1 kolejnych iteracji, aby porównać każdy z pozostałych n-1 elementów w zbiorze.

 

Przepisanie skryptu z rysunku 5a lub 5b do odpowiedniego środowiska programistycznego jest indywidualną częścią zadania.