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	Punktacja 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ń

Karta pracy nr 1 SP II

CZARNY KRUK

2006-07-20T14:11:00

ewaw