Algoritmos e Estruturas de Dados II

Registro de aulas e provas

28/7, quarta, 19h
Aula 1
  • Definição de Árvore B
  • Exemplos
  • Busca
2/8, segunda, 19h
Aula 2
  • Inserção na Árvore B
  • Remoção na Árvore B
4/8, quarta, 19h
Aula 3
  • Remoção na Árvore B (continuação)
    • Concatenação
    • Redistribuição
  • Custos das operações
9/8, segunda, 19h
Aula 4
  • Filas de Prioridades (definição, estruturas de dados)
  • Alteração de prioridades
11/8, quarta, 19h
Aula 5
  • Inserção em Filas de Prioridades
  • Remoção em Filas de Prioridades
16/8, segunda, 19h
Aula ?
  • Não houve aula
18/8, quarta, 19h
Aula ?
  • Não houve aula
23/8, segunda, 19h
Aula 6
  • Construção de uma Fila de Prioridades
  • Aplicação: Ordenação
25/8, quarta, 19h
Aula 7
  • Tabelas de Dispersão
    • Princípio de funcionamento
30/8, segunda, 19h
Aula 8
  • Tabelas de Dispersão
    • Funções de dispersão
    • Tratamento de colisões por encadeamento exterior
1/9, quarta, 19h
Aula 9
  • Tabelas de Dispersão
    • Tratamento de colisões por encadeamento exterior
    • Tratamento de colisões por encadeamento interior
6/9, segunda, 19h
Aula ?
  • Feriado
8/9, quarta, 19h
Aula 10
  • Tabelas de Dispersão
    • Tratamento de colisões por encadeamento interior
13/9, segunda, 19h
Aula 11
  • Tabelas de Dispersão
    • Tratamento de colisões por encadeamento interior
15/9, quarta, 19h
Aula 12
  • Busca Digital
    • Árvore Digital
    • Algoritmo de Busca
    • Algoritmo de Inserção
    • Idéia do algoritmo de Remoção
20/9, segunda, 19h
Aula 13
  • Busca Digital
    • Árvore Digital Binária
    • Árvore PATRICIA
22/9, quarta, 19h
Aula 14
  • Busca Digital
    • Árvore PATRICIA
27/9, segunda, 19h
Aula 15
29/9, quarta, 19h
Aula 16
  • Processamento de Cadeias
    • Casamento de cadeias, método da força bruta
4/10, segunda, 19h
Aula ?
  • Não houve aula
6/10, quarta, 19h
Aula 17
  • Processamento de Cadeias
    • Casamento de cadeias, método KMP
11/10, segunda, 19h
Aula ?
  • Semana do saco cheio
13/10, quarta, 19h
Aula ?
  • Semana do saco cheio
18/10, segunda, 19h
Aula 18
  • Processamento de Cadeias
    • Casamento de cadeias, método KMP
20/10, quarta, 19h
Aula ?
  • II Jornada Acadêmica de Computação
25/10, segunda, 19h
Aula 19
  • Processamento de Cadeias
    • Compactação de dados, método da freqüência de caracteres
27/10, quarta, 19h
Aula 20
  • Processamento de Cadeias
    • Compactação de dados, algoritmo de Huffman
1/11, segunda, 19h
Aula ?
  • Feriado
3/11, quarta, 19h
Aula 21
  • Algoritmos para Grafos
    • Definições da teoria dos grafos
8/11, segunda, 19h
Aula 22
  • Algoritmos para Grafos
    • Estruturas de dados para grafos
10/11, quarta, 19h
Aula 23
  • Algoritmos para Grafos
    • Busca em largura (BFS)
15/11, segunda, 19h
Aula ?
  • Feriado
17/11, quarta, 19h
Aula 24
  • Algoritmos para Grafos
    • Busca em profundidade (DFS)
22/11, segunda, 19h
Aula 25
  • Atendimento de dúvidas
24/11, quarta, 19h
Aula 26
  • Prova 4