Using software simulations to teach automata

  • Authors:
  • Allen P. Thomas;Linda B. Sherrell;James B. Greer

  • Affiliations:
  • The University of Memphis, Memphis, Tennessee;The University of Memphis, Memphis, Tennessee;The University of Memphis, Memphis, Tennessee

  • Venue:
  • Journal of Computing Sciences in Colleges
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the computer science curriculum, finite state and cellular automata are commonly taught only in upper collegiate level courses. Teaching these concepts to younger students can be beneficial by helping students to improve their modeling skills and by preparing them for more advanced topics. This paper describes a set of lessons on automata, the motivation behind their design, the technology used, and the integration of the lessons in Memphis area high school programming classes. The lessons include spreadsheet activities, where the spreadsheet simulates a working finite state automaton, and three lessons that use the AgentSheets programming environment to introduce and illustrate the concepts of cellular automata. The lessons provide an interactive and fun way of learning that has proven effective and enjoyable for high school students.