Podstawy programowania Tomasz Tyksiński
Wyższa Szkota Nauk Humanistycznych i Dziennikarstwa
Algorytm to sposób wykonania konkretnego zadania, składa się z danych na których wykonywane będą operacje, wyniku działania oraz szczegółowego opisu kolejno wykonywanych działań prowadzących do rozwiązania.
Dane określające operacje przetwarzania
Komputer
Dane wejściowe
Dane wyjściowe
Komputer przetwarza dane wejściowe w dane wyjściowe zgodnie z zadanym algorytmem.
W algorytmie możemy wyróżnić dwie części składowe:
- opis używanych w algorytmie obiektów
- opis czynności wykonywanych na tych obiektach w określonej kolejności Obiekty mogą być proste (liczby, znaki) lub złożone (tablice, struktury).
Czynności również mogą być proste (logika, arytmetyka) lub złożone (funkcje, procedury).
Algorytm można zapisać na trzy sposoby:
- schemat blokowy (inaczej nazywany siecią działań)
- pseudokod
- język programowania
Schemat blokowy przedstawia zapis algorytmu w postaci graficznej. Składa się z bloków (skrzynek) opisujących kolejne działania powiązanych w sieć za pomocą strzałek.
ice skrzynki: | |
początkowa |
końcowa |
(START^ |
i |
I |
( KONIEC |
Będziemy wykorzystywać
I
3