Rozwiązywanie problemów

Na dzisiejszej lekcji zajęliśmy się problemem kasjerów. Rozwiązywaliśmy problem wydawania reszty. 

1. Na początku należy ustalić listę kroków

Opis słowny algorytmu wydawania reszty:

Dane: Kwota pieniędzy do wydania, nominały banknotów i bilonu uporządkowane malejąco
Wyniki: Ilość poszczególnych nominałów banknotów i bilonu
Krok 1: Ustalenie wartości początkowych
Krok 2: Sprawdzamy, ile razy najwyższy nominał mieści się w kwocie do wydania
Krok 3: Obliczamy resztę do wydania: poprzednia kwota - obliczona ilość * nominał
Krok 4: Przechodzimy do niższego nominału
Krok 5: Jeśli reszta do wydania = 0 [stop] w przeciwnym razie powtarzamy kroki 2 - 4

2. Można to również przedstawić w schemacie blokowym:

3. Można to zapisać w języku programowania, do tego przydadzą się nam programy:

-Turbo Pascal

-C++

-Excell

-Visual Basic