Jak zacząć?

Należy najpierw wiedzieć ja zacząć samo programowanie, jest to ogromna wiedza w której należy najpierw zacząć od nauki języka którym się interesujemy np: Pascal/Excel/C++

a następnie zacząć naszą pracę!

Analiza problemu - krok 1

Tak jak wspomniałem, najpierw musimy znać problem i go przeanalizować, a mianowicie problemem jest wydawanie reszty. Możemy więc wysnuć takie zdanie: Z podanej sumy pieniędzy, którą musimy wydać klientowi obliczamy jakie banknoty i monety kolejno powinniśmy wydać. 

I to tyle, jeśli chodzi o problem, przejdźmy dalej.

Opis słowny - krok 2

Następną dość ważną rzeczą, jest szybkie, słowne opisanie czynności, które zastosujemy w algorytmie, mogą one wyglądać właśnie tak:

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 kroki2-4

Schemat blokowy - krok 3 

Teraz przyszła pora, na graficzny obraz algorytmu, czyli schemat blokowy. Ja zrobiłem go w ten sposób: 

Tutaj przykład:

Piszemy program - krok 4

Ostatnim, najważniejszym krokiem jest zamiana teorii w program. Możemy wykorzystać do tego celu wiele języków, np. C czy Pascal, ale ja użyję tak jak już powiedziałem języka C++.

int main(int argc, char *argv[])

{

  //tablica dostepnych nominalow

  int N[8]={200, 100, 50, 20, 10, 5, 2, 1};

  int R,P, i;

  cout << "Podaj reszte do wyplacenia: ";

  cin >> R;

  i=0;

  while (R>0)       //dopoki nie wydano calej reszty

  {

    if (R >= N[i])  //sprawdz czy mozna wydac danym nominalem

    {

      P=R / N[i];   //ile razy wydac dany nominal

      R=R-(N[i]*P); //zmniejsz reszte o wydany nominal

      cout << N[i] << " x " << P << endl; //wypisz wynik

    }

    i++;            //rozpatrz kolejny nominal

  }

  system("PAUSE");

  return 0;

}