2.7 Summary

While algorithm design typically abstracts away the underlying target computer architecture, completely ignoring architecture in introductory computer science books unnecessarily limits the understanding of readers. Understanding computer architecture basics and accounting for such basics in the design of algorithms often reduces the running time of the algorithm on the target computer. Thus, in this chapter, the fundamental aspects of computer architecture were introduced. We described the basic components of a computer, the fundamentals of data representation, and various unit determinations.

2.7.1 Key Concepts

  • The Von Neumann model of computing is the prevalent model in the architecture (structure) of computers, the one followed in this book.

  • A computer consists of a single or several central processing unit(s), memory(ies), and a control unit.

  • Both instructions and data reside in the memory.

  • Instructions are followed in a sequential manner, with some instructions capable of causing changes in the sequence.

  • A computer system includes a computer and peripheral devices of various types.

  • Peripheral devices, sometimes called input/output devices, are divided into user/computer interface (including sensors), communication, and mass memory devices.

  • All data are stored in binary form, but the interpretation of those data depends on their usage.

  • Two means to execute instructions are compilation and interpretation.

2.7.2 Key Definitions

  • Central Processing ...

Get Computer Science Programming Basics in Ruby now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.