Ementa:
Conceitos e terminologia fundamentais de grafos. Representação de grafos em memória. Algoritmos em grafos: busca em profundidade, busca em largura, caminhos Eulerianos, ordenação topológica, decomposições, caminhos mínimos, fluxo em redes, heurísticas para caixeiro viajante. Teste de planaridade. Heurísticas para embutimento (“embedding”) planar. Redes aleatórias, redes livres de escala (“scale free”), redes de mundos pequenos (“small world”). Cálculo de métricas: conectividade, centralidade e outras. Análise de desempenho de algoritmos para grafos. Objetivo da disciplina: Apresentar algoritmos para a solução de problemas em grafos, com aplicação prática nas áreas, como por exemplo, Redes de Computadores, Engenharia de Software, Banco de Dados, Redes Sociais, entre outras.
Bibliografia:
T.H. Cormen; R.L. Rivest; C.E. Leiserson. Algoritmos: Teoria e Prática, 3a. Edição, Elsevier-Campus, 2012. Robert Sedgewick, Algorithms in C, Part 5: Graph Algorithms, 3rd Edition, Albert-László Barabási; Márton Pósfai. Network Science, 1st Edition ISBN-13: 978-1107076266
Ano de Catálogo: 2021
Créditos: 4
Número mínimo de alunos: 5
Número de alunos matriculados: 18
Tipo Oferecimento: Regular
Local Oferecimento:
Horários/Salas:
Docentes:
Reservas:
| Hora | Segunda | Terça | Quarta | Quinta | Sexta | Sábado |
|---|---|---|---|---|---|---|
| 07:00 | ||||||
| 08:00 | ||||||
| 09:00 | ||||||
| 10:00 | ||||||
| 11:00 | ||||||
| 12:00 | ||||||
| 13:00 | ||||||
| 14:00 | ||||||
| 15:00 | ||||||
| 16:00 | ||||||
| 17:00 | ||||||
| 18:00 | ||||||
| 19:00 | A - CC51 | A - CC51 | ||||
| 20:00 | A - CC51 | A - CC51 | ||||
| 21:00 | ||||||
| 22:00 | ||||||
| 23:00 |