Pular para o conteúdo principal

Navegação por mapa

Encontro em 05/11/2024

The act of applause.

1. Objetivos​

Espera-se que, após essa aula, o aluno:

  • Entende a diferença entre a navegação reativa e a navegação utilizando mapas;
  • Sabe reconhecer e escolher quando utilizar representação por grafos ou matriz de ocupação para representar mapas;
  • Reconhece os conceitos básicos de grafos e os algoritmos DFS, BFS e Dijkstra; e
  • É capaz de utilizar os algoritmos de Dijkstra e A* para planejar uma rota otimizada de navegação.