Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Implementation av hierarkiska tillståndsmaskiner
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. , p. 45
Keywords [sv]
Hierarkisk Tillståndsmaskin, Transition, Implementation, C++
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:his:diva-4960OAI: oai:DiVA.org:his-4960DiVA, id: 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: 2019-06-05Bibliographically approved

Open Access in DiVA

fulltext(479 kB)623 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 Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 623 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

urn-nbn

Altmetric score

urn-nbn
Total: 457 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf