Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Parsiranje matematičkih izraza (CROSBI ID 361671)

Ocjenski rad | sveučilišni preddiplomski završni rad

Patača, Božidar Parsiranje matematičkih izraza / Hocenski, Željko (mentor); Baumgartner, Alfonzo (neposredni voditelj). Osijek, . 2010

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

Povezanost rada

Računarstvo