|
|
|
Esta é a página da
disciplina Estruturas de Dados oferecida pelo
Departamento de
Informática da Universidade Federal do Espírito Santo
(UFES) para os cursos de Engenharia de Computação e
Engenharia Elétrica, no primeiro semestre de 2013.
Professora:
Patrícia
Dockhorn
Costa
(pdcosta
"arroba"
inf
"ponto"
ufes
"ponto"
br)
Página
web: http://www.inf.ufes.br/~pdcosta/ensino/2013-1-estruturas-de-dados-ec
Carga
horária semestral total: 60 horas
Horários: segundas e quartas: 9:00 - 11:00
Local: CT9 (sala 104)
Comunicados:
|
|
|
|
|
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 |
| 20/05/2013 |
1
|
Primeira
Aula
-
Introdução
(slides)
|
| 22/05/2013 |
2
|
Estruturas
Estáticas (slides)
Uso da memória e
ponteiros (slides)
|
| 27/05/2013 |
3
|
Uso
da
memória
e
ponteiros
-
cont.
Exercícios ponteiros (pdf)
|
| 29/05/2013 |
4
|
Aula
de
laboratório
(enunciado)
|
| 03/06/2013 |
5
|
Matrizes
(slides)
|
| 05/06/2013 |
6
|
Caracteres
(slides)
Tipos Estruturados (slides) |
| 10/06/2013 |
7
|
Tipos
Abstratos
de
Dados
(slides) |
| 12/06/2013 |
8
|
Enunciado
exercício
(labgrad)
matriz.h,
progmat.c |
| 17/06/2013 |
9
|
tad
lista
com
vetores
(slides)
tad lista encadeada sem sentinela (slides) |
19/06/2013
|
10
|
-
tad
lista encadeada sem sentinela (slides)
- tad
lista
encadeada
com
sentinela (slides)
- Exercícios sala de aula
sobre listas (pdf)
|
| 24/06/2013 |
11
|
- outras implementações de
listas (slides)
Enunciado primeiro trabalho (pdf)
|
| 26/06/2013 |
12
|
tad
pilha
(slides)
exercicios (pdf) |
| 01/07/2013 |
13
|
Aula
LabGrad:
enunciado
exercicio
listadpl.h
e proglista.c |
| 03/07/2013 |
14
|
tad
fila
(slides
puc-rio) |
| 08/07/2013 |
15
|
Aula
LabGrad:
enunciado
fila.h, progfila.c
|
| 10/07/2013 |
16
|
Revisão
para
prova
e
exercícios
|
| 15/07/2013 |
17
|
Primeira Prova Parcial (no labgrad)
|
| 17/07/2013 |
18
|
recursão
(slides) |
| 22/07/2013 |
19
|
tad
árvore
(slides)
exercícios
árvore |
| 24/07/2013 |
20
|
cancelada
|
| 29/07/2013 |
21
|
aula
de
laboratório
- enunciado
- arvore.h
- prog_arv.c |
| 31/07/2013 |
22
|
tad
árvore
com
número
variável
de
filhos
(slides)
exercícios (nos slides)
Enunciado segundo trabalho (pdf)
- TadBitmap
- Codificação
de Huffman
|
| 05/08/2013 |
23
|
-
Busca (slides puc-rio)
|
| 07/08/2013 |
24
|
aula
de
lab
(árvore
de
expressões)
- enunciado
- arv_exp.h
- progarv_exp.c
|
| 12/08/2013 |
25
|
-
Estruturas
genéricas
(slides)
|
| 14/08/2013 |
26
|
-
aula
de
lab
(estruturas
genéricas)
|
19/08/2013
|
27
|
-
Exercícios (arvore com
número variável de filhos, arvores binárias) |
| 21/08/2013 |
28
|
tabela
hash
(slides
puc-rio)
|
| 26/08/2013 |
29
|
aula
de
laboratório
(tabela
hash) |
| 28/08/2013 |
30
|
revisão
e
exercícios
(pdf) |
02/09/2013
|
31
|
|
04/09/2013
|
32
|
Segunda
Prova
Parcial
|
09/09/2013
|
33
|
|
11/09/2013
|
34
|
resultados
e
revisão
para
prova
final
Entrega/entrevistas Segundo trabalho!
|
| 16/09/2013
|
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 