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,216 classificações)

- 5 stars86,43%
- 4 stars11,51%
- 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 fev 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.

Na lição

Week 2

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

#### Tim Roughgarden

Professor

- Analista de dados do Google
- Certificação profissional de marketing digital e comércio eletrônico do Google
- Certificação profissional de automação de TI com Python do Google
- Suporte de TI do Google
- Gestão de projetos no Google
- Design de UX no Google
- Preparação para a Certificação em Google Cloud: Cloud Architect
- Analista de Cibersegurança da IBM
- Analista de dados da IBM
- Engenharia de dados da IBM
- Ciência de dados da IBM
- Desenvolvedor de nuvem full stack – IBM
- Aprendizado de máquina IBM
- Contabilidade da Intuit
- Desenvolvedor Front-End da Meta
- Certificação profissional de desenvolvedor de DeepLearning.AI no TensorFlow
- Certificado profissional de programador em SAS
- Inicie sua carreira
- Prepare-se para uma Certificação
- Amplie suas qualificações profissionais
- Como identificar erros de sintaxe do Python
- Como lidar com exceções do Python
- Ver todos os tutoriais de programação

- cursos gratuitos
- Cursos de inteligência artificial
- Cursos de Blockchain
- Cursos de ciência da computação
- Cursos grátis
- Cursos de segurança cibernética
- Cursos de análise de dados
- Cursos de ciência de dados
- Cursos de conversação em inglês
- Cursos de desenvolvimento Web completo
- Cursos do Google
- Cursos de recursos humanos
- Cursos de TI
- Cursos de aprendizagem de inglês
- Cursos de Microsoft Excel
- Cursos de gestão de produtos
- Cursos de gestão de projetos
- Cursos de Python
- Cursos de SQL
- Certificações ágeis
- Certificação CAPM
- Certificação CompTIA A+
- Certificações de análise de dados
- Certificações de Scrum Master
- Veja todos os cursos

- Cursos on-line gratuitos para terminar em um dia
- Cursos gratuitos populares
- Empregos de negócios
- Empregos de segurança cibernética
- Empregos de TI para iniciantes
- Perguntas para entrevista com analista de dados
- Projetos de análise de dados
- Como se tornar um analista de dados
- Como se tornar um gerente de projetos
- Habilidades de TI
- Perguntas para entrevista com gerente de projeto
- Habilidades de programação em Python
- Pontos fortes e fracos em entrevistas
- O que faz um analista de dados
- O que faz um engenheiro de software
- O que é um engenheiro de dados
- O que é um cientista de dados
- O que é um designer de produto
- O que é um Scrum Master
- O que é um pesquisador de UX
- Como obter uma certificação PMP
- Certificações PMI
- Certificações populares de segurança cibernética
- Certificações populares de SQL
- Ler todos os artigos do Coursera

- Certificações Profissionais do Google
- Certificados profissionais
- Ver todos os certificados
- Bacharelados
- Mestrados
- Graduações em Ciência da Computação
- Graduações em Ciência de Dados
- Graduações em negócios e MBA
- Graduações em análise de dados
- Graduações em Saúde Pública
- Graduações em ciências sociais
- Graduações em gestão
- Bacharel em Humanas vs Bacharel em Ciências
- O que é uma licenciatura?
- 11 bons hábitos de estudo para desenvolver
- Como escrever uma carta de recomendação
- 10 empregos em alta que você pode conseguir com um diploma de negócios
- Um mestrado em Ciência da computação vale a pena?
- Ver todos os programas de graduação
- Coursera Índia
- Coursera RU
- Coursera México