///



 
Profa Patrícia Dockhorn Costa Ensino Estruturas de Dados I (INF09292) - 2015/02

  



 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 segundo semestre de 2015.

Professora: Patrícia Dockhorn Costa

Carga horária semestral total: 60 horas

Horários: terças e quintas: 07:00 - 09:00

Local: CT9 (sala 202)

Comunicados:
      



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
04/08/2015 1
 Primeira Aula -  Introdução (slides)
06/08/2015 2
 Estruturas Estáticas (slides)
Uso da memória e ponteiros (slides)
11/08/2015 3
 Uso da memória e ponteiros - cont.
Exercícios ponteiros (pdf)
13/08/2015 4
 Aula de laboratório (enunciado)
18/08/2015 5
 Matrizes (slides)
20/08/2015 6
 Caracteres (slides)
Tipos Estruturados (slides)
25/08/2015 7
 Tipos Abstratos de Dados (slides)
27/08/2015 8
 Enunciado exercício (labgrad)
matriz.h, progmat.c
01/09/2015 9
 tad lista com vetores (slides)
tad lista encadeada sem sentinela (slides)
03/09/2015
 10
 - tad lista encadeada com sentinela (slides)
- Exercícios sala de aula sobre listas (pdf)
- outras implementações de listas (slides)

Enunciado primeiro trabalho (pdf)
10/09/2015 11
 Aula LabGrad:
enunciado exercicio
lista.h e proglista.c
15/09/2015 12
 tad pilha (slides)
exercicios (pdf)
17/09/2015 13
 tad fila (slides puc-rio)
22/09/2015 14
 Aula LabGrad:
enunciado
pilha.h, test_pilha.c,  fila.h, progfila.c
24/09/2015 15
 Revisão para prova e exercícios
29/09/2015 16
 Primeira Prova Parcial (no labgrad)
01/10/2015 17
 recursão (slides)
06/10/2015 18
 cancelada
08/10/2015 19
 - tad árvore (slides)
- exercícios árvore
15/10/2015 20
 - Estruturas genéricas (slides)
20/10/2015 21
 Enunciado segundo trabalho (pdf)
- Código de Huffman
- Tad Bitmap

aula de laboratório
- enunciado
- arvore.h
- prog_arv.c
22/10/2015 22
 - aula de lab (estruturas genéricas)
27/10/2015 23
 - tad árvore com número variável de filhos (slides)
- exercícios (nos slides)
05/11/2015 24
 aula de lab (árvore de expressões)
- enunciado
- arv_exp.h
- progarv_exp.c
10/11/2015
 25
 - Busca (slides puc-rio)
12/11/2015 26
 - tabela hash (slides puc-rio)
17/11/2015 27
 - aula de laboratório (tabela hash)
19/11/2015 28
 - Arvore Binária de Busca
24/11/2015
 29
 - aula de reforço
26/11/2015
 30
 Aula de Lab (abb)
01/12/2015
 31
 Segunda Prova Parcial
03/12/2015

10/12/2015 32
 Prova Final

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