Współczesne komputery przetwarzają ogromne ilości danych – kursy walut, ceny akcji na giełdzie, dane meteorologiczne itd. Informacje te byłyby jednak bezużyteczne, gdybyśmy nie mogli zweryfikować wystąpienia pewnych danych, np. sprawdzić, przez ile dni akcje spółki kosztowały mniej niż 50 zł lub czy w maju wystąpił jakikolwiek dzień, w którym temperatura w Polsce spadła poniżej zera. Aby uzyskać odpowiedzi na tego typu pytania, możemy wykorzystać algorytmy wyszukiwania.
W tym e‑materiale poznasz implementację algorytmu wyszukiwania określonego elementu w zbiorze w języku Java. W e‑materiale Znajdowanie określonego elementu w zbiorzeZnajdowanie określonego elementu w zbiorze znajdziesz ogólne informacje dotyczące szukania idola oraz lidera w zbiorze.
Implementacja w innych językach programowania została omówiona 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 PythonZnajdowanie określonego elementu w zbiorze w języku Python.
Więcej zadań? Przejdź do: Znajdowanie określonego elementu w zbiorze – zadania maturalneZnajdowanie określonego elementu w zbiorze – zadania maturalne
Zapiszesz algorytm wyszukiwania lidera w zbiorze w języku Java.
Zapiszesz algorytm wyszukiwania binarnego w języku Java.
Rozwiążesz zadanie związane z wyszukiwaniem binarnym danych.