Algorytm znajdowania maksimum
Słownik kwalifikacji INF.03 - Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych
Algorytm znajdowania maksimum służy do wyznaczenia największej wartości spośród kilku liczb. W przypadku trzech liczb a, b, c wystarczą dwa warunki, ponieważ można przyjąć jedną liczbę jako aktualnie największą, a następnie porównać ją z pozostałymi.
Sposób działania
Najprostszy schemat:
- Przyjmij, że największa jest pierwsza liczba, np.
max = a. - Sprawdź, czy
b > max. Jeśli tak, ustawmax = b. - Sprawdź, czy
c > max. Jeśli tak, ustawmax = c. - Zmienna
maxzawiera największą liczbę.
W tym rozwiązaniu używa się dokładnie dwóch porównań warunkowych.
Przykład w pseudokodzie
max = a
jeżeli b > max:
max = b
jeżeli c > max:
max = c
wypisz max
Przykład w JavaScript
let max = a;
if (b > max) {
max = b;
}
if (c > max) {
max = c;
}
console.log(max);
Ważne na egzaminie
Nie trzeba używać pętli ani tablicy, jeśli liczba danych jest stała i wynosi trzy. Pętla przydałaby się dopiero wtedy, gdy wartości byłoby więcej, np. lista wielu liczb w tablicy.