///



 
Profa Patrícia Dockhorn Costa Ensino Estruturas de Dados I (INF09292) - 2012/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 2012.

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

Página web: http://www.inf.ufes.br/~pdcosta/ensino/2012-2-estruturas-de-dados

Carga horária semestral total: 60 horas

Horários: terças e quintas: 9:00 - 11:00

Local: CT9 (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
27/11/2012 1
 Primeira Aula -  Introdução (slides)
29/11/2012 2
 Estruturas Estáticas (slides)
Uso da memória e ponteiros (slides)
04/12/2012 3
 Uso da memória e ponteiros - cont.
Exercícios ponteiros (pdf)
06/12/2012 4
 Aula de Laboratório (labgrad)
Enunciado
11/12/2012 5
 Matrizes
13/12/2012 6
 Matrizes (slides)
18/12/2012 7
 Caracteres (slides)
Tipos Estruturados (slides)
20/12/2012 8
 Tipos Estruturados (cont.)
24/01/2013 9
 Tipos Abstratos de Dados (slides)
29/01/2013
 10
 Enunciado exercício (labgrad)
matriz.h, prog.c
31/01/2013 11
 tad lista com vetores (slides)
tad lista encadeada sem sentinela (slides)
05/02/2013 12
 - tad lista encadeada sem sentinela (slides)
- tad lista encadeada com sentinela (slides)
- Exercícios sala de aula sobre listas
07/02/2013 13
 Exercícios listas (pdf)
Enunciado primeiro trabalho (pdf)
PARA CASA (preparação para prova):
enunciado exercicio
lista.h e proglista.c
14/02/2013 14
 Carnaval
19/02/2013 15
 - outras implementações de listas (slides)
- exercicios e revisão de prova
21/02/2013 16
 Primeira Prova Parcial (no labgrad)
26/02/2013
-
28/02/2013
-
05/03/2013 17
 tad pilha (slides)
exercicios (pdf)
07/03/2013 18
 tad fila (slides puc-rio)
12/03/2013 19
 recursão (slides)
14/03/2013 20
 tad árvore (slides)
exercícios árvore
19/03/2013 21
 tad árvore (altura, exercícios)
21/03/2013 22
 aula de laboratório
- enunciado
- arvore.h
- prog.c
26/03/2013 23
 tad árvore com número variável de filhos (slides)
exercícios (pdf)
28/03/2013 24
 - Busca (slides puc-rio)
- Árvore binária de busca
- Enunciado segundo trabalho (implementar árvore AVL)
- Entrevista trabalho
02/04/2013
 25
 - Estruturas genéricas (slides)
- Entrevista trabalho
04/04/2013 26
 - Exercícios (arvore com número variável de filhos, arvores binárias)
- Entrevistas
09/04/2013 27
 aula de laboratório (estruturas genéricas)
11/04/2013 28
 aula de laboratório (árvore com número variável de filhos)
16/04/2013
 29
 tabela hash (slides puc-rio)
18/04/2013
 30
 revisão e exercícios (pdf)
23/04/2013
 31
 Segunda Prova Parcial
25/04/2013
 32
 resultados e revisão para prova final
Entrega/entrevistas Segundo trabalho!
30/04/2013 33
 Prova Final
02/05/2013


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