SlideShare a Scribd company logo
Designing a system for
teaching DFA to kids
Guided By
Dr. Viraj Kumar
Problem Definition
● A research project, aimed at
○ To answer the question : “Can kids understand
something as complex as DFAs if presented via games?”
○ Designing intuitive and interactive system- a game, to
teach the concepts of relatively complex topic -
‘Construction of DFA (Deterministic Finite Automata)’ to
kids
Why a game ?
● Proven as an effective model for teaching and learning 1,2,3
● Some examples :
○ Foldit - University of Washington
○ DragonBox Algebra - WeWantToKnow AS
○ HCG Project - Lumosity
○ Block by block project
○ Smart classes
○ and lots of various TV, mobile and online applications
Designing games for kids
● Minimum physical effort from users
○ I.e., reducing number of clicks, usage of gestures etc
● Incorporating everyday objects into the game design
○ cupcakes, gods, monsters, pipes
● Interactive tutorial
● Incentive for solving the puzzle using best available solution
○ stars based pointing system
● Simple UI design
● Concealing the fact that we are trying to teach them something !
Yes ! This is ours !
Demo !
● How we did it ?
● Age group : 9 - 13
● Levels design
○ Level 1 : DFA for binary strings containing at least one ‘0’
○ Level 2 : DFA for binary odd number strings
○ Level 3 : DFA for binary strings starting with ‘1’ and ending with ‘0’
○ Level 4 : DFA for binary strings divisible by 4
● Local data collection server
○ id, age, level difficulty, time taken, number of animations played, number
of tests taken, number of slots used, number of pipes used, number of
pipes cancelled and number of touches
Beta testing
Results and inferences
● The time taken to complete any of 4 levels is in the range of
2 – 10 minutes
● The time taken for completion
of levels decreases as the user
advances from level 1 to level 3
even though the difficulty
increases, indicates the
learning activity of the user.
Results and inferences
● As the user progresses from
level 1 to level 4 the number
of animations played per
unit time decreases whereas
number of test taken
increases, indicating the user
is understanding how a DFA
works as he progresses
through the levels
Hurdles jumped...
● Evolving requirements
● Steep learning curve
● Boon and banes of Unity3D
● Requirement of complex algorithms for some features
● Integration of modules
● Coordination of parallel changes
Future is exciting !
We are not done yet !
● Enhancement of user experience
● Global release across multiple platforms
● Publishing the results !
Sources
1.Algorithm discovery by protein folding game players"</b> with Firas Khatib, Seth Cooper,
Michael D. Tyka, Kefan Xu, Ilya Makedon, David Baker, and Foldit Players in <i>Proceedings of the
National Academy of Sciences of the United States of America vol. 108 no. 47 18949-18953
(2011)
2.Teaching and Learning Programming and Software Engineering via Interactive Gaming, ICSE
2013 SEE Track, Nikolai Tillmann; Jonathan De Halleux; Tao Xie; Sumit Gulwani; Judith Bishop
3 . Haystead, M. W., & Marzano, R. J. (2009). Meta-Analytic Synthesis of Studies Conducted at
Marzano Research Laboratory on Instructional Strategies. Englewood, CO: Marzano Research
Laboratory
Thank You !
Raghavendra R M
Vinod Kumar L

More Related Content

Similar to Calcolo

uAdventure simplifying narrative serious games development - icalt 2019 (1)
uAdventure  simplifying narrative serious games development - icalt 2019 (1)uAdventure  simplifying narrative serious games development - icalt 2019 (1)
uAdventure simplifying narrative serious games development - icalt 2019 (1)
Baltasar Fernández-Manjón
 
Context Aware Recommendations at Netflix
Context Aware Recommendations at NetflixContext Aware Recommendations at Netflix
Context Aware Recommendations at Netflix
Linas Baltrunas
 
Learning Analytics Serious Games Cognitive Disabilities
Learning Analytics Serious Games Cognitive DisabilitiesLearning Analytics Serious Games Cognitive Disabilities
Learning Analytics Serious Games Cognitive Disabilities
Baltasar Fernández-Manjón
 
