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

Znajdowanie określonego elementu w zbiorze – zadania maturalne

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

W e‑materiale Znajdowanie określonego elementu w zbiorzePiVb7f8s2Znajdowanie określonego elementu w zbiorze przedstawiliśmy najważniejsze informacje dotyczące algorytmów wyszukiwania elementów w zbiorze, natomiast z e‑materiału Wstęp do algorytmów sortowaniaPiVb7f8s2Wstęp do algorytmów sortowania wiesz już, że dzięki algorytmom sortowania możemy ułatwić lub umożliwić wykorzystanie wydajnych algorytmów, np. wyszukujących, a także prezentować dane w sposób czytelniejszy i prostszy w odbiorze.

W tym e‑materiale rozwiążemy zadania z zakresu znajdowania elementów w zbiorze podobne do tych, z jakimi możesz się spotkać na egzaminie maturalnym.

Najważniejsze wiadomości dotyczące implementacji algorytmów wyszukiwania określonego elementu w zbiorze znajdziesz w e‑materiałach:

Twoje cele
  • Przeanalizujesz użycie algorytmów wyszukiwania elementu w zbiorze w sytuacji, gdy zbiór jest nieuporządkowany, oraz w przypadku, gdy jest on posortowany.

  • Wyjaśnisz, jak dobierać algorytmy wyszukiwania zależnie od sytuacji.

  • Uporządkujesz wyszukane dane, wykorzystując poznane algorytmy sortowania.

  • Rozwiążesz zadania maturalne dotyczące znajdowania określonego elementu w zbiorze.