Znajdowanie określonego elementu w zbiorze
W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.
Zastanów się, jak często (nawet nieświadomie!) wykorzystujesz w codziennym życiu algorytmy wyszukiwania określonego elementu. Najczęściej korzystasz z konkretnych kryteriów – szukasz butów w danym rozmiarze czy książek konkretnej autorki. To samo zadanie wykonują ze ciebie wyszukiwarki internetowe, choć one korzystają z innych algorytmów.
Implementację algorytmu wyszukiwania określonego elementu w zbiorze przedstawiamy w e‑materiałach:
Znajdowanie określonego elementu w zbiorze w języku C++Znajdowanie określonego elementu w zbiorze w języku C++,
Znajdowanie określonego elementu w zbiorze w języku JavaZnajdowanie określonego elementu w zbiorze w języku Java,
Znajdowanie określonego elementu w zbiorze w języku PythonZnajdowanie określonego elementu w zbiorze w języku Python.
Więcej zadań? Znajdziesz je w e‑materiale Znajdowanie określonego elementu w zbiorze – zadania maturalneZnajdowanie określonego elementu w zbiorze – zadania maturalne
Zapoznasz się z iteracyjną wersją algorytmu wyszukiwania binarnego.
Wyjaśnisz, czym są lider oraz idol.
Przeanalizujesz algorytmy wyboru lidera oraz wyszukiwania idola w zbiorze.
Rozwiążesz zadania wymagające wykorzystania algorytmów wyszukiwania określonego elementu w zbiorze.