|
|
|
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,
Ciência da Computação e
Engenharia Elétrica, no segundo 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-2-estruturas-de-dados
Carga
horária semestral total: 60 horas
Horários: terças e quintas: 9:00 - 11:00
Local: CT9 (sala 108)
Comunicados:
- Atenção:
Data de entrega do segundo trabalho foi adiada para 09/03! Não
haverá aula no dia 06/03. Os resultados parciais serão
divulgados no dia 11/03, durante a aula.
- Primeira aula: 08/10/2013
|
|
|
|
|
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 |
| 08/10/2013 |
1
|
Primeira
Aula
-
Introdução
(slides)
|
| 10/10/2013 |
2
|
Estruturas
Estáticas (slides)
Uso da memória e
ponteiros (slides)
|
| 15/10/2013 |
3
|
Uso
da
memória
e
ponteiros
-
cont.
Exercícios ponteiros (pdf)
|
| 17/10/2013 |
4
|
Matrizes
(slides)
|
| 22/10/2013 |
5
|
Aula
de
laboratório
(enunciado)
|
| 24/10/2013 |
6
|
Caracteres
(slides)
Tipos Estruturados (slides) |
| 29/10/2013 |
7
|
Tipos
Abstratos
de
Dados
(slides) |
| 31/10/2013 |
8
|
Enunciado
exercício
(labgrad)
matriz.h,
progmat.c |
| 05/11/2013 |
9
|
tad
lista
com
vetores
(slides)
tad lista encadeada sem sentinela (slides) |
07/11/2013
|
10
|
-
tad
lista encadeada sem sentinela (slides)
- tad
lista
encadeada
com
sentinela (slides)
- Exercícios sala de aula
sobre listas (pdf)
|
| 12/11/2013 |
11
|
- outras implementações de
listas (slides)
|
| 14/11/2013 |
12
|
tad
pilha
(slides)
exercicios (pdf)
|
| 19/11/2013 |
13
|
Aula
LabGrad:
enunciado
exercicio
listadpl.h
e proglista.c
Enunciado primeiro
trabalho (pdf)
|
| 21/11/2013 |
14
|
tad
fila
(slides
puc-rio) |
| 26/11/2013 |
15
|
Aula
LabGrad:
enunciado
fila.h, progfila.c
|
| 28/11/2013 |
16
|
Revisão
para
prova
e
exercícios
|
| 03/12/2013 |
17
|
Primeira Prova Parcial (no labgrad)
|
| 05/12/2013 |
18
|
recursão
(slides) |
| 10/12/2013 |
19
|
tad
árvore
(slides)
exercícios
árvore |
| 12/12/2013 |
20
|
Aula
de
Laboratório
(dúvidas
do
trabalho)
|
| 17/12/2013 |
21
|
aula
de
laboratório
- enunciado
- arvore.h
- prog_arv.c |
| 23/01/2014 |
22
|
tad
árvore
com
número
variável
de
filhos
(slides)
exercícios (nos slides)
Enunciado segundo trabalho (pdf)
- TadBitmap
- Codificação
de Huffman
|
| 28/01/2014 |
23
|
-
Estruturas genéricas (slides)
|
| 30/01/2014 |
24
|
-
aula
de
lab
(estruturas
genéricas)
|
| 04/02/2014 |
25
|
-
Busca (slides puc-rio) |
| 06/02/2014 |
26
|
aula
de
lab
(árvore
de
expressões)
- enunciado
- arv_exp.h
- progarv_exp.c |
11/02/2014
|
27
|
tabela
hash
(slides
puc-rio) |
| 13/02/2014 |
28
|
aula de
laboratório
(tabela hash)
|
| 18/02/2014 |
29
|
Arvore
Binária
de Busca
|
| 20/02/2014 |
30
|
Aula de Lab (abb)
|
25/02/2014
|
31
|
Revisão Prova
|
27/02/2014
|
32
|
Segunda Prova Parcial |
13/03/2014
|
|
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