|
|
Profa Patrícia Dockhorn Costa  Ensino Estruturas de Dados (INF01906) - 2010/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 2010.
Professora:
Patrícia
Dockhorn
Costa
(pdcosta
"arroba"
inf
"ponto"
ufes
"ponto"
br)
Página
web: http://www.inf.ufes.br/~pdcosta/ensino/2010-1-estruturas-de-dados
Carga
horária semestral total: 60 horas
Horários: segundas: 15:00 - 17:00 e quartas: 15:00 -
17:00
Local: segunda (sala 104) e quarta (ITUFES)
Comunicados:
- Atenção!
Resultados finais disponíveis (pdf). Para revisão de
prova final, revisão de trabalhos, dúvidas, etc., a
professora estará disponível na segunda, dia 12/07 às 15:00 hrs na sala 104.
- Atenção!
Resultados parciais disponíveis (pdf).
- Atenção! Relatório de
correção do
segundo trabalho está online (pdf)! Para
revisão da correção, a professora estará no
LabGrad no dia
05/07/2010 às 15:00 hrs.
- Atenção!
As notas da segunda prova estão online (pdf)! A professora
estará no LabGrad às 15:00 hrs para entrega das provas e
dos relatórios do primeiro trabalho.
- Atenção!
Relatório de correção do primeiro trabalho
está online (pdf)!
Devido ao jogo do Brasil, não haverá aula na
segunda-feira (28/06/2010). Revisão de nota do primeiro trabalho
na quarta-feira, durante a aula.
- Arquivos de teste para o primeiro trabalho (entrada e saida)
- Enunciado primeiro trabalho com algumas informações adicionais
(trab1-vs2).
- Enunciado primeiro trabalho prático
está online (trab1)!
- Atenção!!!
Aula
de laboratório do dia 07/04/2010 confirmada!!!
- Aula de hoje (29/03/2010) está
CANCELADA! Por problemas de
saúde do meu filho...
- Aula
de quarta (24/03/2010) será no LabGrad!
- As aulas de quarta-feira
serão
no
ITUFES.
- Aula de 15/03/2010 foi cancelada por falta de
energia.
- Primeira aula: 01/03/2010
|
|
|
|
|
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 2010 |
 |
Abril 2010 |
|
Maio 2010 |
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 2010 |
|
Julho 2010 |
|
| 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 |
| 01/03/2010 |
1
|
Primeira
Aula
-
Introdução
(slides)
|
| 03/03/2010 |
2
|
Estruturas
Estáticas (slides)
|
| 08/03/2010 |
3
|
Estruturas
Estáticas
(cont.)
|
| 10/03/2010 |
4
|
Uso
da
memória
e
ponteiros
(slides)
|
| 15/03/2010 |
5
|
aula
cancelada
(falta
de
energia)
|
| 17/03/2010 |
6
|
Uso da
memória e ponteiros (cont.)
|
22/03/2010
|
7
|
Matrizes
(slides)
|
| 24/03/2010 |
8
|
Aula
de
laboratório
(exercícios)
Lista de Exercícios de
ponteiros (lista)
|
| 29/03/2010 |
9
|
aula
cancelada
(problemas
de
saúde)
|
| 31/03/2010 |
10
|
Caracteres
(slides)
Tipos Estruturados (slides)
|
| 05/04/2010 |
11
|
Tipos
Estruturados
(cont.)
Tipos Abstratos de Dados (slides)
|
| 07/04/2010 |
12
|
Aula
de
Laboratório
Instruções,
Matriz.h,
prog.c
|
| 14/04/2010 |
13
|
Tad
Lista
-
implementação
sequencial
e
estática
(slides)
|
| 19/04/2010 |
14
|
Tad
Lista
(cont)
Enunciado Primeiro Trabalho (trab1)
|
| 26/04/2010 |
15
|
Tad
Lista
-
implementação
não
sequencial
e
dinâmica
(slides)
Lista de exercícios (pdf)
|
| 28/04/2010 |
16
|
TadLista
-
sem
sentinela
(slides)
Exercícios revisão (pdf)
|
| 03/05/2010 |
17
|
Primeira Prova Parcial |
| 05/05/2010 |
18
|
Outras
implementações
de
listas
(slides)
|
| 10/05/2010 |
19
|
Pilhas
(slides)
Exercícios (pdf)
|
| 12/05/2010 |
20
|
Exercícios
(listas
e
pilhas)
|
| 17/05/2010 |
21
|
Filas
(slides
puc-rio)
|
| 19/05/2010 |
22
|
Recursão
(slides)
|
| 24/05/2010 |
23
|
Árvores
binárias
(slides)
|
| 26/05/2010 |
24
|
Árvores
binárias
(cont.)
e
exercícios
|
| 31/05/2010 |
25
|
Entrega
primeira
prova
Enunciado Segundo Trabalho (pdf)
Codificação de Huffman (pdf)
TadBitmap (zip)
|
| 02/06/2010 |
26
|
Árvores
com
número
de
filhos
variável
(slides) |
| 07/06/2010 |
27
|
Exercícios
(pdf) e dúvidas
segundo trabalho
|
| 09/06/2010 |
28
|
Estruturas
Genéricas
(slides) |
| 14/06/2010 |
29
|
Algorítmos
de
Busca
(slides
puc-rio) |
| 16/06/2010 |
30
|
Tabela
Hash
(slides
puc-rio) |
| 21/06/2010 |
31
|
Exercícios(pdf) |
23/06/2010
|
32
|
Segunda Prova Parcial |
28/06/2010
|
33
|
|
30/06/2010
|
34
|
Entrega
segundo
trabalho
|
07/07/2010
|
|
Prova Final
|
|
|
|
| Feriados |
02 de Abril
|
Sexta-feira Santa
|
| 12 de Abril |
Nossa
Senhora
da
Penha
|
21 de Abril
|
Tiradentes
|
01 de Maio
|
Dia
do
Trabalho
|
3 de Junho
|
Corpus
Christi
|
|
|
|
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
|
|
|
|
///