|
|
Profa Patrícia Dockhorn Costa  Ensino Estruturas de Dados I (INF09292) - 2016/02
|
|
|
|
|
|
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 segundo
semestre de 2016.
Professora:
Patrícia Dockhorn Costa
Carga
horária semestral total: 60 horas
Horários: terças e quintas das 7:00 às 9:00 hrs
Local: Sala 202, 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
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
|
|
|
|
///