The NXT Step - Assessing with Lego Robots
The NXT Step - Assessing with Lego RobotsThe NXT Step - Assessing with Lego Robots
The NXT Step - Assessing with Lego Robots
Kenji Lamb
 
Other internet services
Other internet servicesOther internet services
Other internet services
slavicivan
 
Grandomastery 2024 Pitch Deck
Grandomastery 2024 Pitch DeckGrandomastery 2024 Pitch Deck
Grandomastery 2024 Pitch Deck
AlexanderPopov79
 
Grandomastery 2024 Pitch Deck.pdf
Grandomastery 2024 Pitch Deck.pdfGrandomastery 2024 Pitch Deck.pdf
Grandomastery 2024 Pitch Deck.pdf
AlexanderPopov79
 
Fetc 2015 educational video game design
Fetc 2015   educational video game designFetc 2015   educational video game design
Fetc 2015 educational video game design
Mike Ploor
 
FETC 2015 Advanced Game Design Presentation - Workshop
FETC 2015 Advanced Game Design Presentation - WorkshopFETC 2015 Advanced Game Design Presentation - Workshop
FETC 2015 Advanced Game Design Presentation - Workshop
Mike Ploor
 
Coding io1-materials for teachers
Coding io1-materials for teachersCoding io1-materials for teachers
Coding io1-materials for teachers
Georgeta Manafu
 
Downtown, A Subway Adventure: Using Learning Analytics to Improve the Develop...
Downtown, A Subway Adventure: Using Learning Analytics to Improve the Develop...Downtown, A Subway Adventure: Using Learning Analytics to Improve the Develop...
Downtown, A Subway Adventure: Using Learning Analytics to Improve the Develop...
Ana Rus Cano Moreno
 
Project udir
Project udirProject udir
Project udir
Patel Sohil
 
Ue4 siggraph-nick-whiting
Ue4 siggraph-nick-whitingUe4 siggraph-nick-whiting
Ue4 siggraph-nick-whiting
Luis Cataldi
 
Data training tips and tricks
Data training tips and tricksData training tips and tricks
Data training tips and tricks
Sarah Jones
 
Digital pi castlemilk case study
Digital pi castlemilk case studyDigital pi castlemilk case study
Digital pi castlemilk case study
Colin Crook
 
Applying learning analytics in serious games
Applying learning analytics in serious games Applying learning analytics in serious games
Applying learning analytics in serious games
Baltasar Fernández-Manjón
 
Game Design as an Intro to Computer Science (Meaningful Play 2014)
Game Design as an Intro to Computer Science (Meaningful Play 2014)Game Design as an Intro to Computer Science (Meaningful Play 2014)
Game Design as an Intro to Computer Science (Meaningful Play 2014)
marksuter
 
Mobile Learning Academy
Mobile Learning AcademyMobile Learning Academy
Mobile Learning Academy
Ronald Lenz
 
Mobile Learning Academy general presentation
Mobile Learning Academy   general presentationMobile Learning Academy   general presentation
Mobile Learning Academy general presentationRonald Lenz
 
Introduction to 3DHive
Introduction to 3DHiveIntroduction to 3DHive
Introduction to 3DHive
Playware
 

Similar to Calcolo (20)

uAdventure simplifying narrative serious games development - icalt 2019 (1)
uAdventure  simplifying narrative serious games development - icalt 2019 (1)uAdventure  simplifying narrative serious games development - icalt 2019 (1)
uAdventure simplifying narrative serious games development - icalt 2019 (1)
 
Context Aware Recommendations at Netflix
Context Aware Recommendations at NetflixContext Aware Recommendations at Netflix
Context Aware Recommendations at Netflix
 
Learning Analytics Serious Games Cognitive Disabilities
Learning Analytics Serious Games Cognitive DisabilitiesLearning Analytics Serious Games Cognitive Disabilities
Learning Analytics Serious Games Cognitive Disabilities
 
