Informações sobre o curso
4.8
82 classificações
16 avaliações
100% online

100% online

Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.
Nível intermediário

Nível intermediário

Horas para completar

Aprox. 28 horas para completar

Sugerido: 10 weeks of study, 2-5 hours/week...
Idiomas disponíveis

Inglês

Legendas: Inglês
100% online

100% online

Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.
Nível intermediário

Nível intermediário

Horas para completar

Aprox. 28 horas para completar

Sugerido: 10 weeks of study, 2-5 hours/week...
Idiomas disponíveis

Inglês

Legendas: Inglês

Programa - O que você aprenderá com este curso

Semana
1
Horas para completar
10 minutos para concluir

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 leitura
Reading1 leituras
Information about Lectures 1-1010min
Horas para completar
2 horas para concluir

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 vídeos (total de (Total 71 mín.) min), 3 leituras, 1 teste
Video5 videos
Binary search10min
Insertion sort11min
Mergesort12min
Longest repeated substring19min
Reading3 leituras
Getting Started10min
Supplements for Lecture 1110min
Optional Enrichment on Sorting and Searching10min
Quiz1 exercício prático
Sorting and Searching8min
Semana
2
Horas para completar
2 horas para concluir

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 vídeos (total de (Total 69 mín.) min), 2 leituras, 1 teste
Video5 videos
APIs13min
Clients22min
Strawman implementations9min
Linked lists15min
Implementations8min
Reading2 leituras
Supplements for Lecture 1210min
Optional Enrichment on Stacks and Queues10min
Quiz1 exercício prático
Stacks and Queues8min
Semana
3
Horas para completar
1 hora para concluir

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 vídeos (total de (Total 57 mín.) min), 2 leituras, 1 teste
Video5 videos
A design challenge6min
Binary search trees13min
Implementation4min
Analysis8min
Reading2 leituras
Supplements for Lecture 1310min
Optional Enrichment on Symbol Tables10min
Quiz1 exercício prático
Symbol Tables8min
Semana
4
Horas para completar
2 horas para concluir

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 vídeos (total de (Total 63 mín.) min), 2 leituras, 1 teste
Video5 videos
Regular Expressions20min
DFAs14min
Applications12min
Limitations9min
Reading2 leituras
Supplements for Lecture 1410min
Optional Enrichment on Theory of Computing10min
Quiz1 exercício prático
Theory of Computing8min
4.8
16 avaliaçõesChevron Right

Melhores avaliações

por 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!

por ANDec 5th 2018

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

Instrutores

Avatar

Robert Sedgewick

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

Kevin Wayne

Phillip Y. Goldman '86 Senior Lecturer
Computer Science

Sobre Universidade de Princeton

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

Perguntas Frequentes – FAQ

  • Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.

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

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.