Dział: Przykłady

Wielkość największego zbioru z tablicy liczb

Poniższy przykład wypisuje wielkość największego zbioru z podanej tablicy liczb przy założeniu definicji zbioru Z:

Z[K] = {T[K],T[T[K]],T[T[T[K]]], … }

Sortowanie Bąbelkowe

Mt._Holyoke,_Massachusetts_-_Paper._American_Writing_Paper_Co._Rag_sorting_(French)._-_NARA_-_518337

Sortowanie bąbelkowe jest to metoda sortowania polegająca na porównaniu dwóch kolejnych elementów tablicy i zamianie miejscami, w przypadku gdy poprzedni element jest większy od następnego.

Przykład:

Mamy tablicę liczb od 1 do 5 w następującej kolejności: [2, 4, 5, 1, 3]. Program powinien porównać dwie pierwsze liczby w zbiorze i zamienić ich kolejność w przypadku gdy liczba występująca na pierwszej pozycji jest większa od kolejnej.

[2, 4, 5, 1, 3] -> [2, 4, 5, 1, 3] //zmiana nie nastąpiła ponieważ 2 < 4

[2, 4, 5, 1, 3] -> [2, 4, 1, 5, 3] // liczby zostały zamienione miejscami (5 > 1)

[2, 4, 1, 5, 3] -> [2, 4, 1, 3, 5] // liczby zostały zamienione miejscami (5 > 3)

[2, 4, 1, 3, 5] ->  [2, 4, 1, 3, 5] // zmiana nie nastąpiła

[2, 4, 1, 3, 5] ->  [2, 1, 4, 3, 5] // liczby zamienione

[2, 1, 4, 3, 5] ->  [2, 1, 3, 4, 5] // liczby zamienione

[2, 1, 3, 4, 5] ->  [2, 1, 3, 4, 5] // zmiana nie nastąpiła

[2, 1, 3, 4, 5] ->  [1, 2, 3, 4, 5] // zmiana nastąpiła, sortowanie zakończone

Średnia, mediana, dominanta

Średnia, mediana i dominata to jedne z najpopularniejszych miar statystycznych. Mediana jest liczbą środkową w danym, posortowanym zbiorze, zaś dominanta najczęściej występującą liczbą. Poniżej przedstawiam przykład wyliczający kolejno średnią, medianę i dominantę.