- Zrobić listę kroków
- Wykonać schematy blokowe
- Użyć programu Microsoft Excel
- Użyć języka programowania np. Pascal
Najczęściej spotykany problem, który można rozwiązać w ten sposób to tak zwany problem kasjera, który polega na obliczeniu wydawanej reszty. Poniżej znajduje się opis słowny algorytmu wydawania reszty.
Aby ją obliczyć potrzebujemy nominałów banknotów i bilonów uporządkowanych malejąco. Następnie należy wykonać następujące kroki:
Krok 1: Musimy ustalić wartość początkową.
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 wynosi 0 (stop). W przeciwnym razie powtarzamy kroki 2 - 4.
Poniżej znajdują się przykładowe schematy blokowe.
Brak komentarzy:
Prześlij komentarz