Algoritmos e Estruturas de Dados II

Registro de aulas e provas

28/2, segunda, 19h
Aula 1
  • Informações gerais sobre o curso
  • Recursão: definição, exemplos
2/3, quarta, 19h
Aula 2
  • Procedimentos recursivos
    • Fatorial de um inteiro não negativo
    • Termo da seqüência de Fibonacci
    • Potência de um número não negativo
    • Problema das Torres de Hanói
7/3, segunda, 19h
Aula 3
  • Procedimentos recursivos
    • Problema das Torres de Hanói
    • Máximo divisor comum
    • Marcas de uma régua
9/3, quarta, 19h
Aula 4
  • Procedimentos recursivos
    • Marcas de uma régua
    • Problema das Torres de Hanói
14/3, segunda, 19h
Aula 5
  • Ordenação
    • Problema da ordenação
    • Estrutura de dados
    • Métodos intuitivos
      • Ordenação por inserção
16/3, quarta, 19h
Aula 6
  • Ordenação
    • Métodos intuitivos
      • Ordenação por seleção
      • Ordenação por trocas sucessivas
    • Métodos sofisticados
      • Divisão e conquista
21/3, segunda
Recesso
Semana santa
23/3, quarta
Recesso
Semana santa
28/3, segunda, 19h
Aula 7
  • Ordenação
    • Métodos sofisticados
      • Ordenação por intercalação
30/3, quarta, 19h
Aula 8
  • Ordenação
    • Métodos sofisticados
      • Ordenação por particionamento
4/4, segunda, 19h
Aula 9
  • Ordenação
    • Métodos sofisticados
      • Ordenação por particionamento
6/4, quarta, 19h
Aula 10
  • Listas lineares em alocação seqüencial
    • Busca
11/4, segunda, 19h
Aula 11
  • Listas lineares em alocação seqüencial
    • Inserção e remoção
    • Pilhas e filas
13/4, quarta, 19h
Aula 12
  • Listas lineares em alocação seqüencial
    • Pilhas e filas
18/4, segunda, 19h
Aula 13
  • Listas lineares em alocação seqüencial
    • Aplicações
20/4, quarta, 19h
Aula 14
  • Listas lineares em alocação encadeada
25/4, segunda, 19h
Aula 15
  • Aula de exercícios
27/4, quarta, 19h
Prova 1
Sala 70516
2/5, segunda, 19h
Aula 16
  • Listas lineares em alocação encadeada
    • Busca
    • Inserção
    • Remoção
4/5, quarta, 19h
Aula 17
  • Pilhas e filas
  • Listas circulares
    • Busca
    • Inserção
    • Remoção
9/5, segunda, 19h
Aula 18
  • Listas duplamente encadeadas
    • Busca
    • Inserção
    • Remoção
11/5, quarta, 19h
Aula 19
  • Árvores
    • Motivação, objetivos
    • Definições e Representações
    • Propriedades
16/5, segunda, 19h
Aula 20
  • Árvores binárias
    • Definições
    • Propriedades
    • Armazenamento
18/5, quarta, 19h
Aula 21
  • Percursos em árvores binárias
    • Definições
    • Percurso em pré-ordem
    • Percurso em ordem
    • Percurso em pós-ordem
23/5, segunda, 19h
Aula 22
  • Árvores binárias de busca
    • Motivação
    • Definição
    • Algoritmo de busca
25/5, quarta, 19
Aula devolvida
Probabilidade e Estatística
30/5, segunda, 19h
Aula 23
  • Árvores binárias de busca
    • Algoritmo de inserção
1/6, quarta, 19h
Aula 24
  • Árvores binárias de busca
    • Algoritmo de inserção
6/6, segunda, 19h
Aula 25
  • Árvores binárias de busca
    • Algoritmo de remoção
8/6, quarta, 19h
Aula 26
  • Árvores balanceadas
    • Definições, exemplos
    • Conceitos de balanceamento
13/6, segunda
Feriado
Feriado não sei de quê!
15/6, quarta, 19h
Aula 27
  • Árvores AVL
    • Definições, exemplos
    • Por que árvores AVL são balanceadas?
    • Idéia do algoritmo de inserção em uma árvore AVL
20/6, segunda, 19h
Aula 28
  • Árvores AVL
    • Algoritmo de inserção
22/6, quarta, 19h
Aula 29
  • Árvores AVL
    • Idéia do algoritmo de remoção
