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 Python. 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 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.
Więcej zadań? Znajdowanie określonego elementu w zbiorze – zadania maturalneZnajdowanie określonego elementu w zbiorze – zadania maturalne
Wyszukasz idola w języku Python.
Przeanalizujesz działanie algorytmu wyszukiwania binarnego w języku Python.
Rozwiążesz zadanie w języku Python, związane z wyszukiwaniem danych.