Free MIT OCW online course on Python state machine programming

I learnt about state machine programming about a year ago when taking the free MIT OCW online course EECS1.  At that time I could barely follow the lecture because I did not have any Python to play with.  Now I have Raspberry Pi Python.  Perhaps I should watch again the videos to refresh my memory on state machine programming.


MIT OpenCourseWare - OCR Scholar - Intro to EE and CS I  2012年4月18日
http://blog.yahoo.com/_ZGD2MIDSBMSKHSUJW23LXRS2EQ/articles/557450/category/My+State+Machine

MIT OCW Introduction to Electrical Engineering and Computer Science I

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-01sc-introduction-to-electrical-engineering-and-computer-science-i-spring-2011/unit-1-software-engineering/state-machines/

Home » Courses » Electrical Engineering and Computer Science » Introduction to Electrical Engineering and Computer Science I » Unit 1: Software Engineering » State Machines

State Machines

Session Overview

In this session, we expand on programming, introducing other programming paradigms and indicating features of Python that tie in to notable programming concepts. We also introduce state machines. State machines model systems that are functional, but also have memory. State machines are incredibly general, but incredibly powerful, and can be used to model all kinds of systems, as you'll see in future sessions. You can use state machines to control, model, and predict behaviors in systems. The overview handout provides a more detailed introduction, including the big ideas of the session, key vocabulary, and what you should understand (theory) and be able to do (practice) after completing this session. Session 2 Handout: State Machines (PDF)

Session Content

Readings

Read chapter 4 of the course notes.

• Chapter 4: State Machines (PDF)

Lecture Video

Watch the lecture video. The handout and slides present the same material, but the slides include answers to the in-class questions.

• Lecture 2: Primitives, Combination, Abstraction, and Patterns (01:20:09)

About this Video

Discussion of imperative, functional, and object-oriented programming styles. State machines are introduced, using a turnstile as an example.

• Lecture handout (PDF)
• Lecture slides (PDF)

Recitation Video

These videos have been developed for OCW Scholar, and are designed to supplement the lecture videos.

• Recitation 3: Python Notables (00:16:29)
• Recitation 4: State Machines (00:13:47)

Session Activities

The problems in the tables below are taken from the 6.01 Online Tutor, an interactive environment that is not available on OCW. Do not try to answer these questions in the PDF files; answers will not be checked, and cannot be submitted.

Software Lab

• Software Lab 2: State Machines (PDF)
• Code for Software Lab 2 (ZIP) (This ZIP file contains: 1 .py file.)

PROBLEM #	QUESTIONS
2.1.1	State machines (PDF)
2.1.2	Turnstile state machine (PDF)
2.1.3	Double delay state machine (PDF)
2.1.4	Comments machine (PDF)
2.1.5	First word machine [optional] (PDF)

Design Lab

• Design Lab 2: Controlling Robots (PDF)
• Code for Design Lab 2 (ZIP) (This ZIP file contains: 1 .py file.)

Additional Exercises

PROBLEM #	QUESTIONS
2.3.1	Inheritance I (PDF)
2.3.2	Inheritance II (PDF)
2.3.3	Inheritance and state machines (PDF)
2.3.4	Introduction to recursion (PDF)
2.3.5	Slow mod (PDF)

Check Yourself

Nano-Quiz

Nano-quiz problems and solutions are taken from a previous version of the 6.01 Online Tutor. Do not try to answer these questions in the PDF files; answers will not be checked, and cannot be submitted.

• Quiz Problem (PDF)
• Quiz Solution (PDF)

Homework

Homework 1 refers to five questions in the Online Tutor. In this case, PDF files for each question have not been provided, since they do not contain any additional content beyond what is described in the handout below.

• Homework 1: Calculator (PDF)
• Code for Homework 1 (ZIP) (This ZIP file contains: 1 .py file.)

.END