IPRJ - Projeto e Análise de Algoritmos (2015.1) |
|
|
|
Material das Aulas:
Listas de Exercícios:
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: 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;
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.
|