Computer Science: Algorithms, Theory, and Machines
- Free
- No certificate
- Intermediate
- 2 weeks
Computer Science: Algorithms, Theory, and Machines introduces the broader discipline of computer science to people who already have basic familiarity with Java, covering the second half of Sedgewick and Wayne's book Computer Science: An Interdisciplinary Approach. Its stated intent is to demystify computation and to show the intellectual underpinnings and history of the field. The eleven modules move from sorting and searching, stacks and queues and symbol tables to an introduction to the theory of computing, Turing machines and intractability, and then to how machines work: a simple computing machine, von Neumann machines, combinational circuits and the central processing unit.
Coursera labels the course intermediate level with a flexible schedule and estimates two weeks at ten hours a week. The page states that all features are available for free and that no certificates, credentials or reports are awarded under Princeton University policy. The textbook is optional.
What you’ll learn
- Implement sorting, searching, stacks, queues and symbol tables
- Explain the theory of computing through Turing machines and intractability
- Describe how a simple computing machine and a von Neumann machine execute programs
- Build combinational circuits and understand the design of a central processing unit
Who it’s for
Learners who have finished a first Java course, ideally Programming with a Purpose, and want to see how algorithms, computability and hardware fit together.
Source: Princeton Online (opens in a new tab) · Verified · Report a change
More free Princeton courses
Every Princeton course we have verified, with cost and certificate terms compared.
Computer ScienceAll free computer science courses
Free and free-to-audit computer science courses from every provider, ranked.