Your browser doesn't support the features required by impress.js, so you are presented with a simplified version of this presentation.
For the best experience please use the latest Chrome, Safari or Firefox browser.
CIS 115
Lecture 6: Universal Computers
Herman Hollerith
Image Source: Wikipedia
Punched Cards
Image Source: Wikipedia
Hollerith Tabulating Machine
Image Source: Wikipedia
Image Source: Wikipedia
Image Source: Wikipedia
Image Source: Wikipedia
IBM Type 285
Image Source: Wikipedia
Mark I
Image Source: Wikipedia
Eniac
Image Source: Wikipedia
Top Secret Rosies
Female Computers in WWII
Available at Hale Library
What is a Universal Computer?
A universal computer can simulate ANY other real-world computer given infinite time and infinite memory
Alan Turing
Image Source: Wikipedia
Turing Machine
Image Source: Wikipedia
Turing Machine Instructions
Turing Machine Example
Start with 2 items on a tape
∨ Or
Turing Machine Example
Start with 2 items on a tape
∧ And
John Von Neumann
Image Source: Wikipedia
Von Neumann Architecture
Image Source: Wikipedia
Assignments
Blog 2: Historical Figure in Computing
Write about who you believe is the most interesting person in the history of computing. You can use someone we’ve discussed in lecture, read about in the textbook, or choose another figure that relates to what we are discussing if you’d like. You may want to do a bit of digging into this person’s history for some more ideas and information. Don’t just share what we covered in lecture, since everyone already knows most of that information. Some questions you can ask yourself:
Scratch Turing Machine
Lists in Scratch
Get an Item |
Set an Item |
Turing Machine Blocks
Turing Machine - Invert Bits