ESTRUTURAS DE DADOS Apresentação.

Apresentação em tema: "ESTRUTURAS DE DADOS Apresentação."— Transcrição da apresentação:

1 ESTRUTURAS DE DADOS Apresentação

2 Quem sou eu? Dilvan de Abreu Moreira Site: http://java.icmc.usp.br
Engenheiro Eletrônico

3 Quem são vocês? ?

4 Aspectos Administrativos: Presença
Reprovo por falta! Assine não use letra de forma Curso é fácil mas trabalhoso.

5 Conteúdo Revisão da linguagem C Estruturas de Dados Listas Árvores
Grafos

6 Linguagem C Funções Passagem de parâmetros, Vetores, Arquivos,
Registros, Cadeias de caracteres, Estruturas dinâmicas (ponteiros), Recursão.

7 Estrutura: Listas Lineares
Listas dinâmicas simples Duplamente encadeadas, Listas circulares. Pilhas e Filas. Aplicações. Matrizes esparsas.

8 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.

9 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

10 Recursos na Web Site do curso: http://java.icmc.usp.br/moodle
Registrar como aluno do Moodle Registrar como aluno no curso

11 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