/



 
Profa Patrícia Dockhorn Costa
Ensino Estruturas de Dados (INF01906)- 2009/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 o curso de Ciência da Computação no primeiro semestre de 2009.

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

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

Carga horária semestral total: 75 horas

Horário:
segundas: 15:00 - 18:00 e quartas: 15:00 - 17:00

Local:
Sala 204 - CT9

Comunicados:

  • Revisão de Prova Final: Quarta-feira (15/07), sala 204 às 15:00 hrs.
  • Atenção! Os resultados finais estão online: resultados finais.
  • Atenção! Os resultados parciais estão online: resultados
  • Atenção! Notas do segundo trabalho de ED estão online: relatório de correção
  • Arquivo de testes do segundo trabalho: entrada2.txt
  • A prova final de ED foi adiada novamente para o dia 06/07/2009.
  • A prova final de ED foi adiada para o dia 01/07/2009.
  • Atenção! Notas do primeiro trabalho de ED estão online: relatório de correção
  • Bateria de testes usada na corrreção do trabalho: entrada.txt
  • Matéria segunda prova: filas, recursão, árvores binárias, árvores com número variável de filhos, estruturas genéricas, tabela hash e algoritmos de busca. Também podem ser feitas perguntas sobre o segundo trabalho.
  • ATENÇÃO: não haverá aula hoje (13/05/2009) por motivos de saúde.
  • 23/04/2009: Enunciado primeiro trabalho está online (pdf)!
  • Atenção! Não haverá aula hoje, dia 13/04/2009, devido a paralisação dos motoristas de ônibus.
  • Os alunos que conseguiram fazer corretamente os 3 exercícios na aula de laboratório foram premiados com 1 ponto no primeiro trabalho. As duplas premiadas são:
    • Eric Calmon e Bruno Duarte
    • Gabriel Braga e Jhullayson
  • Primeira aula: 11/03/2009


      



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

Calendário de Aulas:

Março 2009 Abril 2009 Maio 2009
Seg
Ter Qua Qui Sex Sáb Dom
 
   


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31






Seg Ter Qua Qui Sex Sáb Dom


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30




Seg Ter Qua Qui Sex Sáb Dom




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Junho 2009 Julho 2009
Seg Ter Qua Qui Sex Sáb Dom
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30






Seg Ter Qua Qui Sex Sáb Dom


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31




Aulas
11/03/2009 1
Primeira Aula -  Introdução (slides)
16/03/2009
2
Estruturas Estáticas (slides)
18/03/2009
3
Uso de Memória e Vetores (parte 1) (slides partes 1 e 2)
23/03/2009
4
Uso de Memória e Vetores (parte 2)
25/03/2009
5
Exercícios de ponteiros e vetores (pdf)
30/03/2009
6
Matrizes (slides)
01/04/2009
7
Cadeias de Caracteres (slides)
Tipos Estruturados (slides)

06/04/2009
8
Aula de laboratório - LabGrad
08/04/2009
9
Tipos Abstratos de Dados (slides)
13/04/2009
10
Greve de ônibus
15/04/2009
11
TAD Lista com vetores (slides)
22/04/2009
12
TAD Lista com ponteiros (listas encadeadas)  (slides)
Enunciado primeiro trabalho (pdf)
27/04/2009
13
Aula de exercícios
Exercícios de listas (pdf)
29/04/2009
14
TAD Pilha (slides)
Exercícios de pilhas (pdf)
04/05/2009
15
Outras implementações de listas (slides)
06/05/2009
16
TAD Fila (slides)
Exercícios e dúvidas

11/05/2009
17
prova parcial
13/05/2009
18
cancelada
18/05/2009
19
Recursão (slides)
20/05/2009
20
TAD Árvore Binária (slides)
25/05/2009
21
Enunciado Segundo Trabalho (pdf)
Código de Huffman (pdf)
TADBitmap (zip)

27/05/2009
22
TAD Árvore com número variável de filhos (slides)
01/06/2009
23
Aula de exercícios (pdf)
03/06/2009
24
Estruturas genéricas (slides)
08/06/2009
25
Tabela Hash (Aula PUC-Rio)
10/06/2009
26
Entrega e resolução da primeira prova
15/06/2009
27
Introdução a algoritmos de busca (aula PUC-Rio)
17/06/2009
28
Aula de exercícios (pdf)
22/06/2009
29
prova parcial
Matéria: filas, recursão, árvores binárias, árvores com número variável de filhos, estruturas genéricas, tabela hash e algoritmos de busca. Também podem ser feitas perguntas sobre o segundo trabalho.
24/06/2009
30

06/07/2009
31
prova final



Feriados
10 de Abril
Sexta-feira Santa
20 de Abril Nossa Senhora da Penha
21 de Abril
Tiradentes
01 de Maio
Dia do Trabalho
11 de Junho
Corpus Christi
12 de Junho
Recesso Escolar



Resultados de avaliação:

- Resultados parciais estão online: resultados
- Notas do primeiro trabalho de ED: relatório de correçã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