Napredna pretraga

Pregled bibliografske jedinice broj: 488502

Parsiranje matematičkih izraza


Patača, Božidar
Parsiranje matematičkih izraza 2010., diplomski rad, preddiplomski, Elektrotehnički fakultet, Osijek


Naslov
Parsiranje matematičkih izraza
(Mathematical expression parsing)

Autori
Patača, Božidar

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Elektrotehnički fakultet

Mjesto
Osijek

Datum
29.9

Godina
2010

Stranica
57

Mentor
Hocenski, Željko

Neposredni voditelj
Baumgartner, Alfonzo

Ključne riječi
parsiranje; rekurzivna funkcija; stog
(parsing; recursive function; stack)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
165-0361621-2000 - Distribuirano računalno upravljanje u transportu i industrijskim pogonima (Željko Hocenski, )

Ustanove
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Profili:

Avatar Url Alfonzo Baumgartner (mentor)

Avatar Url Željko Hocenski (mentor)

Citiraj ovu publikaciju

Patača, Božidar
Parsiranje matematičkih izraza 2010., diplomski rad, preddiplomski, Elektrotehnički fakultet, Osijek
Patača, B. (2010) 'Parsiranje matematičkih izraza', diplomski rad, preddiplomski, Elektrotehnički fakultet, Osijek.
@phdthesis{phdthesis, author = {Pata\v{c}a, B.}, year = {2010}, pages = {57}, keywords = {parsing, recursive function, stack}, title = {Mathematical expression parsing}, keyword = {parsing, recursive function, stack}, publisherplace = {Osijek} }