Temat: Rozwiązywanie problemów

Definicja algorytmu:

W matematyce oraz informatyce 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. Algorytm ma przeprowadzić system z pewnego stanu początkowego do pożądanego stanu końcowego. Badaniem algorytmów zajmuje się algorytmika. Algorytm może zostać zastosowany w postaci programu komputerowego.

Algorytm zachłanny - wykonuje zawsze działanie, które wydaje się w danej chwili najkorzystniejsze. Wybiera zatem lokalnie optymalną możliwość w nadziei, że doprowadzi ona do globalnie optymalnego rozwiązania.

Problem kasjera:

Kasjer ma wydać resztę, będącą dowolną, przy użyciu minimalnej liczby monet. Rozwiązanie oparte jest na algorytmie zachłannym Najpierw używamy monety o największej dopuszczalnej wartości, redukując w ten sposób problem do wypłacenia mniejszej kwoty.

Metody rozwiązania:

1. 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

2. Schematy blokowe:Proste, klarowne schematy przedstawiające nam jak wygląda proces wydawania reszty w różnych maszynach.

3. Rozwiązanie w programie Microsoft Office Excel:

4. Rozwiązanie przy pomocy VBA (listing i działania)