Temat 84. Metoda zachłanna

Poniżej znajduje się fragment tematu. Z pełną wersją zapoznasz się w podręczniku Informatyka 1-3.

Wszelkie prawa zastrzeżone. Wszystkie treści na stronie dlaucznia.migra.pl chronione są prawami autorskimi. Dowiedz się więcej.

 
Warto powtórzyć
  1. Na czym polega metoda połowienia?
  2. W jaki sposób wykonujemy dzielenie z resztą? Pokaż na przykładzie.
  3. Jaką technikę stosujemy, gdy w algorytmie pewne czynności się powtarzają?
 

1. Jak znaleźć najlepszy sposób osiągnięcia celu?

Jesteś kierowcą samochodu dostawczego i musisz przewieźć pewną liczbę książek z drukarni do magazynu. Książki zapakowano w paczki, które umieszczono na paletach. W samochodzie możesz umieszczać tylko pełne palety lub paczki bądź pojedyncze egzemplarze. Jak sprawnie i szybko załadować książki do samochodu?

Ćwiczenie 1. Szukamy rozwiązania problemu umieszczenia książek w samochodzie

Wykonaj ćwiczenie zgodnie z treścią w podręczniku.
Algorytm zachłanny – algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj. najkorzystniejszego w danym kroku, rozwiązania częściowego.

2. Stosowanie metody zachłannej do wydawania reszty

Czy można algorytm zachłanny wykorzystać podczas wydawania reszty klientowi?

Ćwiczenie 2. Wydajemy resztę klientowi

Wykonaj ćwiczenie zgodnie z treścią w podręczniku.

Ćwiczenie 3. Sprawdzamy działanie algorytmu wydawania reszty metodą zachłanną

Wykonaj ćwiczenie zgodnie z treścią w podręczniku.


Podziel się swoimi sugestiami do tego tematu

Cały czas się rozwijamy i zależy nam, aby treści dostosować do oczekiwań nauczycieli i uczniów. Masz sugestię do tego tematu? Napisz do nas:

Jestem:




Wyrażam zgodę na przesyłanie pocztą elektroniczną informacji o konferencjach i szkoleniach, nowych produktach i usługach, promocjach oraz innych informacji marketingowych.

Wyrażam zgodę na przetwarzanie moich danych osobowych, w celu świadczenia usług na stronie wydawnictwa przez MIGRA sp. z o.o., Wrocław, ul. Świeradowska 51-57 (REGON: 932280050) zgodnie z europejskim rozporządzeniem o ochronie danych osobowych z dnia 27 kwietnia 2016 r. (Dz. Urz. UE L nr 119, str. 1) oraz ustawą z dnia 18 lipca 2002 r. o świadczeniu usług drogą elektroniczną (Dz.U. 2002 nr 144 poz. 1204 z zm.)

Twoja książka

Informatyka 1-3. Podręcznik dla szkół ponadpodstawowych. Zakres podstawowy.

Zobacz również
Temat 94.

Dołącz do nas
Kontakt
Migra Sp. z o.o.
ul. Świeradowska 51/57
50-559 Wrocław

tel. 71 75 06 230
faks 71 75 06 235
biuro@migra.pl
www.migra.pl
Kapitał zakładowy: 80000 zł
NIP: 896-12-85-858
REGON: 932280050
KRS: 0000104198
Sąd Rejonowy dla Wrocławia-Fabryczna we Wrocławiu, VI Wydział Gospodarczy Krajowego Rejestru Sądowego
Migra Sp. z o.o.
ul. Świeradowska 51/57
50-559 Wrocław

tel. 71 75 06 230
faks 71 75 06 235
biuro@migra.pl
www.migra.pl
Dla nauczyciela
Materiały metodyczne (m.in. scenariusze lekcji, sprawdziany, rozwiązania zadań)
Pomoce dla nauczyciela
Copyright © Migra