The NXT Step - Assessing with Lego Robots
The NXT Step - Assessing with Lego RobotsThe NXT Step - Assessing with Lego Robots
The NXT Step - Assessing with Lego Robots
 
Other internet services
Other internet servicesOther internet services
Other internet services
 
Grandomastery 2024 Pitch Deck
Grandomastery 2024 Pitch DeckGrandomastery 2024 Pitch Deck
Grandomastery 2024 Pitch Deck
 
Grandomastery 2024 Pitch Deck.pdf
Grandomastery 2024 Pitch Deck.pdfGrandomastery 2024 Pitch Deck.pdf
Grandomastery 2024 Pitch Deck.pdf
 
Fetc 2015 educational video game design
Fetc 2015   educational video game designFetc 2015   educational video game design
Fetc 2015 educational video game design
 
FETC 2015 Advanced Game Design Presentation - Workshop
FETC 2015 Advanced Game Design Presentation - WorkshopFETC 2015 Advanced Game Design Presentation - Workshop
FETC 2015 Advanced Game Design Presentation - Workshop
 
Coding io1-materials for teachers
Coding io1-materials for teachersCoding io1-materials for teachers
Coding io1-materials for teachers
 
Downtown, A Subway Adventure: Using Learning Analytics to Improve the Develop...
Downtown, A Subway Adventure: Using Learning Analytics to Improve the Develop...Downtown, A Subway Adventure: Using Learning Analytics to Improve the Develop...
Downtown, A Subway Adventure: Using Learning Analytics to Improve the Develop...
 
Project udir
Project udirProject udir
Project udir
 
Ue4 siggraph-nick-whiting
Ue4 siggraph-nick-whitingUe4 siggraph-nick-whiting
Ue4 siggraph-nick-whiting
 
Data training tips and tricks
Data training tips and tricksData training tips and tricks
Data training tips and tricks
 
Digital pi castlemilk case study
Digital pi castlemilk case studyDigital pi castlemilk case study
Digital pi castlemilk case study
 
Applying learning analytics in serious games
Applying learning analytics in serious games Applying learning analytics in serious games
Applying learning analytics in serious games
 
Game Design as an Intro to Computer Science (Meaningful Play 2014)
Game Design as an Intro to Computer Science (Meaningful Play 2014)Game Design as an Intro to Computer Science (Meaningful Play 2014)
Game Design as an Intro to Computer Science (Meaningful Play 2014)
 
Mobile Learning Academy
Mobile Learning AcademyMobile Learning Academy
Mobile Learning Academy
 
Mobile Learning Academy general presentation
Mobile Learning Academy   general presentationMobile Learning Academy   general presentation
Mobile Learning Academy general presentation
 
Introduction to 3DHive
Introduction to 3DHiveIntroduction to 3DHive
Introduction to 3DHive
 

Recently uploaded

Quarkus Hidden and Forbidden Extensions
Quarkus Hidden and Forbidden ExtensionsQuarkus Hidden and Forbidden Extensions
Quarkus Hidden and Forbidden Extensions
Max Andersen
 
May Marketo Masterclass, London MUG May 22 2024.pdf
May Marketo Masterclass, London MUG May 22 2024.pdfMay Marketo Masterclass, London MUG May 22 2024.pdf
May Marketo Masterclass, London MUG May 22 2024.pdf
Adele Miller
 
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, BetterWebinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
XfilesPro
 
Large Language Models and the End of Programming
Large Language Models and the End of ProgrammingLarge Language Models and the End of Programming
Large Language Models and the End of Programming
Matt Welsh
 
OpenFOAM solver for Helmholtz equation, helmholtzFoam / helmholtzBubbleFoam
OpenFOAM solver for Helmholtz equation, helmholtzFoam / helmholtzBubbleFoamOpenFOAM solver for Helmholtz equation, helmholtzFoam / helmholtzBubbleFoam
OpenFOAM solver for Helmholtz equation, helmholtzFoam / helmholtzBubbleFoam
takuyayamamoto1800
 
