Mosaic Freeschool

  • Home
  • Classes
    • On Site Classes '25-'26
    • Past Classes
  • Facilitators
    • Mosaic Facilitators
    • Educator Network
  • Enrollment
    • Admissions
    • Registration
    • Payment
  • Contact
  • Opportunities
  • Home
  • Classes
    • On Site Classes '25-'26
    • Past Classes
  • Facilitators
    • Mosaic Facilitators
    • Educator Network
  • Enrollment
    • Admissions
    • Registration
    • Payment
  • Contact
  • Opportunities

Mosaic Minutes

Computer Science Unplugged Class Summary 12/16/13

12/19/2013

 
with Leigh Ann Yoder

Introducing the Airhead 2000!

Picture{Homework Solution} Airhead 2000 finite state diagram
This week’s class was probably the most challenging of the semester. We continued our study of Finite State Machines, also known as Finite State Automatons – FSM or FSA for short. 

First, we tackled the Airhead 2000 homework by drawing out the FSM together. Some of the students struggled with the homework, but I believe most understood after we reviewed.

Next, I pushed the students beyond their comfort level by illustrating two FSM’s. One was used to add two binary numbers, and the other was a parity checker. The purpose was to cycle back on topics we covered in the beginning of the semester, but now focusing on how the computer is actually instructed by the programmer.

After those mind-boggling examples, we took a break by officially defining an FSM and went on a virtual treasure hunt. The students were pirates and had to take imaginary boats between islands. They were successful when they found the shortest route to Treasure Island. When the students completed the activity they realized they had created another FSM.

With a firm understanding of FSM’s we discussed their applications in Computer Science, specifically in the following areas: the lexical analysis part of the compiler, text editing, computer networks, and string searching within a word processor. 

Finally, we had a brief discussion on artificial intelligence and how a computer can appear to understand and respond appropriately. Think Siri.

We covered a lot of material! The students should be proud of themselves. Grasping the concept of an FSM at such a young age is truly an achievement!

I wish all of my students and their families a blessed holiday. 

Picture
Simple FSM Diagrams
Picture
Picture

Comments are closed.

    RSS Feed

    Categories

    All
    Afternoon Enrichment
    Closures
    Clubs
    Early Elementary
    Mosaic Texas
    Odyssey Of The Mind
    Out Of This World
    Philosophy
    Tesserae Fall 2012
    Tesserae Fall 2013
    Tesserae Fall 2014
    Tesserae Spring 2013
    Tesserae Spring 2014
    Tesserae Spring 2015
    Tesserae Spring 2016

    Archives

    May 2016
    April 2016
    March 2016
    February 2016
    June 2015
    May 2015
    April 2015
    March 2015
    February 2015
    January 2015
    December 2014
    November 2014
    October 2014
    September 2014
    July 2014
    June 2014
    May 2014
    April 2014
    March 2014
    February 2014
    January 2014
    December 2013
    November 2013
    October 2013
    September 2013
    July 2013
    May 2013
    April 2013
    March 2013
    February 2013
    January 2013
    December 2012
    November 2012
    October 2012
    September 2012
    August 2012

Proudly powered by Weebly
Photos from nojhan, Clay Gilliland, mynameisharsha, kim siciliano salem, matthewvenn, photogirl7.1, El Bibliomata, ~Brenda-Starr~, Anne Worner, Heather Bickle, NASA Goddard Photo and Video, Black.Dots., marta.b, Felipe Venâncio, A. Galassi, bibliojojo, Bibliothèque - Les Champs Libres - Rennes, Robert Hensley, opensourceway, Greenland Travel, est1996x, John-Morgan, camnjeanacess, plindberg, chrisjtse, Vox Efx, philosophygeek, utpala ॐ, Cea., Phil Roeder, andreazgarcia, stevecadman, laynasaur, Steve A Johnson, mattk1979, Tattooed Hippy, spacepleb, Mateus Hidalgo, Todd Binger, TRF_Mr_Hyde, ComputerHotline, Hampshire and Solent Museums, Ben Sutherland, philip_sheldrake, WeeLittlePiggy, echiner1, gruntzooki, emmeffe6, saoire, symphony of love, ups2006, Dave_B_, bobsfever, Kelly Short6, RichardBH, frau-Vogel, Skype Nomad, giopuo, Tomi Tapio