このコースについて
19,403 最近の表示

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約28時間で修了

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

英語

字幕:英語

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約28時間で修了

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

英語

字幕:英語

シラバス - 本コースの学習内容

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 reading
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 readings, 1 quiz
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 readings, 1 quiz
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 readings, 1 quiz
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 readings, 1 quiz
5件のビデオ
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

人気のレビュー

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!

by 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)について

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.

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。