///



 
Profa Patrícia Dockhorn Costa
Ensino Estruturas de Dados (INF09292) - 2011/01



  



 home

informações gerais
programa
resultados de avaliação
calendário de aulas
material bibliográfico


Esta é a página da disciplina Estruturas de Dados oferecida pelo Departamento de Informática da Universidade Federal do Espírito Santo (UFES) para o curso de Engenharia de Computação no primeiro semestre de 2011.

Professora: Patrícia Dockhorn Costa (pdcosta "arroba" inf "ponto" ufes "ponto" br)

Página web: http://www.inf.ufes.br/~pdcosta/ensino/2011-1-estruturas-de-dados-ec

Carga horária semestral total: 60 horas

Horários:
segundas e quartas: 09:00 - 11:00

Local:
sala 104

Comunicados:

  • Resultados Finais! Horários para revisão de PF: sexta-feira (08/07) às 9:30 hrs ou às 15:00 hrs, na sala da profa (sala 35, CT7).
  • Resultados parciais (com revisão das notas!)
  • Resultados parciais (revisão de notas na segunda, horário de aula).
  • Relatório de correção do segundo trabalho:
  • Resultado segunda prova online! Revisão de prova na segunda, no horário de aula.
  • Relatório de correção do primeiro trabalho online!
  • Segunda chamada prova de ED na Quarta, dia 18-05 às 13:00 hrs, encontrar na porta do CT9.
  • Errata: novo arquivo porto.h
  • Atenção!!! Aula do dia 04/05 cancelada por problemas de saúde.
  • Atenção! Enunciado do primeiro trabalho está online (pdf)! Arquivo Tad Porto (porto.h)
  • Aula de laboratório confirmada para o dia 04/04/2011!
  • Primeira aula: 28/02/2011


      



Objetivos Gerais:
Familiarizar os alunos com as principais estruturas de dados, e suas correspondentes abstrações.

Metodologia:
Aulas expositivas, listas de exercícios e trabalhos.

Critério de Avaliação:
Duas provas parciais e dois trabalhos. A média parcial é calculada por: MP = 0,5*P + 0,5*T
onde: P é a média aritmética das provas parciais e T é a média aritmética das notas dos trabalhos.
A média final será:
MF = MP, se MP ≥ 7,0.
MF = (PF + MP)/2, se MP < 7,0. (PF é a nota da prova final)
Se MF ≥ 5,0 -> Aprovado.
Se MF < 5,0 -> Reprovado.


Programa da Disciplina:

  • Introdução
  • Tipos Abstratos de Dados
    • Definição de estrutura abstrata
    • Pré e pós condições
    • Conceito de software em camadas
  • Uso eficiente de memória
    • Alocação estática e alocação dinâminca
    • Estruturas de dados encadeadas
    • Manipulação de ponteiros em C
  • Listas
    • Lista com alocação estática e alocação dinâmina
    • Listas duplamente encadeadas
    • Listas circulares e listas duplamente encadeadas circulares
  • Pilhas
    • Pilhas com estruturas estática e dinâminca
    • Aplicações
  • Filas
    • Filas com estruturas estática e dinâminca
    • Aplicações
  • Recursão
  • Árvores
    • Árvore binária
    • Algoritmos de travessia
    • Árvore binária de busca
    • Árvore com Número Variável de Filhos
    • Árvores Genéricas
  • Introdução a algoritmos de busca e ordenação
  • Tabela Hash

Aulas
28/02/2011 1
Primeira Aula -  Introdução (slides)
02/03/2011 2
Estruturas Estáticas (slides)
14/03/2011 3
Uso da memória e ponteiros (slides)
16/03/2011 4
Exercícios ponteiros (pdf)
21/03/2011 5
Matrizes (slides)
23/03/2011 6
Caracteres (slides)
28/03/2011 7
Tipos Estruturados (slides)
30/03/2011 8
Tipos Abstratos de Dados (slides)
04/04/2011 9
Aula de laboratório: enunciado
matriz.c, prog.c

06/04/2011 10
tad lista com vetores (slides)
11/04/2011 11
tad lista encadeada (slides)
13/04/2011 12
tad lista encadeada sem sentinela (slides)
exercícios lista
Enunciado primeiro trabalho (
pdf)
Tad Porto (porto.h)
20/04/2011 14
outras implementações de listas (slides)
25/04/2011 15
revisão prova e exercícios
27/04/2011 16
Primeira Prova Parcial
04/05/2011 19
cancelada
09/05/2011 20
tad pilha (slides)
exercicios (pdf)

11/05/2011 21
tad fila (slides puc-rio)
16/05/2011 22
recursão (slides)
18/05/2011 23
tad árvore (slides)
23/05/2011 24
exercícios árvores
25/05/2011 25
entrega prova
enunciado segundo trabalho
codificação de Huffman
tad bitmap
30/05/2011 26
cancelada
01/06/2011 27
ordenação (slides puc-rio)
06/06/2011 28
cancelada
08/06/2011 29
aula de laboratório (labgrad)
13/06/2011 30
tad árvore com número variável de filhos (slides)
exercícios (pdf)
15/06/2011 31
estruturas genéricas (slides)
20/06/2011
32
busca (slides puc-rio)
árvore binária de busca
22/06/2011
33
tabela hash (slides puc-rio)
27/06/2011
34
revisão e exercícios (pdf)
29/06/2011
35
Segunda Prova Parcial
04/07/2011
36

06/07/2011
37
Prova Final



Feriados
21 de Abril
Tiradentes
22 de Abril Sexta-feira Santa
23 de Abril
Recesso
01 de Maio
Dia do Trabalho
02 de Maio
Nossa Senhora da Penha
23 de Junho
Corpus Christi



Resultados de avaliação:


Material bibliográfico:

  • Celes, Cerqueira e Rangel. Introdução a Estruturas de Dados.
  • SEDGEWICK, Robert. Algorithms in C, Parts 1-4, Third Edition, Addison-Wesley, 1998
  • ZIVIANI, Nivio Projetos de Algoritmos com implementações em Pascal e C , Livraria Pioneira Informática , 1993
  • CORMEN, Thomas H., LEISERSON, Charles E., RIVEST, Ronald L., STEIN, Cliff. Introduction to Algorithms (Second Edition), MIT Press, 2001
  • TENENBAUM, LANGSAM, and AUGENSTEIN Estruturas de Dados usando C, Pearson, 2005
  • KNUTH, Donald E. The Art of Computer Programming, Volume I, Third Edition, Addison-Wesley, 1997