Algorithm Specialization by Stanford

Especialização de Stanford-Algoritmos

Conjunto de problemas, soluções de atribuição de programação e cursos em C ++ para a especialização de algoritmos da Universidade de Stanford na Coursera

Instrutor : Tim Roughgarden

Introdução

Este repositório contém os algoritmos de curso, o conjunto de problemas e as soluções de atribuição de programação em C/C ++ para a especialização. Em Coursera, a especialização consiste em quatro cursos.

OBSERVAÇÃO

---

Caros programadores e aspirantes,
Convido você a usar o código e as soluções disponíveis no GitHub como referência para aprender e aprofundar sua compreensão dos conceitos de programação. No entanto, aconselhamos fortemente o uso do código e soluções para concluir seus cursos sem tentar os exercícios.

Aprender a codificar requer habilidades de prática e solução de problemas e simplesmente copiar o código sem entender isso impedirá seu progresso a longo prazo. Em vez disso, use o código e as soluções como uma referência para orientar seu aprendizado e compreensão dos conceitos.

Lembre -se de que o objetivo da educação não é apenas aprovar um curso, mas desenvolver as habilidades e os conhecimentos necessários para ter sucesso em sua carreira. Portanto, pedimos que você reserve um tempo para aprender e praticar o material e usar os recursos disponíveis como uma ferramenta para aprimorar seu aprendizado.

Codificação feliz!

Sinceramente,
Mrunal Nirajkumar Shah

---

Para aprender/obter os códigos de pseudo e implementação de algoritmos com análise

---

Contente

Curso 1: Divida e conquista, classificação e pesquisa e algoritmos randomizados

Curso 2: Pesquisa de gráficos, caminhos mais curtos e estruturas de dados

Curso 3: algoritmos gananciosos, árvores de abrangência mínima e programação dinâmica

Curso 4: Caminhos mais curtos revisitados, NP completos problemas e o que fazer sobre eles

---

Curso 1: Divida e conquista, classificação e pesquisa e algoritmos randomizados

Semana 1:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação nº 1 com o algoritmo de Karatsuba
  • Tarefa de programação nº 1 com multiplicação inteira recursiva
• Curso
  • Mesclar classificar

Semana 2:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #2
• Curso
  • max2
  • Min local
  • valor do índice
  • uni-modal

Semana 3:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #3
• Curso
  • Classificação rápida

Semana 4:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #4
• Curso
  • Lista de adjacência
  • Seleção determinística
  • Seleção randomizada

Exame final, é claro: 1:

• Exame final

Curso 2: Pesquisa de gráficos, caminhos mais curtos e estruturas de dados

Semana 1:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #1
• Curso
  • Primeira pesquisa em largura
  • Primeira pesquisa em profundidade
  • Caminho mais curto
  • Tipo topológico

Semana 2:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #2
  • Tarefa de programação nº 2 usando pilhas
• Curso

Semana 3:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #3
• Curso
  • Classificação da pilha

Semana 4:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #4
• Curso

Exame final, é claro, 2:

• Exame final

Curso 3: algoritmos gananciosos, árvores de abrangência mínima e programação dinâmica

Semana 1:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #1.1
  • Tarefa de programação #1.2
  • Tarefa de programação #1.3
• Curso

Semana 2:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #2.1
  • Tarefa de programação #2.2
• Curso

Semana 3:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #3.1
  • Tarefa de programação #3.1 NLONG
  • Tarefa de programação #3.2
  • Tarefa de programação #3.3
• Curso
  • Codificação de Huffman

Semana 4:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #4.1
  • Tarefa de programação #4.2
• Curso
  • BST ideal

Exame final, é claro 3:

• Exame final

Curso 4: Caminhos mais curtos revisitados, NP completos problemas e o que fazer sobre eles

Semana 1:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #1
• Curso
  • Algoritmo Bellman Ford
  • Algoritmo Floyd Warshall

Semana 2:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #2
• Curso
  • Problema de vendedor ambulante

Semana 3:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #3
• Curso

Semana 4:

• Atribuição de programação e teste
  • Conjunto de problemas
  • Tarefa de programação #4
• Curso

Exame final do claro 4:

• Exame final