|
|
Profa Patrícia Dockhorn Costa  Ensino Estruturas de Dados I (INF09292) - 2011/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 o curso de Ciência da Computação no
primeiro 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-1-estruturas-de-dados-cc
Carga
horária semestral total: 60 horas
Horários: segundas e quartas: 15:00 - 17:00
Local: sala 104
Comunicados:
- Resultados
Finais! Horários para revisão de PF: sexta-feira
(08/07) às 9:30 hrs ou às 15:00 hrs, na sala da profa
(sala 35, CT7).
- Resultados
parciais (revisão de notas na segunda, horário de
aula).
- Relatório
de
correção do segundo trabalho:
- Atenção!
Relatório de correção do primeiro trabalho online!
- Atenção!!!
Segunda
chamada prova de ED na Quarta, dia 18-05 às 13:00 hrs,
encontrar na porta do CT9.
- Errata: novo arquivo porto.h
- Atenção! Enunciado Primeiro Trabalho online!!!
Arquivo tad porto.
- Aula de Laboratório confirmada para o
dia 06/04/2011!
- Prova confirmada para o dia 27/04/2011
- Primeira aula: 28/02/2011
|
|
|
|
|
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 |
| 28/02/2011 |
1
|
Primeira
Aula
-
Introdução
(slides)
|
| 02/03/2011 |
2
|
Estruturas
Estáticas (slides)
|
| 14/03/2011 |
3
|
aula
cancelada
|
| 16/03/2011 |
4
|
Uso
da
memória
e
ponteiros
(slides)
|
| 21/03/2011 |
5
|
Exercícios
ponteiros
(pdf)
|
| 23/03/2011 |
6
|
Matrizes (slides) |
| 28/03/2011 |
7
|
Caracteres
(slides)
Tipos Estruturados (slides)
|
| 30/03/2011 |
8
|
Tipos
Estruturados
(cont.)
|
| 04/04/2011 |
9
|
Tipos
Abstratos
de
Dados
(slides)
|
| 06/04/2011 |
10
|
Enunciado exercício
matriz.h,
prog.c
|
| 11/04/2011 |
11
|
tad
lista
com
vetores
(slides)
|
| 13/04/2011 |
12
|
tad
lista
encadeada
(slides)
exercícios
listas
|
| 18/04/2011 |
13
|
tad
lista
encadeada
sem
sentinela
(slides)
enunciado primeiro trabalho
arquivo tad
porto
|
| 20/04/2011 |
14
|
outras
implementações
de
listas
(slides)
|
| 25/04/2011 |
15
|
exercicios e revisão de prova
|
| 27/04/2011 |
16
|
Primeira Prova Parcial |
| 04/05/2011 |
17
|
cancelada
|
| 09/05/2011 |
18
|
tad
pilha
(slides)
exercicios (pdf)
|
| 11/05/2011 |
19
|
tad
fila
(slides
puc-rio)
|
| 16/05/2011 |
20
|
recursão
(slides)
|
| 18/05/2011 |
21
|
tad
árvore
(slides)
|
| 23/05/2011 |
22
|
exercícios árvore
|
| 25/05/2011 |
23
|
entrega
prova
enunciado
segundo trabalho
codificação
de
Huffman
tad bitmap
|
| 30/05/2011 |
24
|
ordenacão
(slides
puc-rio)
|
| 01/06/2011 |
25
|
cancelada
|
| 06/06/2011 |
26
|
aula
de
laboratório
(labgrad)
|
| 08/06/2011 |
27
|
cancelada
|
| 13/06/2011 |
28
|
tad
árvore
com
número
variável
de filhos (slides)
exercícios (pdf)
|
| 15/06/2011 |
29
|
estruturas
genéricas
(slides)
|
20/06/2011
|
30
|
busca
(slides
puc-rio)
árvore
binária de busca
|
22/06/2011
|
31
|
tabela
hash
(slides
puc-rio)
|
27/06/2011
|
32
|
revisão
e
exercícios
(pdf)
|
29/06/2011
|
33
|
Segunda Prova Parcial |
04/07/2011
|
34
|
|
06/07/2011
|
35
|
Prova Final |
|
|
|
| Feriados |
21 de Abril
|
Tiradentes |
| 22 de Abril |
Sexta-feira
Santa
|
23 de Abril
|
Recesso
|
01 de Maio
|
Dia
do
Trabalho
|
02
de
Maio
|
Nossa
Senhora
da
Penha
|
23 de Junho
|
Corpus
Christi
|
|
|
|
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
|
|
|
|
///