Computer Science › Section A · Introduction to computer science › Topic A.2

A brief history of computing

The phone in your pocket descends from bead frames, brass gears, punched cards and room-sized racks of glowing tubes. Following that line shows how two separate problems were solved: storing data, and controlling the steps of an algorithm automatically.

Two jobs every computer does

Any computing machine must do two things: hold data, and carry out the steps of an algorithm on that data. Early devices did only the first. The abacus, a frame of beads on rods with roots in the ancient world, stores numbers in the positions of its beads, but a person decides which bead to move and when. It needs a human to become a complete computing system. Much of this history is the story of moving that control into the machine.

Gears and mechanical calculators

In the 17th century, inventors began to build calculators from gears, with numbers represented by the positions of toothed wheels. Blaise Pascal in France built an adding machine in the 1640s, and Gottfried Wilhelm Leibniz in Germany later designed one that could also multiply. Their steps were fixed by the shape of the machinery: Pascal's could only add and subtract, and Leibniz's let the operator choose among a few built-in operations. Neither could be told to follow a new sequence of steps, so neither was programmable.

Holes in cards as instructions

In the early 1800s Joseph Marie Jacquard built a loom controlled by a chain of punched cards: the pattern of holes decided which threads were raised for each row of fabric. Changing the cards changed the design without rebuilding the loom: an algorithm recorded on a removable medium. Herman Hollerith later used punched cards to store data, speeding up the tabulation of the 1890 US census, and his company eventually became part of IBM. Punched cards stayed a common way to feed programs and data into computers until about the 1970s.

Babbage and Lovelace

Charles Babbage, an English mathematician, designed the Difference Engine in the 1820s to compute mathematical tables by gears; only part of it was built in his lifetime. His more ambitious Analytical Engine, designed from the 1830s, was to read instructions from punched cards, keep numbers in a store and calculate in a mill, an outline remarkably close to a modern processor and memory. It was never built. In 1843 Ada Lovelace translated an article on the engine and added long notes, including a method for computing Bernoulli numbers. She is often called the first programmer, though historians still debate how much of the notes' content was hers.

Worked example: the method of differences

Babbage's Difference Engine produced tables using only addition. Tabulate f(n) = 2n² + 3. 1. Compute a few starting values: f(0) = 3, f(1) = 5, f(2) = 11, f(3) = 21. 2. Take differences of neighbours: 5 - 3 = 2, 11 - 5 = 6, 21 - 11 = 10. 3. Take differences of those: 6 - 2 = 4 and 10 - 6 = 4. For any quadratic this second difference stays constant. 4. Work forwards by adding: the next first difference is 10 + 4 = 14, so f(4) = 21 + 14 = 35. 5. Again: 14 + 4 = 18, so f(5) = 35 + 18 = 53. 6. Check directly: 2(25) + 3 = 53. A machine that can only add can therefore print a whole table.

Relays and vacuum tubes

Gears were too costly and imprecise for large calculations. Around 1940 George Stibitz at Bell Laboratories completed a calculator built from electromechanical relays, switches flipped by electromagnets, and in 1944 Howard Aiken and IBM engineers finished the Harvard Mark I. Relays were soon overtaken by vacuum tubes, which switch with no moving parts and far faster. John Atanasoff and Clifford Berry built an electronic machine at Iowa State between about 1937 and 1942. In Britain, Colossus, designed by Tommy Flowers, attacked a German cipher at Bletchley Park from 1944, where Alan Turing also worked on breaking Enigma; wartime secrecy hid Colossus for decades.

ENIAC and the stored program

ENIAC, designed by Eckert and Mauchly at the University of Pennsylvania and finished in 1945, used about 18,000 vacuum tubes and filled a large room. It was programmed by setting switches and plugging cables, work done largely by six women whose role was long overlooked. The next key step was storing the program in the same memory as the data, so a new program could be loaded like any other data. John von Neumann described the design in a 1945 report, although historians argue that Eckert and Mauchly deserve much of the credit. Nearly all computers since follow this stored-program idea.

Transistors, chips and Moore's law

In 1947 John Bardeen and Walter Brattain, working in William Shockley's group at Bell Labs, built the first transistor, a tiny solid switch that replaced bulky, hot, failure-prone tubes. In the late 1950s Jack Kilby and Robert Noyce independently developed the integrated circuit, many components made together on one chip, and in 1971 the Intel 4004 put a whole processor on a chip. In 1965 Gordon Moore had observed that the number of components on a chip was doubling at a steady rate; in 1975 he revised the rate to about every two years. That trend, called Moore's law, held for decades but has slowed as parts approach atomic sizes.

Worked example: what doubling does

The Intel 4004 of 1971 had about 2,300 transistors. If the count doubles every two years, what does that predict for 2021? 1. Count the doublings: 50 years ÷ 2 years = 25 doublings. 2. Each doubling multiplies by 2, so the growth factor is 2²⁵ = 33,554,432. 3. Multiply: 2,300 × 33,554,432 ≈ 77 billion transistors. 4. Compare: large mainstream processor chips of the early 2020s held tens of billions of transistors, so the rule lands in the right range. 5. Interpret: steady doubling is exponential growth, which is why computers changed so fast.

Computers for everyone

Hobbyists in the 1970s built home computers from chips, and in 1976 Steve Jobs and Steve Wozniak founded Apple to sell them. In 1981 IBM launched its Personal Computer, running an operating system from the young company Microsoft, and businesses took desktop machines seriously. ARPANET, a forerunner of the internet, first linked computers in 1969, and in 1989 Tim Berners-Lee proposed the World Wide Web, a system of linked documents. Today embedded computers run cars and appliances, and smartphones, popular since the late 2000s, are general-purpose computers that also make calls. Since the 2010s, cloud computing and machine learning have been the next big shifts.

Common mistakes to avoid

First, treating ENIAC as the first computer: Colossus and the Atanasoff-Berry machine came earlier, and which counts as first depends on the definition used. Second, giving von Neumann sole credit for the stored-program idea, which grew out of team work. Third, confusing the internet, a network of networks dating back to ARPANET, with the Web, a service that runs on it. Fourth, assuming Babbage's engines worked in his day: the Analytical Engine was never built. Fifth, reading Moore's law as a law of nature rather than an industry trend.

Key takeaways

Computing needed both data storage and automatic control of steps. The abacus stored data while a human controlled it; gear calculators had their algorithms built in. Jacquard's punched cards made instructions changeable, Hollerith used cards for data, and Babbage's Analytical Engine was designed to be programmable, with Lovelace writing an early program. Relays gave way to vacuum tubes (Atanasoff-Berry, Colossus, ENIAC), then to transistors (1947), integrated circuits and microprocessors (1971). The stored-program design underlies almost every computer. PCs, the internet, the Web and smartphones carried computing to everyone.

Flashcards

Flashcard

Abacus

Bead frame that stores numbers while a person controls the steps

Storage without automatic control.

Test your understanding

Question 1 of 5

Why is the abacus described as a storage device rather than a complete computing machine?

Question 2 of 5

What made Jacquard's loom an important step towards programmable machines?

Question 3 of 5

Using the method of differences for f(n) = n² + n + 1, the values are 1, 3, 7, 13, 21. What is the next value?

Question 4 of 5

What does the stored-program design mean?

Question 5 of 5

A chip has 1,000 transistors. If Moore's law doubles the count every two years, about how many will a chip have after 10 years?

← Previous topicNext topic →