czwartek, 4 października 2012

Rozwiązywanie problemów za pomocą komputera

Algorytm - jest to sposób rozwiązywania problemów, który zawiera opis danych wraz z opisem czynności, które trzeba wykonać, żeby osiągnąć zamierzony cel.

Problem kasjera:
Wielu sprzedawców ma pewne problemy z wydawaniem reszty swoim klientom. Jeśli pierwszemu wyda w mniejszych nominałach, potem może ich już zabraknąć kiedy będą znowu potrzebne.

a) Lista 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

b) Schematy blokowe (rysunki)





c) Rozwiązywanie problemu za pomocą programu Exel



Może też użyć do tego program Pascal.


Brak komentarzy:

Prześlij komentarz