Estrutura de Dados (2016)
Horáio: Sexta-feira das 14:00 às 18:00
Programa do Curso
- Introdução
- Recursividade
- Complexidade de Algoritmos
- Notação O, Algoritmos Ótimos
- Listas Lineares
- Manipulação de Listas Lineares
- Caso Médio da Busca Linear
- Busca Binária
- Ordenação de Listas Lineares
- Pilhas
- Filas
- Alocação Encadeada
- Listas Simplesmente Encadeadas
- Manipulação de Listas Simplesmente Encadeadas
- Manipulação de Listas Lineares
- Listas Circulares e Duplamente Encadeadas
- Manipulação de Listas Duplamente Encadeadas
- Árvores e Árvores Binárias
- Propriedades de Árvores Binárias
- Percursos em Árvores Binárias
- Árvores Binárias de Busca
- Árvores Binárias de Busca com Frequêcias de Acesso Diferenciadas
- Algoritmo para Obtenção da Árvore Binária de Busca Ótima
- Árvores Balanceadas e AVL
- Algoritmos em Árvores AVL
- Árvores Graduadas e Rubro-Negras
- Árvores B
- Algoritmos em Árvores B
- Listas de Prioridades
- Manipulação de Listas de Prioridades
- Tabelas de Dispersão
- Tratamento de Colisão por Encadeamento Exterior
- Tratamento de Colisão por Encadeamento Interior
- Busca Digital
- Processamento de Cadeias
- Compactação de dados: Árvore de Huffman
- Algoritmo de Huffman