w06.pdf

(710 KB) Pobierz

Podstawy Informatyki

dr Elzbieta Gawro nska

gawronska@icis.pcz.pl

Instytut Informatyki Teoretycznej i Stosowanej

Podstawy Informatyki 06

911705025.048.png

911705025.058.png

911705025.069.png

911705025.072.png

911705025.001.png

911705025.002.png

911705025.003.png

911705025.004.png

911705025.005.png

911705025.006.png

911705025.007.png

911705025.008.png

911705025.009.png

911705025.010.png

911705025.011.png

911705025.012.png

911705025.013.png

911705025.014.png

911705025.015.png

Plan wykładu

Znaczenie sortowania

1

Algorytmy ilustruj ace wykorzystanie struktur steruj acych

2

Algorytmy sortowania

Sortowanie b abelkowe

Sortowanie przez wybór

Sortowanie przez wstawianie

3

Podprogram

4

Rekurencja

5

Wieze Hanoi

6

Proste algorytmy

Zadanie domowe

7

Podstawy Informatyki 06

911705025.016.png

911705025.017.png

911705025.018.png

911705025.019.png

911705025.020.png

911705025.021.png

911705025.022.png

911705025.023.png

911705025.024.png

911705025.025.png

911705025.026.png

911705025.027.png

911705025.028.png

Ogłoszenie

Pełnomocnik ds. działalnosci studenckiej Politechniki Czestochowskiej

uprzejmie informuje, ze 8 listopada 2011 r. (wtorek) o godzinie 14:00 w Sali

Widowiskowej Klubu Politechnik odbedzie sie spotkanie konsultacyjne ze

studentami studiów stacjonarnych. W godzinach od 14:00 do 15:00

obowi azuj a godziny rektorskie.

Tematem spotkania bedzie kwestia podpisywania umów o swiadczeniu usługi

edukacyjnej w zakresie odpłatnosci za zajecia na studiach stacjonarnych.

Podstawy Informatyki 06

911705025.029.png

911705025.030.png

911705025.031.png

911705025.032.png

911705025.033.png

911705025.034.png

911705025.035.png

911705025.036.png

911705025.037.png

911705025.038.png

911705025.039.png

911705025.040.png

911705025.041.png

911705025.042.png

Znaczenie sortowania

Rola sortowania i jego podstawy I

W zyciu codziennych bardzo czesto spotkac mozna sie z sortowaniem

(przegl adanie ksi azki adresowej, spisu ﬁrm, inwentarza według nazwy,

układanie ksi azek na półce, itp.), którego rol a jest ułatwienie znalezienia

b adz poszukiwania okreslonych rzeczy.

Warunkiem wstepnym mozliwosci posortowania danych według

pewnego kryterium jest istnienie struktury zdolnej przechowac elementy

tych danych w okreslonej kolejnosci.

Podstawy Informatyki 06

911705025.043.png

911705025.044.png

911705025.045.png

911705025.046.png

911705025.047.png

911705025.049.png

911705025.050.png

911705025.051.png

911705025.052.png

911705025.053.png

911705025.054.png

911705025.055.png

911705025.056.png

Znaczenie sortowania

Rola sortowania i jego podstawy II

Sortowanie jest jednym z najbardziej interesuj acych zagadnie n w

algorytmice.

Kazdy algorytm sortowania zbioru elementów opiera sie na dwóch

fundamentalnych operacjach:

porównywaniu elementów w celu stwierdzenia, czy ich wzgledna

kolejnosc w zbiorze jest zgodna z zadanym kryterium sortowania,

przesuwaniu elementów na pozycje wyznaczone przez to kryterium.

Podstawy Informatyki 06

911705025.057.png

911705025.059.png

911705025.060.png

911705025.061.png

911705025.062.png

911705025.063.png

911705025.064.png

911705025.065.png

911705025.066.png

911705025.067.png

911705025.068.png

911705025.070.png

911705025.071.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