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 zbiorzeZnajdowanie określonego elementu w zbiorze znajdziesz ogólne informacje dotyczące szukania idola oraz lidera w zbiorze.
Implementacja w innych językach programowania:
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ń? Znajdowanie określonego elementu w zbiorze – zadania maturalneZnajdowanie określonego elementu w zbiorze – zadania maturalne
Wyjaśnisz, czym jest lider zbioru.
Przeanalizujesz działanie algorytmu wyszukiwania binarnego.
Rozwiążesz zadanie związane z wyszukiwaniem danych.