Home >> Resources >> State Machines

 Download Download Assets 

 

State Machines

Digital Technology Computer Science

Prerequisites 

Learning Objectives

  • Learn how programs can comprise multiple pages.
  • Learn how State machine diagrams are a helpful way to represent such complex programs.
  • Learn that the states, which correspond to pages, are drawn as circles.
  • Learn that transitions, which correspond to “switch to page” actions, are drawn as labeled arrows.

Contents

Student Activities

State1 exercise: A three-state state machine
Explore the Kodu World: "State1". Student will be playing cooperatively to observe how the character follows a path to reach the desired object: castle. Experiment with paths required to reach the desired object. Demonstrate the learning by developing a state machine with pseudo code. Then test the state machine solution with code in the world. Complete a journal activity to document and record any observations undertaken during the group activity.
Subjects:Math, Computer Science, Design Technology, Digital Literacy, 21st Century Learning Skills

Drawing States exercise: Translating rules to a state machine diagram; unreachable states
Student will be decoding cooperatively to draw the program as a state machine. Students will follow a path to reach the desired objects: tree, apple, and heart. Experiment with state machines required to the reach the desired objects. Demonstrate the learning by developing state machine with pseudo code. Then test the sate machine solution with code in the world. Complete a journal activity to document and record any experiments undertaken by the group. Complete a journal activity to document and record any observations during the group activity.
Subjects:Math, Computer Science, Design Technology, Digital Literacy, 21st Century Learning Skills

CS Unplugged exercises: Simulating state machine execution
Explore the Kodu World: "Apple3". Student will be playing cooperatively to observe how the character follows a path to reach the desired objects: apples. Demonstrate the learning by developing a state machine with pseudo code. Then test the sate machine solution with the classroom unplugged activity. Complete a journal activity to document and record any observations during the group activity.
Subjects:Math, Computer Science, Design Technology, Digital Literacy, 21st Century Learning Skills

Performance Expectations

Assessment 5: Translating between rules and state machines; predicting behavior Report an understanding of the following concepts: 

  • represent State machine diagrams.
  • represent states, which correspond to pages.
  • represent transitions in drawings.

Skills

Character

Citizenship

Collaboration

Communication

Creativity

Critical Thinking

Project Based Learning