27/6, segunda, 19h
Prova 2
Sala 70516
29/6, quarta, 19h
Feriado
Oba! Mais um feriado! Esse devido ao vestibular!
4/7, segunda
Recesso
Não haverá aula
6/7, quarta, 19h
Prova Substitutiva 1
Sala 70516
25/7, segunda, 21h
Aula 30
  • Árvores rubro-negras
    • Definições e exemplos
26/7, terça, 21h
Aula 31
  • Árvores rubro-negras
    • Inserção
1/8, segunda, 21h
Aula 32
  • Árvores rubro-negras
    • Exemplos de inserção
3/8, terça, 21h
Aula 33
  • Árvores B
    • Definição e exemplos
8/8, segunda
Recesso
Estarei fora
9/8, terça
Recesso
Estarei fora
15/8, segunda
Recesso
Estarei fora
(The Eleventh Computing and Combinatorics Conference (COCOON 2005))
16/8, terça
Recesso
Estarei fora
(The Eleventh Computing and Combinatorics Conference (COCOON 2005))
22/8, segunda, 21h
Aula 34
  • Árvores B
    • Idéia do procedimento de inserção
23/8, terça, 21h
Aula 35
  • Árvores B
    • Idéia do procedimento de remoção
29/8, segunda, 21h
Aula 36
  • Árvores B
    • Custos das operações
  • Listas de prioridades
    • Motivação, definição
    • Estrurura de dados
30/8, terça, 21h
Aula 37
  • Listas de prioridades
    • Alteração de prioridades
5/9, segunda, 21h
Aula 38
  • Listas de prioridades
    • Inserção
    • Remoção
6/9, terça, 21h
Aula 39
  • Listas de prioridades
    • Construção de uma lista de prioridades
    • HeapSort
12/9, segunda, 21h
Aula 40
  • Tabelas de dispersão
    • Definição e exemplos
13/9, terça, 21h
Aula 41
  • Tabelas de dispersão
    • Funções de dispersão
19/9, segunda, 21h
Aula 42
  • Tabelas de dispersão
    • Tratamento de colisões por endereçamento exterior
20/9, terça, 21h
Aula 43
  • Aula de exercícios e revisão para a prova 3
26/9, segunda, 21h
Prova 3
Sala 70516
27/9, terça, 21h
Aula 44
  • Tabelas de dispersão
    • Tratamento de colisões por endereçamento interior
3/10, segunda, 21h
Aula 45
  • Tabelas de dispersão
    • Tratamento de colisões por endereçamento interior
4/10, terça, 21h
Aula 46
  • Busca digital
    • Definições, exemplos
    • Estrutura de dados
    • Busca
10/10, segunda
Recesso
Divisão do estado
11/10, terça
Recesso
Divisão do estado
17/10, segunda, 21h
Aula 47
  • Busca digital
    • Inserção
18/10, terça, 21h
Aula 48
  • Busca digital
    • Remoção
    • Árvore digital binária, livre de prefixos
24/10, segunda, 21h
Aula 49
  • Busca digital
    • Árvore PATRICIA
25/10, terça, 21h
Aula 50
31/10, segunda, 21h
Aula 51
1/11, terça, 21h
Aula 52
  • Técnicas avançadas de projeto de algoritmos
    • Método guloso
      • Problema do troco em moedas
      • Algoritmo de Huffman
7/11, segunda, 21h
Aula 53
  • Técnicas avançadas de projeto de algoritmos
    • Método guloso
      • Algoritmo de Huffman
8/11, terça, 21h
Aula 54
  • Técnicas avançadas de projeto de algoritmos
    • Programação dinâmica
      • Multiplicação de uma seqüência de matrizes
14/11, segunda, 21h
Feriado
Emenda do feriado do dia seguinte...
15/11, terça, 21h
Feriado
Proclamação da República
21/11, segunda, 21h
Aula 55
  • Técnicas avançadas de projeto de algoritmos
    • Programação dinâmica
      • Multiplicação de uma seqüência de matrizes
22/11, terça, 21h
Aula 56
  • Dúvidas
28/11, segunda, 21h
Aula 57
  • Aula de exercícios
29/11, terça, 19h
Prova 4
Sala 2007
5/12, segunda, 21h
Vestibular
Não haverá aula porque a UFMS precisa ganhar dinheiro com o vestibular!
6/12, terça, 21h
Recesso
Não haverá aula porque a UFMS precisa ganhar dinheiro com o vestibular!
12/12, segunda
Recesso
Não haverá aula
13/12, terça, 19h
Prova Substitutiva 2
Sala 2007
19/12, segunda
Recesso
Não haverá aula
20/12, terça, 19h
Exame Final
Sala 2007