Wyższa Szkoła Technologii Informatycznych

Ćwiczenia Algorytmy i struktury danych

ALGORYTM EUKLIDESA

Poszukiwanie największego wspólnego dzielnika licz a i b.

Po odczytaniu wartości liczb a i b rozpoczynamy pętlę, która przerwie się, gdy w wyniku działania algorytmu liczba a będzie równa liczbie b. W takim przypadku dowolna z tych liczb jest największym wspólnym dzielnikiem pierwotnych wartości i wyprowadzamy ją. W przeciwnym wypadku jedna z liczb a lub b jest większa od drugiej. Odejmujemy więc liczbę mniejszą od większej i kontynuujemy pętlę, aż do zrównania wartości a i b.

2 . ALGORYTM PIERWIASTKI RÓWNIANIA KWADRATOWEGO

3. tabele wypełnij tabelę t[n] liczbami 1..n w kolejności takiej, że

t[1] = n

t[2] = n-1

t[3] = n -2

…

t[n] = 1

4. tabele t[n] wypełnij liczbami w taki sposób, że jeżeli n jest parzyste to t[n] = 1 jeżeli n jest nieparzyste to t[n] = n

5. Generator liczb pierwszych

SORTOWANIE ZWARIOWANE

SORTOWANIE NAIWNE

SORTOWANIE BĄBELKOWE

SORTOWANIE BĄBELKOWE WERSJA 2

SORTOWANIE BĄBELKOWE WERSJA 3

SORTOWANIE BĄBELKOWE WERSJA 4

---