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)
Notas de aula
- Introdução a estruturas de dados e linguagem C
- Vetores e alocação dinâmica
- Recursividade [demo1]
- Leitura recomendada: http://www.ime.usp.br/~pf/algoritmos/aulas/recu.html
- Lista de exercícios 1
- 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
- Pilhas
- Filas
- Árvores [Código árvore binária]
- Árvore binária de busca [Código árvore busca]