U sklopu školovanja na FTN Informatika, jedan od ključnih pojmova koji će budući polaznici savladati jeste UML dijagram klasa. Ovaj alat za vizuelno modelovanje softverskih sistema pruža temeljno razumevanje strukture aplikacija i omogućava efikasnu komunikaciju između programera, arhitekata i drugih članova tima. Šta je UML dijagram klasa? UML (Unified Modeling Language) predstavlja standardizovan jezik za […]
Pročitaj ostatak
U svetu IT industrije, automatizacija postaje sve važniji aspekt svakodnevnog rada. Ručni procesi, koji mogu biti zamorni i skloni greškama, sve češće ustupaju mesto automatizovanim rešenjima koja štede vreme, povećavaju produktivnost i smanjuju mogućnost ljudske greške. Python, kao jedan od najpopularnijih programskih jezika, nudi moćne alate za automatizaciju različitih zadataka. U ovom članku ćemo prikazati […]
Pročitaj ostatak
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
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
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
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