PRZYKŁADOWE ROZWIĄZANIE:
Wyszukiwanie największego elementu w zbiorze nieuporządkowanym:
Algorytm wyszukiwania największego elementu w zbiorze nieuporządkowanym polega na iteracji przez wszystkie elementy zbioru i porównywaniu ich z aktualnie znanym maksymalnym elementem. W każdym kroku, jeśli aktualnie przetwarzany element jest większy niż aktualny maksymalny element, to zostaje on ustawiony jako nowy maksymalny element. Po przejściu przez cały zbiór, zostaje zwrócony znaleziony maksymalny element.
Rozważmy następujący zbiór: 6, 2, 9, 3, 7. Wówczas algorytm działałby w następujący sposób:
- Pierwszy element, 6, zostaje ustawiony jako aktualny maksymalny element.
- Kolejny element, 2, jest mniejszy niż aktualny maksymalny element (6), więc nie zostaje ustawiony jako nowy maksymalny element.
- Następny element, 9, jest większy niż aktualny maksymalny element (6), więc zostaje ustawiony jako nowy maksymalny element.
- Kolejny element, 3, jest mniejszy niż aktualny maksymalny element (9), więc nie zostaje ustawiony jako nowy maksymalny element.
- Ostatni element, 7, jest mniejszy niż aktualny maksymalny element (9), więc nie zostaje ustawiony jako nowy maksymalny element.
- Po przejściu przez całą listę, funkcja zwraca znaleziony maksymalny element, czyli 9.
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.

