Tutorijal - Prepoznavanje algebarskih izraza u tekstu
Prvi mini-serijal članaka o obradi teksta / programskog koda, završićemo člankom o prepoznavanju algebarskih izraza u programskom kodu ....
Prvi mini-serijal članaka o obradi teksta / programskog koda, završićemo člankom o prepoznavanju algebarskih izraza u programskom kodu ....
Prepoznavanje regex literal sintakse u JavaScriptu (kao dodatni izazov u implementaciji syntax highlightera iz domaće radinosti).
Uklanjanje linijskih i blok komentara uz podelu teksta na tokene i prepoznavanje obrazaca.
Opis postupka izrade syntax highlighter-a iz "domaće radinosti" (za početak: kraća diskusija o osnovnim mehanizmima za efikasnu podelu teksta na tokene i semantičku analizu tokena).
Principi predstavljanja datuma i vremena na računarima, uz kratak osvrt na uobičajene formate, i detaljan osvrt na format koji se najčešće koristi u programskim jezicima.
Detaljan "pretres" postupka implementacije jednostruko ulančane liste u C++-u (uz osvrt na opšti princip preklapanja operatora i izuzetke).
Za razliku od ulančane liste, koju smo implementirali u jeziku koji je jedan od "uobičajenih kandidata" za implementaciju struktura podataka (C++), nekoliko drugih struktura podataka odlučili smo da implementiramo u jeziku koji naizgled nije najbolji izbor za prethodno navedene "zahvate" ....
U poslednjem nastavku mini-serijala o implementaciji AVL stabala, bavimo se najkompleksnijom operacijom u AVL stablima - uklanjanjem čvorova.
Detaljna diskusija o načinu predstavljanja algebarskih izraza preko stabla (uz osvrt na to da se sličan pristup koristi i u prevođenju računarskih jezika).
U četvrtom nastavku mini-serijala o implementaciji AVL stabala, bavimo se jednom od dve najuobičajenije operacije u AVL stablima - dodavanjem čvorova.
U drugom delu, bavimo se računanjem vrednosti izraza (u pitanju je postupak koji sledi posle prevođenja izraza iz infiksne notacije, i takođe se obavlja u linearnom vremenu).
Treći nastavak mini-serijala o implementaciji AVL stabala, posvećen je različitim metodama obilaska stabla pretrage.
Jedan od nekoliko najznačajnijih algoritama u istoriji informatike, čija je svrha - pretvaranje infiksnih izraza u postfiksne i računanje vrednosti (u prvom delu, bavimo se prevođenjem notacije).
U drugom nastavku mini-serijala o implementaciji AVL stabala, bavimo se pronalaženjem elemenata.
Uvodni članak mini-serijala o implementaciji visinski balansiranog AVL stabla u programskom jeziku Java (za početak, bavimo se osnovnom strukturom čvorova i stabla).
Detaljan uvod u relacione baze podataka (tabele, polja, slogovi, ključevi, relacije, SQL upiti ....)
Najpopularniji tekstualni format za prenos i razmenu složenih podataka (uz primere pretvaranja objekata iz OOP jezika u JSON objekte).
Osvrt na različite formate zapisa složenih podataka u računarskoj memoriji i značaj pravilnog formatiranja podataka u rešavanju problema u računarskim sistemima.
Detaljan uvod u najrasprostranjeniji metod za projektovanje softverskih sistema.
Postupak za rešavanje problema uz podelu na potprobleme i pamćenje međurešenja (prikazan kroz najpopularniji DP algoritam).
Detaljan osvrt na postupak za kreiranje visinski balansiranog binarno stabla pretrage (iako možda "ne deluje tako", pravilno strukturirana binarna stabla koja omogućavaju efikasnu pretragu – ne nastaju "sama od sebe" :)).
Pronalaženje izlaza iz "lavirinta", uz korišćenje dva poznata algoritma za obilazak struktura podataka.
Struktura koja omogućava efikasno pretraživanje većih (uređenih) kolekcija podataka.
Postupak za rešavanje matematičkih izraza na računarima uz korišćenje tzv. postfiksne notacije (znatno efikasnija metoda u odnosu na uobičajeni postupak tumačenja infiksnih izraza).