///



 
Profa Patrícia Dockhorn Costa
Ensino Estruturas de Informação (INF02827) - 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 Informação oferecida pelo Departamento de Informática da Universidade Federal do Espírito Santo (UFES) para os cursos de Engenharia de Computação e Engenharia Elétrica 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-informacao

Carga horária semestral total: 60 horas

Horários:
segundas: 9:00 - 11:00 e quintas: 7:00 - 9: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 EI estão online: relatório de correção
  • Arquivo de testes do segundo trabalho: entrada2.txt
  • A prova final de EI foi adiada para o dia 06/07/2009!
  • Atenção! Notas do primeiro trabalho de EI 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.
  • Enunciado segundo trabalho (pdf).
  • ATENÇÃO: não haverá aula no dia 14/05/2009, por motivo de doença.
  • 23/04/2009: Enunciado primeiro trabalho está online (pdf).
  • Haverá aula normal no dia 09/04/2009.
  • Os alunos que conseguiram fazer corretamente os 2 exercícios na aula de laboratório foram premiados com 1 ponto no primeiro trabalho. As duplas premiadas são:
    • Estevão Mansur e Wagner Klippel
    • Lucas Catabriga e Diego Curcino
    • Marcos Filho e Rafael Calmon
  • Primeira aula: 12/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
12/03/2009 1
Primeira Aula -  Introdução (slides)
16/03/2009 2
Estruturas Estáticas (slides)
19/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)
26/03/2009 5
Exercícios de ponteiros, vetores e matrizes (pdf)
30/03/2009 6
Matrizes (slides)
02/04/2009
7
Cadeias de Caracteres (slides)
Tipos Estruturados (slides)

06/04/2009 8
Aula de laboratório - LabGrad
09/04/2009 9
Tipos Abstratos de Dados (slides)
13/04/2009 10
Greve de ônibus
16/04/2009 11
TAD Lista com vetores (slides)
23/04/2009 12
TAD Lista com ponteiros (listas encadeadas) (slides)
Enunciado primeiro trabalho (pdf)
27/04/2009 13
Aula de exercícios
Lista de exercícios (pdf)
30/04/2009 14
TAD Pilha (slides)
Lista de exercícios (pdf)
04/05/2009 15
Outras Implementações de listas (slides)
07/05/2009 16
Filas (slides)
11/05/2009 17
prova parcial
14/05/2009 18
não houve aula
18/05/2009 19
Recursão (slides)
21/05/2009 20
Árvores Binárias (slides)
25/05/2009 21
Enunciado segundo trabalho (pdf)
Codificação de Huffman (pdf)
TADBitmap (bitmap.zip)
28/05/2009 22
Tad Árvore com número variável de filhos (slides)
01/06/2009 23
Aula de exercícios (pdf)
04/06/2009 24
Estruturas Genéricas (slides)
08/06/2009 25
Tabela Hash (aula PUC-Rio)
15/06/2009 26
Introdução a algoritmos de busca (aula PUC-Rio)
18/06/2009 27
Aula de  exercícios (pdf)
22/06/2009 28
cancelada
25/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.

29/06/2009 30

02/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: resultados
- Notas do primeiro trabalho de EI estão online: 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