w09.pdf

(498 KB) Pobierz

Podstawy Informatyki

dr Elzbieta Gawro nska

gawronska@icis.pcz.pl

Instytut Informatyki Teoretycznej i Stosowanej

Podstawy Informatyki 09

911704574.048.png

911704574.058.png

911704574.069.png

911704574.071.png

911704574.001.png

911704574.002.png

911704574.003.png

911704574.004.png

911704574.005.png

911704574.006.png

911704574.007.png

911704574.008.png

911704574.009.png

911704574.010.png

911704574.011.png

911704574.012.png

911704574.013.png

911704574.014.png

911704574.015.png

Cechy dobrego algorytmu

Deﬁnicja raz jeszcze

Algorytm jest dokładnie okreslonym układem sko nczonej liczby

elementarnych instrukcji wraz z porz adkiem ich wykonywania:

kazda instrukcja ma precyzyjnie okreslon a interpretacje za pomoc a

podstawowych operacji arytmetycznych i logicznych, a jej wykonanie jest

sko nczone i ma jednoznacznie okreslony efekt ko ncowy,

jako elementy komunikacji ze swiatem w algorytmie mozna wyróznic:

dane, na których s a wykonywane obliczenia i wyniki, które s a

oczekiwanym rezultatem działa n.

Podstawy Informatyki 09

911704574.016.png

911704574.017.png

911704574.018.png

911704574.019.png

911704574.020.png

911704574.021.png

911704574.022.png

911704574.023.png

911704574.024.png

911704574.025.png

911704574.026.png

911704574.027.png

911704574.028.png

Cechy dobrego algorytmu

Cechy dobrego algorytmu

Kazdy dobry algorytm powinien posiadac nastepuj ace cechy:

miec okreslone operacje podstawowe,

kazdy krok jednoznacznie i precyzyjnie zdeﬁniowany,

kazdy mozliwy przypadek przewidziany,

moze korzystac z danych wejsciowych,

prowadzi do jednej lub wiecej danych wyjsciowych,

wykorzystuje mozliwie jak najmniej pamieci,

wykonuje sie w mozliwie jak najkrótszym czasie.

Podstawy Informatyki 09

911704574.029.png

911704574.030.png

911704574.031.png

911704574.032.png

911704574.033.png

911704574.034.png

911704574.035.png

911704574.036.png

911704574.037.png

911704574.038.png

911704574.039.png

911704574.040.png

911704574.041.png

Cechy dobrego algorytmu

Dlaczego...

Kazdy problem moze byc rozwi azany na kilka sposobów. Kazdy

problem posiada, wiec kilka alternatywnych (b adz nie) algorytmów

rozwi azuj acych go. Złozonosc obliczeniowa algorytmów jest jednym z

najwazniejszych parametrów charakteryzuj acych algorytm.

Cele, dla których wyznaczamy złozonosc obliczeniow a algorytmów s a

nastepuj ace:

mozna wybrac, z grupy algorytmów rozwi azuj acych ten sam problem,

algorytm o najlepszej (najmniejszej) złozonosci.

mozna zbadac jak zmieni sie złozonosc, gdy zwiekszymy rozmiar danych

wejsciowych (wpływ wzrost rozmiaru danych wejsciowych na czas

wykonywania sie algorytmu).

Podstawy Informatyki 09

911704574.042.png

911704574.043.png

911704574.044.png

911704574.045.png

911704574.046.png

911704574.047.png

911704574.049.png

911704574.050.png

911704574.051.png

911704574.052.png

911704574.053.png

911704574.054.png

911704574.055.png

Od algorytmu do programu

Algorytmy i projektowanie programów

Implementacji dobrego programu słuzy analiza algorytmów i

powi azanych z nimi struktur danych poprzez:

znalezienie najlepszego sposobu wykonywania konkretnych zada n,

poznanie podstawowych technik projektowania dobrych algorytmów,

zrozumienie sposobu wykorzystania struktur danych i algorytmów,

Podstawy Informatyki 09

911704574.056.png

911704574.057.png

911704574.059.png

911704574.060.png

911704574.061.png

911704574.062.png

911704574.063.png

911704574.064.png

911704574.065.png

911704574.066.png

911704574.067.png

911704574.068.png

911704574.070.png

Plik z chomika:

Inne pliki z tego folderu:

c++(1).rar (12635 KB)
c++.rar (12635 KB)
pjp_cxx_05(1).pdf (2346 KB)
wi_mpd06(1).pdf (297 KB)
wstep(pd)_4(1).pdf (1450 KB)

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin