About this Course

30,179 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

Offered by

Princeton University logo

Princeton University

Syllabus - What you will learn from this course

Week
1

Week 1

10 minutes to complete

INFORMATION ABOUT LECTURES 1–10

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

SORTING AND SEARCHING

2 hours to complete
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

Week 2

2 hours to complete

STACKS AND QUEUES

2 hours to complete
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

Week 3

1 hour to complete

SYMBOL TABLES

1 hour to complete
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

Week 4

2 hours to complete

INTRODUCTION TO THE THEORY OF COMPUTING

2 hours to complete
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

Reviews

TOP REVIEWS FROM COMPUTER SCIENCE: ALGORITHMS, THEORY, AND MACHINES
View all reviews

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.