MAB 368, Algoritmos e Grafos - 2019/2

Conteúdos de Disciplinas Anteriores que merecem revisão

Indicação de ítens para revisão dos Pré-requisitos

Revisar, no capítulo 2, (livro do Jayme), da disciplina de Matemática Combinatória:
1. Seção 2.2 (toda).
2. Seção 2.3 [Árvores] (menos centro e excentricidade)
3. Seção 2.7 [Coloração] até os dois parágrafos após o fim da prova do Lema 2.7.
4. Seção 2.8 [Grafos direcionados] até o fim do Lema 2.8.
5. Seção 2.4.[Conectividade]
   
   Revisar, do curso de Estruturas de Dados:
6. Notação O.
7. Conceito de Algoritmo eficiente, Algoritmo ótimo.
8. Estruturas de dados: Pilhas e Filas. Heap Binário. Heap de Fibonacci. Union-Find.
9. Complexidade do problema da ordenação.
   
10. Ordenação por comparação x ordenação por caixas.

Obs. Em cinza os tópicos que não são essenciais até a semana atual.