Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming (Coursera)

Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming (Coursera)

Añade tu reseña
Añadir a Mis FavoritosAñadido a tus favoritosEliminado de tus favoritos 0
Añadir para comparar

Descripción de “Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming (Coursera)”

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

Who is this class for: Learners with at least a little bit of programming experience who want to learn the essentials of algorithms. In a University computer science curriculum, this course is typically taken in the third year.

Course 3 of 4 in the Algorithms Specialization.

Syllabus

WEEK 1

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

Graded: Problem Set #1

Graded: Programming Assignment #1

WEEK 2

Kruskal’s MST algorithm and applications to clustering; advanced union-find (optional).

Graded: Problem Set #2

Graded: Programming Assignment #2

WEEK 3

Huffman codes; introduction to dynamic programming.

Graded: Problem Set #3

Graded: Programming Assignment #3

WEEK 4

Advanced dynamic programming: the knapsack problem, sequence alignment, and optimal binary search trees.

Graded: Problem Set #4

Graded: Programming Assignment #4

Graded: Final Exam

Especificaciones: Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming (Coursera)

Curso ofrecido por
Disponibilidad

✔ Disponible

Plataforma

Universidad

Impartido por

Tim Roughgarden

País

USA

Nivel, duración y fechas
Nivel

Intermedio

Fecha

04/05/2020

Duración

4 semanas

Tiempo necesario

4-8 horas/semana

Idioma del curso
Idioma vehicular

Inglés

Subtítulos

No informado

Exámenes y Certificados
Certificados

Certificado de Pago

Exámenes/Proyectos

Con Examen/Proyecto Final de pago

User Reviews

0.0 fuera de 5
0
0
0
0
0
Write a review

Aún no hay reseñas.

Se el primero en opinar sobre “Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming (Coursera)”

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Antes de enviar tu opinión, has de aceptar nuestra política de cookies y privacidad

Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming (Coursera)
Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming (Coursera)

Este sitio web utiliza cookies para un correcto funcionamiento. Si continúas navegando estás dando tu consentimiento para estas cookies y aceptas nuestra política de cookies, clic para más información.

ACEPTAR
Aviso de cookies
Comparar artículos
  • Total (0)
Comparar
0