A. Jędryczkowski – 2007 r.. Algorytmem nazwiemy ścisły przepis postępowania, którego wykonanie gwarantuje otrzymanie danych wynikowych z dostarczonych.

Prezentacja na temat: "A. Jędryczkowski – 2007 r.. Algorytmem nazwiemy ścisły przepis postępowania, którego wykonanie gwarantuje otrzymanie danych wynikowych z dostarczonych."— Zapis prezentacji:

1 A. Jędryczkowski – 2007 r.

2 Algorytmem nazwiemy ścisły przepis postępowania, którego wykonanie gwarantuje otrzymanie danych wynikowych z dostarczonych danych wejściowych w skończonym czasie zgodnie ze specyfikacją użytkową danego problemu. Szczegóły sformułowania algorytmu nie są przy tym związane bezpośrednio ze specyfiką wykonawcy, któremu zostanie zlecona jego realizacja. Algorytm stanowi ogólny schemat i może być zapisywany w różnych językach i konwencjach, zależnie od potrzeb, upodobań autora i wymagań wykonawcy.

3 A. Jędryczkowski – 2007 r. Algorytm jest rozwiązaniem problemu przetwarzania danych. Jeżeli nie postawiono problemu, nie ma sensu mówić o rozwiązaniu.

4 A. Jędryczkowski – 2007 r. Sformułowanie algorytmu nie powinno korzystać ze specyficznych cech wykonawcy; w szczególności nie precyzuje się, czy jest on człowiekiem, czy maszyną.

5 A. Jędryczkowski – 2007 r. W algorytmie nie ma miejsca na dowolność interpretacji; zamiast powiedzieć: weź dowolną wartość, trzeba określić sposób jej wyliczenia lub pobrania.

6 A. Jędryczkowski – 2007 r. Niezależnie od tego, czy liczba przewidzianych do wykonania czynności jest z góry znana, czy też zależy od danych, zapis poleceń musi być ujęty w skończonej formie.

7 A. Jędryczkowski – 2007 r. Algorytm opisuje sposób otrzymania danych wynikowych. Celem realizacji algorytmu jest otrzymanie konkretnego wyniku. Algorytm, który nigdy nie daje żadnych wyników, jest równoważny niepodejmowaniu żadnej czynności.

8 A. Jędryczkowski – 2007 r. Sformułowanie algorytmu pozwala rozwiązać całą klasę podobnych zadań, różniących się parametrami ustalanymi za pośrednictwem danych wejściowych.

9 A. Jędryczkowski – 2007 r. Dla każdego prawidłowego zestawu danych wejściowych algorytm powinien wyznaczyć odpowiednie dane wynikowe. Znaczenie pojęcia prawidłowy zestaw danych winno być wyjaśnione w specyfikacji danych; im szerszą klasę danych ono obejmuje, tym lepiej.

10 A. Jędryczkowski – 2007 r. Dla możliwie szerokiej klasy danych wejściowych algorytm powinien zatrzymać się w skończonym czasie (po wykonaniu lub mimo niewykonania postawionego zadania).

11 A. Jędryczkowski – 2007 r. Algorytm powinien osiągać efekt końcowy możliwie niskim kosztem. Koszty eksploatacji są związane z czasem pracy wykonawcy: im bardziej efektywny algorytm, tym mniej czasu zajmie jego wykonanie temu samemu wykonawcy. Efektywność algorytmów wyraża się za pomocą pojęcia złożoności obliczeniowej.

12 A. Jędryczkowski – 2007 r.