Early Information Processing Section 1 Flashcards
Great Britain before the Industrial Revolution
Agricultural society with need for a more efficient, mechanized workforce
Adam Smith’s 1776 “The Wealth of Nations”
Describes breaking complex manufacturing tasks into simple steps
Difference Engine
Would print navigational tables, supported by the British government, Never had a fully functional prototype
Analytical Engine
General-purpose calculating machine, not supported by the British government, never manufactured due to lack of government support
Ada Lovelace
Wrote the algorithm for computing Bernoulli numbers on the Analytical Engine.
Considered the first computer programmer.
Telegram messages
Sent via electric pulses. Could be received and transmitted in a matter of hours.
Bernoulli numbers
Sequence of rational numbers that are defined by the exponential function
Entscheidungsproblem
Proposed by German mathematician David Hilbert during the 1920s.
“Does every problem have an algorithmic solution?” Proofed by Alonzo Church and Alan Turing.
Turing Machine
Proofed by Alan Turing to solve the Entscheidungsproblem during the 1930s. Has memory, programmability, and conditional branching.
Memory
Can be read from and written to
Programmability
Can run algorithms and lists of instructions
Conditional Branching
Can make decisions and run different instructions based on prior decisions
Alan Turing
Worked as a codebreaker during World War II. Made bombes. Developed the electronic computer called the “ACE.”
The U.S Census
First conducted in 1790 and is carried out every 10 years.
1890 U.S Census
Directed by Robert Porter. The slow tabulating problem was solved by Herman Hollerith.