PGC101 - Análise de Algoritmos - 1º Sem. de 2018
Trabalhos
Trabalho 1- Entrega e apresentação 06/06
Exemplos de arquivo de entrada e saída
Notas
Notas Finais
Datas importantes
04/04/2018 - Prova 1 - valendo 25 pontos
05/06/2018 - Prova 2 - valendo 25 pontos
11/07/2018 - 14h- Prova 3 - valendo 30 pontos
13/07/2018 - 8h50 - Sala 5R-A, sala 200- Prova Recuperação - todo conteúdo
Sobre a disciplina
Salas de aula: Terças (14h) e Quartas (16h) na sala da pós
Plano da disciplina
Ficha da disciplina
Livro sobre Análise de Algoritmos: AdA An Introduction to the Analysis of Algorithms (2nd edition) by Robert Sedgewick and Philippe Flajolet
Livro sobre implementação de Algoritmos: Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne
Livro sobre Algoritmos e Teoria de Complexidade: CLRS - Cormen, Thomas H. et. al. Algoritmos: Teoria e Prática.
Trabalhos
O modelo para transcrever as aulas e produzir notas didática com LaTeX é: modelo.zip.
A distribuição das aulas para transcrição entre os transcriptores voluntários será feita em sala de aula.
Exercícios
Listas serão colocadas nesta página
Aulas
Materiais de aulas serão colocados nesta página
Outras informações
Artigo: Integer Sorting in O(n sqrt(log log n)) Expected Time and Linear Space. Yihie Han e Mikkel Thorup (2002)