Página
Principal
Claudine Badue |
Departamento
de Informática |
UFES
Ensino
Engenharia da Computação
Estruturas de Dados II
Carga Horária Semestral: 60 horas
Ano/Período: 2017/1
Horário: terça-feira e quinta-feira, de 9:00h às 11:00h
Local: CT-IX, sala 202
Programa
1. Ordenação
1.1. Ordenação por Seleção
1.2. Ordenação por Inserção
1.3. Shellsort
1.4. Quicksort
1.5. Heapsort
1.6. Ordenação Parcial: Seleção Parcial, Inserção Parcial, Heapsort Parcial, Quicksort Parcial
1.7. Ordenação em Tempo Linear: Ordenação por Contagem, Radixsort, Bucketsort
1.8. Ordenação Externa: Intercalação Balanceada de Vários Caminhos, Quicksort Externo
2. Pesquisa em Memória Primária
2.1. Pesquisa Sequencial
2.2. Pesquisa Binária
2.3. Árvores de Pesquisa
2.3.1. Árvores Binárias de Pesquisa sem Balanceamento
2.3.2. Árvores Binárias de Pesquisa
com Balanceamento: Árvores AVL, Árvores Rubro-Negras
2.4. Pesquisa Digital
2.4.1. Trie
2.4.2. Patricia
2.5. Transformação de Chave (Hashing)
2.5.1. Funções de Transformação
2.5.2. Listas Encadeadas
2.5.3. Enderaçamento Aberto
2.5.4. Hashing Perfeito com Ordem Preservada
2.6. Arquivo Invertido
3. Pesquisa em Memória Secundária
3.1. Árvores B
Critérios de Avaliação
- A avaliação da aprendizagem será feita através de 2 provas (P1 e P2), 2
trabalhos (T1 e T2) e 4 exercícios (E1, E2, E3 e E4).
- A média parcial (MP) será calculada por:
MP = 0,6 * ((P1 + P2) / 2) + 0,3 * ((T1 + T2) / 2) + 0,1 * ((E1 + E2 + E3 + E4) / 4)
- O aluno que obtiver MP≥7 estará aprovado com média final
igual a MP.
- O aluno que obtiver MP<7 deverá fazer uma prova
final (PF). Neste caso, a média final (MF) será calculada por:
MF = (MP + PF) / 2
- O aluno que obtiver MF≥5 estará aprovado, e o aluno que
obtiver MF<5 estará reprovado.
- O aluno que não tiver 75% de presença não poderá fazer a prova final e será reprovado por falta.
Pauta de Notas
Provas
- Prova 1
- Data: 18/05/2017
- Conteúdo: Item 1 do Programa
- Prova 2
- Data: 20/07/2017
- Conteúdo: Itens 2 e 3 do Programa
- Prova Final
- Data: 27/07/2017
- Conteúdo: Itens 1 a 3 do Programa
Trabalhos
Exercícios
Referências
Bibliografia Básica
- N. Ziviani. Projeto de Algoritmos: com Implementações em PASCAL e C. 3a. edição revista e ampliada. São Paulo: CENGAGE Learning, 2011.
Bibliografia Complementar- T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein. Algoritmos: Teoria e Prática. Rio de Janeiro: Elsevier, Campus, 2002.