Programming is quickly becoming as ubiquitous and essential a skill as general mathematics. However, many elementary and high school students are still not aware of what the computer science field entails. To make matters worse, students who are introduced to computer science are frequently being fed only part of what it is about rather than its entire construction. Consequently, they feel out of their depth when they approach college. Research has discovered that by teaching computer science and programming through a problem-driven approach and focusing on a combination of syntax and computational thinking, students can be prepared when entering higher levels of computer science education.

This thesis describes the design, development, and early user testing of a theory-based virtual world for computer science instruction called System Dot. System Dot was designed to visually manifest programming instructions into interactable objects, giving players a way to see coding as tangible entities rather than text on a white screen. In order for System Dot to convey the true nature of computer science, a custom predictive recursive descent parser was embedded in the program to validate any user-generated solutions to pre-defined logical platforming puzzles.

Steps were taken to adapt the virtual world to player behavior by creating a system to detect their learning style playing the game. Through a dynamic Bayesian network, System Dot aims to classify a player’s learning style based on the Felder-Sylverman Learning Style Model (FSLSM). Testers played through the first half of System Dot, which was enough to test out the Bayesian network and initial learning style classification. This classification was then compared to the assessment by Felder’s Index of Learning Styles Questionnaire (ILSQ). Lastly, this thesis will also discuss ways to use the results from the user testing to implement a personalized feedback system for the virtual world in the future and what has been learned through the learning style method.

Programming is quickly becoming as ubiquitous a tool as general mathematics. The technology field is progressing at an exponential rate and driving this constantly evolving field forward requires competent software developers. Elementary and high school educational facilities do not currently express the importance of the computer science field. Computer science is not a required course in high school and nearly impossible to find at a middle school level. This lack of exposure to the field at a young age handicaps aspiring developers by not providing them with a foundation to build on when seeking a degree. This paper revolves around the development of a virtual world that encompasses principles of programming in a video game structure. The use of a virtual world-based game was chosen under the hypothesis that embedding programming instruction into a game through problem-based learning is more likely to engage young students than more traditional forms of instruction. Unlike the traditional method of instruction, a virtual world allows us to "deceive" the player into learning concepts by implicitly educating them through fun gameplay mechanics. In order to make our video game robust and self-sufficient, we have developed a predictive recursive descent parser that will validate any user-generated solutions to pre-defined logical platforming puzzles. Programming topics taught with these problems range from binary numbers to while and for loops.