About this Course
19,176 recent views

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Approx. 27 hours to complete

Suggested: 10 weeks of study, 2-5 hours/week...

English

Subtitles: English

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Approx. 27 hours to complete

Suggested: 10 weeks of study, 2-5 hours/week...

English

Subtitles: English

Syllabus - What you will learn from this course

Week
1
10 minutes to complete

INFORMATION ABOUT LECTURES 1–10

1 reading
1 reading
Information about Lectures 1–1010m
2 hours to complete

SORTING AND SEARCHING

5 videos (Total 71 min), 3 readings, 1 quiz
5 videos
Binary search10m
Insertion sort11m
Mergesort12m
Longest repeated substring19m
3 readings
Getting Started10m
Supplements for Lecture 1110m
Optional Enrichment on Sorting and Searching10m
1 practice exercise
Sorting and Searching8m
Week
2
2 hours to complete

STACKS AND QUEUES

5 videos (Total 69 min), 2 readings, 1 quiz
5 videos
APIs13m
Clients22m
Strawman implementations9m
Linked lists15m
Implementations8m
2 readings
Supplements for Lecture 1210m
Optional Enrichment on Stacks and Queues10m
1 practice exercise
Stacks and Queues8m
Week
3
1 hour to complete

SYMBOL TABLES

5 videos (Total 57 min), 2 readings, 1 quiz
5 videos
A design challenge6m
Binary search trees13m
Implementation4m
Analysis8m
2 readings
Supplements for Lecture 1310m
Optional Enrichment on Symbol Tables10m
1 practice exercise
Symbol Tables8m
Week
4
2 hours to complete

INTRODUCTION TO THE THEORY OF COMPUTING

5 videos (Total 63 min), 2 readings, 1 quiz
5 videos
Regular Expressions20m
DFAs14m
Applications12m
Limitations9m
2 readings
Supplements for Lecture 1410m
Optional Enrichment on Theory of Computing10m
1 practice exercise
Theory of Computing8m
4.8
24 ReviewsChevron Right

Top reviews from Computer Science: Algorithms, Theory, and Machines

By MANov 9th 2019

I loved this course. If you want to know in depth how your computer works and what you can compute in general, this course is for you. Thank you very much for this amazing course.

By DLDec 24th 2018

Loved this course! Such a great introduction to Computer Science. The course is really well broken down and the videos are very well done!

Instructors

Avatar

Robert Sedgewick

William O. Baker *39 Professor of Computer Science
Computer Science
Avatar

Kevin Wayne

Phillip Y. Goldman '86 Senior Lecturer
Computer Science

About Princeton University

Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution....

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • Once you enroll, you’ll have access to all videos and programming assignments.

  • No. All features of this course are available for free.

  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

  • Multiple-choice exercises and in-video quizzes.

More questions? Visit the Learner Help Center.