Sortko

Učenje algoritama za sortiranje putem mobilnih uređaja

Available on the Android Market
Sortko on a phone O aplikaciji Sortko Upute za korištenjeJezik: English Hrvatski

Sortiranje, ili stavljanje serije elemenata u ispravan poredak, je važna tema u računarskoj znanosti i predstavlja stari i jasno definirani problem iz područja. Savladavanje algoritama za sortiranje je osobito važno za buduće inženjere računarstva, bez obzira na konačnu specijalizaciju. Rastuća popularnost pametnih telefona je očita u svakodnevnom studentskom životu. Iako se uglavnom koriste za zabavu i neformalno učenje (npr. pristup Wikipediji, YouTube i sl.), studije su pokazale edukacijsku vrijednost tih uređaja.

Uobičajen način učenja algoritama za sortiranje je ispisivanje koraka algoritma na papiru sa olovkom. Osim što je umarajući i neefikasan, postupak često dovodi do različitih grešaka i problema poput situacije gdje student nauči "svoju" verziju algoritma koja se ne poklapa sa stvarnom (npr. različiti poredak koraka dovodi do krivog rezultata u nekim situacijama). Vjerujemo da tehnologija može restrukturirati navedeni proces i time poboljšati studentsko znanje algoritama sortiranja.

Sortko, aplikacija za mobilne uređaje, pruža studentima mogućnost odabira algoritma za sortiranje (bubble sort, shell sort, quick sort, insertion sort i sl.) i stvara nasumce odabranu seriju brojeva koju treba sortirati specifičnim slijedom koraka specifičnim za alogritam. Tijekom sortiranja, Sortko obavještava studente o njihovom dosadašnjem uspjehu u ostvarivanju točnih zamjena i pruža im pomoć u postizanju daljnjeg napretka, čime se iskustvo učenja algoritama za sortiranje čini intuitivnijim i zabavnijim.


Sortko su razvili:

Ivica Botički


Ante Barišić


Neven Drljević


Nino Uzelac


Zavod za primijenjeno računarstvo
Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva
Zagreb, Hrvatska


Sergio Martin


Zavod za elektrotehničko i računalsko inženjerstvo
UNED (Španjolsko sveučilište za udaljenu edukaciju)
Madrid, Španjolska

Izvorni kod za Sortko je dostupan na Google Codeu pod uvjetima MIT licence. Molimo prijavite bilo kakve tehničke probleme putem "Issues" taba na Google Codeu.