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