///



 
Profa Patrícia Dockhorn Costa
Ensino Estruturas de Dados I (INF09292) - 2011/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 os cursos de Ciência da Computação, Engenharia de Computação e Engenharia Elétrica no segundo 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-2-estruturas-de-dados

Carga horária semestral total: 60 horas

Horários:
terças e quartas: 09:00 - 11:00

Local:
terças (sala 204) e quartas (sala 108)

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
02/08/2011 1
Primeira Aula -  Introdução (slides)
03/08/2011 2
Estruturas Estáticas (slides)
09/08/2011 3
Estruturas Estáticas - cont. (slides)
10/08/2011 4
Uso da memória e ponteiros (slides)
16/08/2011 5
Exercícios ponteiros (pdf)
17/08/2011 6
Matrizes (slides)
23/08/2011 7
Caracteres (slides)
Tipos Estruturados (slides)
24/08/2011 8
Tipos Estruturados (cont.)
30/08/2011 9
Tipos Abstratos de Dados (slides)
31/08/2011 10
Enunciado exercício (labgrad)
matriz.h, prog.c

06/09/2011 11
tad lista com vetores (slides)
13/09/2011 12
tad lista encadeada (slides)
exercícios listas
enunciado primeiro trabalho
14/09/2011 13
aula LabGrad de listas
enunciado exercicio
lista.h e prog.c

20/09/2011 14
tad lista encadeada sem sentinela (slides)
21/09/2011 15
outras implementações de listas (slides)
27/09/2011 16
exercicios e revisão de prova 
28/09/2011 17
Primeira Prova Parcial
04/10/2011 18
tad pilha (slides)
exercicios (pdf)

05/10/2011 19
tad fila (slides puc-rio)
11/10/2011 20
recursão (slides)
18/10/2011 21
tad árvore (slides)
exercícios árvore
19/10/2011 22
aula de laboratório:
enunciado exercicio
arvore.h, prog.c
25/10/2011 23
enunciado segundo trabalho
codificação de Huffman
tad bitmap
26/10/2011 24
tad árvore com número variável de filhos (slides)
exercícios (pdf)
01/11/2011 25
aula de laboratório (labgrad)
08/11/2011 26
estruturas genéricas (slides)
09/11/2011 27
aula de laboratório (labgrad)
16/11/2011 28
busca (slides puc-rio)
árvore binária de busca
22/11/2011 29
árvore binária de busca
23/11/2011
30
aula de laboratório (estruturas genéricas)
29/11/2011
31
tabela hash (slides puc-rio)
30/11/2011
32
revisão e exercícios (pdf)
06/12/2011
33
Segunda Prova Parcial
07/12/2011
34

13/12/2011
35
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