pi06.pdf

(495 KB) Pobierz
Podstawy Informatyki
Bozena Wozna-Szczesniak
bwozna@gmail.com
Jan Długosz University, Poland
Wykład 6
Bozena Wozna-Szczesniak (AJD)
Podstawy Informatyki
Wykład 6
1 / 59
1082497899.050.png 1082497899.053.png 1082497899.054.png 1082497899.055.png 1082497899.001.png 1082497899.002.png
Algorytmika
Najstarsza dziedzina informatyki, która zajmuje si e badaniem
algorytmów, ich własnosciami, projektowaniem i analiz a.
(Dawid Harel: ”Rzecz o istocie informatyki – algorytmika”.)
Bozena Wozna-Szczesniak (AJD)
Podstawy Informatyki
Wykład 6
2 / 59
1082497899.003.png 1082497899.004.png 1082497899.005.png 1082497899.006.png 1082497899.007.png 1082497899.008.png
 
1082497899.009.png 1082497899.010.png 1082497899.011.png
Algorytmika
Najstarsza dziedzina informatyki, która zajmuje si e badaniem
algorytmów, ich własnosciami, projektowaniem i analiz a.
(Dawid Harel: ”Rzecz o istocie informatyki – algorytmika”.)
W informatyce algorytmika jest nieodł acznie zwi azana z algorytmami
przetwarzania struktur danych.
Bozena Wozna-Szczesniak (AJD)
Podstawy Informatyki
Wykład 6
2 / 59
1082497899.012.png 1082497899.013.png 1082497899.014.png 1082497899.015.png 1082497899.016.png 1082497899.017.png
Potoczne rozumienie poj ecia “algorytm”
Potocznie algorytm jest rozumiany jako pewien przepis na
wykonanie jakiegos zestawu czynnosci, prowadz acych do
osi agni ecia oczekiwanego i z góry okreslonego celu.
Bozena Wozna-Szczesniak (AJD)
Podstawy Informatyki
Wykład 6
3 / 59
1082497899.018.png 1082497899.019.png 1082497899.020.png 1082497899.021.png 1082497899.022.png 1082497899.023.png 1082497899.024.png 1082497899.025.png 1082497899.026.png 1082497899.027.png 1082497899.028.png 1082497899.029.png 1082497899.030.png 1082497899.031.png 1082497899.032.png 1082497899.033.png 1082497899.034.png
Potoczne rozumienie poj ecia “algorytm”
Potocznie algorytm jest rozumiany jako pewien przepis na
wykonanie jakiegos zestawu czynnosci, prowadz acych do
osi agni ecia oczekiwanego i z góry okreslonego celu.
Mówi si e równiez, ze algorytm jest pewn a scisle okreslon a
procedur a obliczeniow a, która dla zestawu własciwych danych
wejsciowych “produkuje” z adane dane wyjsciowe.
Bozena Wozna-Szczesniak (AJD)
Podstawy Informatyki
Wykład 6
3 / 59
1082497899.035.png 1082497899.036.png 1082497899.037.png 1082497899.038.png 1082497899.039.png 1082497899.040.png 1082497899.041.png 1082497899.042.png 1082497899.043.png 1082497899.044.png 1082497899.045.png 1082497899.046.png 1082497899.047.png 1082497899.048.png 1082497899.049.png 1082497899.051.png 1082497899.052.png
Zgłoś jeśli naruszono regulamin