Labirinto Perfeito - C

Estrutura de Dados & Algoritmos 1
Professor : André Kawamoto
Bacharelado em Ciências da Computação
Universidade Tecnológica Federal do Paraná

Labirinto – Relatório
Luan Bodner do Rosário | RA : 1509950
EMAIL : [e-mail]

Paulo Batista da Costa | RA : 1509764
EMAIL : [e-mail]

UTFPR-CM
CAMPUS CAMPO MOURÃO
CAMPO MOURÃO - PARANÁ

Estrutura de Dados e Algoritmos 1

resumo

Este relatório consiste na especificação da Atividade Prática Supervisionada ­ de Estrutura de dados e Algoritmos 1 ­ lecionado pelo professor André Satoshi Kawamoto. Tal tarefa objetivou criar um labirinto, em linguagem C, utilizando estruturas de dados . Especificamente, estas eram a pilha e a lista. Assim, a criação do labirinto, seguindo o pseudocódigo e os conceitos apresentados em aula, foi criado um programa que executou a criação do labirinto proposto.

Introdução Inicialmente, foi implementado as estruturas de dados. Para tal, uma pilha e uma lista foram implementadas. Elas foram nomeadas de acordo com os nomes requisitados os quais foram
CellStack e CellList, respectivamente para pilha e lista. Assim, há incluso no programa arquivos tais como CellStack.c e CellList.c (ambas implementações das bibliotecas em C) e seus repectivos cabeçalhos CellStack.h e CellList.h. Além disso, de acordo com o roteiro trabalhado, foi criado um cabeçalho denominado definitions.h. Este contém as definições tais como structs e afins (todas as pré­definições para a construção das bibliotecas estão aqui). Desta forma, a parte inicial da criação do programa ficou pronta, uma vez que as estruturas estavam implementadas elas puderam ser utilizadas. A partir do pseudocódigo fornecido foi possível a implementação da criação do labirinto.
Tal feito consistiu em uma série de passos. Primeiramente, através da estrutura criada ­ Cell ­ foi criada uma matriz, ou seja , uma matriz de