Theoretical Computer Science with Lego - The Lego Turing Machine
By using Lego Mindstorms students get a hands-on experience to the theoretical concept of Turing machines, which they know from school. In partner or group work the students learn the implementation of several mathematical functions in the machine. Afterwards, they will use that knowledge and a Bluetooth transmission to solve a complex formula with a couple of machines. A video documentation about the solution of the formula is used to save each group's results.
basic principles of Turing machines
3,5 hours (incl. breaks)
Christoph Siegers, Philipp Schultz, Sebastian Bergmann, Matthias Fricke