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