12013101400

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


Wyszukiwarka

Podobne podstrony:
IMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
14agd2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
IMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
132013112500 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stop
1403623i668672367621820190539 o ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia
lista10 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
Lista 7 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
Obraz ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
1492288w696096565201814057515 o ALGORYTMY I STRUKTURY DANYCH ćwiczenia INFORMATYKA II rok, studia s
14agd2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
lista8 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok

więcej podobnych podstron