Innovating Inference - Remote Triggering of Large Language Models on HPC Clus...
Innovating Inference - Remote Triggering of Large Language Models on HPC Clus...Innovating Inference - Remote Triggering of Large Language Models on HPC Clus...
Innovating Inference - Remote Triggering of Large Language Models on HPC Clus...
Globus
 
Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus Compute wth IRI Workflows - GlobusWorld 2024Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus
 
Enterprise Resource Planning System in Telangana
Enterprise Resource Planning System in TelanganaEnterprise Resource Planning System in Telangana
Enterprise Resource Planning System in Telangana
NYGGS Automation Suite
 
First Steps with Globus Compute Multi-User Endpoints
First Steps with Globus Compute Multi-User EndpointsFirst Steps with Globus Compute Multi-User Endpoints
First Steps with Globus Compute Multi-User Endpoints
Globus
 
BoxLang: Review our Visionary Licenses of 2024
BoxLang: Review our Visionary Licenses of 2024BoxLang: Review our Visionary Licenses of 2024
BoxLang: Review our Visionary Licenses of 2024
Ortus Solutions, Corp
 
How Recreation Management Software Can Streamline Your Operations.pptx
How Recreation Management Software Can Streamline Your Operations.pptxHow Recreation Management Software Can Streamline Your Operations.pptx
How Recreation Management Software Can Streamline Your Operations.pptx
wottaspaceseo
 
Corporate Management | Session 3 of 3 | Tendenci AMS
Corporate Management | Session 3 of 3 | Tendenci AMSCorporate Management | Session 3 of 3 | Tendenci AMS
Corporate Management | Session 3 of 3 | Tendenci AMS
Tendenci - The Open Source AMS (Association Management Software)
 
AI Pilot Review: The World’s First Virtual Assistant Marketing Suite
AI Pilot Review: The World’s First Virtual Assistant Marketing SuiteAI Pilot Review: The World’s First Virtual Assistant Marketing Suite
AI Pilot Review: The World’s First Virtual Assistant Marketing Suite
Google
 
In 2015, I used to write extensions for Joomla, WordPress, phpBB3, etc and I ...
In 2015, I used to write extensions for Joomla, WordPress, phpBB3, etc and I ...In 2015, I used to write extensions for Joomla, WordPress, phpBB3, etc and I ...
In 2015, I used to write extensions for Joomla, WordPress, phpBB3, etc and I ...
Juraj Vysvader
 
Using IESVE for Room Loads Analysis - Australia & New Zealand
Using IESVE for Room Loads Analysis - Australia & New ZealandUsing IESVE for Room Loads Analysis - Australia & New Zealand
Using IESVE for Room Loads Analysis - Australia & New Zealand
IES VE
 
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
informapgpstrackings
 
SOCRadar Research Team: Latest Activities of IntelBroker
SOCRadar Research Team: Latest Activities of IntelBrokerSOCRadar Research Team: Latest Activities of IntelBroker
SOCRadar Research Team: Latest Activities of IntelBroker
SOCRadar
 
Vitthal Shirke Microservices Resume Montevideo
Vitthal Shirke Microservices Resume MontevideoVitthal Shirke Microservices Resume Montevideo
Vitthal Shirke Microservices Resume Montevideo
Vitthal Shirke
 
Cyaniclab : Software Development Agency Portfolio.pdf
Cyaniclab : Software Development Agency Portfolio.pdfCyaniclab : Software Development Agency Portfolio.pdf
Cyaniclab : Software Development Agency Portfolio.pdf
Cyanic lab
 
Navigating the Metaverse: A Journey into Virtual Evolution"
Navigating the Metaverse: A Journey into Virtual Evolution"Navigating the Metaverse: A Journey into Virtual Evolution"
Navigating the Metaverse: A Journey into Virtual Evolution"
Donna Lenk
 

Recently uploaded (20)

