RG8xJHbDrA6j6
Zdjęcie przedstawia owoce sezonowe w małych pojemnikach, porzeczki, jagody, borówki, maliny i poziomki.

Znajdowanie określonego elementu w zbiorze w języku Java

Źródło: Alex Block, domena publiczna.

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 zbiorzePiVb7f8s2Znajdowanie 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:

Więcej zadań? Przejdź do: Znajdowanie określonego elementu w zbiorze – zadania maturalneP1CElKcD7Znajdowanie określonego elementu w zbiorze – zadania maturalne

Twoje cele
  • 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.