Member avatar

Autor

Bojana Dragaš

Master inženjer elektrotehnike i računarstva, student doktorskih studija sa višegodišnjim iskustvom rada sa novajlijama u svetu programiranja. Trenutno je angažovana kao asistent-master na Fakultetu tehničkih nauka.

Neobični algoritmi sortiranja Osnove programiranja

Neobični algoritmi sortiranja

U ovom članku, izdvojićemo i objasniti neke od interesantnijih, čudnijih, neefikasnijih ali definitivno domišljatih algoritama sortiranja. Pancake sort Ovaj algoritam se bazira na operaciji prevrtanja (flip) prvih i elemenata kolekcije. Zamislite palačinke različitih veličina naslagane jedna na drugu. Cilj nam je da sortiramo palačinke po veličini. Nađemo najveću, podignemo naslagane palačinke iznad najveće (uključujući i […]

Pročitaj ostatak
Member avatar

Bojana Dragaš

Timsort Osnove programiranja

Timsort

Sigurno ste se pitali koji algoritam sortiranja se izvršava kada se pokrene ugrađena sort funkcija? Odgovor nije jednstven za sve implementacije ali jedan od najzastupljenijih je definitivno timsort. Timsort je hibridni, stabilni algoritam, izveden od merge sort i insertion sort algoritama. Razvio ga je Tim Peters 2002. godine za potrebe programskog jezika Python. Danas je […]

Pročitaj ostatak
Member avatar

Bojana Dragaš

Algoritmi sortiranja Osnove programiranja

Algoritmi sortiranja

Algoritmi sortiranja prestavljaju algoritme čiji je cilj da postave elemente kolekcije u ispravan redosled. Najčešće se redosled utvrđuje operatorom poređenja koji se definiše za elemente. Kod brojnih vrednosti to može biti operator < ili >, tekstualne tipove možemo sortirati leksikografski (u abedecnom redosledu) ili po dužini podatka… Sortiranje se primenjuje kako bi podaci bili pregledniji, […]

Pročitaj ostatak
Member avatar

Bojana Dragaš

Algoritmi za početnike: Veliko O notacija Osnove programiranja

Algoritmi za početnike: Veliko O notacija

U ovom postu nastavljamo priču o čuvenoj Big O (veliko O) notaciji. Ukoliko niste pročitali prethodni post sa naslovom “Algoritmi za početnike: Procena vremenske kompleksnosti“ započnite čitanje odatle. Ako na Google pretraživaču unesete „Veliko O notacija” prvi pogodak je članak sa Wikipedije https://sr.wikipedia.org/sr-ec/Велико_О. Bez upozorenja „samo za najhrabrije“ i „ulazite na sopstvenu odgovornost“ programer početnik […]

Pročitaj ostatak
Member avatar

Bojana Dragaš

Algoritmi za početnike: Procena vremenske kompleksnosti Osnove programiranja

Algoritmi za početnike: Procena vremenske kompleksnosti

U jednom od prethodnih postova, načeli smo temu algoritama i njihove složenosti. Trudićemo se da pristupimo temi sa što manje „matematičkih” detalja, ali neće uvek biti moguće. Veoma nam je važno da znamo koliko brzo će se naš program odnosno algoritam izvršavati. Jedan od faktora koji utiče na to je hardver na kom se program/algoritam […]

Pročitaj ostatak
Member avatar

Bojana Dragaš

Algoritmi za početnike: Uvod Osnove programiranja

Algoritmi za početnike: Uvod

Ukoliko se spremate za intervjue za pozicije developera, sigurno ste čuli da u pojedinim kompanijama zapitkuju o algoritmima, njihovoj vremenskoj i prostornoj složenosti, a da ne pominjem (big) O notaciju. Sve to zvuči strašno početnicima, kažu da ima i neke matematike. Za početak, hajde da sažmemo osnove algoritama. Na pomisao o algoritmima, mnogi će se […]

Pročitaj ostatak
Member avatar

Bojana Dragaš

Ključne prednosti progresivnih web aplikacija: šta ih čini boljim izborom od mobilnih i web aplikacija? Front-end programiranje

Ključne prednosti progresivnih web aplikacija: šta ih čini boljim izborom od mobilnih i web aplikacija?

Progresivne web aplikacije (PWA) su web aplikacije koje koriste moderne web tehnologije kako bi pružile korisnicima iskustvo slično onome koje doživljavaju koristeći tradicionalne mobilne aplikacije. Prednosti i mane mobilnih aplikacija Mobilne aplikacije omogućavaju prilagođeno i intuitivno korisničko iskustvo. Dizajnirane su za specifične uređaje i operativne sisteme pa razvojni timovi mogu iskoristiti puni potencijal hardvera i […]

Pročitaj ostatak
Member avatar

Katarina Žerajić

Kako “Import Mape” transformišu JavaScript ekosistem: jednostavnije upravljanje zavisnostima Front-end programiranje

Kako “Import Mape” transformišu JavaScript ekosistem: jednostavnije upravljanje zavisnostima

Import mape (Import Maps) su tokom njihovog uvođenja predstavljale značajno unapređenje za JavaScript ekosistem, omogućavajući kontrolisanije i fleksibilnije upravljanje zavisnostima modula direktno iz internet pregledača, time smanjivišu potrebu za alatima za izgradnju ili pakovanje(kao što su webpack, npm). Import mape omogućuju kontrolisanje ponašanja JavaScript importa na deklarativni način. Pre nego što su import mape uvedene, […]

Pročitaj ostatak
Member avatar

Dr Sebastijan Kaplar

Zbog čega je dobro početi front-end karijeru od Angular radnog okvira? Front-end programiranje

Zbog čega je dobro početi front-end karijeru od Angular radnog okvira?

Jedna od najčešćih pitanja naših front-end polaznika jesu: Zbog čega koristimo baš Angular radni okvir na našim front-end kursevima? Da li je ovaj radni okvir tražen na tržištu tj. da li je popularan? Da li nakon Angular-a mogu lako naučiti i ostale front-end radne okvire i biblioteke? Ne postoji najbolji ili najgori front-end radni okvir […]

Pročitaj ostatak
Member avatar

Luka Dorić