Algorytmy i struktury danych - Ćwiczenia 2

Temat: Proste algorytmy

Wyszukiwanie maksimum
wyszukiwanie indeksu maksimum (INDEKS_MAKSIMUM(A,n))
rozkład liczby n na czynniki pierwsze (ROZKŁAD(n))
liczenie liczby inwersji w tablicy – czyli ile jest takich par, że większa stoi przed mniejszą (INWERSJE(A,n)), np. dla tablicy [6,2,3,1] liczba inwersji to 4: (6,2),(6,3),(6,1),(3,1). Złożoność dowolna, czyli kwadratowa
Suma i średnia elememtów w tablicy
Liczba liczb pierwszych w tablicy
Suma cyfr liczby n

Inne zadania

odwracanie liczby (REVERSE(n)) np. 12345 –> 54321. Na wejściu i wyjściu musi być liczba naturalna. Na wejściu liczba niepodzielna przez 10.
szukanie k-tego największego elementu w tablicy n-elementowej (K-TY_NAJWIEKSZY(A,n,k)) – bez sortowania!
zwrócenie w tablicy wszystkich liczb z przedziału od 1 do k względnie pierwszych z n (WZGL_PIERWSZE(n,k)). Np. dla n=20, k=10 odpowiedź to tablica [1,3,7,9].
Liczba dzielników liczby n.
Algorytm znajdujące wszystkie liczby 4-cyfrowe o sumie cyfr 20