KARTA PRACY
Temat: Wyszukiwanie binarne. Data ...
Uczeń/uczennica ... Klasa ...
UWAGI:
• Za prawidłowo wykonane ćwiczenie uzyskujesz liczbę punktów wskazaną w kolumnie punktacja zadania. Za brak odpowiedzi lub niepełne rozwiązanie – nie otrzymujesz punktów. Ostatnią kolumnę tabeli wypełnia nauczyciel.
• Wszystkie potrzebne pliki czy rozwiązania znajdziesz w folderze wskazanym przez nauczyciela.
Wyniki swojej pracy będziesz zapisywał w miejscu wskazanym w karcie pracy.
• Dodatkowe zadanie dla zainteresowanych oceną celującą oznaczono gwiazdką (*).
Lp. Z A D A N I E R O Z W I Ą Z A N I A Punktacja
zadania
Liczba otrzymanych
punktów
1 W ilu krokach można odnaleźć słowo w
słowniku zawierającym 5000 słów ………. 1 2 Co zwróci funkcja szukaj ??? Podkreśl
prawidłową odpowiedź.
Function Szukaj(ByVal liczba As Integer
Dim lewy, prawy, srodek, szukany As Integer
prawy = 19 lewy = 0 szukany = -1
Do While lewy - prawy <= 0 srodek = (lewy + prawy)
\ 2 If Tablica(srodek) <=
liczba Then
lewy = srodek + 1 If Tablica(srodek) = liczba Then
szukany = srodek End If
ElseIf Tablica(srodek) >
liczba Then
prawy = srodek - 1 End If
Loop
Return szukany
End Function
Wartość szukanego elementu – dowolny element z ciągu
Wartość pierwszego szukanego elementu w ciągu
Wartość ostatniego szukanego elementu w ciągu
2
3 Podaj listę kroków algorytmu wyszukiwania binarnego.
Krok1………
………
………
Krok2
………
………
………
Krok 3
………
………
………
Krok 4
………
………
………..
Krok 5 ………
………
………
………
………
2
Uwagi: ...
...
Razem 5
Zasady oceniania:
2 pkt. – dp 3 pkt. – dst 4 pkt. – db
5 pkt. – bdb Stopień