Temat: Algorytmy zachłanne 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
Punktacj a zadania
Liczba otrzymanych
punktów
1 Wymień przynajmniej 3 znane algorytmy zachłanne.
...
...
...
...
...
1
2 Napisz definicję metody zachłannej. ...
...
………
………….
………
………….
1
3 Napisz listę kroków dla decyzyjnego algorytmu zachłannego, dotyczącego problemu pakowania plecaka.
Algorytm pakowania plecaka - problem decyzyjny
2
4 Napisz listę kroków do algorytmu rozwiązującego problem kasjera.
Algorytm wydawania reszty
2
7 Narysuj schemat blokowy do algorytmu rozwiązania ogólnego problemu pakowania plecaka.
Schemat blokowy
3
Uwagi: ...
...
Razem
Zasady oceniania:
2-3 pkt. dop
4-5 pkt. dst 6-7 pkt.– db 8-9 pkt.– bdb
Stopie ń