ESTRUTURAS DE DADOS Apresentação
Quem sou eu? Dilvan de Abreu Moreira Site: http://java.icmc.usp.br Engenheiro Eletrônico
Quem são vocês? ?
Aspectos Administrativos: Presença Reprovo por falta! Assine não use letra de forma Curso é fácil mas trabalhoso.
Conteúdo Revisão da linguagem C Estruturas de Dados Listas Árvores Grafos
Linguagem C Funções Passagem de parâmetros, Vetores, Arquivos, Registros, Cadeias de caracteres, Estruturas dinâmicas (ponteiros), Recursão.
Estrutura: Listas Lineares Listas dinâmicas simples Duplamente encadeadas, Listas circulares. Pilhas e Filas. Aplicações. Matrizes esparsas.
Estrutura: Listas não lineares Árvores e árvores binárias. Representação de árvores. Árvores de busca e árvores balanceadas. Desenvolvimento de algoritmos sobre árvores binárias. Árvores não binárias: Árvores-B. Algoritmos e aplicações de Árvores-B.
Estrutura: Grafos Conceitos e aplicações. Estruturas de dados para representação de grafos e algoritmos clássicos sobre grafos. Espalhamento (hashing) aberto e fechado, Resolução de colisões
Recursos na Web Site do curso: http://java.icmc.usp.br/moodle Registrar como aluno do Moodle Registrar como aluno no curso
Bibliografia N. Ziviani, Projeto de Algoritmos, Thomson, 2a. Edição, 2004 A. M. Tenembaum et al., Data Structures Using C, Prentice-Hall, 1990 J. L. Szwarcfiter & L. Markenzon, Estruturas de Dados e seus Algoritmos, LTC, 1994 M. T. Goodrich & R. Tamassia, Data Structures and Algorithms in C++/Java, John Wiley & Sons, 2002/2005 H. Schildt, C Completo e Total, 3a. Edição, Pearson, 1997 L. Damas, Linguagem C, 10ª ed., LTC, 2007