CI056-A - Algoritmos e Estruturas de Dados II

Ementa

1. Conceitos básicos de análise de algoritmos.
2. Recursividade
3. Busca
4. Ordenação
5. 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. Algorithms, 4th Edition, R. Sedgewick e K. Wayne. (SW)
3. Introduction to Algorithms, Cormen, Leiserson, Rivest e Stein. (CLRS)

Avaliação

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

Notas

Comentários T1

Comentários T2

Calendário

• 14/set - P1
• 26/set - Entrega T1
• 07/nov - P2
• 07/nov - Entrega T2
• 12/dez - Prova Final

Exercícios:

• Lista 1: Recursão e Busca - Parte 1 (pdf)
• Lista 2: Recursão e Busca - Parte 2 (pdf)
• Lista 3: Algoritmos de Ordenação (pdf)
• Lista 4: Lista, Fila, Pilha (pdf)

Trabalhos Práticos

• Trabalho 1: implementação de variações do Quicksort
  • Enunciado: (pdf)
  • Arquivos (src.tar.gz)
• Trabalho 2: operações sobre polinômios
  • Enunciado: (pdf)
  • Arquivos (src.rar)

Monitoria:

O monitor da disciplina é o aluno Bibinson Celissaint

• horário/local: 4a-feiras, das 14h30 às 15h30 - na passarela do DINF
• dúvidas também podem ser enviadas por email: celissaintb [arroba] gmail [ponto] com

Programação das Aulas: