Estruturas de Dados e Algoritmos

Links

Calendário de Provas

1. P1: 01/out/2025 (revisão 06/out)
2. P2: 24/nov/2025 (revisão 01/dez)
3. VS/VR: 26/nov/2025 (revisão 01/dez)

Critérios de Avaliação

Bibliografia

• J. L. Szwarcfiter e L. Markezon, Estrutura de Dados e seus Algoritmos, Editora LTC, 1994. (RECOMENDADO)
• T. H. Cormen, C. E. Leiserson e R. Rivert, Introduction to Algorithms, McGraw-Hill, 1991.

Ementa (.pdf)

1. Introdução: recursividade, complexidade de algoritmos.
2. Listas Lineares
1. introdução
2. listas lineares em alocação sequencial
3. pilhas e filas
4. aplicação (notação polonesa)
3. listas lineares em alocação encadeada
1. alocação de tamanho variável
2. implementações
4. Árvores
1. introdução
2. árvores binárias (representação, busca, inserção, percurso)
3. árvores balanceadas (árvores AVL, árvores graduadas e rubro-negras, árvores B)
4. implementações
5. Listas de Propriedades
1. introdução
2. implementação
3. alteração de propriedades, inserção, remoção e construção de uma lista de prioridades
4. aplicação (ordenação)

Início