Acerca de este Curso

446,955 vistas recientes

Resultados profesionales del estudiante

37%

comenzó una nueva carrera después de completar estos cursos

39%

consiguió un beneficio tangible en su carrera profesional gracias a este curso

12%

consiguió un aumento de sueldo o ascenso
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel intermedio

Basic knowledge of at least one programming language: C++, Java, Python, C, C#, Javascript, Haskell, Kotlin, Ruby, Rust, Scala.

Aprox. 25 horas para completar
Inglés (English)

Habilidades que obtendrás

Binary Search TreePriority QueueHash TableStack (Abstract Data Type)List

Resultados profesionales del estudiante

37%

comenzó una nueva carrera después de completar estos cursos

39%

consiguió un beneficio tangible en su carrera profesional gracias a este curso

12%

consiguió un aumento de sueldo o ascenso
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel intermedio

Basic knowledge of at least one programming language: C++, Java, Python, C, C#, Javascript, Haskell, Kotlin, Ruby, Rust, Scala.

Aprox. 25 horas para completar
Inglés (English)

ofrecido por

Placeholder

Universidad de California en San Diego

Placeholder

National Research University Higher School of Economics

Programa - Qué aprenderás en este curso

Calificación del contenidoThumbs Up92%(33,680 calificaciones)Info
Semana
1

Semana 1

5 horas para completar

Basic Data Structures

5 horas para completar
7 videos (Total 60 minutos), 8 lecturas, 2 cuestionarios
7 videos
Singly-Linked Lists9m
Doubly-Linked Lists4m
Stacks10m
Queues7m
Trees11m
Tree Traversal10m
8 lecturas
Welcome10m
Rules on the academic integrity in the course10m
Slides and External References10m
Slides and External References10m
Slides and External References10m
Available Programming Languages10m
FAQ on Programming Assignments10m
Acknowledgements10m
1 ejercicio de práctica
Basic Data Structures30m
Semana
2

Semana 2

1 hora para completar

Dynamic Arrays and Amortized Analysis

1 hora para completar
5 videos (Total 31 minutos), 1 lectura, 1 cuestionario
5 videos
Amortized Analysis: Aggregate Method5m
Amortized Analysis: Banker's Method6m
Amortized Analysis: Physicist's Method7m
Amortized Analysis: Summary2m
1 lectura
Slides and External References10m
1 ejercicio de práctica
Dynamic Arrays and Amortized Analysis30m
Semana
3

Semana 3

7 horas para completar

Priority Queues and Disjoint Sets

7 horas para completar
15 videos (Total 129 minutos), 6 lecturas, 4 cuestionarios
15 videos
Naive Implementations of Priority Queues5m
Binary Trees1m
Basic Operations12m
Complete Binary Trees9m
Pseudocode8m
Heap Sort10m
Building a Heap10m
Final Remarks4m
Overview7m
Naive Implementations10m
Trees for Disjoint Sets7m
Union by Rank9m
Path Compression6m
Analysis (Optional)18m
6 lecturas
Slides10m
Tree Height Remark10m
Slides and External References10m
Slides and External References10m
Slides and External References10m
Slides and External References10m
3 ejercicios de práctica
Priority Queues: Quiz12m
Quiz: Disjoint Sets30m
Priority Queues and Disjoint Sets30m
Semana
4

Semana 4

6 horas para completar

Hash Tables

6 horas para completar
22 videos (Total 170 minutos), 4 lecturas, 3 cuestionarios
22 videos
Analysing Service Access Logs7m
Direct Addressing7m
List-based Mapping8m
Hash Functions3m
Chaining Scheme6m
Chaining Implementation and Analysis5m
Hash Tables6m
Phone Book Problem4m
Phone Book Problem - Continued6m
Universal Family9m
Hashing Integers9m
Proof: Upper Bound for Chain Length (Optional)8m
Proof: Universal Family for Integers (Optional)11m
Hashing Strings9m
Hashing Strings - Cardinality Fix7m
Search Pattern in Text7m
Rabin-Karp's Algorithm9m
Optimization: Precomputation9m
Optimization: Implementation and Analysis5m
Instant Uploads and Storage Optimization in Dropbox10m
Distributed Hash Tables12m
4 lecturas
Slides and External References10m
Slides and External References10m
Slides and External References10m
Slides and External References10m
2 ejercicios de práctica
Hash Tables and Hash Functions30m
Hashing30m

Reseñas

Principales reseñas sobre ESTRUCTURAS DE DATOS

Ver todas las reseñas

Acerca de Programa especializado: Estructuras de datos y algoritmos

Estructuras de datos y algoritmos

Preguntas Frecuentes

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