Parsiranje matematičkih izraza (CROSBI ID 361671)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Patača, Božidar
Hocenski, Željko
Baumgartner, Alfonzo
hrvatski
Parsiranje matematičkih izraza
Ovim radom prikazan je proces izrade funkcije za parsiranje matematičkih izraza. Matematički izraz koji unosi korisnik sprema se u znakovni niz . U tom izrazu mogu se pojaviti osnovne matematičke operacije, zagrade i elementarne matematičke funkcije ali može i sadržavati jednu ili više varijabli. Potrebno je voditi računa o prioritetima matematičkih operacija. Realizirane su tri funkcije: racunaj_rekurzija, racunaj_stog i racunaj_stog1. Za sve tri funkcije korišten je programski jezik C++. Uspoređivana je efikasnost tih triju funkcija. Efikasan je onaj algoritam koji ima minimalno vrijeme izvršenja i minimalnu složenost. Funkcija racunaj_rekurzija je najjednostavnija za izradu, slijedi racunaj_stog1, a najsloženija je funkcija racunaj_stog. Najkraće vrijeme izvođenja ima funkcija racunaj_stog1, slijedi racunaj_rekurzija, a najsporije se izvršava funkcija racunaj_stog. Budući da funkcija racunaj_stog1 ima najkraće vrijeme izvršavanja, a nije najsloženija, zaključujem da je ona najefikasnija. Prikazan je i primjer vizualizacije funkcije s jednom varijablom u obliku grafa.
parsiranje; rekurzivna funkcija; stog
nije evidentirano
engleski
Mathematical expression parsing
nije evidentirano
parsing; recursive function; stack
nije evidentirano
Podaci o izdanju
57
29.09.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Osijek