Estruturas de Dados e Algoritmos
Primeiro
Semestre de 2007
Professores
Prof.
Jayme Szwarcfiter (sala E-2203, 2o. andar do NCE)
Prof.
Fábio Protti (sala E-2009, DCC)
Professor-tutor
Danilo
Artigas
(Lab. de Algoritmos e Combinatória - PESC)
Horário de
atendimento: Quartas, das 9:00 às 10:00
Horário
das aulas
Segundas e quartas,
10:00 - 12:00
Local
das aulas
Sala H-324-B (COPPE-Sistemas, Bloco H do CT, 3o. andar)
Calendário de Provas
Primeira
Prova: 25/04
Segunda
Prova: 28/05
Listas
Lista
Zero - entrega
dia 26/03
Lista
1 - entrega dia 30/04 (adiada)
Lista
2 - entrega dia 16/05
Lista
3 - entrega dia 29/05 (coloque no envelope que
estará no balcão da secretaria do PESC)
Avaliação
O conceito
final será baseado nas notas das provas e listas.
Bibliografia
- Livro-texto: Estruturas
de Dados e Seus Algoritmos. Jayme Luiz Szwarcfiter e Lilian Markenzon. LTC Editora.
- Livro complementar: Algoritmos (Tradução da Segunda Edição Americana). Cormen, Leiserson, Rivest e Stein. Editora
Campus.
Programa do Curso
Os
tópicos indicados são do livro-texto.
- 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
- 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ências 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ões por Encadeamento Exterior
- Tratamento
de Colisões por Encadeamento Interior
- Busca
Digital
- Processamento de Cadeias
- Compactação
de dados: Árvore de Huffman
- Algoritmo
de Huffman