Informatyka · Algorytmy i złożoność
Największy nie zawsze jest liderem
Wyniki 2, 2, 9, 2, 1 mają maksimum 9, ale najczęstsza jest 2. I to właśnie 2 jest liderem, bo pojawia się więcej niż połowę razy.
- Najpierw przewidź
- Potem sprawdź
- Na końcu wyjaśnij
Po tej lekcji: Znajdziesz skrajne wartości i sprawdzisz, czy istnieje lider.
Zakres podstawowy · materiał otwarty
Minimum i maksimum: obejrzyj każdy element
Zacznij od pierwszej wartości, a nie od zera. Dla samych liczb ujemnych początkowe maksimum 0 dałoby złą odpowiedź. Przechodząc listę, aktualizuj minimum i maksimum. Pusta lista nie ma minimum ani maksimum — w tej lekcji pracujemy na listach niepustych.
Sprawdź w działaniu
Przeskanuj minimum i maksimum
Wartość to nie jej pozycja
Indeksy liczymy od 0: pierwszy element ma indeks 0, trzeci indeks 2. Dla [4,9,9] maksimum ma wartość 9, a indeks jego pierwszego wystąpienia to 1. Jeśli szukasz pierwszej pozycji maksimum, aktualizuj indeks tylko dla wartości większej, nie dla równej.
Ćwiczenie z pomocą · samodzielna praca
Twoja próba — bez punktów
Dla [7,2,9,2,9] wyznacz minimum i maksimum oraz indeks pierwszego maksimum, numerowany od zera. Zapisz wartości zmiennych po odczytaniu każdego elementu.
Minimum 2, maksimum 9, pierwsze maksimum w indeksie 2.
? Potrzebujesz pomocy? Rozwiązuj krok po kroku.
Krok 1 — pokaż podpowiedź
Zacznij od pierwszego elementu, nie od zera.
Krok 2 — pokaż podpowiedź
Porównaj każdy następny z obecnym minimum i maksimum.
Krok 3 — pokaż podpowiedź
Aby zachować pierwszy indeks, aktualizuj go tylko przy wartości ściśle większej.
Otwórz tylko tyle podpowiedzi, ile potrzebujesz. Po każdym kroku wróć do zadania i sprawdź wynik.
Podsumowanie
Co warto zapamiętać
- Minimum i maksimum wymagają sprawdzenia wszystkich wartości.
- Wartość i jej indeks to różne odpowiedzi.
- Dla powtórzeń ustal, czy szukasz pierwszej, czy ostatniej pozycji.
Po zalogowaniu zobaczysz dodatkowe lekcje i materiały oznaczone jako rozszerzenie. Podstawowe quizy i zadania pozostają dostępne w biurku.
Dalej na swoim koncie
Rozgrzewki, quiz i zadania są w biurku ucznia.
Teoria jest otwarta dla wszystkich. Żeby rozwiązywać zadania, zapisywać szkice i widzieć swój postęp, zaloguj się.
Zaloguj się →