W życiu codziennym często szukamy:

• najwyższej liczby,
• najmniejszej wartości,
• konkretnego elementu w zbiorze danych.

W zbiorze nieuporządkowanym elementy nie są ułożone rosnąco ani malejąco, więc musimy sprawdzać je kolejno.

Wyszukiwanie największej liczby w zbiorze nieuporządkowanym

Na początku przyjmujemy, że pierwsza liczba jest największa.
Następnie porównujemy ją z kolejnymi elementami zbioru.
Jeśli znajdziemy większą wartość — zapamiętujemy ją jako nową największą.

Lista kroków

1. Zacznij algorytm.
2. Wprowadź liczbę elementów zbioru: n.
3. Wprowadź wartość pierwszej liczby: a.
4. Zmienną maks przypisz wartość pierwszej liczby: maks = a.
5. Wprowadź wartość kolejnej liczby: a.
6. Porównaj kolejną liczbę ze zbiorem z maks: czy a > maks?
7. Jeśli kolejna liczba jest większa od maks, przypisz ją do maks.
8. Jeśli to nie jest ostatnia liczba, wróć do kroku 5.
9. Wyprowadź wynik: maks.
10. Zakończ algorytm.

Ćwiczenie 1

Sprawdzamy działanie algorytmu wyszukiwania największej liczby spośród pięciu liczb.
Przedstaw wspólnie z koleżankami i kolegami z klasy algorytm wyszukiwania największego ucznia spośród pięciu uczniów. Możesz przygotować odpowiednie pomoce dydaktyczne i się nimi posłużyć (rys. 1).

Ćwiczenie 2

Sprawdź działanie algorytmu wyszukiwania największej liczby:
a) dla zbioru liczb {70, 160, 155, 180, 185},
b) dla zbioru liczb {8, –6, 23, 0, –50, 34, –23},
c) dla dziesięciu wybranych liczb całkowitych.

Zapisujemy algorytm w języku Python

Omów:

• funkcję,
• wprowadzanie danych,
• pętlę for,
• warunek if,
• zwracanie wartości.

Ćwiczenie 3

1. Program w języku Python pokazany na rysunku 2 realizuje algorytm wyszukiwania największego elementu w zbiorze n-elementowym.
   Przepisz ten program i zapisz go w pliku pod nazwą Maksimum_n.
2. Uruchom program. Sprawdź jego działanie dla różnych danych.
3. Objaśnij działanie programu, m.in. uzasadnij użycie poszczególnych poleceń zgodnie z podaną listą kroków.

Wyszukiwanie danego elementu w zbiorze nieuporządkowanym

Teraz szukamy nie największej wartości, lecz konkretnej liczby.
Musimy sprawdzić każdy element zbioru po kolei.

Ćwiczenie 4

Przygotuj odpowiednie pomoce dydaktyczne (rys. 3) i przedstaw wspólnie z klasą algorytm wyszukiwania liczby w zbiorze nieuporządkowanym.
Wskazówka: Możesz zapisać liczby na kartkach i układać je na stole lub podłodze.

Zapisujemy algorytm w języku Python

Omów:

• funkcję wyszukaj_dana(),
• zwracanie indeksu,
• sytuację, gdy element nie występuje w zbiorze.

Ćwiczenie 5

1. Przepisz program pokazany na rysunku 4 i zapisz go w pliku pod nazwą Wyszukiwanie_nieuporzadkowanym.
2. Uruchom kilkakrotnie program.
3. Sprawdź działanie programu dla różnych danych.