|
|
|
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 2012.
Professora:
Patrícia
Dockhorn
Costa
(pdcosta
"arroba"
inf
"ponto"
ufes
"ponto"
br)
Página
web: http://www.inf.ufes.br/~pdcosta/ensino/2012-1-estruturas-de-dados
Carga
horária semestral total: 60 horas
Horários: segundas e quartas: 15:00 - 17:00
Local: CT9 (sala 108)
Comunicados:
- Resultados finais (pdf)
- Relatório correção prova
final (pdf)
- Resultados parciais (pdf)
- Resultados primeiro trabalho (pdf)
- Bateria de testes do primeiro trabalho (entrada.txt e saida-esperada.txt)
- Sobre monitoria do PET:
- Horário de atendimento (no PET):
terças das 9:00 às 11:00 hrs e quintas das 14:00
às 17:00 hrs.
- Para entrar no grupo de discussão da
monitoria: mandar email em branco para
monitoria_ei+subscribe@googlegroups.com
- Para mandar uma mensagem
monitoria_ei@googlegroups.com
- Aula de hoje
(26/03/2012) CANCELADA!
- Primeira aula: 05/03/2012
|
|
|
|
|
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
| Aulas |
| 05/03/2012 |
1
|
Primeira
Aula
-
Introdução
(slides)
|
| 07/03/2012 |
2
|
Estruturas
Estáticas (slides)
|
| 12/03/2012 |
3
|
Estruturas
Estáticas
-
cont.
Uso da memória e ponteiros (slides)
|
| 14/03/2012 |
4
|
Uso
da
memória
e
ponteiros
-
cont.
Exercícios ponteiros (pdf)
|
| 19/03/2012 |
5
|
Aula
de
Laboratório
(labgrad)
Enunciado
|
| 21/03/2012 |
6
|
Matrizes (slides) |
| 26/03/2012 |
7
|
Caracteres
(slides)
Tipos Estruturados (slides)
|
| 28/03/2012 |
8
|
Tipos
Estruturados
(cont.)
|
| 02/04/2012 |
9
|
Tipos
Abstratos
de
Dados
(slides)
|
| 04/04/2012 |
10
|
Enunciado exercício
(labgrad)
matriz.h,
prog.c
|
| 09/04/2012 |
11
|
tad
lista
com
vetores
(slides)
tad lista encadeada sem sentinela (slides)
|
| 11/04/2012 |
12
|
cancelada
|
| 16/04/2012 |
13
|
Feriado
|
| 18/04/2012 |
14
|
-
tad
lista encadeada sem sentinela (slides)
- tad
lista
encadeada
com
sentinela (slides)
-
enunciado
primeiro
trabalho
- tad
portos
- Exercícios de lista
|
| 23/04/2012 |
15
|
aula
LabGrad
de
listas
enunciado
exercicio
lista.h e proglista.c
|
| 25/04/2012 |
16
|
- outras implementações de
listas (slides)
- exercicios e revisão de prova |
| 02/05/2012 |
17
|
Primeira Prova Parcial (no labgrad)
|
| 07/05/2012 |
18
|
tad
pilha
(slides)
exercicios (pdf)
|
| 09/05/2012 |
19
|
tad
fila
(slides
puc-rio)
|
| 14/05/2012 |
20
|
recursão
(slides)
|
| 16/05/2012 |
21
|
tad
árvore
(slides)
exercícios árvore
|
| 21/05/2012 |
22
|
cancelada
|
| 23/05/2012 |
23
|
tad árvore (cont.)
|
| 28/05/2012 |
24
|
enunciado
segundo
trabalho
codificação
de
Huffman
tad bitmap
tad
árvore
com
número
variável
de
filhos
(slides)
exercícios (pdf) |
| 30/05/2012 |
25
|
aula
de
laboratório
(labgrad):
enunciado
exercício
arvore.h,
prog.c
|
04/06/2012
|
26
|
estruturas
genéricas
(slides) |
| 06/06/2012 |
27
|
aula
de
laboratório
(estruturas
genéricas) |
| 11/06/2012 |
28
|
tabela
hash
(slides
puc-rio) |
| 13/06/2012 |
29
|
busca
(slides
puc-rio)
árvore
binária de busca |
18/06/2012
|
30
|
árvore
binária
de
busca |
20/06/2012
|
31
|
aula
de
laboratório
(abb) |
25/06/2012
|
32
|
revisão
e
exercícios
(pdf)
|
27/06/2012
|
33
|
Segunda Prova Parcial |
02/07/2012
|
34
|
resultados
e
revisão
para
prova
final
|
04/07/2012
|
35
|
Prova Final
|
|
|
|
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
|
|
|
///
Ensino