|
|
Profa Patrícia Dockhorn Costa 
Ensino
Estruturas de Dados I (INF09292)
- 2017/01
|
|
|
|
|
|
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 curso de
Engenharia de Computação, Ciência da Computação
e Engenharia Elétrica, no primeiro semestre de
2017.
Professora:
Patrícia Dockhorn Costa
Carga
horária
semestral total: 60 horas
Horários: segundas
e quartas das 15:00 às 17:00 hrs.
Local: Sala 207, CT9
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 |
| 27/03/2017 |
1
|
Primeira Aula
- Introdução (slides)
|
| 29/03/2017 |
2
|
Estruturas
Estáticas
(slides)
|
| 03/04/2017 |
3
|
Uso da memória
e ponteiros (slides)
Exercícios
ponteiros (pdf)
|
| 05/04/2017 |
4
|
Aula de
laboratório (enunciado)
|
| 10/04/2017 |
5
|
Matrizes (slides)
|
| 12/04/2017 |
6
|
Caracteres
(slides)
Tipos Estruturados (slides) |
| 17/04/2017 |
7
|
cancelada
(falta de água na ufes)
|
| 19/04/2017 |
8
|
Tipos Abstratos
de Dados (slides) |
| 26/04/2017 |
9
|
Aula
de laboratório
Enunciado
exercício
matriz.h,
progmat.c
|
| 03/05/2017
|
10
|
tad
lista com vetores (slides)
tad lista encadeada com
sentinela (slides)
- Exercícios sala de aula
sobre listas (pdf)
|
| 08/05/2017 |
11
|
Aula
de laboratório:
- enunciado
exercicio
-
lista.h e proglista.c
|
| 10/05/2017 |
12
|
No
LabGrad!
- tad lista encadeada sem
sentinela (slides)
- outras implementações de
listas (slides)
- Enunciado
- listahet.h,
proglistahet.c
- Enunciado
primeiro trabalho
|
| 15/05/2017 |
13
|
tad pilha (slides)
e tad fila
exercicios (pdf)
|
| 17/05/2017 |
15
|
Aula de
laboratório
Implementar o tad pilha e
enviar para o email estruturasdedadosufes@gmail.com.
- TadPilha: pilha.h
- Programa testador: progpilha.c
Exercícios pilhas duplas:
- pilhas
duplas
|
19/05/2017
|
|
- Aula extra de
laboratório!
- Tirar dúvidas dos labs e
trabalho
|
| 22/05/2017 |
16
|
Filas
|
| 24/05/2017 |
17
|
Aula
de laboratório (pilha e
fila)
- Enunciado
- fila.h
e progfila.c
|
| 29/05/2017 |
18
|
revisão
prova (labgrad)
|
31/05/2017
|
|
Primeira Prova
Parcial (no labgrad)
|
| 05/06/2017 |
19
|
- Revisão da
prova
- recursão (slides)
|
| 07/06/2017 |
20
|
- tad árvore
(slides)
- exercícios árvore
|
| 12/06/2017 |
21
|
Aula de
laboratório
- enunciado
- arvore.h
- prog_arv.c
|
| 14/06/2017 |
22
|
-
Aula de
laboratório
(árvore de expressões)
- enunciado
- arv_exp.h
- progarv_exp.c
Enunciado segundo trabalho
(pdf)
-
Código de Huffman
- Tad
Bitmap
|
| 19/06/2017 |
23
|
Estruturas
genéricas (slides)
|
| 21/06/2017 |
24
|
Aula de
laboratório
de estruturas
genéricas
-enunciado
|
| 26/06/2017 |
25
|
- tad árvore
com número variável de
filhos (slides)
- exercícios (nos slides)
|
| 28/06/2017 |
26
|
- Busca (slides
puc-rio)
|
| 03/07/2017 |
26
|
- tabela hash
(slides puc-rio)
|
| 05/07/2017 |
27
|
Aula de
laboratório
(tabela
hash)
|
| 10/07/2017 |
28
|
Dúvidas
trabalho (no labgrad2)
|
| 12/07/2017 |
29
|
Aula
de laboratório (abb)
- Arvore Binária de
Busca
(slides puc-rio)
|
| 17/07/2017 |
30
|
Revisão para
prova (no laboratório)
|
| 19/07/2017
|
31
|
Segunda Prova
Parcial
|
| 24/07/2017 |
|
resultados
online
|
| 02/08
/2017 |
32
|
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
|
|
|
|
///