1403623i668672367621820190539 o

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA

II rok, studia stacjonarne I stopnia rokak. 2013/2014 semestr zimowy

Lista 5

1.    Podać algorytm sortowania przez proste wstawianie

a)    w postaci słownej,

b)    w postaci schematu blokowego,

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

d)    posortować dany ciąg liczbowy,

e)    oszacować złożoność algorytmu.

2.    Podać algorytm sortowania przez proste wybieranie

a)    w postaci słownej,

b)    w postaci schematu blokowego,

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

d)    posortować dany ciąg liczbowy,

e)    oszacować złożoność algorytmu.

3. Podać algorytm sortowania bąbelkowego

a)    w postaci słownej,

b)    w postaci schematu blokowego,

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

d)    posortować dany ciąg liczbowy

e)    oszacować złożoność algorytmu.

4. Podać algorytm sortowania przez indeksowanie

a)    w postaci słownej,

b)    w postaci schematu blokowego,

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

d)    posortować dany ciąg liczbowy,

e)    oszacować złożoność algorytmu.

2013-11-04

T. Wiśniewska