1 / 11

ESTRUTURAS DE DADOS

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.

tiara
Download Presentation

ESTRUTURAS DE DADOS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related