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ą wątku pt. "PYI_R_W14 Wybrane algorytmy i ich kodowanie w języku Python". 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.