Home
tydzień informatyki
Wpisany przez w.z.   

W tygodniu informatyki trwającym od 4 do 12 grudnia chciałbym przedstawić jedno z ważnych zagadnień informatycznych jakim jest sortowanie danych. Sortowanie polega na uporządkowaniu zbioru elementów np. liczb całkowitych w ustalonej kolejności np. od najmniejszej do największej.

Problem ten nie jest tak prosty jak sterowanie robotem, ewoluował w czasie i nie jest wcale rozwiązany do końca. Powstało wiele metod rozwiązujących to zadanie np. metoda przez wybór, sortowanie bąbelkowe o którym mówi się na lekcji informatyki. Są także inne metody, ale najszybszym sposobem jak na dzień dzisiejszy okazało się sortowanie "quick sort" wynalezione w latach sześćdziesiątych ubiegłego wieku przez C.A.R Hoare'a. Szybkość sortowania czyli złożoność obliczeniowa to O(nlog(n)). Algorytm ten jest powszechnie używany. Nie oznacza to wcale że jest optymalny. Jako przykład sortowania napisałem właśnie program w ulubionym przez wszystkich Scratch'u. Uczniowie gimnazjum niech spróbują zrozumieć jego działanie. 

https://scratch.mit.edu/projects/191261677/

Waldemar Złotkowski

 

Nasz Patron

znaksybiraka

Sybiracy

kalendarz

lipiec 2018
N P W Ś C Pt S
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31 1 2 3 4

other language

ang1 nrf1 rus1

Projekty

erasmus


Kodowanie__small


comenius


logo_etwinning


     logo_aktyw_ed


lepsza_szkola


przjazna



spz_logo


mapa_kreatywnosci_znaczek


logo_czytam


szkola_z_klasa


 

uczniowie_z_klasa


szkolabp


logo_nib


kapital


Nasz Adres

Gimnazjum nr 2
im. Sybiraków
ul. Nowomiejska 41
16-300 Augustów
087 643 22 30

Napisz do Nas
gim2.vdl.pl

gościmy

Naszą witrynę przegląda teraz 4 gości