AULA 14
4 OUT, SEG |
- Resumo da aula anterior.
- Implementa��o de tipos abstratos de dados: cliente, interface,
- Fila: uma implementa��o em um vetor.
- Fila: uma implementa��o circular.
- Trailer dos pr�ximos epis�dios.
|
AULA 15
7 OUT, QUI |
- Resumo da aula anterior.
- Fila: uma implementa��o
uma implementacao com lista encadeada sem cabe�a de lista.
- Fila: uma implementa��o uma implementacao com lista encadeada circular com cabeca de lista.
- Fila: mais uma implementa��o.
- Trailer dos pr�ximos epis�dios.
|
AULA 16
16 OUT, TER |
- Resumo da aula anterior.
- Convers�o de uma express�o em nota��o infixa para nota��o polonesa.
Solu��o
que usa uma implementa��o de pilha em um vetor.
- Pilhas: Uma pilha (= stack ) � uma seq��ncia que s� aceita remo��o do
�ltimo elemento e s� aceita inser��o ap�s o �ltimo elemento.
- Trailer dos pr�ximos epis�dios.
|
AULA 17
18 OUT, QUI |
- Resumo da aula anterior.
- Convers�o de uma express�o em nota��o infixa para nota��o polonesa.
- Trailer dos pr�ximos epis�dios.
|
AULA 18
23 OUT, TER |
- Resumo da aula anterior.
- Problema das 8 rainhas e "backtracking": id�ia do algoritmo e
sugest�o de implementa��o. �rvore de permuta�oes e �rvore
de estados.
- Trailer dos pr�ximos epis�dios.
|
AULA 19
25 OUT, QUI |
- Resumo da aula anterior.
- Problema das n rainhas (continua��o): solu��o atrav�s de "backtracking".
- Solu��o
em CWEB do problema das n rainhas feita pelo Marcel.
- Programa para gerar todas as permutacoes de 0,1,...,n-1.
- Algoritmos de enumera��o.
- Trailer dos pr�ximos epis�dios.
|
AULA 20
30 OUT, TER |
|