lista 8

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopnia rok akad. 2007/2008 semestr zimowy

Ćwiczenie 8

1.    Podać algorytm sortowania przez wstawianie połówkowe.

a)    w postaci słownej,

b)    w postaci schematu blokowego,

c)    w postaci kodu źródłowego programu,

d)    posortować dany ciąg liczbowy.

2.    Podać algorytm sortowania metodą Shella (malejących przyrostów).

a)    w postaci słownej,

b)    w postaci kodu źródłowego programu,

c)    posortować dany ciąg liczbowy.

3.    Podać algorytm sortowania przez zliczanie.

a)    w postaci słownej,

b)    w postaci schematu blokowego,

c)    w postaci kodu źródłowego programu,

d)    posortować dany ciąg liczbowy.

4.    Podać algorytm sortowania szybkiego.

a)    w postaci słownej,

b)    w postaci kodu źródłowego programu,

c)    posortować dany ciąg liczbowy.

2007-11-20