History of Computing Flashcards
What is the abacus? When was it developed? What is its purpose?
Frame with rows and beads which are slid
Developed in Babylonia, 5000 years ago
Used for calculations (finger powered calculator)
What is an algorithm?
A finite set of unambiguous instructions to solve a problem
Where was the term algorithm raised from?
9th century mathematician called Muhammad ibn Musa Al-Khwarizmi (his name is latinized algorithmi)
What are some examples of algorithms?
Euclidean algorithm for finding the greatest common divisor of two numbers
The sieve of Eratosthenes for finding prime numbers
What were the early calculating machines like? Examples?
Manual or mechanic
Slide rule used in science in engineering until replaced by pocket calculators
Mechanical calculators
What is the Jacquard loom?
Used for weaving patterns and making textiles
Used punch cards to define complex patterns worn into textiles
What are punch cards? Uses?
A stiff piece of paper with holes, the presence or absence of holes in pre defined positions to dictate the design of the cloth also eventually used to code computer programs
What did George Boole create? What is it? What did it do?
Boolean algebra
Math where all the terms are either true or false
Laid logical foundations of digital computer circuitry
what time was labeled ancient history?
Before 1930
What time was labeled the birth of the electronic computer?
1930-1951
What did Claude Shannon do?
In 1937 he introduced the application of Boolean logic in creating digital computing machines
In 1948 he published “a mathematical theory of communication” which established the principles for encoding information so it might be reliably transmitted electronically
Considered father of modern information age
Who proposed the idea of Von Neumann architecture? What is it? What is it the basis for?
John Von Neumann
Stored program so that one computer could do many programs because they are stored as binary data in memory
Uses a fetch decode execute instruction cycle
Modern computers
What did Alan Turing do?
Led WWII research group that broke the code for the enigma machine
Proposed abstract universal machine model for defining computability called the Turing Machine
Devised the Turing test for AI
What is the use for Turing machine and Turing test?
Any algorithm that can be run on a normal computer can be run on a Turing machine, if it can’t be done on a Turing machine it can’t be done on a computer
A way to test an AI ability to successfully mimic a human being (involves two people and a AI, one person listens to their answers and tries to guess which one is the AI)
What is the Enigma machine?
Most sophisticated code system of its day, made by Germany in WWII, breaking the code was a propriety for the Allie’s and the Germans thought it was unbreakable
What computers contributed to decrypting German coded messages?
Bombe and Colossus
What was the first electronic general purpose computer? Why was it made? I hat was it known for?
ENIAC
US army for computing ballistic firing tables
Massive scale and redundant design, used vacuum tubes to control electrical signals, decimal internal coding
What does ENIAC stand for? Did it use Von Neumann Architecture?
Electronic numerical integrator and computer
No had to be required to change tasks
What do vacuum tubes do? What does decimal internal coding mean?
Transfer electricity
Used decimals and not binary numbers