120131014 00
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.
T. Wiśniewska
Wyszukiwarka
Podobne podstrony:
IMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok14agd2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rokIMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok1320131125 00 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stop1403623i668672367621820190539 o ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studialista10 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rolista 2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia roLista 7 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rolista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia roObraz ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok1492288w696096565201814057515 o ALGORYTMY I STRUKTURY DANYCH ćwiczenia INFORMATYKA II rok, studia s14agd2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia roklista8 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rokwięcej podobnych podstron