Change search
ReferencesLink to record
Permanent link

Direct link
Implementation av hierarkiska tillståndsmaskiner
University of Skövde, School of Humanities and Informatics. University of Skövde, School of Humanities and Informatics.
2011 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Implementation of hierarchical state machines (English)
Abstract [sv]

Det här arbetets syfte är att utvärdera olika implementationer av grundläggande mekanismer inom området hierarkiska tillståndsmaskiner. De grundläggande mekanismerna, det vill säga representationerna för tillstånd och händelser, implementeras på fyra olika sätt, och de hierarkiska tillståndsmaskinerna utformas utifrån de möjligheter som de grundläggande mekanismernas implementation ger.

I arbetet implementeras de hierarkiska tillståndsmaskinerna i programmeringsspråket C++. Dessa hierarkiska tillståndsmaskiners tidseffektivitet i transitioner per sekund mäts genom ett experiment. Utvärderingen av experimentet visar att den hierarkiska tillståndsmaskinen som använder arv i C++ för att koppla samman tillstånden och som utnyttjar objekttillstånd och medlemsfunktionshändelser kan utföra runt 780 000 transitioner per sekund. Den är därför den tidseffektivaste av de fyra hierarkiska tillståndsmaskinerna. Utvärderingen indikerar också att den hierarkiska tillståndsmaskinen som använder en artificiell trädstruktur för att koppla samman tillstånden och som används genom komposition är lättast att använda.

Place, publisher, year, edition, pages
2011. , 45 p.
Keyword [sv]
Hierarkisk Tillståndsmaskin, Transition, Implementation, C++
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-4960OAI: oai:DiVA.org:his-4960DiVA: diva2:421068
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Uppsok
Technology
Supervisors
Examiners
Available from: 2011-06-09 Created: 2011-06-07 Last updated: 2011-06-09Bibliographically approved

Open Access in DiVA

fulltext(479 kB)329 downloads
File information
File name FULLTEXT01.pdfFile size 479 kBChecksum SHA-512
740332ce4a9b310beecc60f413212a62d2494822fc31acd20066e847a5655130ece07dad8eabddce158d7d3c15066f8c99049748d331415ab70cd47f0add2e16
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Treijs, Linus
By organisation
School of Humanities and Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 329 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 339 hits
ReferencesLink to record
Permanent link

Direct link