|
|
|
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 Ciência da Computação,
Engenharia de Computação e Engenharia Elétrica no
segundo semestre de 2011.
Professora:
Patrícia
Dockhorn
Costa
(pdcosta
"arroba"
inf
"ponto"
ufes
"ponto"
br)
Página
web: http://www.inf.ufes.br/~pdcosta/ensino/2011-2-estruturas-de-dados
Carga
horária semestral total: 60 horas
Horários: terças e quartas: 09:00 - 11:00
Local: terças (sala 204) e quartas (sala 108)
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 |
| 02/08/2011 |
1
|
Primeira
Aula
-
Introdução
(slides)
|
| 03/08/2011 |
2
|
Estruturas
Estáticas (slides)
|
| 09/08/2011 |
3
|
Estruturas
Estáticas
-
cont.
(slides) |
| 10/08/2011 |
4
|
Uso
da
memória
e
ponteiros
(slides)
|
| 16/08/2011 |
5
|
Exercícios
ponteiros
(pdf)
|
| 17/08/2011 |
6
|
Matrizes (slides) |
| 23/08/2011 |
7
|
Caracteres
(slides)
Tipos Estruturados (slides)
|
| 24/08/2011 |
8
|
Tipos
Estruturados
(cont.)
|
| 30/08/2011 |
9
|
Tipos
Abstratos
de
Dados
(slides)
|
| 31/08/2011 |
10
|
Enunciado exercício
(labgrad)
matriz.h,
prog.c
|
| 06/09/2011 |
11
|
tad
lista
com
vetores
(slides)
|
| 13/09/2011 |
12
|
tad
lista
encadeada
(slides)
exercícios
listas
enunciado
primeiro
trabalho
|
| 14/09/2011 |
13
|
aula
LabGrad
de
listas
enunciado
exercicio
lista.h e prog.c
|
| 20/09/2011 |
14
|
tad
lista
encadeada
sem
sentinela
(slides) |
| 21/09/2011 |
15
|
outras
implementações
de
listas
(slides) |
| 27/09/2011 |
16
|
exercicios e revisão de prova |
| 28/09/2011 |
17
|
Primeira Prova Parcial |
| 04/10/2011 |
18
|
tad
pilha
(slides)
exercicios (pdf)
|
| 05/10/2011 |
19
|
tad
fila
(slides
puc-rio)
|
| 11/10/2011 |
20
|
recursão
(slides)
|
| 18/10/2011 |
21
|
tad
árvore
(slides)
exercícios árvore
|
| 19/10/2011 |
22
|
aula
de
laboratório:
enunciado exercicio
arvore.h,
prog.c
|
| 25/10/2011 |
23
|
enunciado segundo trabalho
codificação
de
Huffman
tad bitmap
|
| 26/10/2011 |
24
|
tad
árvore
com
número
variável
de
filhos
(slides)
exercícios (pdf) |
| 01/11/2011 |
25
|
aula
de
laboratório
(labgrad)
|
| 08/11/2011 |
26
|
estruturas
genéricas
(slides) |
| 09/11/2011 |
27
|
aula
de
laboratório
(labgrad) |
| 16/11/2011 |
28
|
busca
(slides
puc-rio)
árvore
binária de busca |
| 22/11/2011 |
29
|
árvore
binária
de
busca
|
23/11/2011
|
30
|
aula
de
laboratório
(estruturas
genéricas) |
29/11/2011
|
31
|
tabela
hash
(slides
puc-rio)
|
30/11/2011
|
32
|
revisão
e
exercícios
(pdf)
|
06/12/2011
|
33
|
Segunda Prova Parcial |
07/12/2011
|
34
|
|
13/12/2011
|
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