Pojęcie i istota algorytmu

 

Algorytm informatyczny jest to skończony ciąg czynności, przekształcający dane wejściowe w konkretne dane wyjściowe, to zbiór określonych reguł postępowania, które, realizowane zgodnie z ustalonym porządkiem, umożliwiają rozwiązanie określonego zadania. Każdy algorytm składa się z części deklaratywnej i proceduralnej.

Cechy algorytmów informatycznych:
  1. jednoznaczność (określoność) - wykonanie wszystkich procesów prowadzi do uzyskania poprawnego wyniku końcowego; dobry algorytm zawiera zabezpieczenia, nie dopuszczające do jego przerwania w trakcie realizacji z powodu zaistnienia nieprzewidzianych okoliczności; wiąże się ze skończonością liczby operacji;
  2. uniwersalność (masowość) - ma rozwiązywać wszystkie problemy danego typu;
  3. szczegółowość - takie rozpisanie czynności (na czynności elementarne), aby mogły być odczytane i wykonane przez realizatora algorytmu (użytkownika);
  4. sekwencyjność - dotyczy kolejności wykonania operacji;
  5. złożoność (czasowa i pamięciowa) - zasoby niezbędne do wykonania czynności.
 

copyright © econom.edu.pl