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

- 5 stars87.12%
- 4 stars10.98%
- 3 stars1.60%
- 2 stars0.09%
- 1 star0.18%

SW

Feb 25, 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.

NT

Jun 14, 2019

As usual with Stanford and Tim Roughgarden, a high-quality course with an informal style but a lot of rigor. The assignments are challenging but doable. Highly recommended.

Na lição

Week 1

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

#### Tim Roughgarden

Professor

- Como encontrar propósito e sentido na vida
- Compreendendo a pesquisa médica
- Japonês para iniciantes
- Introdução à computação em nuvem
- Fundamentos de Mindfulness
- Fundamentos de Finanças
- Aprendizagem Automática
- Aprendizagem automática usando o Sas Viya
- A ciência do bem-estar
- Rastreamento de Contato com a Covid-19
- IA para todos
- Mercados Financeiros
- Introdução à Psicologia
- Introdução à AWS
- Marketing internacional
- C++
- Análise Preditiva e Mineração de Dados
- Aprendendo a Aprender da UCSD
- Programação para todos da Universidade do Michigan
- Linguagem R da JHU
- Treinamento de CPI do Google CBRS

- Processamento da Linguagem Natural (PLN)
- IA para Medicina
- Bom com palavras: escrita e edição
- Modelagem de doenças infecciosas
- A pronúncia do inglês americano
- Automatização de teste de software
- Aprendizagem profunda
- Python para todosPython para todos
- Ciência de Dados
- Fundamentos de negóciosFundamentos dos Negócios
- Habilidades em Excel para negócios
- Ciência de Dados com Python
- Finanças para todos
- Habilidades de comunicação para engenheiros
- Treinamento de vendas
- Desenvolvimento e gestão de marca pessoal
- Análise de Dados de Negócios da Wharton
- Psicologia Positiva da Universidade da Pensilvânia
- Aprendizagem Automática da Universidade de Washington
- Design Gráfico da CalArts

- Certificados profissionais
- Certificados MasterTrack
- Suporte de TI do Google
- Ciência de dados da IBM
- Engenharia de Dados do Google Cloud
- IA aplicada da IBM
- Arquitetura do Google Cloud
- Analista de Cibersegurança da IBM
- Automação da TI do Google com Python
- Profissional de Mainframe do IBM z/OS
- Gestão aplicada de projetos da UCI
- Certificado em Design Instrucional
- Certificado em Engenharia e Gerenciamento de Construção
- Certificado de Big Data
- Certificado de Aprendizagem Automática em Análise de Dados
- Certificado em Gestão de Inovação e Empreendedorismo
- Certificado de Sustentabilidade e Desenvolvimento
- Certificado de Serviço Social
- Certificado de IA e Aprendizagem Automática
- Certificado de Análise e Visualização de Dados Espaciais

- Graduações em Ciência da Computação
- Graduações em Negócios
- Graduações em Saúde Pública
- Graduações em Ciência de Dados
- Bacharelados
- Bacharelado em Ciência da Computação
- Mestrado em Engenharia Elétrica
- Conclusão de bacharelado
- Mestrado em Gestão
- Mestrado em Ciência da Computação
- Mestrado em Saúde Pública
- Mestrado em Contabilidade
- Mestrado em Tecnologia da Computação e da Informação
- MBA On-line
- Mestrado em Ciência de Dados Aplicada
- MBA Global
- Mestrado em Inovação e Empreendedorismo
- Mestrado em Ciência de Dados
- Mestrado em Ciência da Computação
- Mestrado em saúde pública