Transcript Apresentação

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