|
|
Dra. Patrícia Dockhorn Costa  Ensino Estruturas de Informação (INF02827) - 2008/02
|
|
|
|
|
|
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 Ciência da Computação no
segundo semestre de 2008.
Professora:
Patrícia Dockhorn Costa (pdcosta "arroba"
inf "ponto" ufes "ponto" br)
Página
web: http://www.inf.ufes.br/~pdcosta/ensino/2008-2-estruturas-de-informacao
Carga
horária semestral total: 60 horas
Horário: terças e quartas: 09:00 - 11:00
Local:
Comunicados:
- 11/12/2008 - Resultados
Finais (pdf).
Revisão de prova final: sala da professora sexta (12/12/2008)
das 10:00 as 12:00 hrs.
- 08/12/2008 - ATENÇÃO! Novos
resultados parciais com nota do trabalho do PET (pdf)
- 27/11/2008 - ATENÇÃO!
Comunicados importantes:
- Resultados parciais (pdf)
- Reclamações,
verificação de prova e trabalho, perguntas,
dúvidas, etc.: sala da professora no dia 08/12/2008
- Prova
final: 10/12/2008
- Relatório de correção
do terceiro trabalho (pdf)
- Arquivo de entrada de teste do terceiro
trabalho (pdf)
- 26/11/2008 - Resultado da segunda prova (pdf)
- 19/11/2008 - Applet legal com
simulação de árvores binárias de busca (link)
- 11/11/2008 - ATENÇÃO!
Aula de 12/11/2008 será a palestra do prof. Mehmet Aksit no
auditório do CT2.
- 03/11/2008 - ATENÇÃO! Enunciado
terceiro trabalho (pdf)
- 29/10/2008 - ATENÇÃO! A entrega
do segundo trabalho foi adiada para sexta, dia 31/10/2008
- 10/10/2008 - Aqui estão alguns arquivos
que podem ser usados como base na implementação do
segundo trabalho (arquivos).
Faça modificações apenas se estritamente
necessário e documente/justifique as modificações
no relatório.
- 25/09/2008 - confirmada segunda aula de
laboratório (LabGrad) na próxima terça-feira, dia
30/09/2008.
- 25/09/2008 - segundo trabalho de
programação está online (pdf)
- 17/09/2008 - depurador visual DDD: http://www.gnu.org/software/ddd/
- Confirmada aula
de laboratório no LabGrad no dia 16/09/2008!
- 02/09/2008 - primeiro trabalho está
online (pdf)
- Link para aula do prof. João Paulo
Almeida: Lidando com múltiplos arquivos / Makefile (aula)
- Apostilas de C:
- Curso de Linguagem C - UFMG: apostilaC.zip
- Fundamentos da Linguagem C - Centro
Tecnologico de Mecatronica - Caxias do Sul: mecatronicaC.zip
- Introducao a Linguagem C - GACLI - Centro
de Computacao - UNICAMP: unicampC.zip
- Introdução a algoritmos e C
(prof. Flavio Miguel Varejao) - UFES: apostilaFlavioC.zip
- 20/08/2008 - primeira lista de
exercícios está online (pdf)
- 05/08/2008 - web site online
|
|
|
|
|
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 três trabalhos. A média parcial
é
calculada por: MP = 1/4*P + 1/6*T
onde: P é a soma das provas parciais e
T é a soma 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
- Tabela Hash
Calendário
de Aulas:
| Agosto 2008 |
 |
Setembro 2008 |
|
Outubro 2008 |
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
|
|
|
|
|
| Novembro 2008 |
|
Dezembro 2008 |
|
| 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/08/2008 |
1
|
Primeira
Aula - Introdução (slides)
|
13/08/2008
|
2
|
Tipos Abstratos
de Dados (slides)
|
19/08/2008
|
3
|
TAD's
e uso da memória (slides)
|
20/08/2008
|
4
|
Ponteiros
em C (slides)
Lista de exercícios (pdf)
|
26/08/2008
|
5
|
Ponteiros
e Alocação Dinâmica (slides)
|
27/08/2008
|
6
|
Aula de
exercícios (ponteiros)
|
02/09/2008
|
7
|
TAD
Pilha (impl. com vetores) (slides)
Enunciado primeiro trabalho (pdf)
|
03/09/2008
|
8
|
Aula
de exercícios (pilhas)
|
09/09/2008
|
9
|
TAD
Lista - parte 1 (slides)
|
10/09/2008
|
10
|
TAD
Lista - parte 2 (slides) |
16/09/2008
|
11
|
Aula
de Laboratório (LabGrad)
|
17/09/2008
|
12
|
Aula
de exercícios
(listas encadeadas)
|
23/09/2008
|
13
|
Pilhas
(slides) e
Outras
Implementações de Listas (slides)
|
24/09/2008
|
14
|
TAD
Fila (slides)
Enunciado segundo trabalho (pdf)
|
30/09/2008
|
15
|
Aula
de Laboratório (LabGrad)
|
01/10/2008
|
16
|
Recursão
(slides)
|
07/10/2008
|
17
|
prova parcial |
08/10/2008
|
18
|
Árvores
- parte 1 (slides)
|
14/10/2008
|
19
|
Árvores
binárias (slides)
|
15/10/2008
|
20
|
Introdução
a algoritmos de busca (aula PUC-Rio)
Árvore Binária de Busca
|
21/10/2008
|
21
|
Aula
de exercícios de árvores binárias
|
22/10/2008
|
22
|
Árvores
com Número Variável de Filhos (slides) |
04/11/2008
|
23
|
Exercícios
de Árvores com Número Variável de Filhos
Enunciado
terceiro trabalho (pdf)
|
05/11/2008
|
24
|
Estruturas
Genéricas
|
11/11/2008
|
25
|
Estruturas
Genéricas (slides)
Tabela Hash (aula PUC-Rio)
|
12/11/2008
|
26
|
Palestra
prof. Mehmet Aksit (auditório CT2)
|
18/11/2008
|
27
|
Tabela
Hash
Lista de exercícios 6 (pdf)
|
19/11/2008
|
28
|
Aula
de dúvidas e exercícios
|
25/11/2008
|
29
|
prova parcial
|
26/11/2008
|
30
|
|
10/12/2008
|
31
|
prova final
|
|
|
|
| Feriados |
7 de Setembro
|
Independência
|
8 de Setembro
|
Dia
de Vitória
|
15 de Novembro
|
Proclamação
da República
|
|
|
|
Resultados
de avaliação:
- Resultado da segunda prova (pdf)
Material bibliográfico:
- SEDGEWICK, Robert. Algorithms in C, Parts 1-4,
Third Edition, Addison-Wesley, 1998
- Celes, Cerqueira e Rangel.
Introdução a Estruturas de Dados.
- SZWARCFITER, Jayme e MARKENZON Lilian
Estruturas de Dados e seus Algoritmos, 2a Edicao, LTC - Livros Tecnicos
e Cientıficos S.A., 1997
- 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
|
|
|
|
/