About this Course

61,736 recent views
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 16 hours to complete
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. 16 hours to complete
English
Subtitles: English

Offered by

Princeton University logo

Princeton University

Syllabus - What you will learn from this course

Content RatingThumbs Up95%(1,185 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 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

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • 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.

  • This Course doesn't carry university credit, but some universities may choose to accept Course Certificates for credit. Check with your institution to learn more. Online Degrees and Mastertrack™ Certificates on Coursera provide the opportunity to earn university credit.

More questions? Visit the Learner Help Center.