Este curso forma parte de Programa especializado: Algoritmos

4.8
estrellas
1,922 calificaciones

93 %

Tim Roughgarden

76.518 ya inscrito

Ofrecido Por

Programa especializado: AlgoritmosUniversidad de Stanford

Acerca de este Curso

29.455 vistas recientes

The primary topics in this part of the specialization are: data structures (heaps, balanced search trees, hash tables, bloom filters), graph primitives (applications of breadth-first and depth-first search, connectivity, shortest paths), and their applications (ranging from deduplication to social network analysis).

Fechas límite flexibles

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

Certificado para compartir

Obtén un certificado al finalizar

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Curso 2 de 4 en

Programa especializado: Algoritmos

Nivel intermedio

Aprox. 15 horas para completar

Inglés (English)

Habilidades que obtendrás

Graphs
Data Structure
Algorithms
Hash Table

Fechas límite flexibles

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

Certificado para compartir

Obtén un certificado al finalizar

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Curso 2 de 4 en

Programa especializado: Algoritmos

Nivel intermedio

Aprox. 15 horas para completar

Inglés (English)

Instructor

Calificación del instructor

4,85/5 (116 calificaciones)

Tim Roughgarden

Ofrecido por

Universidad de Stanford

Programa - Qué aprenderás en este curso

Calificación del contenido93%(3,045 calificaciones)

Semana

Semana 1

4 horas para completar

Week 1

4 horas para completar

9 videos (Total 162 minutos), 4 lecturas, 2 cuestionarios

9 videos

Graph Search - Overview23m

Breadth-First Search (BFS): The Basics14m

BFS and Shortest Paths7m

BFS and Undirected Connectivity13m

Depth-First Search (DFS): The Basics7m

Topological Sort21m

Computing Strong Components: The Algorithm29m

Computing Strong Components: The Analysis26m

Structure of the Web [Optional]18m

4 lecturas

Week 1 Overview10m

Overview, Resources, and Policies10m

Lecture slides10m

Optional Theory Problems (Week 1)10m

2 ejercicios de práctica

Problem Set #130m

Programming Assignment #130m

Semana

Semana 2

3 horas para completar

Week 2

3 horas para completar

4 videos (Total 79 minutos), 2 lecturas, 2 cuestionarios

Semana

Semana 3

4 horas para completar

Week 3

4 horas para completar

9 videos (Total 142 minutos), 1 lectura, 2 cuestionarios

9 videos

Data Structures: Overview4m

Heaps: Operations and Applications18m

Heaps: Implementation Details [Advanced - Optional]20m

Balanced Search Trees: Operations and Applications10m

Binary Search Tree Basics, Part I13m

Binary Search Tree Basics, Part II30m

Red-Black Trees21m

Rotations [Advanced - Optional]7m

Insertion in a Red-Black Tree [Advanced]14m

1 lectura

Week 3 Overview10m

2 ejercicios de práctica

Problem Set #330m

Programming Assignment #330m

Semana

Semana 4

5 horas para completar

Week 4

5 horas para completar

9 videos (Total 171 minutos), 3 lecturas, 3 cuestionarios

9 videos

Hash Tables: Operations and Applications19m

Hash Tables: Implementation Details, Part I18m

Hash Tables: Implementation Details, Part II22m

Pathological Data Sets and Universal Hashing Motivation21m

Universal Hashing: Definition and Example [Advanced - Optional]25m

Universal Hashing: Analysis of Chaining [Advanced - Optional]18m

Hash Table Performance with Open Addressing [Advanced - Optional]15m

Bloom Filters: The Basics15m

Bloom Filters: Heuristic Analysis13m

3 lecturas

Week 4 Overview10m

Optional Theory Problems (Week 4)10m

Info and FAQ for final exam10m

3 ejercicios de práctica

Problem Set #430m

Programming Assignment #430m

Final Exam30m

Reseñas

4.8

229 reseña

5 stars
86,17 %
4 stars
11,48 %
3 stars
1,71 %
2 stars
0,25 %
1 star
0,36 %

Principales reseñas sobre GRAPH SEARCH, SHORTEST PATHS, AND DATA STRUCTURES

por KS31 de ago. de 2018

Learning algorithms is a must for all computer scientists. This course propels you on the path and kindles the spirit of inquiry and knack for finding better solutions.

por CS12 de abr. de 2018

Good course, but instructor does start to move fast and a few walk-throughs in certain spots would be beneficial . However the lack of it makes you do your own research, which is also beneficial.

por De acuerdo30 de oct. de 2021

The course was very interesting. As a person who struggles with problem-solving, I found this course very helpful because the professor's ideas are well explained. It makes me to learn more.

por KS11 de jul. de 2018

This is an excellent course. Though the assignments are quite challenging, it is rewarding to complete them. Professor Roughgarden's explanations are wonderful.

Ver todas las reseñas

Acerca de Programa especializado: Algoritmos

Algorithms are the heart of computer science, and the subject has countless practical applications as well as intellectual depth. This specialization is an introduction to algorithms for learners with at least a little programming experience. The specialization is rigorous but emphasizes the big picture and conceptual understanding over low-level implementation and mathematical details. After completing this specialization, you will be well-positioned to ace your technical interviews and speak fluently about algorithms with other programmers and computer scientists.

Preguntas Frecuentes

¿Cuándo podré acceder a las lecciones y tareas?
El acceso a las clases y las asignaciones depende del tipo de inscripción que tengas. Si tomas un curso en modo de oyente, verás la mayoría de los materiales del curso en forma gratuita. Para acceder a asignaciones calificadas y obtener un certificado, deberás comprar la experiencia de Certificado, ya sea durante o después de participar como oyente. Si no ves la opción de oyente:
es posible que el curso no ofrezca la opción de participar como oyente. En cambio, puedes intentar con una Prueba gratis o postularte para recibir ayuda económica.
Es posible que el curso ofrezca la opción 'Curso completo, sin certificado'. Esta opción te permite ver todos los materiales del curso, enviar las evaluaciones requeridas y obtener una calificación final. También significa que no podrás comprar una experiencia de Certificado.
¿Qué recibiré si me suscribo a este Programa especializado?
Cuando te inscribes en un curso, obtienes acceso a todos los cursos que forman parte del Programa especializado y te darán un Certificado cuando completes el trabajo. 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 auditar el curso sin costo.
¿Hay ayuda económica disponible?
Sí. En ciertos programas de aprendizaje, puedes postularte para recibir ayuda económica o una beca en caso de no poder costear los gastos de la tarifa de inscripción. Si hay ayuda económica o becas disponibles para tu selección de programa de aprendizaje, verás un enlace para postularte en la página de descripción.

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

Graph Search, Shortest Paths, and Data Structures

Acerca de este Curso

Habilidades que obtendrás