estruturas de dados
Post on 26-Jan-2016
24 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related