Mathematical expression parsing
Božidar Patača · 2010
Ovim radom prikazan je proces izrade funkcije za parsiranje matematickih izraza. Matematicki izraz koji unosi korisnik sprema se u znakovni niz . U tom izrazu mogu se pojaviti osnovne matematicke operacije, zagrade i elementarne matematicke funkcije ali može i sadržavati jednu ili vise varijabli. Potrebno je voditi racuna o prioritetima matematickih operacija. Realizirane su tri funkcije: racunaj_rekurzija, racunaj_stog i racunaj_stog1. Za sve tri funkcije koristen je programski jezik C++. Uspoređivana je efikasnost tih triju funkcija. Efikasan je onaj algoritam koji ima minimalno vrijeme izvrsenja i minimalnu složenost. Funkcija racunaj_rekurzija je najjednostavnija za izradu, slijedi racunaj_stog1, a najsloženija je funkcija racunaj_stog. Najkrace vrijeme izvođenja ima funkcija racunaj_stog1, slijedi racunaj_rekurzija, a najsporije se izvrsava funkcija racunaj_stog. Buduci da funkcija racunaj_stog1 ima najkrace vrijeme izvrsavanja, a nije najsloženija, zakljucujem da je ona najefikasnija. Prikazan je i primjer vizualizacije funkcije s jednom varijablom u obliku grafa.