Cronograma de MAC0323
Segundo semestre de 2020
Setembro
Outubro
Novembro
- 3 de novembro: não haverá aula (break)
- 5 de novembro (Aula 18):
- Tries ternárias
- Digrafos, grafos
Slides: [pdf]
- 10 de novembro (Aula 19):
- Busca em largura
- Busca em profundidade
Slides: [pdf]
- 12 de novembro (Aula 20):
- Classificação das arestas com respeito a DFS
- Grafos acíclicos
- Ordenação topológica
Slides: [pdf]
- 17 de novembro (Aula 21):
- Componentes conexas
- Grafos bipartidos
- Componentes conexas e fortemente conexas
Slides: [pdf]
- 19 de novembro (Aula 22):
- Componentes fortemente conexas: algoritmo de Kosaraju
- Caminhos mínimos
Slides: [pdf]
- 24 de novembro (Aula 23):
- Algoritmo de Dijkstra
- Caminhos mínimos em DAGs
Slides: [pdf]
- 26 de novembro (Aula 24):
- Árvores geradoras e árvores geradoras de custo mínimo (MST)
- Algoritmo de Prim
- EP4
Slides: [pdf]
Dezembro