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 C++

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

W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.

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 C++. 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:

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

Twoje cele
  • Wyjaśnisz, czym jest lider zbioru.

  • Przeanalizujesz działanie algorytmu wyszukiwania binarnego.

  • Rozwiążesz zadanie związane z wyszukiwaniem danych.