|
|
Profa Patrícia Dockhorn Costa  Ensino Estruturas de Informação (INF02827) - 2009/01
|
|
|
|
|
|
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
|
|
|
|
///