/EDA-Presentation

Repositório para apresentação sobre Programação Dinâmica da disciplina de Estrutura de Dados e Algoritmos - EMAp/FGV.

Primary LanguageJupyter Notebook

EDA-Presentation

Repositório da apresentação sobre Programação Dinâmica da disciplina de Estrutura de Dados e Algoritmos - EMAp/FGV.

Equipe:

  • Franklin Oliveira
  • Lucas Ribeiro

Lista de Arquivos

  • Dynamic Programming I.pdf: Slides usados na apresentação.
  • Lab_Dymanic_Programming.ipynb: Notebook usado para exemplificar a implementação dos algoritmos.
  • Lab_Dymanic_Programming_Solution.ipynb: Notebook com as soluções dos exercícios.

O que aprendi?

  • O que é programação dinâmica e como podemos usar esse paradigma para melhorar o tempo computacional de algoritmos.
  • Quais as principais características de algoritmos do tipo Single-Source Shortest Path e como o algoritmo de Bellman-Ford se compara aos demais, como Dijkstra e Breadth-Search (BFS).
  • Como resolver problemas do tipo All Pair Shortest-Path com o algoritmo de Floyd-Warshall.
  • Como usar os algoritmos de Bellman-Ford e Floyd-Warshall para detectar ciclos negativos em grafos.