///



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

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

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

Carga horária semestral total: 60 horas

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