Czym jest programowanie?
Programowanie polega na projektowaniu, tworzeniu, testowaniu i utrzymywaniu kodu źródłowego programów komputerowych oraz urządzeń wyposażonych w mikrokontrolery.
Na czym polega programowanie?
1. Określenie problemu (co chcemy osiągnąć).
2. Wybranie algorytmu (ang. algorithm), czyli metody poszukiwania rozwiązania (jak będziemy to robić).
3. Tworzenie kodu źródłowego (ang. source code), stanowiącego reprezentację wybranego algorytmu (kodowanie).
4. Kompilowanie kodu źródłowego, czyli tworzenie kodu wykonywalnego (ang. executable code) gotowego do wykonania (programu).
5. Sprawdzanie i testowanie (ang. debugging) programu. Jeżeli znajdziemy błąd, wracamy do etapu tworzenia kodu źródłowego (lub nawet do etapu wyboru algorytmu).
Co to algorytm?
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 (ang. input data).
Stan końcowy dla algorytmu Wynik (ang. result).
Definicja poprawności algorytmu
Algorytm jest poprawny (ang. correct), 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 (stopu).
Wynik stanowi rozwiązanie problemu, dla którego algorytm został stworzony.
Jakie są powszechnie znane algorytmy?
Powszechnie znane algorytmy:
-Obliczanie reszty z dzielenia
-Algorytm Euklidesa
-Algorytm Eratostenesa (sito)
-Dodawanie liczb w systemie dwójkowym (binarnym)
-Uniwersalny algorytm mnożenia (Russian peasant algorithm)
-Przeszukiwanie binarne (ang. binary search) lub bisekcja (ang. bisection)
