sobota, 26 września 2020

Algorytmika i programowanie.

 1. Algorytm - skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu. Można go przedstawić na schemacie blokowym. Jako przykład stosowanego w życiu codziennym algorytmu podaje się często przepis kulinarny.


2. Klasyczna definicja Algorytmu :  jednoznaczny przepis obliczenia w skończonym czasie pewnych danych wejściowych do pewnych danych wynikowychZazwyczaj przy analizowaniu bądź projektowaniu algorytmu zakłada się, że dostarczane dane wejściowe są poprawne, czasem istotną częścią algorytmu jest nie tylko przetwarzanie, ale i weryfikacja danych. Zgodnie z założeniem o jednoznaczności – dla identycznego zestawu danych początkowych, algorytm zdefiniowany klasycznie zawsze zwróci identyczny wynik.


3. Programowanie komputerów – proces tworzenia programu komputerowego. Kod źródłowy jest napisany w języku programowania.


4. Najpopularniejsze języki programowania : 

- C

- JAVA 

- Python 

- C++

- C#

- Visual Basic

- JavaScript

- PH

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

Lista kroków.

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.


6. Przykładowe schematy bloczkowe, algorytmu wydawania reszty