Strukture podataka i algoritmi: skripta

Zahvaljuju´ci svojstvima hrpe odnosno svojstvima operacije izbacivanja najmanjeg elementa, podaci izlaze iz hrpe u sortiranom poretku, dakle od namanjeg prema najve´cem. Rezultiraju´ci algoritam za sortiranje naziva se sortiranje pomo´cu hrpe...

Informacione tehnologije

Prirodoslovno-matematički fakultet

88 stranica

Informacione tehnologije, Seminarski radovi, Skripte

Objavio studenti.rs · 16. april 2020.

Bubble sort

Iako je bubble sort jedan od najjednostavnijih algoritama za sortiranje potrebno je razumjeti i njegovu primjenu. Njegova složenost O(n [2] ) znači da se njegova efikasnost smanjuje dramatično na nizovima...

Informacione tehnologije

5 stranica

Informacione tehnologije, Skripte

Objavio studenti.rs · 29. april 2016.

Unutrašnje sortiranje – pobitno razdvajanje

U računarstvu i informatici algoritam sortiranja je proces preuređivanja elemanata nekog skupa po određenom poretku. Sortiranje skupa podataka je preduslov za njegovo efikasno pretraživanje. Sortiranje je takođe vrlo korisno pri...

Informacione tehnologije

Visoka poslovna škola strukovnih studija

13 stranica

Informacione tehnologije, Seminarski radovi, Skripte

Objavio daniel djordjevicc · 17. oktobar 2013.

Programski jezik C (skripta2)

tion sort algoritma mogu iskoristiti da se dobije algoritam sloˇzenosti O ( n log n ) (tzv. heap sort algoritam koji koristi strukturu podataka poznatu kao hip (eng. heap)). 4.2.3...

Informacione tehnologije

159 stranica

Informacione tehnologije, Skripte

Objavio mladenk · 10. mart 2015.

Unutrašnje sortiranje algoritama

oda unutrašnjeg sortiranja Tri osnovna direktna metoda umetanja imaju složenost O ( n [2] ) što je neprihvatljivo za veće skupove podataka. Međutim, njihova osnovna prednost je u jednostavnosti i...

Informacione tehnologije

Visoka poslovna škola strukovnih studija

24 stranica

Informacione tehnologije, Seminarski radovi, Skripte

Objavio nenadco · 1. avgust 2013.

Složenost unutrašnjeg sortiranja

Kako je jedan od zahteva pri sortiranju efikasno korišćenje prostora, sa ovog aspekta poželjni su algoritmi koji vrše sortiranje in situ (na mestu) , koristeći prostor gde je smešten neuređeni...

Informacione tehnologije

Visoka poslovna škola strukovnih studija

22 stranica

Informacione tehnologije, Seminarski radovi, Skripte

Objavio nenadco · 24. jun 2013.

C-programiranje

void deletebacknode(LIST pList) { Node pre, back; / pre – prethodni / if (pList == NULL) / back – krajnji / return; back = pre = pList; / start od...

Informacione tehnologije

Fakultet elektrotehnike, strojarstva i brodogradnje

395 stranica

Informacione tehnologije, Skripte

Objavio mladenk · 23. oktobar 2014.

Informativno (heuristično) pretraživanje

pretraživanje ima mogućnost pamćenja prethodno odabranih rešenja, dok algoritam simuliranog kaljenja nema. On koristi druge metode da bi odabrao dobro rešenje u sledećoj iteraciji. - Konstruktivni, poboljšavajući i hibridni algoritmi...

Poljoprivreda

Visoka poslovna škola strukovnih studija

11 stranica

Agronomija, Informacione tehnologije, Skripte

Objavio daniel djordjevicc · 16. oktobar 2013.