| Aula | Conteúdo |
|
1 |
Apresentação da Disciplina; Introdução à Classificação; Definições |
|
2 |
Classes de Métodos de
Classificação. Algoritmos em memória e em disco:
avaliação de desempenho |
| 3 |
Sistemas
de Arquivos |
|
4 |
Introdução à Análise de Complexidade de Algoritmos; Notações Theta, O e Omega. |
|
5 |
Classificação de dados por Inserção : Direta, com Busca Binária; Métodos dos Incrementos Decrescente |
|
6 |
Classificação de dados por Troca : Bubblesort |
|
7 |
Classificação de dados por Troca: QuickSort |
|
8 |
Classificação de dados por Troca: QuickSort (Continuação) |
|
9 |
Classificação de dados por Seleção: Seleção Direta e Heapsort |
|
10 |
Classificação de dados por Seleção : Heapsort (Continuação) |
|
11 |
Classificação por Intercalação: MergeSort em memória principal e secundária |
|
12 |
Classificação em Tempo Linear O(n): Counting Sort, Radix Sort e Bucket Sort |
|
13 |
Funções de Cálculo de Endereço e Tratamento de Colisões |
|
14 |
Redimensionamento de Tabelas e Hashing Dinâmico; Funções Dependentes de Distribuição |
|
15 |
1a Avaliação |
|
16 |
Pesquisa de Dados em Tabelas; Operações sobre Tabelas |
|
17 |
Árvores Binárias de Pesquisa |
|
18 |
Árvores AVL |
|
19 |
Árvores AVL (Continuação) |
|
20 |
Árvores B e B+ |
|
21 |
Árvores Patrícias |
|
22 |
Organização
de Arquivos: Arquivos Sequenciais e Arquivos Sequenciais Indexados |
|
23 |
Organização de Arquivos: Arquivos Indexados, Diretos e Arquivos Invertidos |
|
24 |
Racionalização de Projetos de Arquivos: Introdução a Normalização |
|
25 |
Compressão de Arquivos: Méodos de Compressão |
|
26 |
Compressão de Arquivos: Codificação de Huffman |
|
27 |
Compressão de Dados Multimidia: Compressão de Imagens |
|
28 |
Exame Final |
|
29 |
Apresentação de Projetos Finais - Parte I |
|
30 |
Apresentação de Projetos Finais - Parte II |