課程信息
4.8
65 個評分
11 個審閱
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
中級

中級

完成時間(小時)

完成時間大約為27 小時

建議:10 weeks of study, 2-5 hours/week...
可選語言

英語(English)

字幕:英語(English)
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
中級

中級

完成時間(小時)

完成時間大約為27 小時

建議: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....
Reading
1 個閱讀材料
Reading1 個閱讀材料
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....
Reading
5 個視頻 (總計 71 分鐘), 3 個閱讀材料, 1 個測驗
Video5 個視頻
Binary search10分鐘
Insertion sort11分鐘
Mergesort12分鐘
Longest repeated substring19分鐘
Reading3 個閱讀材料
Getting Started10分鐘
Supplements for Lecture 1110分鐘
Optional Enrichment on Sorting and Searching10分鐘
Quiz1 個練習
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....
Reading
5 個視頻 (總計 69 分鐘), 2 個閱讀材料, 1 個測驗
Video5 個視頻
APIs13分鐘
Clients22分鐘
Strawman implementations9分鐘
Linked lists15分鐘
Implementations8分鐘
Reading2 個閱讀材料
Supplements for Lecture 1210分鐘
Optional Enrichment on Stacks and Queues10分鐘
Quiz1 個練習
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....
Reading
5 個視頻 (總計 57 分鐘), 2 個閱讀材料, 1 個測驗
Video5 個視頻
A design challenge6分鐘
Binary search trees13分鐘
Implementation4分鐘
Analysis8分鐘
Reading2 個閱讀材料
Supplements for Lecture 1310分鐘
Optional Enrichment on Symbol Tables10分鐘
Quiz1 個練習
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....
Reading
5 個視頻 (總計 63 分鐘), 2 個閱讀材料, 1 個測驗
Video5 個視頻
Overview5分鐘
Regular Expressions20分鐘
DFAs14分鐘
Applications12分鐘
Limitations9分鐘
Reading2 個閱讀材料
Supplements for Lecture 1410分鐘
Optional Enrichment on Theory of Computing10分鐘
Quiz1 個練習
Theory of Computing8分鐘

講師

Avatar

Robert Sedgewick

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

Kevin Wayne

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

常見問題

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

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

還有其他問題嗎?請訪問 學生幫助中心