Modelo Projeto Bcc

Centro Universitário do Estado do Pará – CESUPA
Área de Ciências Exatas e Tecnologia – ACET
Bacharelado em Ciência da Computação

Projeto Integrado IV
“Teoria da Computação”

Equipe:
David Naoki N. Kawamura
Luciano Oliveira da Costa
Renan Toda Sawada
Thiago de Moraes Nisimura

Orientador:
Otávio Noura Teixeira

Belém
2009
1. Caracterização do Problema
Ao se deparar com a necessidade de se locomover em um centro urbano como Belém, por exemplo, onde há inúmeras ruas e trajetos a percorrer. Para poder chegar ao seu destino com um menor tempo e sem se perder pelo caminho, torna-se muito útil um programa que gerenciasse as ruas, avenidas e bairros da cidade e nos indicasse o menor trajeto entre o seu ponto de partida e o ponto de chegada.

2. Objetivos

2.1. Objetivo Geral
Desenvolver um programa que seja capaz de monitorar as ruas, passagens, avenidas e bairros da cidade de Belém, com o intuito de auxiliar não só os motoristas da cidade, mas também os turistas.

2.2. Objetivos Específicos
Compreender melhor a definição de autômatos, tais como suas características e funções.
Utilizar o conhecimento de autômatos para auxiliar na implementação do programa.
Compreender o teorema de Dijkstra, e assim poder utilizar suas as técnicas que esse algoritmo nos fornece.
Implementar o conhecimento de autômatos com o algoritmo de Dijkstra.

3. Metodologia e Estratégia de Ação
Descrever a metodologia empregada para a execução do projeto e como os objetivos serão alcançados.

4. Resultados e Impactos Esperados
Descrever os resultados e/ou produtos esperados. Estimar a repercussão e/ou impactos sócio-econômicos, técnico-científicos e ambientais esperados na solução do problema focalizado.

5. Riscos e Dificuldades
Comentar sobre possíveis dificuldades e riscos potenciais que poderão interferir na execução das ações propostas e comprometer o alcance dos objetivos definidos. Explicitar as medidas previstas para contornar ou superar essas dificuldades.

6. Cronograma de