Przejdź do głównej treści
  1. Strona główna
  2. Słownik
  3. INF.03
  4. Algorytm znajdowania maksimum

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:

  1. Przyjmij, że największa jest pierwsza liczba, np. max = a.
  2. Sprawdź, czy b > max. Jeśli tak, ustaw max = b.
  3. Sprawdź, czy c > max. Jeśli tak, ustaw max = c.
  4. Zmienna max zawiera 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.