|
|
|
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 o curso de
Engenharia da
Computação no primeiro
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-1-estruturas-de-informacao
Carga
horária semestral total: 60 horas
Horário: segundas e quintas-feiras: 07:00-09:00
Local: sala 102
Comunicados:
- 11/07/2008: Os resultados finais estão online. Estarei
disponível na minha sala na segunda (14/07/2008) pela
manhã para revisão de prova final.
- 04/07/2008: Atenção!
Estou propondo adiamento da prova final para o dia 10/07! Quem tiver problemas
com essa data, favor contactar a professora até sábado
(05/07)!
- 04/07/2008: Os resultados parciais
estão aqui. Alguns
trabalhos ainda estão sendo avaliados.
- 27/06/2008: As notas do primeiro trabalho
estão online aqui.
- 26/06/2008: Os alunos Vinícius Moreira
e Paulo Roberto devem entrar em contato com a professora por email.
- 11/06/2008: Os alunos Humberto e José
Nilton devem entrar em contato com a professora por email.
- 02/06/2008: Enunciado Segundo Trabalho (pdf)
- 29/05/2008: Atenção:
o trabalho poderá ser entregue amanhã (30/05/2008)
até meia noite.
- 28/05/2008: O relatório do primeiro
trabalho poderá ser entregue na sexta (30/05/2008). O
código (muito bem documentado) deve ser enviado na quinta
até meia noite.
- 25/05/2008: Exercícios da aula de
laboratório do dia 26/05/2008
- 21/05/2008: Aula de
laboratório confirmada para segunda dia 26/05/2008.
- 14/05/2008:
ATENÇÃO! A prova está confirmada para
amanhã (15/05/2008)!
- 09/05/2008:
ATENÇÃO! Se houver greve de ônibus na segunda, a
prova será transferida para quinta-feira (15/05/2008)
- 07/05/2008: Matéria da Primeira Prova:
Revisão de ponteiros, TADs, Listas (incluindo
variações de listas), Pilhas e Filas.
- 07/05/2008: Marcada aula de dúvidas
para o dia 08/05/2008.
- 25/04/2008:
Enunciado do primeiro trabalho está online!
- 10/04/2008: Para fazer em casa: implemente o
TAD lista e o progama Vestibular discutidos em sala de aula.
- 07/04/2008: Lista de exercícios para a
primeira aula de laboratório: lista
- 27/03/2008: Primeira lista de
exercícios online aqui!
Cedida pela profa. Mariella Berger.
- Download Eclipse IDE for C/C++ Developers: http://www.eclipse.org/downloads/
- Link para tutorial do Eclipse C/C++ Plugin (tutorial)
- Link para aula do prof. João Paulo
Almeida: Lidando com múltiplos arquivos / Make (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
- ATENÇÃO:
Não
haverá aula na quinta dia 20/03/2008!
- 04/03/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 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.
Regra Importante: Caso a nota da prova seja menor que 3, a nota do
trabalho é invalidada, ou seja, é considerada 0.
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
- Introdução
a algorítmos de busca e ordenação
- Introdução, conceitos basicos
- Recursividade
- Análise
da complexidade
- Árvores
- Árvore
binária
- Algoritmo de
travessia
- Árvore
binária de busca
Calendário
de Aulas:
| Março 2008 |
 |
Abril 2008 |
|
Maio 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 |
|
|
|
| Junho 2008 |
|
Julho 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 |
|
|
|
|
|
| Aulas |
| 10/03/2008 |
1
|
Primeira
Aula - Introdução (slides)
|
13/03/2008
|
2
|
Tipos abstratos
de dados (slides)
|
17/03/2008
|
3
|
TAD
e ponteiros (slides)
|
24/03/2008
|
4
|
Ponteiros (slides)
|
27/03/2008
|
5
|
Alocação
Dinâmica & Demo (slides)
Primeira lista de exercícios Lista1 |
| 03/04/2008 |
6
|
Listas - parte 1
(slides) |
| 07/04/2008 |
7
|
Laboratório
(LabGrad) exercícios
|
| 10/04/2008 |
8
|
Listas
- parte 2 (slides)
|
| 14/04/2008 |
9
|
Pilhas
(slides)
|
| 17/04/2008 |
10
|
Exercícios
de Listas
|
| 24/04/2008 |
11
|
Outras Implementações de Listas (slides)
|
| 28/04/2008 |
12
|
Exercícios
de Pilhas/ Primeiro Trabalho
|
| 05/05/2008 |
13
|
TAD
Fila (slides)
|
| 08/05/2008 |
14
|
Dúvidas e exercícios
|
| 12/05/2008 |
15
|
greve
de ônibus
|
| 15/05/2008 |
16
|
Prova parcial
|
| 19/05/2008 |
17
|
Recursão
(slides)
|
| 26/05/2008 |
18
|
Laboratório
(LabGrad)
|
| 29/05/2008 |
19
|
Dúvidas
trabalho
Entrega
primeiro trabalho |
| 02/06/2008 |
20
|
Árvores
Binárias (slides)
Enunciado Segundo Trabalho (pdf)
Material Codificação de Huffman (pdf)
TADBitmap
(cedido pelo prof. João Paulo)
Documentação
online do TADBitmap
|
| 05/06/2008 |
21
|
Árvores
Binárias (cont.) (slides)
|
| 9/06/2008 |
22
|
Aula
de exercícios de árvores binárias
|
| 12/06/2008 |
23
|
Árvores
com Número Variável de Filhos (slides)
|
| 16/06/2008 |
24
|
Árvores
com Número Variável de Filhos (exercícios) |
| 19/06/2008 |
25
|
Estruturas Genéricas (slides)
|
| 23/06/2008 |
26
|
Estruturas Genéricas (cont.) e
exercícios |
| 26/06/2008 |
27
|
Aula de dúvidas e exercícios
|
| 30/06/2008 |
28
|
Prova parcial
|
| 03/07/2008 |
29
|
Divulgação
dos resultados |
07/07/2008
|
30
|
Prova final |
|
|
|
| Feriados |
21 de Março
|
Sexta-feira Santa
|
31 de Março
|
Nossa
Senhora da Penha |
| 21 de Abril |
Tiradentes |
| 1 de Maio |
Dia do
Trabalho |
| 22 de Maio |
Corpus
Christi |
|
|
|
Resultados
de avaliação:
- Os resultados finais estão aqui.
- Os resultados parciais estão aqui.
- As notas do primeiro
trabalho (MeuOrkut) estão
online aqui.
Material bibliográfico:
- SEDGEWICK, Robert. Algorithms in C, Parts 1-4,
Third Edition, Addison-Wesley, 1998
- 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
|
|
|
Ensino