poniedziałek, 21 września 2020

Problem Kasjera

Programowanie to modyfikowanie, rozszerzanie, naprawianie, ale przede wszystkim tworzenie oprogramowania. Język programowania to usystematyzowany sposób przekazywania komputerowi poleceń do wykonania.


Algorytm
to skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu. Tworząc algorytm pierwsze tworzymy szkic, następnie schemat problemu. Następnie można go zapisać w wybranym języku programowania np. C, C++, Java, Python, VisualBasic, JavaScript, PHP.


Problem kasjera, inaczej problem wydawania reszty to zagadnienie z dziedziny algorytmiki, problem polegający na wybraniu z danego zbioru monet o określonych nominałach takiej konfiguracji, by wydać żądaną kwotę przy użyciu minimalnej liczby monet. Jego rozwiązania są wykorzystywane w automatach z napojami, bankomatach itd.


Lista kroków


Schemat

Algorytm w C++

WAKACJE

Kolejne wpisy na blogu zostały wstrzymane do odwołania