prof. sin-min lee department of computer science

Prof. Sin-Min Lee

Department of Computer Science

30,000 BC Tally systems Africa & Europe8,500 BC Prime system Africa

1000 BC Abacus China & Babylon

History of abacusThe abacus' history started ca. 2600 years ago in Madagaskar.

There to count the amount of soldiers, every soldier had to pass a narrow passage. For each passing soldier a little stone was put into a groove.

When ten stones were in that groove they were removed and one stone was put into the next groove.

Counting soldiers

Mutation of grooves and stones

Ancient ComputingHistory

The AbacusThe AbacusMechanical aid used for counting and making quick calculations.

Still in use

aroundthe

world.

Find out more about the Abacus in Resources.

The Abacus

• How did people keep track of numbers before pen and paper were widely available?

• How does addition and subtraction work if you don't have a handy written form for your numbers?

• Say you can't read or write, but you can count - how do you add, subtract, multiply, or divide large numbers?

• The answer to all these questions is . . . the abacus!

• www.fenris.net/~lizyoung/abacus.html

Why does the abacus exist?

• It is difficult to imagine counting without numbers, but there was a time when written numbers did not exist.

• The earliest counting device was the human hand and its fingers. Then, as larger quantities (larger than ten human-fingers could represent) were counted, various natural items like pebbles and twigs were used to help count.

• Merchants who traded goods not only needed a way to count goods they bought and sold, but also to calculate the cost of those goods.

• Until numbers were invented, counting devices were used to make everyday calculations.

• www.ee.ryerson.ca:8080/~elf/abacus/history.html

Russian Abacus

• The abacus is an ancient tool used for counting. The simple design uses a set of framed rods and a series of beads that are moved back and forth across the rods to count.

• www.dotpoint.com/xnumber/pic_abacus3.htm

Development of soroban

In 607 the japanese regent Shotoku Taishi made a cultural approach to China.

The chinese suan-pan comes to Japan and became optimized by Taishi by removing one of the upper balls.

Since 1940 the new soroban with only four lower balls is used.

Roman abacus

Calculating on tables

This structure was found on tables, boards and on kerchiefs.

Gelosia procedure of writing calculation

1 2 30

8

5

6

440 1

21

050 1

51

260 1

8

0 8 8

5

6

0

56008123 · 456 =

Napier Bones

50

60

70

80

90

10

20

30

40

1

01

21

41

61

81

20

40

60

80

2

51

81

12

42

72

30

60

90

21

3

54

45

36

27

18

90

81

72

63

9

Calculating with Napier Bones

01

21

41

61

81

20

40

60

80

2

51

81

12

42

72

30

60

90

21

3

54

45

36

27

18

90

81

72

63

9

239 · 8 = 2191

History of “Computers”

• Abacus---Approximately 3000 BC• Calculators---1600s• Punched Card Devices---1800s• First Electronic Computers---1940s• Mainframes---1950s• Minicomputers---1960s• Microcomputers---1970s• Microcomputer Systems---1980s• Internet---1990s

Early Computing History

Invented the first mechanical calculator.

The Pascaline used cogs and gears to solve math equations.

Blaise Pascal

  Charles

Babbage the "Father of

Computing" (1791-1871)

Charles Babbage - “Father of the Computer”

• 1822 - Designed the Difference Engine for the purposes of computing the entries in navigational and other tables (even received the first government grant for computer research).

• 1833 - Designed the Analytical Engine that had the basic components of a modern computer. Unfortunately due to poor documentation most of his ideas were lost.

The World’s First Programmer?

• 1842 - Ada Augusta King, Countess of Lovelace, translates Menabrea's pamphlet on the Analytical Engine, adding her own notes, and becomes the world's first programmer.

• 1847 - 1849 - Babbage continues working on the 2nd version of the Difference Machine and draws plans for it. In 1991 the Science Museum in Kensington, England build the 2nd version (using 19th century technology).

Mechanical Calculators

Joseph Jacquard

• First “programmable” machine.

• Used punched cards (binary instructions) to automate weaving loom.

• Punched cards were a staple of early and modern computer programming.

Electronic Computer Systems

• Used vacuum tubes in electronic circuits.

• Used punch cards to input and externally store data.

• Up to 4K of memory.

• Programming in machine language and assembly language.

• Required a compiler.

First Generation:1943-1956

A History of Computing1500 Mechanical calculator Leonardo da Vinci1621 Slide rule William Oughtred1642 Arithmetic Machine Blaise Pascal1822 Difference Engine Charles Babbage1830 Analytical Engine Charles Babbage1831 Computer program Lady Ada Lovelace1936 Z1 Computer Konrad Zuse1936 Turing Machine Alan Turing1938 Boolean Circuits Claude Shannon

First Generation: 1943-1956

World’s first electronic digital computer.

Used to produce WWII ballistic firing tables for the U.S. Defense Department.

Electronic Numerical Integratorand Calculator (ENIAC)

Check out the ENIAC exhibit.

ENIAC - background

• Electronic Numerical Integrator And Computer• Eckert and Mauchly• University of Pennsylvania• Trajectory tables for weapons • Started 1943• Finished 1946

– Too late for war effort

• Used until 1955

ENIAC - details

• Decimal (not binary)• 20 accumulators of 10 digits• Programmed manually by switches• 18,000 vacuum tubes• 30 tons• 15,000 square feet• 140 kW power consumption• 5,000 additions per second

Computerized Warfare

• 1943 - The Colossus built in England by a team led by Alan Turing, was a special purpose computer used to break the German code ULTRA encrypted using the ENIGMA machines. Breaking the German code was one the the keys to the success of the D-Day invasion.

