Primene metode inverzne poljske notacije i interpolacije u simboličkim izračunavanjima

Abstract

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.