lista 2

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA

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

Lista 2

1.    Podać algorytm, który wypisze wszystkie czynniki pierwsze zadanej liczby naturalnej.

2.    Znaleźć wszystkie liczby pierwsze mniejsze od zadanej liczby A stosując algorytm sita Eratostenesa.

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

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

4.    Przedstawić algorytm jednoczesnego wyszukiwania wartości minimalnej oraz wartości maksymalnej w ciągu n - elementowym.

5.    Podać algorytm, który sprawdza czy w danej tablicy o rozmiarze n znajduje się element, który występuje więcej niż połowę razy (jest to tzw. lider).

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

2012-10-08

T. Wiśniewska