My lectures


Published on

  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

My lectures

  1. 1. CS101 Introduction to Computing Lecture 2 Evolution of Computing
  2. 2. During the Last Lecture … <ul><li>We learnt about the Analytical Engine - the first general-purpose, digital computer – and its inventor Charles Babbage </li></ul><ul><li>We had a discussion about the key strengths ( speed, do not get bored ) and weaknesses ( pattern recognition, innovative ideas ) of the modern computer </li></ul>
  3. 3. Today’s Goal <ul><li>To learn about the evolution of computing </li></ul><ul><li>To recount the important milestones and the key events </li></ul><ul><li>To learn about the steps that took us from Babbage’s idea of the Analytical Engine to today’s ultra-smart hand held computers </li></ul>
  4. 4. But first, why should we spend time on recounting the events of the past Why not just talk about what is happening in computing now and what is going to happen in the future ? Why?
  5. 5. <ul><li>If you do not learn from the history, your condemned to repeat it </li></ul><ul><li>Recounting the events of the past provides an excellent opportunity to: </li></ul><ul><ul><li>learn lessons </li></ul></ul><ul><ul><li>discover patterns of evolution , and </li></ul></ul><ul><ul><li>use them in the future </li></ul></ul><ul><li>If we learn from history well, we will: </li></ul><ul><ul><li>neither repeat the mistakes of the past </li></ul></ul><ul><ul><li>nor would we waste time re-inventing what already has been invented </li></ul></ul>
  6. 6. Babbage’s Analytical Engine - 1833 <ul><li>Mechanical, digital, general-purpose </li></ul><ul><li>Was crank-driven </li></ul><ul><li>Could store instructions </li></ul><ul><li>Could perform mathematical calculations </li></ul><ul><li>Could store information permanently in punched cards </li></ul>
  7. 7. Click here to see the picture of punched card
  8. 8. Punched Cards - 1801 <ul><li>Initially had no relationship with computers </li></ul><ul><li>Invented by a Frenchman named Joseph-Marie Jacquard for storing weaving patterns for automated textile looms (“khuddian”) </li></ul><ul><li>Their value for storing computer-related information was later realized by the early computer builders </li></ul><ul><li>Punched cards were replaced my magnetic storage only in the early 1950s </li></ul>
  9. 9. Protests Against Jacquard’s Invention <ul><li>Hand weavers saw the automatic loom as a threat to their livelihood </li></ul><ul><li>They burned several of the new machines </li></ul><ul><li>A few weavers even physically assaulted Jacquard </li></ul>
  10. 10. Turing Machine - 1936 <ul><li>Alan Turing of Cambridge University presented his idea of a theoretically simplified but fully capable computer, now known as the “Turing Machine” </li></ul><ul><li>The concept of this machine, which could theoretically perform any mathematical computation , was very important in the future development of the computer </li></ul><ul><li>You will learn about the details of the “Turing Machine” in your advanced Computer Science courses </li></ul>
  11. 11. Another contribution by Alan Turing <ul><li>The “Turing test” </li></ul><ul><li>A test proposed to determine if a computer has the ability to think </li></ul><ul><li>So far no one has built a computer that can pass that test – there is cash prize of US$100,000 </li></ul>
  12. 12. Interrogator Human Machine on its own Terminal Terminal
  13. 13. Turing Test <ul><li>An interrogator is connected to one person and one machine via a terminal, therefore can't see her counterparts </li></ul><ul><li>The interrogator’s task is to find out which of the two candidates is the machine, and which is the human only by asking them questions. If the machine can &quot;fool&quot; the interrogator, it passes the “Turing Test”. </li></ul>
  14. 14. Vacuum Tube - 1904 <ul><li>John Fleming , an English Physicist, developed the very first one </li></ul><ul><li>These electronic devices consist of 2 or more electrodes encased in a glass or metal tube </li></ul><ul><li>They along with electric relays were used in the construction of earlier computers </li></ul><ul><li>These tubes have now been almost completely replaced by more reliable and less costly transistors </li></ul>
  15. 15. ABC - 1939 <ul><li>A ttanasoff- B erry C omputer </li></ul><ul><li>John Attanasoff & Clifford Berry at Iowa State College </li></ul><ul><li>World’s first electronic computer </li></ul><ul><li>The first computer that used binary numbers instead of decimal </li></ul><ul><li>Helped grad students in solving simultaneous linear equations </li></ul>
  16. 16. Harvard Mark 1 - 1943 <ul><li>Howard Aiken of Harvard University </li></ul><ul><li>The first program controlled machine </li></ul><ul><li>Included all the ideas proposed by Babbage for the Analytical Engine </li></ul><ul><li>The last famous electromechanical computer </li></ul>
  17. 17. ENIAC – 1946 <ul><li>E lectronic N umerical I ntegrator A nd C omputer </li></ul><ul><li>World’s first large-scale, general-purpose electronic computer </li></ul><ul><li>Built by John Mauchly & John Echert at the University of Pennsylvania </li></ul><ul><li>Developed for military applications </li></ul><ul><li>5,000 operations /sec, 19000 tubes, 30 ton </li></ul><ul><li>9’ x 80’ </li></ul><ul><li>150 kilowatts : Used to dim the lights in the City of Philadelphia down when it ran </li></ul>
  18. 18. Transistor - 1947 <ul><li>Invented by Shockly, Bardeen, and Brattain at the Bell Labs in the US </li></ul><ul><li>Compared to vacuum tubes, it offered: </li></ul><ul><ul><li>much smaller size </li></ul></ul><ul><ul><li>better reliability </li></ul></ul><ul><ul><li>much lower power consumption </li></ul></ul><ul><ul><li>much lower cost </li></ul></ul><ul><li>All modern computers are made of miniaturized transistors </li></ul>
  19. 19. <ul><li>Tubes replaced mechanicals </li></ul><ul><li>Transistors replaced tubes </li></ul><ul><li>What is going to replace the transistors? </li></ul>
  20. 20. EDVAC – 1948 <ul><li>E lectronic D iscrete V ariable A utomatic C omputer </li></ul><ul><li>Built by Echert & Mauchly and included many design ideas proposed by Von Neumann </li></ul><ul><li>The first electronic computer design to incorporate a program stored entirely within its memory </li></ul><ul><li>First computer to use Magnetic Tape for storing programs. Before this, computers needed to be re-wired each time a new program was to be run </li></ul>
  21. 21. Floppy Disk - 1950 <ul><li>Invented at the Imperial University in Tokyo by Yoshiro Nakamats </li></ul><ul><li>Provided faster access to programs and data as compared with magnetic tape </li></ul>
  22. 22. Compiler - 1951 <ul><li>Grace Hopper of US Navy develops the very first high-level language compiler </li></ul><ul><li>Before the invention of this compiler , developing a computer program was tedious and prone to errors </li></ul><ul><li>A compiler translates a high-level language ( that is easy to understand for humans ) into a language that the computer can understand </li></ul>
  23. 23. UNIVAC 1 - 1951 <ul><li>UNIV ersal A utomatic C omputer </li></ul><ul><li>Echert & Mauchly Computer Company </li></ul><ul><li>First computer designed for commercial apps </li></ul><ul><li>First computer that could not only manipulate numbers but text data as well </li></ul><ul><li>Max speed: 1905 operations /sec </li></ul><ul><li>Cost: US$ 1,000,000 </li></ul><ul><li>5000 tubes. 943 cu ft. 8 tons. 100 kilowatts </li></ul><ul><li>Between 1951-57, 48 were sold </li></ul>
  24. 24. BASIC - 1965 <ul><li>B eginner A ll-purpose S ymbolic I nstruction C ode </li></ul><ul><li>Developed by Thomas Kurtz & John Kemeny at Dartmouth College </li></ul><ul><li>The first programming language designed for the non-techies </li></ul><ul><li>The grand-mother of the most popular programming language in the world today – Visual BASIC </li></ul>
  25. 25. Computer Mouse - 1965 <ul><li>Invented by Douglas Englebart </li></ul><ul><li>Did not become popular until 1983 , when Apple Computers adopted the concept </li></ul>
  26. 26. ARPANET - 1969 <ul><li>A network of networks </li></ul><ul><li>The grand-daddy of the today’s global Internet </li></ul><ul><li>A network of around 60,000 computers developed by the US Dept of Defense to facilitate communications between research organizations and universities </li></ul>
  27. 27. Intel 4004 - 1971 <ul><li>The first microprocessor </li></ul><ul><li>Microprocessor: A complete computer on a chip </li></ul><ul><li>Speed: 750 kHz </li></ul>
  28. 28. Altair 8800 - 1975 <ul><li>The commercially available 1 st PC </li></ul><ul><li>Based on the Intel 8080 </li></ul><ul><li>Cost $397 </li></ul><ul><li>Had 256 bytes of memory; my PC at home has a million times more RAM (Random Access Memory) </li></ul>
  29. 29. Cray 1 - 1976 <ul><li>The first commercial supercomputer </li></ul><ul><li>Supercomputers are state-of-the-art machines designed to perform calculations as fast as the current technology allows </li></ul><ul><li>Used to solve extremely complex tasks : weather prediction, simulation of atomic explosions; aircraft design; movie animation </li></ul><ul><li>Cray 1 could do 167 million calculations a send; the current state-of the-art machines can do many trillion (10 12 ) calculations per second </li></ul>
  30. 30. IBM PC & MS DOS - 1981 <ul><li>IBM PC: The tremendously popular PC; the grand-daddy of 95% of the PC’s in use today </li></ul><ul><li>MS DOS: The tremendously popular operating system that came bundled with the IBM PC </li></ul>
  31. 31. TCP/IP Protocol - 1982 <ul><li>T ransmission C ontrol P rotocol/ I nternet P rotocol </li></ul><ul><li>The communications protocol used by the computer networks , including the Internet </li></ul><ul><li>A communication protocol is a set of rules that governs the flow of information over a network </li></ul>
  32. 32. Apple Macintosh - 1984 <ul><li>The first popular, user-friendly, WIMP-based PC </li></ul><ul><li>Based on the WIMP (Windows, Icons, Menus, Pointing Device) ideas first developed for the Star computer at Xerox PARC (1981 ) </li></ul>
  33. 33. World Wide Web -1989 <ul><li>Tim Berners Lee – British physicist </li></ul><ul><li>1989 – At the European Center for Nuclear Energy Research ( CERN ) in Geneva </li></ul><ul><li>1993 - The 1 st major browser “ Mosaic ” was developed at the National Center for Supercomputing Applications at the University of Illinois, Urbana-Champaign </li></ul>
  34. 34. Deep Blue -vs- Kasparov - 1997 In 1997 Deep Blue , a supercomputer designed by IBM, beat Gary Kasparov , the World Chess Champion That computer was exceptionally fast, did not get tired or bored . It just kept on anal y zin g the situation and kept on searchin g until it found the perfect move from its list of possible moves It could analyze up to 300 billion chess moves in three minutes
  35. 35. Mobile Phone-Computer <ul><li>A small computer, no bigger than the hand set of desktop phone </li></ul><ul><li>Can do whatever an Internet-capable computer can plus can function as a regular phone </li></ul><ul><li>First consumer device formed by the fusion of computing and wireless telecommunication </li></ul>
  36. 36. What is he next major Milestone? <ul><li>Mechanical computing </li></ul><ul><li>Electro-mechanical computing </li></ul><ul><li>Vacuum tube computing </li></ul><ul><li>Transistor computing </li></ul><ul><li>(the current state-of the-art) </li></ul><ul><li>Quantum computing </li></ul>
  37. 37. Quantum Mechanics ?
  38. 38. QUANTUM MECHANICS is the branch of physics which describes the activity of subatomic particles , i.e. the particles that make up atoms
  39. 39. What is he next major Milestone? <ul><li>Quantum computers may one day be millions of times more efficient than the current state-of-the-art computers. </li></ul><ul><li>They take advantage of the laws that govern the behavior of subatomic particles. </li></ul><ul><li>These laws allow quantum computers to examine all possible answers to a question simultaneously </li></ul><ul><li>For example, if you want to find the largest from a list of four numbers: </li></ul><ul><ul><li>The current computers require on average 2 to 3 steps to get to the answer </li></ul></ul><ul><ul><li>Whereas, the quantum computer may be able to do that in a single step </li></ul></ul>
  40. 40. For further info … <ul><li>Read the following article that is available on the Web: </li></ul><ul><li>Quantum Computing with Molecules </li></ul><ul><li>by Neil Gershenfeld and Isaac L. Chuang </li></ul><ul><li> </li></ul>
  41. 41. What have we learnt today?
  42. 42. Focus of the Next Lecture <ul><li>The World Wide Web </li></ul>