Moja lekcja

algorytm def.

dokładny przepis podający sposób rozwiązania określonego problemu w postaci skończonej liczby uporządkowanych operacji

algorytm inf

ściśle określony ciag kroków obliczeniowych prowadzący do przekształcenia danych wejsciowych w dane wyjsciowe

algorytm wiki

skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadan

jak dowodzić poprawności algorytmow

1. syntaktycznie i 2. semantycznie

poprawność semantyczna

jezeli dla każdego egzemplarza (zbioru danych wejsciowych, spełniającego warunki poczatkowe) daje prawidłowy wynik (spełniający warunki koncowe) i zatrzymuje sie

poprawność syntaktyczna

jeśli jest skonstruowany zgodnie z zasadami wybranego języka (pseudojezyka) programowania

co to złożoność obliczeniową?

jest to ilość zasobów komputerowych koniecznych do wykonania programu realizującego algorytm jako funkcja pewnego parametru, określającego rozmiar rozwiazywanego zadania

zapis algorytmu w informatyce musi byc:

1. jednoznaczny 2. zrozumialy dla wykonawcy (sprzętu, narzędzia tlumaczacego na rozkazy sprzętowe, osoby piszącej program)