Objetivo do curso
O curso de Algoritmos e Estrutura de Dados II tem o objetivo de apresentar e analisar estruturas de dados mais avançadas e seus algoritmos.
Ementa
Árvores binárias de busca balanceadas: AVL, Rubro-negra e suas operações. Árvores de busca gerais: árvore B e suas variações. Introdução à teoria dos grafos: conceitos, denominações, representação, operações, Grafos Bipartidos, isomorfismo, clique, cobertura, Grafos Eulerianos, Grafos Hamiltonianos. Algoritmos em grafos: busca (BFS, DFS), árvore geradora mínima (Prim, Kruskal), caminhos mínimos (Dijkstra, Bellman-Ford, Floyd-Warshall). Técnicas de projetos de algoritmos: Backtraking, Divisão e Conquista.
Horário de Aula
Segundas 08:40hs - 12:30hs
Terças 08:40hs - 10:20hs
Sala: 306
Horário de atendimento docente
Segunda 17:00h - 18:00h (presencial)
Quinta 15:00hs - 17:00hs (online pelo Teams)
Aula 12 - Principais Conceitos e Representação Computacional
Aula 22 - Revisão para P1
Aula 23 - Prova
Aula 33 - Exercícios no laboratório (Caminhos mínimos)
Busca em Grafos
Árvore Geradora Mínima
Caminhos Mínimos
Backtracking
D&C
***************************
Comece a fazer o trabalho logo, enquanto o problema está fresco na memória e o prazo para terminá-lo está tão longe quanto jamais poderá estar!