CI056-A - Algoritmos e Estruturas de Dados II

Ementa

1. Conceitos básicos de análise de algoritmos.
2. Busca.
3. Ordenação.
4. Listas, Filas e Pilhas.

Bibliografia

1. Algoritmos em linguagem C, Paulo Feofiloff. (Feof) (OBS: o livro é baseado no site www.ime.usp.br/~pf/algoritmos)

Bibliografia Complementar

2. Introduction to Algorithms, Cormen, Leiserson, Rivest e Stein. (CLRS)
3. Algorithms in C, R. Sedgewick

Avaliação

Sao 2 provas (60%) e trabalhos de implementação (40%)

Notas

Calendário

• 23/out - P1
• 11/dez - P2
• 20/dez - Prova Final

Exercícios e Trabalhos:

• Lista de Exercícios 1: Recursão e Busca (pdf)
• Lista de Exercícios 2: Algoritmos de Ordenação (pdf)
• Trabalho 1: implementação de variações do Quicksort
  • Enunciado do Trabalho: (pdf)
  • Arquivos (src.tar.gz)
• Lista de Exercícios 3: Lista, Fila, Pilha (pdf)
• Trabalho 2: operações sobre polinômios
  • Enunciado do Trabalho: (pdf)
  • Arquivos (src.rar)

Horário de atendimento

• Após a aula ou agende por email