The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).

Loading...

The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).

Spanning Tree, Algorithms, Dynamic Programming, Greedy Algorithm

4.8 (1,214 calificaciones)

- 5 stars86,49 %
- 4 stars11,44 %
- 3 stars1,64 %
- 2 stars0,16 %
- 1 star0,24 %

AB

22 de abr. de 2020

Like the other courses in this specialization, the material is interesting and coherent. The pace is not fast enough to get lost and not so slow to insult your intelligence. I enjoyed it a lot!

SW

24 de feb. de 2019

One of the best courses to make a student learn DP in a way that enables him/her to think of the subproblems and way to proceed to solving these subproblems. Definitely helpful for me. Thanks.

De la lección

Week 1

Two motivating applications; selected review; introduction to greedy algorithms; a scheduling application; Prim's MST algorithm.

#### Tim Roughgarden

Professor

- Analista de datos de Google
- Certificado profesional de comercio electrónico y marketing digital de Google
- Certificado profesional de Automatización de TI de Google con Python
- Soporte de TI de Google
- Gestión de proyectos de Google
- Diseño de experiencia del usuario (UX) de Google
- Prepárate para una certificación en Google Cloud: arquitecto de la nube
- Analista de ciberseguridad de IBM
- Analista en datos de IBM
- Ingeniería de Datos de IBM
- Ciencia de datos de IBM
- Desarrollador de la nube de pila completa de IBM
- Aprendizaje automático de IBM
- Contabilidad en Intuit
- Desarrollador de front-end de Meta
- Certificado profesional de DeepLearning.AI DeepLearning.AI desarrollador de TensorFlow
- Certificado Profesional de Programador de SAS
- Lanza tu carrera profesional
- Prepárate para una certificación
- Avanza en tu carrera
- Cómo detectar errores de sintaxis en Python
- Cómo descubrir excepciones en Python
- Ver todos los tutoriales sobre programación

- cursos gratuitos
- Cursos en Inteligencia artificial
- Cursos de Blockchain
- Cursos de ciencias de la computación
- Cursos gratis
- Cursos de seguridad cibernética
- Cursos de análisis de datos
- Cursos de análisis de datos
- Cursos de inglés oral
- Cursos de desarrollo web de pila completa
- Cursos de Google
- Cursos de recursos humanos
- Cursos de TI
- Cursos de aprendizaje de inglés
- Cursos de Microsoft Excel
- Cursos de gestión de productos
- Cursos de gestión de proyectos
- Cursos de Python
- Cursos de SQL
- Certificaciones Agile
- Certificados en Gestión de proyectos (CAPM)
- Certificación CompTIA A+
- Certificado de análisis de datos
- Certificaciones de Scrum Master
- Ver todos los cursos

- Cursos en línea gratis que puedes terminar en un día
- Cursos gratuitos populares
- Empleos en negocios
- Empleos de seguridad cibernética
- Trabajos de nivel principiante en TI
- Preguntas de entrevista de análisis de datos
- Proyectos de análisis de datos
- Cómo convertirse en analista de datos
- Cómo convertirse en gerente de proyectos
- Habilidades de TI
- Preguntas de entrevista de gerente de proyectos
- Habilidades en programación Python
- Puntos fuertes y débiles en la entrevista
- Qué hace un analista de datos
- Qué hace un ingeniero de software
- Qué es un ingeniero de datos
- Qué es un científico de datos
- Qué es un diseñador de productos
- Qué es un Scrum Master
- Qué es un investigador de UX
- Cómo obtener una certificación PMP
- Certificaciones PMI
- Certificaciones populares en Seguridad Cibernética
- Certificaciones populares en SQL
- Leer todos los artículos de Coursera

- Certificados profesionales de Google
- Certificados profesionales
- Ver todos los certificados
- Licenciaturas
- Maestrías
- Títulos en ciencias informáticas
- Títulos de grado en ciencias de los datos
- MBA y títulos de grado en negocios
- Títulos de grado en Análisis de datos
- Títulos de grado en salud pública
- Títulos de grado en Ciencias Sociales
- Títulos de grado en administración
- Programas con título de grado de licenciatura en Arte versus licenciatura en Ciencias
- ¿Qué es una licenciatura?
- Los 11 buenos hábitos de estudio para desarrollar
- Cómo escribir una carta de recomendación
- Los 10 empleos más demandados con un programa de grado en Negocios
- ¿Vale la pena hacer una Maestría en Ciencias informáticas?
- Ver todos los programas de grado
- Coursera India
- Coursera Reino Unido
- Coursera México