课程信息
18,529 次近期查看

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

完成时间大约为28 小时

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

英语(English)

字幕:英语(English)

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

完成时间大约为28 小时

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

英语(English)

字幕:英语(English)

教学大纲 - 您将从这门课程中学到什么

1
完成时间为 10 分钟

INFORMATION ABOUT LECTURES 1-10

This lesson provides information about the course Computer Science: Programming with a Purpose, which is the precursor to Computer Science: Algorithms, Theory, and Machines.

...
1 个阅读材料
1 个阅读材料
Information about Lectures 1-1010分钟
完成时间为 2 小时

SORTING AND SEARCHING

We introduce and study classic algorithms for two fundamental problems, in the context of realistic applications. Our message is that efficient algorithms (binary search and mergesort, in this case) are a key ingredient in addressing computational problems with scalable solutions that can handle huge instances, and that the scientific method is essential in evaluating the effectiveness of such solutions.

...
5 个视频 (总计 71 分钟), 3 个阅读材料, 1 个测验
5 个视频
Binary search10分钟
Insertion sort11分钟
Mergesort12分钟
Longest repeated substring19分钟
3 个阅读材料
Getting Started10分钟
Supplements for Lecture 1110分钟
Optional Enrichment on Sorting and Searching10分钟
1 个练习
Sorting and Searching8分钟
2
完成时间为 2 小时

STACKS AND QUEUES

Our introduction to data structures is a careful look at the fundamental stack and queue abstractions, including performance specifications. Then we introduce the concept of linked structures and focus on their utility in developing simple, safe, clear, and efficient implementations of stacks and queues.

...
5 个视频 (总计 69 分钟), 2 个阅读材料, 1 个测验
5 个视频
APIs13分钟
Clients22分钟
Strawman implementations9分钟
Linked lists15分钟
Implementations8分钟
2 个阅读材料
Supplements for Lecture 1210分钟
Optional Enrichment on Stacks and Queues10分钟
1 个练习
Stacks and Queues8分钟
3
完成时间为 1 小时

SYMBOL TABLES

The symbol table abstraction is one of the most important and useful programmer's tools, s we illustrate with several examples in this lecture. Extending the scientific approach of the previous two lectures, we introduce and study binary search trees, a classic data structure that supports efficient implementations of this abstraction.

...
5 个视频 (总计 57 分钟), 2 个阅读材料, 1 个测验
5 个视频
A design challenge6分钟
Binary search trees13分钟
Implementation4分钟
Analysis8分钟
2 个阅读材料
Supplements for Lecture 1310分钟
Optional Enrichment on Symbol Tables10分钟
1 个练习
Symbol Tables8分钟
4
完成时间为 2 小时

INTRODUCTION TO THE THEORY OF COMPUTING

The theory of computing helps us address fundamental questions about the nature of computation while at the same time helping us better understand the ways in which we interact with the computer. In this lecture, we introduce formal languages and abstract machines, focusing on simple models that are actually widely useful in practical applications.

...
5 个视频 (总计 63 分钟), 2 个阅读材料, 1 个测验
5 个视频
Overview5分钟
Regular Expressions20分钟
DFAs14分钟
Applications12分钟
Limitations9分钟
2 个阅读材料
Supplements for Lecture 1410分钟
Optional Enrichment on Theory of Computing10分钟
1 个练习
Theory of Computing8分钟
4.8
19 个审阅Chevron Right

热门审阅

创建者 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!

创建者 ANDec 5th 2018

Excellent clarity and pace with real-life problems and challenges to really understand the concepts and their motivation.

讲师

Avatar

Robert Sedgewick

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

Kevin Wayne

Phillip Y. Goldman '86 Senior Lecturer
Computer Science

关于 普林斯顿大学

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....

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

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

还有其他问题吗?请访问 学生帮助中心