12013101400

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia

INFORMATYKA

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

Lista 2

1.    Podać algorytm, który:

a)    znajduje wszystkie liczby pierwsze mniejsze od zadanej liczby a (np. algorytm zwany sitem Eratostenesa),

b)    wypisuje wszystkie czynniki pierwsze zadanej liczby naturalnej.

(Uwaga: liczba 1 nie jest liczbą pierwszą).

2.    Podać algorytm obliczania średniej arytmetycznej ze zbioru liczb:

a)    gdy znana jest wielkość zbioru - liczba n;

b)    gdy wprowadzany z klawiatury zbiór danych jest zakończony wartownikiem - liczbą zero.

Oszacować złożoność algorytmów.

3.    Przedstawić algorytm, który dla danego ciągu n-elementowego:

a)    umożliwia jednoczesne wyszukiwanie wartości minimalnej oraz wartości maksymalnej w ciągu,

b)    sprawdza czy w ciągu znajduje się lider czyli element, który występuje więcej niż połowę razy.

4. W danym ciągu n - elementowym znaleźć:

a)    wartości i pozycje dwóch największych elementów,

b)    wartość i pozycję k-tego co do wielkości elementu tego ciągu.

2013-10-15

T. Wiśniewska