Lekcja obowiązkowa
Wskazówka do pracy: najpierw przewiń całą stronę, żeby się zorientować, jakie elementy zawiera, a dopiero potem zacznij pracować.
W czasie trwania lekcji – w środy o godz. 11.50 – odpowiem na Twoje pytania na bieżąco (możesz skorzystać z poczty elektronicznej, Facebooka, Messengera lub wpisać komentarz pod lekcją).
Możesz się ze mną skontaktować także w innym terminie – odpowiem najszybciej, jak to będzie możliwe.
Temat: Algorytmy wyszukiwania – przykłady
Wiesz już, że:
Algorytm to skończony, uporządkowany zbiór jasno zdefiniowanych czynności koniecznych do wykonania pewnego zadania w skończonej liczbie kroków.
Poznałeś/poznałaś kilka algorytmów sortowania (porządkowania).
Realizując dzisiejszą lekcję, poznasz dwie metody wyszukiwania:
- algorytm wyszukiwania liniowego (sekwencyjnego) w zbiorze nieuporządkowanym
- algorytm wyszukiwania binarnego (połówkowego) w zbiorze uporządkowanym
Przejdź na stronę epodreczniki.pl (kliknij)
Zaloguj się z użyciem swojego loginu i hasła (początkowe dane otrzymałaś/otrzymałeś od swojej wychowawczyni).
Przejdź do udostępnionych materiałów, klikając kolejno na:
Odszukaj materiał zatytułowany O wyższości porządku nad bałaganem, a następnie:
- przeczytaj wprowadzenie,
- obejrzyj film (uwaga: być może będziesz musiał(a) chwilę poczekać, zanim film się załaduje),
- wykonaj ćwiczenia o numerach: 1, 2, 3, 9, 10 (oczywiście, jeśli tylko chcesz, możesz wykonać wszystkie) – obejrzyj uważnie film, bo inaczej będziesz miał(a) problemy z ich wykonaniem,
- zapoznaj się z podsumowaniem i pojęciami ze słownika.
Powodzenia 🙂
