Finite State Machine

Students activity starts with choosing a 2 - 3 state simulation by using an object (EX: TV, car, etc) or process within their daily life while at home. Next, the student will plan out their FSM by drawing or using software tools to create a table of how the FMS operates. Last task will be to convert the information from the table into a FSM diagram by using diagram software tools or drawing by hand a FMS diagram.

Author: Dana Theriot
Grade Level: 9-12
CS Domain: Data Analysis
Materials: Macbook air computer

National Standards Alignment

csta 3A-AP-21 3A-DA-09 3A-DA-10 3A-DA-11
iste ISTE-1d ISTE-3a ISTE-3b ISTE-4a ISTE-4c ISTE-5a ISTE-5b ISTE-5c

OVERVIEW

Activity Overview:

Students activity starts with choosing a 2 - 3 state simulation by using an object (EX: TV, car, etc) or process within their daily life while at home. Next, the student will plan out their FSM by drawing or using software tools to create a table of how the FMS operates. Last task will be to convert the information from the table into a FSM diagram by using diagram software tools or drawing by hand a FMS diagram.

Meta description

  • Subject Area: Computer Science
  • Grade Level : 9-12
  • Computer Science Domains:
    • Data Analysis
  • Computer Science Principles:
    • Recognizing and Defining Computational Problems
    • Creating Computational Artifacts
  • Materials:
    • Macbook air computer
  • Considerations:
    • There ongoing process that I have experienced throughout a lesson as a virtual teacher, the first is that instruction will need to be updated to support all learning levels: more details on specific steps in completing a task, additional resources to help with student success, and allowing for more time if student is on an IEP with certain accommodations.

Lesson Plan

Overview

Students activity starts with choosing a 2 - 3 state simulation by using an object (EX: TV, car, etc) or process within their daily life while at home. Next, the student will plan out their FSM by drawing or using software tools to create a table of how the FMS operates. Last task will be to convert the information from the table into a FSM diagram by using diagram software tools or drawing by hand a FMS diagram.

ASSESSMENT PRE/POST-TEST

Have you heard of a Finite State Machine (FSM)? What is it meant by “Finite” for a state machine? Why is it important to understand the state machine process? When is a FSM diagram created?

OBJECTIVES

Students will be able: explain what is finite and how finite state machine is used understand how to create and explain a finite state machine diagram collect, analyze, and represent data using appropriate tools.

CATCH/HOOK

Look around your room or the area you are in to choose one thing and explain what types of operation happen when you analysis in your mind it’s processes.

ACTIVITY INSTRUCTIONS

  1. Students will watch a video on FMS
  2. Opening discussion through poll questions during LiveLesson
  3. Instructions on activity for this lesson will be given and show where all the resources to support them during completing the activity.
  4. Students will be given the opportunity to set up one-on-one session during the week for additional instructional support during the LiveLesson.

Supplements

Any items in this section are the property & under the license of their respective owners.

REVIEW

The lesson will be completed with an exit poll during the following LiveLesson session after they have submitted all of the gradable documents.

STANDARDS

TypeListing
CS DomainsData Analysis
CS PrinciplesRecognizing and Defining Computational Problems, Creating Computational Artifacts
Other Content StandardsITSE