Quarkus Hidden and Forbidden Extensions
Quarkus Hidden and Forbidden ExtensionsQuarkus Hidden and Forbidden Extensions
Quarkus Hidden and Forbidden Extensions
 
May Marketo Masterclass, London MUG May 22 2024.pdf
May Marketo Masterclass, London MUG May 22 2024.pdfMay Marketo Masterclass, London MUG May 22 2024.pdf
May Marketo Masterclass, London MUG May 22 2024.pdf
 
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, BetterWebinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
 
Large Language Models and the End of Programming
Large Language Models and the End of ProgrammingLarge Language Models and the End of Programming
Large Language Models and the End of Programming
 
OpenFOAM solver for Helmholtz equation, helmholtzFoam / helmholtzBubbleFoam
OpenFOAM solver for Helmholtz equation, helmholtzFoam / helmholtzBubbleFoamOpenFOAM solver for Helmholtz equation, helmholtzFoam / helmholtzBubbleFoam
OpenFOAM solver for Helmholtz equation, helmholtzFoam / helmholtzBubbleFoam
 
Innovating Inference - Remote Triggering of Large Language Models on HPC Clus...
Innovating Inference - Remote Triggering of Large Language Models on HPC Clus...Innovating Inference - Remote Triggering of Large Language Models on HPC Clus...
Innovating Inference - Remote Triggering of Large Language Models on HPC Clus...
 
Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus Compute wth IRI Workflows - GlobusWorld 2024Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus Compute wth IRI Workflows - GlobusWorld 2024
 
Enterprise Resource Planning System in Telangana
Enterprise Resource Planning System in TelanganaEnterprise Resource Planning System in Telangana
Enterprise Resource Planning System in Telangana
 
First Steps with Globus Compute Multi-User Endpoints
First Steps with Globus Compute Multi-User EndpointsFirst Steps with Globus Compute Multi-User Endpoints
First Steps with Globus Compute Multi-User Endpoints
 
BoxLang: Review our Visionary Licenses of 2024
BoxLang: Review our Visionary Licenses of 2024BoxLang: Review our Visionary Licenses of 2024
BoxLang: Review our Visionary Licenses of 2024
 
How Recreation Management Software Can Streamline Your Operations.pptx
How Recreation Management Software Can Streamline Your Operations.pptxHow Recreation Management Software Can Streamline Your Operations.pptx
How Recreation Management Software Can Streamline Your Operations.pptx
 
Corporate Management | Session 3 of 3 | Tendenci AMS
Corporate Management | Session 3 of 3 | Tendenci AMSCorporate Management | Session 3 of 3 | Tendenci AMS
Corporate Management | Session 3 of 3 | Tendenci AMS
 
AI Pilot Review: The World’s First Virtual Assistant Marketing Suite
AI Pilot Review: The World’s First Virtual Assistant Marketing SuiteAI Pilot Review: The World’s First Virtual Assistant Marketing Suite
AI Pilot Review: The World’s First Virtual Assistant Marketing Suite
 
In 2015, I used to write extensions for Joomla, WordPress, phpBB3, etc and I ...
In 2015, I used to write extensions for Joomla, WordPress, phpBB3, etc and I ...In 2015, I used to write extensions for Joomla, WordPress, phpBB3, etc and I ...
In 2015, I used to write extensions for Joomla, WordPress, phpBB3, etc and I ...
 
Using IESVE for Room Loads Analysis - Australia & New Zealand
Using IESVE for Room Loads Analysis - Australia & New ZealandUsing IESVE for Room Loads Analysis - Australia & New Zealand
Using IESVE for Room Loads Analysis - Australia & New Zealand
 
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
 
SOCRadar Research Team: Latest Activities of IntelBroker
SOCRadar Research Team: Latest Activities of IntelBrokerSOCRadar Research Team: Latest Activities of IntelBroker
SOCRadar Research Team: Latest Activities of IntelBroker
 
