|
|
Profa Patrícia Dockhorn Costa  Ensino Estruturas de Dados (INF01906)- 2009/01
|
|
|
|
|
|
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
|
|
|
|
/