About this Course

44,885 recent views
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 20 hours to complete
English
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 20 hours to complete
English

Offered by

Placeholder

Princeton University

Syllabus - What you will learn from this course

Content RatingThumbs Up95%(1,335 ratings)Info
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 Searching30m
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 Queues30m
Week
3

Week 3

2 hours to complete

SYMBOL TABLES

2 hours 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 Tables30m
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 Computing30m

Reviews

TOP REVIEWS FROM COMPUTER SCIENCE: ALGORITHMS, THEORY, AND MACHINES

View all reviews

Frequently Asked Questions

More questions? Visit the Learner Help Center.