PYI_R_W14_M23 Jak szybko znaleźć dane? Wyszukiwanie liniowe vs binarne
Kategorie
Informatyka
Liceum ogólnokształcące i technikum
Słowa kluczowe
Element jest częścią modułowego podręcznika pt. "Cyfrowa przyszłość: informatyka w teorii i w praktyce. Informatyka - zakres rozszerzony". Kliknij tutaj, aby przejść do spisu treści.
Uczeń pozna metodę wyszukiwania liniowego, apozna się z iteracyjną oraz rekurencyjną wersją algorytmu wyszukiwania binarnego. Uczeń wyjaśni pojęcia lider oraz idol. Przeanalizuje algorytmy wyboru lidera oraz wyszukiwania idola w zbiorze. Rozwiąże zadania wymagające wykorzystania algorytmów wyszukiwania określonego elementu w zbiorze.