Mundo dos blocos

Universidade Federal de Ouro Preto
Instituto de Ciências Exatas e Biológicas
Departamento de Computação

ALGORITMOS E ESTRUTURAS DE DADOS
Segundo Trabalho Prático - Mundo dos Blocos

Gustavo Henrique Braz da Silva
Professor - David Menotti
Monitor - Kayran dos Santos

Ouro Preto
29 de outubro de 2009

Sumário
1 Introdução
1.1 Considerações iniciais . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Especicação do problema . . . . . . . . . . . . . . . . . . . . . . . .
2 Algoritmo e estruturas de dados
2.1 Estruturas e assinatura das funções
2.2 Função LInsere . . . . . . . . . . .
2.3 Função FLVazia . . . . . . . . . . .
2.4 Função CriaListaPadrao . . . . . .
2.5 Função ProcuraBloco . . . . . . . .
2.6 Função PosOriginal . . . . . . . . .
2.7 Função MoveAOntoB . . . . . . . .
2.8 Função MoveAOverB . . . . . . . .
2.9 Função PileAontoB . . . . . . . . .
2.10 Função PileAoverB . . . . . . . . .
2.11 Função SalvaArquivo . . . . . . . .
2.12 Main . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

3 Análise de complexidade dos algoritmos
3.1 Função LInsere . . . . . . . . . . . . . .
3.2 Função FLVazia . . . . . . . . . . . . . .
3.3 Função CriaListaPadrao . . . . . . . . .
3.4 Função ProcuraBloco . . . . . . . . . . .
3.5 Função PosOriginal . . . . . . . . . . . .
3.6 Função MoveAOntoB . . . . . . . . . . .
3.7 Função MoveAOverB . . . . . . . . . . .
3.8 Função PileAOntoB . . . . . . . . . . . .
3.9 Função PileAOverB . . . . . . . . . . . .
3.10 Função SalvaArquivo . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.