MAC 122 - BCC - Seg. Semestre 1997

• 5.8.97 Entrega do EP zero
  • Problema, Algoritmo e Programa.
  • Exemplo de programa em Java ( algoritmo de Euclides) .

• 7.8.97
  • Tipos de dados
  • Classes, métodos e objetos
  • Exemplo de classe ( Leitura.java )

• 12.8.97
  • Pilhas
  • Algoritmo para verificação de seqüências bem formadas

• 14.8.97
  • Aplicações de Pilhas
  • Expressões aritméticas em notação pósfixa
• 19.8.97
  • Aplicações de Pilhas - Backtrack
  • Problema das n damas
• 21.8.97 Entrega do EP 1
  • Aplicações de Pilhas - Backtrack
  • O problema do ratinho
  • Filas
• 26.8.97 - não houve aula
• 28.8.97 - não houve aula
• 2.9.97 - Semana da Pátria
• 4.9.97 - Semana da Pátria
• 9.9.97
  • O problema do ratinho com fila
  • Recursão - exemplos simples
  • Torres de Hanói
• 11.9.97
  • Curvas de Hilbert
  • Fractais de Koch
  • Busca em vetores desordenados
• 16.9.97
  • Busca binária (iterativo e recursivo)
  • Análise de pior caso e caso médio
• 18.9.97 Entrega do EP 2
  • Ordenação de vetores
  • Ordenação por seleção
  • Ordenação por bubblesort
• 23.9.97
  • Ordenação por inserção
  • Ordenação por quicksort
• 25.9.97
  • Ordenação por mergesort
  • Exercícios para a prova
• 30.9.97 - Primeira Prova
• 1.10.97 - Semana de Provas
• 7.10.97
  • Ordenação por Heapsort
• 9.10.97
  • Ordenação por Heapsort
• 14.10.97 Entrega do EP 3
  • Busca de padrões em textos
  • Algoritmo ingênuo
  • Algoritmo KMP
• 16.10.97
  • Algoritmo KMP
• 21.10.97
  • Algoritmo Boyer-Moore
• 23.10.97
  • Algoritmo Boyer-Moore
  • Listas ligadas - implementação com vetores
• 28.10.97
  • Listas Ligadas - implementação com vetores
    • Celula.java
    • LLOrdenada.java
• 30.10.97
  • Listas Ligadas - alocação dinâmica
    • Cel.java
    • LLOrd.java
• 4.11.97 Entrega do EP 4
  • Tabelas de Hashing
• 6.11.97
  • Árvores
  • Árvores binárias
• 11.11.97 Semana do Saco
• 13.11.97 Semana do Saco
• 18.11.97
  • Árvores de busca binária
• 20.11.97
  • Aula de exercícios
• 25.11.97 - Segunda Prova
• 27.11.97
  • Correção da Prova
  • Exercícios
• 2.12.97 - Prova Substitutiva
• 4.12.97 - Semana de Provas