Algorytmy

Definicja

Algorytm – w matematyce oraz informatyce to skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego zadania.

Cechy algorytmów:
- poprawność (algorytm daje dobre wyniki),
- jednoznaczność (daje takie same wyniki przy takich samych danych),
- skończoność (wykonuje się w skończonej ilości kroków),
- sprawność (czasowa - szybkość działania i pamięciowa - "zasobożerność")

Rodzaje algorytmów:
-warunkowe (rozgałęzione, "jeżeli")
-liniowe (najprostsze)-iteracyjne (pętla, powtarzanie danej czynności aż do powstania warunku)
-rekurencyjne (odwoływanie się, wykonywanie tej samej czynności aż do dotarcia do celu)

Reprezentacja algorytmów:
-lista kroków
-algorytm graficzny (schemat blokowy)
-pseudokod
-kod źródłowy w wybranym języku programowania