Skills you'll gain

There are 11 modules in this course

First, we introduce classic algorithms along with scientific techniques for evaluating performance, in the context of modern applications. Next, we introduce classic theoretical models that allow us to address fundamental questions about computation, such as computability, universality, and intractability. We conclude with machine architecture (including machine-language programming and its relationship to coding in Java) and logic design (including a full CPU design built from the ground up). The course emphasizes the relationships between applications programming, the theory of computation, real computers, and the field's history and evolution, including the nature of the contributions of Boole, Shannon, Turing, von Neumann, and others. All the features of this course are available for free. People who are interested in digging deeper into the content may wish to obtain the textbook Computer Science: An Interdisciplinary Approach (upon which the course is based) or to visit the website introcs.cs.princeton.edu for a wealth of additional material. This course does not offer a certificate upon completion.

SORTING AND SEARCHING

STACKS AND QUEUES

SYMBOL TABLES

INTRODUCTION TO THE THEORY OF COMPUTING

TURING MACHINES

INTRACTABILITY

A COMPUTING MACHINE

VON NEUMANN MACHINES

COMBINATIONAL CIRCUITS

CENTRAL PROCESSING UNIT

Explore more from Algorithms