Program Cukierki

 Program  Cukierki oblicza jak rozdzielić cukierki między uczniów.

Wstęp do programowania

Programowanie polega na projektowaniu, tworzeniu, testowaniu i utrzymywaniu kodu źródłowego programów komputerowych.

Programując podejmujemy następujące kroki:

1. Określamy problem.

2. Wybieramy algorytm czyli metody poszukiwania rozwiązania.

3. Tworzymy kod źródłowy, stanowiącego reprezentację wybranego algorytmu.

4. Kompilowanie kodu źródłowego, czyli tworzenie kodu wykonywalnego gotowego do wykonania programu.

5. Sprawdzamy i testujemy program. Jeżeli znajdziemy błąd, wracamy do etapu tworzenia kodu źródłowego.

Czym jest alogrytm?

Algorytm - skończony zbiór dobrze zdefiniowanych instrukcji przeznaczony do wykonania określonego zadania, który przy ustalonym stanie początkowym pozwala na uzyskanie odpowiedniego, rozpoznawalnego stanu końcowego w skończonym czasie.

Kiedy następuje poprawność algorytmów?

Stan początkowy dla algorytmu

Dane wejściowe. 

Stan końcowy dla algorytmu Wynik.

Definicja poprawności algorytmu 

Algorytm jest poprawny, gdy dla każdych dopuszczalnych danych wejściowych jednocześnie spełnione są dwa następujące warunki: 1. Wynik jest otrzymywany w skończonej liczbie kroków — problem zatrzymania. 

Wynik stanowi rozwiązanie problemu, dla którego algorytm został stworzony.

Powszechnie znane algorytmy:

-Obliczanie reszty z dzielenia

-Algorytm Euklidesa

-Algorytm Eratostenesa (sito)