• 1944 - The Harvard Mark I (and later II, III and IV) were general purposed electromechanical calculators (sponsored by the US Navy) to compute artillery and navigation tables - the same purpose as intended by Babbage for the Difference Engine.

The von Neumann Computer• 1944 - John von Neumann joined the ENIAC project.

The idea of storing programs as numbers was proposed.

• 1945 - von Neumann wrote a memo proposing a stored-program computer called EDVAC. Goldstine distributed the memo, put von Neumann’s name on it and omitted Eckert’s and Mauchly’s names.

• Most computer historians agree the von Neumann received far more credit than he deserved.

• The most prestigious award in the field of Computer Architecture is the Eckert-Mauchly award.

A History of Computing1943 COLOSSUS Alan Turing1945 von Neumann Machine John von Neumann1946 ENIAC J. Presper Eckert & John W.

Mauchly, University of Pennsylvania1947 Transistor William Shockley, John

Bardeen & Walter Brattain, Bell Laboratories1951 UNIVAC Remington Rand

Corporation1953 IBM 701 EDPM IBM Corporation1954 FORTRAN John Backus1958 Integrated Circuit Jack Kilby & Robert Noyce,

Texas Instruments1964 Mouse & Graphical User Interface Douglas

Engelbart, Stanford University

1956 IBM 350 RAMAC

Second Generation: 1957-1964

Visit the Computing History Timeline in Resources.

• Used transistors, developed by Bell Labs.

• Up to 32K of memory.• Programming in computer

languages, such as FORTRAN and COBOL.

Third Generation: 1965-1971

• Used integrated circuits.

• Up to 3 million bytes of memory.

• Lower cost, smaller size, and increasing processor speed.

1971, Intel develops 4004, the first

microprocessor chip.

Altair sold in 1975, the first personal computer. It is a kit that must be assembled.

Apple Computer is formed in 1976 and sells 50 Apple I.

Advances increase memory size, storage space, and processing speeds.

Fourth Generation: 1972-Now

Microcomputer Revolution Begins.

• Personal computers or PCs.• Usually cost about $2,000 or less.• Process over 1 billion operations per

second.• “Stand-alone” or connected

to other computers as a network system.

Fourth Generation: 1972-Now

Microcomputers

TEA

The 1970s (2nd half)• 1976 - Cray-1. First Super Computer announced.• 1976 - Steve Jobs and Steve Wozniak produced

the Apple II that was assembled and complete with its own keyboard and monitor.

The IBM PC Introduced

• 1981 - IBM entered the field in with the IBM "PC" and supported by the DOS operating system developed under an agreement that gave Microsoft all the profits in exchange for the development costs having been borne by Microsoft. The PC’s microprocessor was the Intel 8086.

• 1982 - Computer chosen as Man of the Year by Time magazine.

Cray’s Supercomputers• From 1976 until it was purchased by SGI (Silicon

Graphics) in 1995, Seymour Cray and his company were the leaders in the field of supercomputers. Shown is the CRAY X-MP with 4 processors.

Tim Berners-Lee Developed HTML and the World Wide Web

(WWW) was born.

1990’s Connecting the World

Marc Andreessen

An original developer of Mosaic, the first browser software able to read HTML.

Co-founder of Netscape Communications.

1990’s Connecting the World

• Technologies of the Future

• Advanced robotics commonplace

• Smart houses

• Wearable computers

• Holodeck virtual reality

• Truly individualized education

Check out Dave Moursund’s view of education in the year 2015, one of the Resources.

The 21st Century

The 21st Century

• Only recently focused on computers.

• Internet current primary trend.

– Communication with colleagues.– Lesson plan preparation.– Student resources.– Access research and best practices for

teaching.

05:34.0TEA

What’s Computer Architecture?

The attributes of a [computing] system as seen by the programmer, i.e., the conceptual structure and functional behavior, as distinct from the organization of the data flows and controls the logic design, and the physical implementation.

Amdahl, Blaaw, and Brooks, 1964

SOFTWARESOFTWARE

von Neumann/Turing

• Stored Program concept• Main memory storing programs and data• ALU operating on binary data• Control unit interpreting instructions from memory

and executing• Input and output equipment operated by control unit• Princeton Institute for Advanced Studies

– IAS

• Completed 1952

A History of Computing1969 ARPAnet UCLA, Stanford, UC Santa

Barbara & University of Utah1969 UNIX Ken Thompson & Dennis Ritchie,

Bell Laboratories1971 Email Roy Tomlinson, BBN1972 Telnet Jon Postel, BBN1973 C Dennis Ritchie & Brian

Kernighan, Bell Laboratories1973 Ethernet Robert Metcalfe, Harvard

University/Xerox PARC1973 FTP Alex McKenzie, BBN1974 TCP Vint Cerf & Robert Kahn1975 Microsoft Corporation Bill Gates & Paul Allen1976 Apple Computer Steve Wozniak & Steve Jobs1976 Apple I Apple Computer

1978 Usenet Tom Truscott, Jim Ellis & Steve Bellovin1981 IBM PC IBM Corporation1981 MS-DOS Microsoft Corporation1982 TCP/IP ARPA1983 Lisa Apple Computer1984 DNS Jon Postel1984 Macintosh Apple Computer1985 Windows Microsoft Corporation1986 NeXT Computer Steve Jobs1987 Perl Larry Wall1989 BSD NR1 University of California at Berkeley

A History of Computing1989 HTTP & HTML Tim Breners-Lee,

CERN1991 Linux Linus Torvald1991 Python Guido van Rossum1993 Mosaic Marc Andreessen1994 Netscape Corporation Marc Andreessen &

Jim Clarke1999 G4 Apple Computer2001 OS X Apple Computer