IPRJ - Projeto e Análise de Algoritmos (2015.1) PDF Print E-mail

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;
      • 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.