Primene metode inverzne poljske notacije i interpolacije u simboličkim izračunavanjima
Metapodaci
Prikaz svih podataka o disertacijiSažetak
Ova doktorska disertacija sadrži opis originalne metode za simbolička izračunavanja, zasnovane na inverznoj poljskoj notaciji. Opisana metoda je primenjena na niz problema iz
različitih oblasti.
Metod inverzne poljske notacije opisan u ovoj disertaciji omogućuje obavljanje simboličkih
manipulacija nad različitm tipovima izraza. Pri tome su izbegnute dinamičke strukture
podataka, kao što su povezane liste ili stabla, već se manipulacija obavlja direktno nad
statičkim nizovima koji predstavljaju izraze u postfiksnoj notaciji.
Svakako da dinamičke strukture podataka omogućiju efikasno korišćenje memorije, ali
smo “premošćavanjem” ovih faza dobili na jednostavnosti programiranja i brzini izvršenja.
Problem utroška memorije, karakterističan za simbolička izračnavanja, uglavnom je
uspešno prebrodjen.