Computer basics


Published on

1 Like
  • Be the first to comment

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

No notes for slide

Computer basics

  1. 1. FOUNDATIONS OF COMPUTER SCIENCE 主讲:李艳 From Data Manipulation to Theory of Computation 云南农业大学
  2. 2. Book organization Computers and Data Computer Hardware Computer Software Data Organization Advanced Topics Chapter 1: Introduction Chapter 2: Data Representation Chapter 3: Number Representation Chapter 4: Operations on Bits Chapter 5: Computer Organization Chapter 6: Computer Network Chapter 7: Operating Systems Chapter 8: Algorithms Chapter 9: Programming Languages Chapter 10: Software Engineering Chapter 11: Data Structures Chapter 12: Abstract Data Types Chapter 13: File Structures Chapter 14: Databases Chapter 15: Data compression Chapter 16: Security Chapter 17: Theory of Computation
  3. 3. Introduction Chapter 1
  4. 4. 1.1 THE COMPUTER AS A BLACK BOX <ul><li>DATA PROCESSOR </li></ul><ul><li>You can think of a computer as a data processor. Using this definition, a computer acts as a black box that accepts input data, processes the data, and creates output data. </li></ul>Although this model can define the functionality of a computer today, it is too general. It is not clear how many types or sets of operations a machine based on this model can perform.
  5. 5. PROGRAMMABLE DATA PROCESSOR <ul><li>This model adds one extra element to the computer: the program. A program is a set of instructions written in a computer language that tells the computer what to do with data. </li></ul><ul><li>In the new model, the output data depend on the combination of two factors: the input data and the program. </li></ul>
  6. 6. Same program, different input data
  7. 7. Same input data, different programs
  8. 8. 1.2 VON NEUMANN MODEL <ul><li>Every computer today is based on the von Neumann model. It is based on three ideas. </li></ul><ul><li>FOUR SUBSYSTEMS </li></ul><ul><li>The model defines a computer as four subsystems: memory, arithmetic logic unit, control unit, and input/output. </li></ul>
  9. 9. <ul><li>Memory </li></ul><ul><li>Memory is the storage area. It is where programs and data are stored during processing. </li></ul><ul><li>Arithmetic Logic Unit (ALU) </li></ul><ul><li>The ALU is where calculation and logical operations take place. </li></ul><ul><li>Control Unit </li></ul><ul><li>The control unit controls the operations of the memory, ALU, and the input/output subsystem. </li></ul><ul><li>Input/Output </li></ul><ul><li>The input subsystem accepts input data and the program from outside the computer; the output subsystem sends the result of processing to the outside. </li></ul>
  10. 10. <ul><li>STORED PROGRAM CONCEPT </li></ul><ul><li>The von Neumann model states that the program must be stored in memory. This is totally different from the architecture of early computers in which only the data were stored in memory. </li></ul><ul><li>Both the data and programs should have the same format because they are stored in memory. They are, in fact, stored as binary patterns (a sequence of 0s and 1s ) in memory. </li></ul><ul><li>SEQUENTIAL EXECUTION OF INSTRUCTIONS </li></ul><ul><li>A program in the von Neumann model is made of a finite number of instructions. In this model, the control unit fetches one instruction from memory, interprets it, and then executes it. </li></ul>
  11. 11. 1.5 COMPUTER SOFTWARE <ul><li>PROGRAMS MUST BE STORED </li></ul><ul><li>A SQUENCE OF INSTRUCTIONS </li></ul><ul><li>Another requirement of the model is that the program must be a sequence of instructions. Each instruction operates on one or more data items. </li></ul>
  12. 12. <ul><li>ALGORITHMS </li></ul><ul><li>The step-by-step solution is called an algorithm. </li></ul><ul><li>LANGUAGES </li></ul><ul><li>A computer language has a more limited number of symbols and also a limited of words . </li></ul><ul><li>SOFTWARE ENGINEERING </li></ul><ul><li>Software engineering is the design and writing of structured programs. Today, it is not acceptable just to write a program that does a task; the program must follow strict principles and rules. </li></ul><ul><li>OPERATING SYSTEMS </li></ul><ul><li>An operating system originally worked as a manager to facilitate access of the computer components for a program. Today, operating systems do much more. </li></ul>
  13. 13. 1.6 HISTORY <ul><li>MECHANICAL MACHINES (BEFORE 1930) </li></ul>BIRTH OF ELECTRONIC COMPUTERS (1930-1950) <ul><li>Early Electronic Computers </li></ul><ul><li>The early computers of this period did not store the program in memory; all were programmed externally. </li></ul><ul><li>The first general-purpose, totally electronic computer was made by John Mauchly and J.Presper Ecke r t and was called ENIAC (Electronic Numerical Integrator and Calculator). It was completed in 1946. </li></ul><ul><li>Computers Based on the von Neumann Model </li></ul><ul><li>The first computer based on von Neumann’s idea was made in 1950 at the University of Pennsylvania and was called EDVAC (Electronic Discrete V ariable Automatic Computer) . </li></ul>
  14. 14. COMPUTER GENERATIONS (1950-PRESENT) <ul><li>Computer built after 1950 are following, more or less, the von Neumann model. The computers has become faster, smaller, and cheaper, but the principle is almost the same. Each generation witnesses some major change in hardware or software (but not the model). </li></ul>The first generation is characterized by the emergence of commercial computers. Computers were bulky and used vacuum tubes as electric switches. <ul><li>First Generation (roughly 1950-1959) </li></ul>
  15. 15. The invention of integrated circuit (transistors, wiring, and other components on a single chip) reduced the cost and size of computers even further. Minicomputers appeared on the market. Software industry was born. <ul><li>Third Generation (roughly 1965 -1975 ) </li></ul>Second-generation computers used transistors instead of vacuum tubes. This reduced the size of computers as well as their cost. Two high-level programming languages, FORTRAN and COBOL , were invented and made programming easier. <ul><li>Second Generation (roughly 1959-1965) </li></ul>
  16. 16. The fourth generation saw the appearance of microcomputers. Advances in the electronics industry allowed whole computer subsystems to fit on a single circuit board. This generation also saw the emergence of computer networks. <ul><li>Fourth Generation (approximately 1975-1985) </li></ul>The fifth generation witnessed the appearance of laptop and palmtop computers, improvements in secondary storage media (CD-ROM, DVD, etc.), the use of multimedia, and the phenomenon of virtual reality. <ul><li>Fifth Generation (approximately 1985-NOW) </li></ul>
  17. 17. SUMMARY <ul><li>Computer science, in this text, means issues related to a computer. </li></ul><ul><li>A computer is a programmable data processor that accepts input data and programs and outputs data. </li></ul><ul><li>A program is a set of instructions executed sequentially that tells the computer what to do with data. </li></ul><ul><li>Every computer today is based on the von Neumann model. </li></ul>
  18. 18. SUMMARY (continued) <ul><li>The von Neumann model specifies a memory subsystem, an arithmetic logic unit subsystem, a control unit subsystem, and an input/output subsystem. </li></ul><ul><li>Data and programs are stored in computer memory. </li></ul><ul><li>A step-by-step solution to a problem is called an algorithm. </li></ul><ul><li>A program is written in a computer language. </li></ul><ul><li>Software engineering is the design and writing of programs in a structured form. </li></ul>
  19. 19. Thanks !