Algorytm

Algorytm jest to skończony ciąg jasno zdefiniowanych operacji koniecznych do rozwiązania pewnego problemu lub zadania, którego kroki muszą być wykonywane w określonej kolejności, aby otrzymać zamierzony rezultat.

Zdefiniowany algorytm może zostać zapisany w wybranym języku programowania i nazywany jest wówczas implementacją.

Podstawowymi cechami algorytmów są:

  • determinizm – jednoznaczność działania
  • precyzyjność – powinien zwracać poprawne wyniki
  • efektywność – powinnien prowadzić do wyniku w najmniejszej liczbie kroków
  • skończoność – dla prawidłowych danych wejściowych powinien wykonywać się w skończonej liczbie kroków

Algorytm opisujący czynności do wykonania może zostać zapisany w różny sposób:

  • zapis słowny
  • lista numerowanych kroków
  • pseudokod – może zawierać instrukcje języka programowania
  • schemat blokowy – forma graficzna używająca określonych symboli

Dodaj komentarz