|
|
|
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, no segundo semestre de 2015.
Professora:
Patrícia Dockhorn Costa
Carga
horária semestral total: 60 horas
Horários: segundas e quartas: 15:00 - 17:00
Local: segundas e quartas - CT9 (sala 202)
Comunicados:
- Resultados Finais. Revisão
de Prova Final: 14/12 das 13:30 às 15:00 na sala 3 do CT7.
- Resultados
Parciais
- Resultados
da segunda prova
- Desafio do PET: 04/12 em dois horários (7:00
ou 13:00), no LabGrad
- Atenção! Adiada
entrega do segundo trabalho. Nova data: 30/11/2015
- Atenção! Nova
data
da
prova
final: 09/12 às 15:00 hrs.
- Resultados
Primeiro Trabalho
- Confirmada a aula do dia 28/10!!!
- Guia
Rápido (gcc, makefile, valgrind)
- Sobre monitoria com Alexandro
(alexandrosouzaramos@gmail.com):
- Local: LabOtim (CT7)
- Terças: 13h às 17h
- Quartas: 8h às 12h
- Primeira aula: 03/08/2015
|
|
|
|
|
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
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