środa, 14 marca 2018

Sortowanie


Sortowanie bąbelkowe

Algorytm opiera się na zasadzie maksimum, tj. każda liczba jest mniejsza lub równa od liczby maksymalnej. Porównując kolejno liczby można wyznaczyć największą z nich. Następnie ciąg częściowo posortowany (mający liczbę maksymalną), można skrócić o tę liczbę i ponowić szukanie maksimum, już bez elementów odrzuconych i tak długo, aż zostanie nam jeden element. Otrzymane kolejne maksima są coraz mniejsze przez co ciąg jest uporządkowany.


Sortowanie przez scalanie


Wyróżnić można trzy podstawowe kroki
  1. Podziel zestaw danych na dwie równe części
  2. Zastosuj sortowanie przez scalanie dla każdej z nich oddzielnie, chyba że pozostał już tylko jeden element;
  3. Połącz posortowane podciągi w jeden ciąg posortowany.

poniedziałek, 18 grudnia 2017

DBI 2018



DBI 2018 obchodzić będziemy 6 lutego pod hasłem „Dzień Bezpiecznego Internetu: tworzymy kulturę szacunku w sieci”. Szacunek to pojęcie, które zawiera w sobie bardzo wiele treści. To istotna wartość, bez której nie zbudujemy kultury zrozumienia, zaufania i tolerancji. Brak poszanowania innych osób, ich prywatności czy odmiennych poglądów skutkuje niepokojącymi zjawiskami, które pojawiają się w internecie m.in. cyberprzemocą, hejtem, sekstingiem, ksenofobią. Podczas obchodów DBI 2018 chcemy podkreślić także to, że szacunek jest ważny nie tylko w odniesieniu do świata, innych ludzi, ale także do własnej osoby – jest wsparciem w ochronie naszej prywatności, a także w budowaniu reputacji. Internet to narzędzie, które młodzi ludzie intensywnie wykorzystują do komunikacji, a dobre i pozytywne relacje są oparte na poszanowaniu drugiej strony.