Szukaj na tym blogu

środa, 13 czerwca 2012

Algorytmy - cd.

Algorytmy - cd.


Aby jakiś przepis postępowania można było nazwać algorytmem, powinien mieć dobrze określone dane i wyniki oraz składać się z dobrze określonych kroków.
 
Dobrze określony algorytm dla jednakowych danych zawsze daje ten sam wynik.

 Algorytm liniowy składa się z kroków, które nie zależą od żadnych warunków i są wykonywane w zapisanej kolejności.

Przeszukiwanie liniowe to metoda znajdowania szczególnego elementu w zbiorze.

Schemat blokowy jest graficzną reprezentacją słownego opisu algorytmu.

 W uporządkowanym alfabetycznie zbiorze haseł jest łatwiej niż w nieuporządkowanym znaleźć dowolne hasło.

 Liczba operacji wykonywanych przez algorytm ma wpływ na szybkość pracy komputera.