Estrutura de dados II
Apresentação da disciplina
Hitalo Nascimento
Aula 01
Objetivos:
O objetivo principal deste curso é fornecer aos
alunos fundamentos sólidos nos conceitos
relacionados às estruturas de dados complexas.
Os principais tópicos incluem, algoritmos de
ordenação e árvores.
Conteúdo programático:
• Fundamentos de estrutura de dados I;
• Algoritmos de ordenação interna;
• Algoritmos de externa;
• Fundamentos de estrutura de dados do tipo
árvore;
• Árvores: busca, inserção e remoção; AVL, rubro
negra, 2-3, 2-3-4, B, B+ e B*.
Avaliação
• Nota1: GQ1 + Trabalho;
• Nota2: GQ2 + Trabalho;
• Nota3: GQ3.
Avaliação de GQ1:
Apresentação de trabalho na semana tecnológica
• Pôster;
• Apresentação oral;
• Para ambas apresentações, deve-se submeter
um resumo do trabalho a ser apresentado;
Avaliação de GQ1:
• O resumo em questão deve ser produzido
necessariamente em latex:
• https://www.sharelatex.com/project/56cf56acb12
14510477a0022
Avaliação de GQ1:
• Uma visão geral sobre aplicação de parse trees e abstract
syntax trees na implementação de compiladores;
• Uma visão geral sobre ávores do tipo B, B+ e B*:
Implementação e aplicações.
• Uma visão geral sobre a aplicação de fila e pilha na
implementação de web browsers;
Avaliação de GQ1:
• Uma visão geral sobre a aplicação do algoritmo Breadth-
First-Search (BFS) na implementação de redes Peer to
peer (P2P);
• Uma visão sobre as aplicações de estruturas de dados em
inteligência artificial;
• Uma comparação entre os algoritmo KMP e Rabin-Karp
em substring search;
Avaliação de GQ1:
Apresentação de trabalho na semana tecnológica:
• Análise de complexidade de algoritmos recursivos: Uma
introdução ao teorema mestre;
• Árvores PATRICIA: Uma visão geral;
• Árvores Splay: Uma visão geral;
Bibliografia (Básica):
TENENBAUM, A; LANGSAM, Y; AUGENSTEIN, M. J; ESTRUTURA DE DADOS USANDO C.
●
MAKKON, Ed. 1. 1995;
CERQUEIRA, R; CELES, W; RANGEL, J. L. INTRODUÇÃO A ESTRUTURA DE DADOS COM
●
TÉCNICAS DE PROGRAMAÇÃO EM C. CAMPUS. 2004;
HERBERT SCHILDT. C COMPLETO E TOTAL. Editora Makron Books, 1997;
●
Ascencio, Ana Fernanda Gomes. Estrutura de dados - Algoritmos, análise de complexidade e
●
implementações em Java e C/C++. 1ª Ed. Editora Pearson, 2010;
● Goodrich, Michael T, Tamassia, Roberto. Estrutura de Dados e Algoritmos em Java. 5ª Ed. Porto Alegre.:
Editora Bookman, 2013;
● Piva Jr.,Dilermando. Nakamiti, Gilberto. Estrutura de dados e técnicas de programação. 1ª ed. Ed.
Campus, 2014.
Bibliografia
(Complementar):
• FORBELLONE, A.L.V.; EBERSPÄCHER, Henri Frederico. Lógica de Programação – A
Construção de Algoritmos e Estruturas de Dados. 3ª Edição Revisada e Ampliada. São
Paulo: Makron Books, 2005.
• SZWARCFITER, J. L., MARKENZON, L. ESTRUTURA DE DADOS E SEUS
ALGORITMOS COMPUTACIONAIS. 2008
• WIRTH, Niklaus. ALGORITMOS E ESTRUTURAS DE DADOS. 1. ed. Rio de Janeiro:
Prentice-Hall. 1989.Falta 1 referência complementar.
• Cormen, Thomas H., Leiserson, Charles E., Rivest , Ronald L. e Stein, Clifford.
Algoritmos: Teoria e Prática. 3ª Ed. Editora Campus, 2012.
