Material das Aulas:
- Aula 00 - Apresentação da Disciplina
- Aula 01 - Complexidade de Algoritmos
- Aula 02 - Busca de Padrões em Texto
- Aula 03 - Tries
- Aula 04 - Maior Subsequência Comum (LCS)
- Aula 05 - Algoritmos de Ordenação
- Aula 06 - Busca em Profundidade e Busca em Largura
- Aula 07 - Ordenação Topológica
- Aula 08 - Componentes Fortemente Conectados
- Aula 09 - Árvore Geradora Mínima
- Aula 10 - Distâncias Mínimas
Listas de Exercícios:
- Lista de Exercícios 01 (Data de Entrega: 07/05/2015)
- Lista de Exercícios 02 (Data de Entrega: 14/05/2015)
- Lista de Exercícios 03 (Data de Entrega: 21/05/2015)
- Lista de Exercícios 04 (Data de Entrega: 04/06/2015)
- Lista de Exercícios 05 (Revisão para P1)
- Lista de Exercícios 06 (Data de Entrega: 21/06/2015)
- Lista de Exercícios 07 (Data de Entrega: 30/06/2015)
- Lista de Exercícios 08 (Data de Entrega: 07/07/2015)
- Lista de Exercícios 09 (Data de Entrega: 14/07/2015)
- Lista de Exercícios 10 (Revisão para P2)
Datas Importantes:
- 02/06 de 11:30 às 13:20: Prova teórica sobre a Parte 1 e Parte 2 do curso;
- 16/07 de 10:40 às 12:20: Prova teórica sobre a Parte 3 do curso;
- 23/07 de 10:40 às 12:20: Prova Final sobre a Parte 1, Parte 2 e Parte 3 do curso;
Notas:
- Notas Finais (Atualizado em: 19/07 às 14h)
Programa do Curso:
- Parte 1 –Introdução e Algoritmos de Processamento de Texto
- Eficiência de Algoritmos;
- Algoritmo Boyer-Moore;
- Tries;
- Maior subsequência comum (LCS);
- Parte 2 – Algoritmos de Ordenação
- Selection Sort e Insertion Sort;
- Merge Sort;
- Quick Sort;
- Algoritmos de Ordenação de Tempo Linear;
- Parte 3 – Algoritmos de Grafos:
- Busca em Profundidade e Busca Largura;
- Ordenação Topológica;
- Componentes Fortemente Conectados;
- Algoritmo de Kosaraju;
- Algoritmo de Tarjan;
- Árvores Geradoras Mínimas;
- Algoritmo de Prim;
- Algoritmo de Kruskal;
- Distâncias Mínimas;
- Algoritmo de Dijkstra;
Bibliografia Principal:
Cormen, Leiserson, Rivest e Stein. Algoritmos – Teoria e Prática (tradução da 2ª. Edição americana), Editora Campus, 2002.
Dasgupta, Papadimitriou e Vazirani. Algorithms, McGraw-Hill, 2006.