Vitthal Shirke Microservices Resume Montevideo
Vitthal Shirke Microservices Resume MontevideoVitthal Shirke Microservices Resume Montevideo
Vitthal Shirke Microservices Resume Montevideo
 
Cyaniclab : Software Development Agency Portfolio.pdf
Cyaniclab : Software Development Agency Portfolio.pdfCyaniclab : Software Development Agency Portfolio.pdf
Cyaniclab : Software Development Agency Portfolio.pdf
 
Navigating the Metaverse: A Journey into Virtual Evolution"
Navigating the Metaverse: A Journey into Virtual Evolution"Navigating the Metaverse: A Journey into Virtual Evolution"
Navigating the Metaverse: A Journey into Virtual Evolution"
 

Calcolo

  • 1. Designing a system for teaching DFA to kids Guided By Dr. Viraj Kumar
  • 2. Problem Definition ● A research project, aimed at ○ To answer the question : “Can kids understand something as complex as DFAs if presented via games?” ○ Designing intuitive and interactive system- a game, to teach the concepts of relatively complex topic - ‘Construction of DFA (Deterministic Finite Automata)’ to kids
  • 3. Why a game ? ● Proven as an effective model for teaching and learning 1,2,3 ● Some examples : ○ Foldit - University of Washington ○ DragonBox Algebra - WeWantToKnow AS ○ HCG Project - Lumosity ○ Block by block project ○ Smart classes ○ and lots of various TV, mobile and online applications
  • 4. Designing games for kids ● Minimum physical effort from users ○ I.e., reducing number of clicks, usage of gestures etc ● Incorporating everyday objects into the game design ○ cupcakes, gods, monsters, pipes ● Interactive tutorial ● Incentive for solving the puzzle using best available solution ○ stars based pointing system ● Simple UI design ● Concealing the fact that we are trying to teach them something !
  • 5. Yes ! This is ours ! Demo !
  • 6. ● How we did it ? ● Age group : 9 - 13 ● Levels design ○ Level 1 : DFA for binary strings containing at least one ‘0’ ○ Level 2 : DFA for binary odd number strings ○ Level 3 : DFA for binary strings starting with ‘1’ and ending with ‘0’ ○ Level 4 : DFA for binary strings divisible by 4 ● Local data collection server ○ id, age, level difficulty, time taken, number of animations played, number of tests taken, number of slots used, number of pipes used, number of pipes cancelled and number of touches Beta testing
  • 7. Results and inferences ● The time taken to complete any of 4 levels is in the range of 2 – 10 minutes ● The time taken for completion of levels decreases as the user advances from level 1 to level 3 even though the difficulty increases, indicates the learning activity of the user.
  • 8. Results and inferences ● As the user progresses from level 1 to level 4 the number of animations played per unit time decreases whereas number of test taken increases, indicating the user is understanding how a DFA works as he progresses through the levels
  • 9. Hurdles jumped... ● Evolving requirements ● Steep learning curve ● Boon and banes of Unity3D ● Requirement of complex algorithms for some features ● Integration of modules ● Coordination of parallel changes
  • 10. Future is exciting ! We are not done yet ! ● Enhancement of user experience ● Global release across multiple platforms ● Publishing the results !
  • 11. Sources 1.Algorithm discovery by protein folding game players"</b> with Firas Khatib, Seth Cooper, Michael D. Tyka, Kefan Xu, Ilya Makedon, David Baker, and Foldit Players in <i>Proceedings of the National Academy of Sciences of the United States of America vol. 108 no. 47 18949-18953 (2011) 2.Teaching and Learning Programming and Software Engineering via Interactive Gaming, ICSE 2013 SEE Track, Nikolai Tillmann; Jonathan De Halleux; Tao Xie; Sumit Gulwani; Judith Bishop 3 . Haystead, M. W., & Marzano, R. J. (2009). Meta-Analytic Synthesis of Studies Conducted at Marzano Research Laboratory on Instructional Strategies. Englewood, CO: Marzano Research Laboratory
  • 12. Thank You ! Raghavendra R M Vinod Kumar L