środa, 28 października 2015

Rozwiązywanie problemów informatycznych

Problem Kasjera - to ogólny algorytm dotyczący wydawania pieniędzy, w jak największych nominałach. Stosuje się go na przykład w kasach fiskalnych i bankomatach.

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


2. Tworzenie schematów blokowych :



3. Realizacja algorytmu, np. w arkuszu kalkulacyjnym Excel.


4. Aby zabezpieczyć program przez zniszczeniem ze strony użytkowników można użyć Visual Basic for Application (VBA). Jest to język programowania oparty na Visual Basicu zaimplementowany (wdrożony) do aplikacji pakietu Microsoft Office. Ta uproszczona wersja Visual Basica służy przede wszystkim do automatyzacji pracy z dokumentami, na przykład poprzez makropolecenia (zestaw rozkazów realizujących algorytm).

5. Na końcu należy przedstawić program w wybranym języku oprogramowania, np. C++.

1 komentarz: