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.
National Standards Alignment
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
- Students will watch a video on FMS
- Opening discussion through poll questions during LiveLesson
- Instructions on activity for this lesson will be given and show where all the resources to support them during completing the activity.
- 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
| Type | Listing |
|---|---|
| CS Domains | Data Analysis |
| CS Principles | Recognizing and Defining Computational Problems, Creating Computational Artifacts |
| Other Content Standards | ITSE |