Estruturas de Dados e Algoritmos
Programa de Pós-graduação em Computação
Instituto de Computação
Universidade Federal Fluminense
Links
Turma 2024.1:
GitHub,
Google Sala de Aula,
Frequências/Notas,
Professor
Calendário de Provas
Turma A1 2024.1
- Prova: 26/jun/2024 (revisão 01/jul)
Critérios de Avaliação
NOTA FINAL = (Trabalhos + Prova) / 2
Bibliografia
Ementa (.pdf)
- Introdução: recursividade, complexidade de algoritmos.
- Listas Lineares
- introdução
- listas lineares em alocação sequencial
- pilhas e filas
- aplicação (notação polonesa)
- listas lineares em alocação encadeada
- alocação de tamanho variável
- implementações
- Árvores
- introdução
- árvores binárias (representação, busca, inserção, percurso)
- árvores balanceadas (árvores AVL, árvores graduadas e rubro-negras, árvores B)
- implementações
- Listas de Propriedades
- introdução
- implementação
- alteração de propriedades, inserção, remoção e construção de uma lista de prioridades
- aplicação (ordenação)
Início