Acerca de este Curso
4.8
65 calificaciones
11 revisiones
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Nivel intermedio

Nivel intermedio

Horas para completar

Aprox. 27 horas para completar

Sugerido: 10 weeks of study, 2-5 hours/week...
Idiomas disponibles

Inglés (English)

Subtítulos: Inglés (English)
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Nivel intermedio

Nivel intermedio

Horas para completar

Aprox. 27 horas para completar

Sugerido: 10 weeks of study, 2-5 hours/week...
Idiomas disponibles

Inglés (English)

Subtítulos: Inglés (English)

Programa - Qué aprenderás en este curso

Semana
1
Horas para completar
10 minutos para completar

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 reading
Reading1 lectura
Information about Lectures 1-1010m
Horas para completar
2 horas para completar

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 videos (Total 71 min), 3 readings, 1 quiz
Video5 videos
Binary search10m
Insertion sort11m
Mergesort12m
Longest repeated substring19m
Reading3 lecturas
Getting Started10m
Supplements for Lecture 1110m
Optional Enrichment on Sorting and Searching10m
Quiz1 ejercicio de práctica
Sorting and Searching8m
Semana
2
Horas para completar
2 horas para completar

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 videos (Total 69 min), 2 readings, 1 quiz
Video5 videos
APIs13m
Clients22m
Strawman implementations9m
Linked lists15m
Implementations8m
Reading2 lecturas
Supplements for Lecture 1210m
Optional Enrichment on Stacks and Queues10m
Quiz1 ejercicio de práctica
Stacks and Queues8m
Semana
3
Horas para completar
1 hora para completar

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 videos (Total 57 min), 2 readings, 1 quiz
Video5 videos
A design challenge6m
Binary search trees13m
Implementation4m
Analysis8m
Reading2 lecturas
Supplements for Lecture 1310m
Optional Enrichment on Symbol Tables10m
Quiz1 ejercicio de práctica
Symbol Tables8m
Semana
4
Horas para completar
2 horas para completar

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 videos (Total 63 min), 2 readings, 1 quiz
Video5 videos
Regular Expressions20m
DFAs14m
Applications12m
Limitations9m
Reading2 lecturas
Supplements for Lecture 1410m
Optional Enrichment on Theory of Computing10m
Quiz1 ejercicio de práctica
Theory of Computing8m

Instructores

Avatar

Robert Sedgewick

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

Kevin Wayne

Senior Lecturer
Computer Science

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

Preguntas Frecuentes

  • Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.

  • Cuando compras un Certificado, obtienes acceso a todos los materiales del curso, incluidas las tareas calificadas. Una vez que completes el curso, se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes participar del curso como oyente sin costo.

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.