Estruturas de dados I

Atendimento

• Professor: Terça e Quarta, 13h30 - 14h30 (sala 9, DComp) ou mediante agendamento (thiago.paixao@ufes.br)
• Monitores: horário

Bibliografia

• ZIVIANI, N. Projeto de Algoritmos com implementações em Pascal e C. Ed. Cengage Learneing, 2004. ISBN: 8522103909.
• CELES, W; CERQUEIRA, R; RANGEL, J. L. Introdução a Estrutura de Dados: com técnicas de programação em C. Rio de Janeiro: Campus, 2004.
• CORMEN, T. H.; LEISERSON, C. E; RIVEST, R. L.; STEIN, C. Algoritmos: teoria e prática. 2ed, Ed. Campus, 2002. ISBN: 8535209263.
• TENENBAUM, A. LOPES, V. L. R. Cálculo Numérico: aspectos teóricos e computacionais. 2ed, Ed. Makron Books, 1997.

Material na web

• Projeto de algoritmos em C (Prof. Paulo Feofiloff - USP)
• Linguagem C (UFMG)
• Padrão de Codificação e Estilo para a Linguagem C (Prof. Francisco - UNB)
• Tutorial Makefile (Unball - UnB)
• Laboratório de programação em C (Thiago Paixão)
• VisuAlgo

Avaliação (resultado parcial)

• 2 provas: P1 (20/10), P2 (08/12)
• 4 trabalhos computacionais: T0, T1, T2, T3

Notas de aula

1. Introdução a estruturas de dados e linguagem C
2. Vetores e alocação dinâmica
3. Recursividade [demo1]
   • Leitura recomendada: http://www.ime.usp.br/~pf/algoritmos/aulas/recu.html
   • Lista de exercícios 1
4. Listas [demo] [lista com vetor] [lista encadeada] [lista encadeada (s/ cabeça)]
   • Leitura recomendada: www.ime.usp.br/~pf/algoritmos/aulas/lista.html
   • Lista de exercícios 2
5. Pilhas
6. Filas
7. Árvores [Código árvore binária]
8. Árvore binária de busca [Código árvore busca]