Rozwiązywanie problemów

Co to jest algorytm?

Algorytm – w matematyce skończony ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Słowo "algorytm" pochodzi od starego angielskiego słowa algorism, oznaczającego wykonywanie działań przy pomocy liczb arabskich (w odróżnieniu od abacism – przy pomocy abakusa), które z kolei wzięło się od nazwiska, które nosił Muhammad ibn Musa al-Chuwarizmi (أبو عبد الله محمد بن موسى الخوارزمي), matematyk perski z IX wieku.

I teraz, jak rozwiązać problem np. kasjera?

Ale od początku, na czym on polega?

Często gdy stoimy przy kasie w sklepie zauważamy, że kasjer nie ma nam jak wydać reszty. Wynika to z tego, że kasjer nieumiejętnie zużył wszystkie pieniądze o niskich nominałach i zostały mu tylko takie, z których nie da się wydać reszty. Aby temu zapobiec kasjer powinien operować algorytmem wydawania reszty. Algorytm ten polega na tym, że kasjer przy wydawaniu reszty powinien robić tak, by zużyć jak najmniej możliwych banknotów/monet. Takie rozwiązania są stosowane, np. w bankomatach.
Przechodzimy do sedna sprawy, mianowicie,
METODY ROZWIĄZANIA PROBLEMU KASJERA:

Lista kroków.

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

Schemat blokowy.

Programem EXCEL

Oraz innymi programami, które zostały stworzone po to, aby ułatwić nam życie. Może to być na przykład: Visual Basic, Turbo Pascal, C++.