DESENVOLVIMENTO DE SISTEMA PARA CONSTRUIR E DETERMINAR PERCURSO EM UM LABIRINTO
9819 palavras
40 páginas
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁDEPARTAMENTO ACADÊMICO DE INFORMÁTICA
CURSO DE BACHARELADO EM SISTEMAS DE INFORMAÇÃO
LUCAS CYULIK
RICARDO DINIZ ALVES DE MELO
WILLIAM BREPOHL
DESENVOLVIMENTO DE SISTEMA PARA CONSTRUIR E DETERMINAR
PERCURSO EM UM LABIRINTO
PROJETO INTEGRADO
CURITIBA
2012
LUCAS CYULIK
RICARDO DINIZ ALVES DE MELO
WILLIAM BREPOHL
DESENVOLVIMENTO DE SISTEMA PARA CONSTRUIR E DETERMINAR
PERCURSO EM UM LABIRINTO
Monografia de Conclusão de semestre apresentado apresentada as disciplinas
Fundamentos de Programação I, Lógica para Computação e Algoritmos, do
Curso Bacharelado em Sistemas de informação, da
Universidade
Tecnológica Federal do Paraná.
CURITIBA
2012
LISTA DE ILUSTRAÇÕES
Figura 1
7
Figura 2
8
Figura 3
9
Figura 4
12
Figura 5
13
Figura 6
14
Figura 7
15
Figura 8
18
Figura 9
18
Figura 10
19
Figura 11
19
Figura 12
20
Figura 13
20
Figura 14
21
Figura 15
21
Figura 16
24
Figura 17
25
Figura 18
26
Figura 19
27
Figura 20
27
Figura 21
27
Figura 22
28
Figura 23
28
Figura 24
29
Figura 25
30
Figura 26
31
SUMÁRIO
1 INTRODUÇÃO
1.1 DEFINIÇÃO DO PROBLEMA
1.2 OBJETIVOS
1.2.1 Tabuleiro sem obstáculos
1.2.2 Tabuleiro com obstáculos
1.2.3 Labirinto perfeito
1.3 ESCOPO
2 DESCRIÇÃO
2.1 DIAGRAMAS DE FLUXO DE DADOS
2.1.1 DFD Tabuleiro sem Obstáculos
2.1.2 DFD Tabuleiro com Obstáculos
2.1.3 DFD Labirinto Perfeito
2.2 DEFINIÇÃO DOS ARQUIVOS
2.3 DESCRIÇÃO DA IMPLEMENTAÇÃO
2.3.1 Tabuleiro sem obstáculos
2.3.1.1 Criar as bordas do tabuleiro
2.3.1.2 Definir posições
2.3.1.3 Preencher as matrizes de distância
2.3.1.4 Calcular custo
2.3.1.5 Executar percurso de acordo com o menor custo
2.3.1.6 Imprimir matriz principal
2.3.1.7 Salvar jogo
2.3.2 Tabuleiro com obstáculos
2.3.2.1 Criar o tabuleiro com obstáculos
2.3.2.2 Definir posições
2.3.2.3