1531834472

Informatyka +

(10 zł), 2000 gr (20 zl), 5000 gr (50 zt), 10 000 gr (100 zł), 20 000 gr (200 zł). W dalszej części opuszczamy miano gr.

Każdą resztę można zawsze wydać, np. w postaci monet o nominałach 1\ ale bardzo krzywimy się na sprzedawcę, gdy wydaje nam resztę samymi drobnymi monetami, jak więc miałby on postępować, aby reszta była złożona z możliwie jak najmniejszej liczby monet? W tym miejscu przypomnij sobie, jak postępujesz, gdy masz zbyt wiele drobnych, jeśli masz dwie monety o nominale 1, to starasz się zamienić je na jedną monetę o nominale 2. jeśli jest ich pięć, to zamieniasz na monetę o nominale 5, a jeśli miałbyś dwadzieścia tysięcy monet jednogroszowych, to najlepiej byłoby je zamienić w banku na banknot dwustuzłotowy. Podobnie możesz postąpić z większą liczbą monet o innych nominałach.

Zamiana większej liczby monet o małych nominałach na monetę o większym nominale podpowiada, jak mogłoby wyglądać postępowanie zachłanne, w którym od razu staramy się używać jak największych nominałów. Zresztą zapewne zaobserwowałeś taki sposób wydawania reszty u wielu sprzedawców.

Algorytm Reszta - Zachłanny sposób wydawania reszty Dane:    Nominały monet oraz reszta do wydania.

Wynik:    Przedstawienie reszty w postaci najmniejszej liczby monet.

Krok iteracyjny. Dopóki reszta nie jest równa zero, odejmij od niej największy, mieszczący się w niej nominał, i wydaj odpowiednią monetę.

Ćwiczenie 1. Zastosuj zachłanny algorytm wydawania reszty do utworzenia kwot groszowych 63, 87 i 117 z możliwie najmniejszej liczby monet. Sprawdź na tych przykładach, czy czasem nie można utworzyć tych reszt z jeszcze mniejszej liczby monet.

Realizacja algorytmu Reszta w arkuszu kalkulacyjnym

Zanim zapiszemy algorytm wydawania reszty w języku programowania, utworzymy dla niego arkusz kalkulacyjny. Chcemy, abyś utworzył arkusz, który ma postać pokazaną na rys. 1. W kolumnie A są umieszczone nominały naszej waluty, a w komórce D2 jest umieszczona kwota, którą mamy utworzyć z najmniejszej liczby banknotów i monet. Kwota ta jest redukowana w kolejnych wierszach o kwotę umieszczoną w kolumnie C, która została wydana w sposób zachłanny kolejnym co do wielkości nominałem banknotu lub monety.

Ćwiczenie 2. Utwórz arkusz, który umożliwi Ci obliczanie dla danej kwoty (zapisanej w komórkach D2 i D4), najmniejszej liczby banknotów i monet, z jakich można ją złożyć. Najważniejszą decyzją, jaką musisz podjąć, jest wpisanie odpowiedniej formuły do komórek w kolumnie B. Oczywiście wystarczy, że wpiszesz formułę do komórki B5, a następnie ją skopiujesz przez przeciągnięcie do dołu. A zatem, jak obliczyć, ile banknotów 200 zlotowych mieści się w kwocie, która jest wpisana do komórki D4?

Ćwiczenie 3. Uruchom utworzony arkusz dla kilku wybranych kwot, np. 17 gr, 29 gr, 63 gr, 29,29 zł, 1234,56 zł i innych. Sprawdzaj w polach D2 i C19, czy otrzymujesz te same kwoty.

Realizacja algorytmu Reszta w języku programowania

Zamieszczamy poniżej kod programu w języku Pascal, który jest realizacją algorytmu zachłannego.

Wyszukiwarka

Podobne podstrony:
45993 skanuj0088 (11) MONETY PRÓBNE 1949 - 1994 p 370    10 000 ZŁOTYCH 200 ROCZNICA
skanuj0082 IV. ZADANIA DO ETAPU PRAKTYCZNEGO EGZAMINU DLA ZAWODU TECHNIK EKONOMISTA 20 000 zł, 10 00
Zarządzanie finansami potencjalnego nabywcę, który oferuje 20 000 zł płatne natychmiast oraz 10 000
9 29 B HTabela prowizji 5 000,00 zł 10 000,00 zł 15 000,00 zł 20 000,00 zł 25 000,0
Slajd7 4 Podatek VAT - przykład Załóżmy, że zakupiłeś materiały do produkcji za 10 000 zł netto, >
Wartość eksportu ogółem Total of export value, billion zlotys 11 mld zł 10 8 6 4 1 000 - 2
DSC00036 (33) PODSTAWY PRZEDSIĘBIORCZOŚCI s. Chcesz zainwestować 10 000 zł na okres dwóch lat. Podzi
- denominacja złotego ( 1 zl nowy = 10 000 starych złotych) 16 luty 1996 Zmniejszenie tempa dewalua
10 000 zł, 12 000 zł i 14 500 zł. Roczna stopa dyskontowa wynosi 8%. Może to być stopa inflacji lub
Czat łJfr&o&PT tocznia; kosmetyczne płaci 400 zł netto za 10 000 UU wpisu. Więc jest trochę
zad 104a) Kwartał I Pożyczamy 10 000 Odestki 10000*0.06=600 zł Spłacamy 500 Że całość idzie na
lastscan86 5.10.    Wartość początkowa renty o 36 miesięcznych ratach po 200 zł jest
Matem Finansowa#6 236 Test A 14.    W funduszu emerytalnym zgromadzono kapitał 10.000
5t Wartość początkowa środka trwałego amortyzowanego metodą degresywną wynosi 10 000,00 zł. Podstawo
zmniejszający 3%. Na podstawie analizy rynku określono, iż koszt takiego remontu wyniósłby ok. 7 000
ZVisa do wygrania 10 000 zł na zakupy w Lidlu! V/SA I O I ^7 ““w*-

więcej podobnych podstron