KARTA PRACY
Temat: Algorytm wyszukiwania liniowego.
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.
Lp. Z A D A N I E R O Z W I Ą Z A N I A
Punktacj a zadania
Liczba otrzymanych
punktów
1 Podaj przykład problemu, gdzie w celu znalezienia określonego elementu należy zastosować wyszukiwanie liniowe.
...
...
...
...
...
2
2 Jaka jest złożoność obliczeniowa algorytmu wyszukiwania liniowego?
...
... 1
3 Odpowiedz, od czego zależy szybkość
działania algorytmu wyszukiwania liniowego.
...
...
...
...
...
1
4 Zapisz w postaci listy kroków algorytm wyszukiwania maksimum w zbiorze.
...
...
...
...
... ...
...
...
...
...
... ...
...
...
...
...
... ...
...
...
...
...
...
4
Uwagi: ...
...
Razem
Zasady oceniania:
2 pkt. dop
3-4 pkt. dst
5-6 pkt.– db
7-8 pkt.– bdb
Stopie ń