///



 
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