INFORME BIOINFORMATICA

7/21/2019 INFORME BIOINFORMATICA

http://slidepdf.com/reader/full/informe-bioinformatica 1/36

“UNIVERSIDAD NACIONAL DEL SANTA”

FACULTAD DE INGENIERIAESCUELA ACADEMICA PROFESIONAL DE INGENIERIA

DE SISTEMAS E INFORMATICA

INFORME DE PROYECTO DE BIOINFORMATICA

TITULO:

“DISEÑO DE UN SISTEMA SISTEMA DE POSICIONAMIENTO

GLOBAL (GPS), USANDO TECNOLOGIA JAVA”

AUTORES:

-

-



- ASESORA:

-

-

-

-

- CHIMBOTE – PER

- !"#$

-

- DEDICATORIA

-

-

-

-

-

-

-

-

-

-

-

-

-

-

A nuestro Creador, Jehová, por iluminarnos día adía en nuestravida.

A nuestros padres y hermanos por su



-

-

-

-

-

-

-

-

-

-

- AGRADECIMIENTO

-

- A los profesores de la E.A.P.

de Ingenieria de Sistemas e Informatica por la

formación Académica brindada, y

especialmente a nuestra Asesora Ing. Briones

Pereyra Libet! "ora por su gran apoyo y

amistad.

-

-

- A nuestra casa de estudios #ni$ersidad

%acional del Santa, por ser el lugar donde cada

dia, nos brinda su abrigo, sus aulas, sus

laboratorios donde cada dia nos insta &ue

A nuestros

profesores de laUNS por su guíaen este camino aser profesionales.

A todos auellosue en alg!nmomento denuestras vidas



debemos aprender y ser me'ores, por permitirnos

realiar este proyecto de reconocimiento de

(PS, ba'o la dirección de nuestra asesora y

docente en mención en el curso de

Bioinformatica

-

-

-

-

-

------

- PRESENTACI%N-

- SEÑORES:

-

- En cumplimiento a lo dispuesto en la )ercera #nidad para el curso de

Bioinformatica, cuyo tema es la realiación de un Proyecto a libre elección dispuesto por

nuestra docente a cargo del *urso de Bioinformatica, Ing Libet! "ora Briones Pereyra. En tal

efecto ponemos a $uestra consideración el presente informe de Proyecto titulado+ “DISEÑO

DE UN SISTEMA SISTEMA DE POSICIONAMIENTO GLOBAL (GPS),

USANDO TECNOLOGIA JAVA”



-

" #l informe de $royecto tiene como lugar #l dise%o y la aplicaci&n del

Sistema a 'a Sociedad cuyo presente traba(o pretende obtener la ruta mas corta entre el

punto de salida y de llegada, tal es asi en el futuro solo se tenga ue abstraer las

características reueridas e ingresarlas al Sistema, el cual nos dara el resultado en menci&n.

-

- Esperando podamos satisfacer una necesidad !aciendo uso de las !erramientas

tecnológicas es por ello le brindamos el presente informe de proyecto con titulo arriba

mencionado.

-

-----

- RESUMEN

-- En este traba'o se presenta el estudio e implementación del algoritmo de

segimiento de un receptor de seales (PS basado en una ar&uitectura de radio

definido por softare como una aportación para &ue en un futuro se cuente con

un receptor (PS basado en softare y &ue tenga como principal un

"ispositi$os Logicos Programables /P(A0.

-

- La implementación del algoritmo se di$ide en cuatro partes principales+ estudio

e implementación de lao de seguimiento de código, estudio e implementación

del lao de seguimiento de portadora, 'untar estos dos laos de seguimiento para



&ue al final tengamos uno solo &ue a la salida nos de como resultado los datos

de na$egación por ultimo implementar el lao de seguimiento completo en el

lengua'e 1A2A con $ista modo diseo, e$aluando la entrada y la salida para

poder pasarlo al "ispositi$os Logicos Programables /P(A0.

-

- La implementación del algoritmo sobre dispositi$os lógicos programables

/P(A es para poder tener un receptor con caracter3sticas cogniti$as el cual nos

$a a permitir simular otros sistemas de na$egación sin necesidad de cambiar

dispositi$os de !ardare con solo actualiar algunos par4metros de

configuración dentro de la aplicación de softare desarrolado.

-

-

-

-

--





- INDICE

- Pag.- DEDICATORIA

&&&&&&&&&&&&&&&&&&&&&&&&& !

- AGRADECIMIENTO

&&&&&&&&&&&&&&&&&&&&&& $

- PRESENTACI%N

&&&&&&&&&&&&&&&&&&&&&&&&&'

- RESUMEN

&&&&&&&&&&&&&&&&&&&&&&&&&&&&'

- ABSTRACT

&&&&&&&&&&&&&&&&&&&&&&&&&&&&''

*

- INDICE&&&&&&&&&&&&&&&&&&&&&&&&&&&&

&&&+

- INTRODUCCI%N

&&&&&&&&&&&&&&&&&&&&&&&&&' - CAPITULO I

- DATOS GENERALES

- #' OBJETIVOS

&&&&&&&&&&&&&&&&&&&&&&&&'''''' #"

- #'#' OBJETIVO GENERAL:

&&&&&&&&&&&&&&&&&&&&&&''#"

- #'!' OBJETIVOS ESPECIFICOS:

&&&&&&&&&&&&&&&&&&&& #"- !' OPERACIONALIACION DE LAS

VARIABLES&&&&&&&&&&&&' #"

-

- CAPITULO II

- PLANTEAMIENTO DE LA INVESTIGACION



!'# FORMULACI%N DEL PROBLEMA&&&&&&&&&&&&&&&&'' ##

- !'!

HIP%TESIS&&&&&&&&&&&&&&&&&&&&&&&&&&&'' ##- !'$ LIMITACIONES:

&&&&&&&&&&&&&&&&&&&&&&&&& ##

-

- CAPITULO III

- MARCO TEORICO

$'# GPS&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&'' #$

$'#'#'A./01020./03 453/675183: &&&&&&&&&&&&&&&&&&''''' #$

$'#'!'C9791/073/5193 /;1.5193 < =703/9158.03 &&&&&&&&&&&'''&''#$'#'$'E>8?@156. 20? 353/09 GPS &&&&&&&&&&&&&&&&&&' #*

-

$'! RECEPTOR GPS BASICO &&&&&'&&&&&&&&&&&&&&&'''' #

$'$ CRITERIOS DE PRESENTACION&&&&&&&&&&'''&&&&&&''&' #

-

-

$' RESULTADOS E INTERPRETACION: &&&&&&&&&&&&&&&' !"

$'!'#'A?875/8 20 DIJSTRA: &&&&&&&&&&&&&&&&'&'' !"$'!'!'R03@?/9283 20 ?9 =7@09 &&&&&&&&&&&&&&&&&&&' !#

-

- CAPITULO IV

- DESARROLLO DE LA APLICACI%N

- EN EL LENGUAJE DE PROGRAMACION JAVA

- VENTANAS DEL PROGRAMA: &&&&&&&&&&&&&'''

&&&&&&& !- CODIGO DEL PROGRAMA:

&&&&&&&&&&&&&&&&&&&&&& !*

- CONCLUSIONES

&&&&&&&&&&&&&&&&&&&&&&&&&&''



- ENLACES&&&&&&&&&&&&&&&&&&&&&&&&&&&

&'&''&

-----------

-----------

----

- INTRODUCCI%N

- "aremos una descripción general del sistema (PS y la relación &ue

podr3an tener estos con el radio definido por softare. A&u3 estudiamos

una $isión general de los receptores de seales (PS implementados en

una ar&uitectura de radio definido por softare.

-

- En la actualidad el método m4s e9acto y confiable para $er la ruta m4s

radipa de llegar de un punto a otro punto es el (PS.



- Agregando la tecnolog3a 1a$a creado ba'o estos : principios

fundamentales+

-• "eber3a usar la metodolog3a de la programación orientada a ob'etos.

• "eber3a permitir la e'ecución de un mismo programa en m;ltiples sistemas

operati$os.

• "eber3a incluir por defecto soporte para traba'o en red.

• "eber3a disearse para e'ecutar código en sistemas remotos de forma segura.

• "eber3a ser f4cil de usar y tomar lo me'or de otros lengua'es orientados a

ob'etos, como *<<

-

- #nado esto se tiene un sistema diseado en 'a$a para poder !acer la

prueba del camino mas corto ingresando los puntos de salida y llegada.

-

--



- CAPITULO I

- DATOS GENERALES

-

- #' OBJETIVOS

- #'#' OBJETIVO GENERAL:

- Iniciar la prueba de paternidad mediante Sistema "e Posicionamiento

(lobal (ps0 !aciendo uso de la tecnolog3a actual como es la tecnolog3a 'a$a,

&ue nospermite agiliar el proceso de dic!a prueba de b;s&ueda del camino mas

corto.

-

- #'!' OBJETIVOS ESPECIFICOS:

- Estimar los posibles caminos seg;n la información de la cadena de distancias

pesos0 ingresada por el $ia'ante.

-

- *omprobar cual es la ruta mas sercana entre dos puntos.

-

- Estimar ba'o &ue caracter3sticas se fundamenta el !ec!o &ue atribuye cua es elcamino mas cortó.

-

- !' OPERACIONALIACION DE LAS VARIABLES

-

- V9759?0 I.20=0.250./0:

- "iseo de un Sistema

-- - V9759?0 20=0.250./0:

- Sistema "e Posicionamiento (lobal (ps0

-

- )ariable *nterviniente+

- )ecnolog3a 'a$a y fundamento algoritmo de "I1=S)>A ? camino



minimo

-

-- CAPITULO II

- PLANTEAMIENTO DE LA INVESTIGACION

-

!'! FORMULACI%N DEL PROBLEMA

-

" #N -U# #/*/A #' /*S#01 /# UN S*S2#A $#3*2*34

A5*'*6A3 #' $1S*C*1NA*#N21 5'17A' 85$S9, USAN/1 2#CN1'15*A

JA)A:

-

- !'! HIP%TESIS

-

" ;#l dise%o de un sistema nos permitirá agili<ar agili<ar el posicionamiento

global 8gps9, usando tecnologia (ava:

-

- !'$ LIMITACIONES:

-

- A continuación nombraremos algunas de las limitaciones+

-

- Para el desarrollo del proyecto no contamos con el apoyo de los Lais, referiendos a susP*s ya &ue al acceder no tienen instalado un compilador adecuado para la correcta

programación en 'a$a.

-

- "ebido a &ue no solo es el curso de Bioinformatica &ue lle$amos, nos es un tanto

limitante el tiempo para poder nutrir m4s nuestro proyecto



--

--

-

-

-

-

-

-

-

- SISTEMA DEPOSICIONAMIEN

TO GLOBAL(GPS)

--



--

- Proyecto deBioinformatica

-

-

-

-

--

- CAPITULO III

- MARCO TEORICO

$'# GPS:

$'$' A./01020./03 453/675183:

- El lanamiento del satélite espacial estadounidense Vanguard en @: puso de

manifiesto &ue la transmisión de seales de radio desde el espacio podr3a ser$ir

para orientarnos y situarnos en la superficie terrestre o, a la in$ersa, localiar un

punto cual&uiera en la )ierra.



Los sistemas anteriores de posicionamiento &ue empleaban estaciones terrestres

de A.. Amplitud odulada0 cubr3an un 4rea mayor &ue los de #C/

/recuencias ultracortas0, pero no pod3an determinar con e9actitud una posición

debido a las interferencias atmosféricas &ue afectan a las seales de radio de

amplitud modulada y a la propia cur$atura de la )ierra &ue des$3a las ondas

-

- Por tanto, la ;nica forma de solucionar este problema era colocando

transmisores de radio en el espacio cósmico &ue emitieran constantemente seales

codificadas en dirección a la )ierra. "e !ec!o esas seales cubrir3an un 4rea

muc!o mayor &ue las de A.., sin introducir muc!as interferencias en su

recorrido.

Sin embargo, no fue !asta @D &ue el "epartamento de "efensa de los Estados

#nidos de América, basado en la e9periencia recogida del satélite Vanguard en

un principio para uso e9clusi$amente militar0 puso en funcionamiento un sistema

de localiación por satélite conocido por las siglas en inglés (PS(lobal

Positioning System ? Sistema de Posicionamiento (lobal0 .

En sus inicios el propio "epartamento de "efensa programó errores de c4lculo

codificados en las transmisiones de los satélites (PS para limitarlo solamente a laacti$idad militar &ue s3 contaba con decodificadores para interpretar correctamente

las seales, pero a partir de mayo de FFF esta pr4ctica &uedó cancelada y !oy en

d3a el sistema (PS se utilia ampliamente en muc!as acti$idades de la $ida ci$il,

aun&ue no est4 e9ento de ser reprogramado de nue$o en caso de cual&uier



conflicto bélico.

Este sistema permite conocer la posición y la altura a la nos encontramos situados

en cual&uier punto de la )ierra en todo momento, ya sea &ue estemos situados en

un punto fi'o sin desplaarnos, e incluso en mo$imiento, tanto de d3a como de

noc!e.

El sistema (PS permite rastrear también, en tiempo real, la ubicación de una

persona, animal, $e!3culo, etc., desde cual&uier sitio y prestar au9ilio si fuera

necesario, con la condición &ue estén e&uipados con un dispositi$o &ue pueda

emitir alg;n tipo de seal, ya sea de radio o telefónica, &ue permita su

localiación.

La primera prueba e9itosa del sistema (PS desde el punto de $ista pr4ctico como

instrumento de ayuda a la na$egación, la realió el trasbordador

espacial "isco$ery en el propio ao &ue se puso en funcionamiento el sistema.

Actualmente los satélites (PS pertenecen a una segunda generación

denominada Bloc7 II

-

-

$'$'#' C9791/073/5193 /;1.5193 < =703/9158.03'

- El Sistema de Posicionamiento (lobal (PS0 lo componen+

@. Sistema de satélites+ Est4 formado por G unidades con trayectorias

sincroniadas para cubrir toda la superficie del globo terr4&ueo. 4s



concretamente, repartidos en H planos orbitales de G satélites cada uno. La

energ3a eléctrica &ue re&uieren para su funcionamiento la ad&uieren a partir

de dos paneles compuestos de celdas solares adosados a sus costados.. Estaciones terrestres+ En$3an información de control a los satélites para

controlar las órbitas y realiar el mantenimiento de toda la constelación.D. )erminales receptores+ Indican la posición en la &ue est4n, conocidas

también como #nidades (PS.-

- Segmento espacial+

Satélites en la constelación+ G G 9 H órbitas0

- Altitud+ F,FF 7m

- Per3odo+ @@ !rs :H min.

- Inclinación+ :: respecto al ecuador terrestre0

- 2ida ;til+ J.: aos

Segmento de control estaciones terrestres0

- Estación principal+ @

- Antena de tierra+ G

- Estación monitora de seguimiento0+

Seal de >/• /recuencia portadora+

- *i$il ? @:J:.G C L@0. #tilia el *ódigo de Ad&uisición

- Apro9imado *KA0.

- ilitar ? @J,HF C L0. #tilia el *ódigo de Precisión P0

cifrado.

- %i$el de potencia de la seal+ -@HF dB6 en superficie tierra0.

- Polariación+ circular de9trógira



E9actitud

- Posición+ apro9imadamente @: m el :0

- Cora+ @ ns

*obertura+ mundial *apacidad de usuarios+ ilimitada Sistema de coordenadas+

- Sistema (eodésico undial @MG 6(SMG0

- *entrado en la )ierra, fi'o.

Integridad+ tiempo de notificación @H minutos o mayor. %5 ES

S#/I*IE%)E PA>A LA A2IA*IN% *I2IL. "isponibilidad+ G satélites

-

$'$'!' E>8?@156. 20? 353/09 GPS

- El (PS est4 e$olucionando !acia un sistema m4s sólido (PS III0, con

una mayor disponibilidad y &ue reduca la comple'idad de las aumentaciones

(PS. Algunas de las me'oras pre$istas comprenden+

• Incorporación de una nue$a seal en L para uso ci$il.• Adición de una tercera seal ci$il L:0+ @@JH.G: C• Protección y disponibilidad de una de las dos nue$as seales para

ser$icio de Seguridad Para la 2ida S5L0.• e'ora en la estructura de las seales.• Incremento en la potencia de seal L: tendr4 un ni$el de potencia de

-@:G dB0.•

e'ora en la precisión @ ? : m0.• Aumento en el n;mero de estaciones monitoriadas+ @ el doble0• Permitir me'or interoperabilidad con la frecuencia L@ de (alileo

-

- El programa (PS III persigue el ob'eti$o de garantiar &ue el (PS

pueda satisfacer re&uisitos militares y ci$iles para los pró9imos DF aos. Este



programa se est4 desarrollando para utiliar un enfo&ue en D etapas una de las

etapas de transición es el (PS II0O muy fle9ible, permite cambios futuros y

reduce riesgos. El desarrollo de satélites (PS III comenó en FF:, y el primero

de ellos estar4 disponible para su lanamiento en F@, con el ob'eti$o de lograr

la transición completa de (PS III en F@J GGQ. Los desaf3os son los siguientes+

• >epresentar los re&uisitos de usuarios, tanto ci$iles como militares, en

cuanto a (PS.• Limitar los re&uisitos (PS III dentro de los ob'eti$os operacionales• Proporcionar fle9ibilidad &ue permita cambios futuros para satisfacer

re&uisitos delos usuarios !asta FDF.• Proporcionar solide para la creciente dependencia en la determinación

de posición y de !ora precisa como ser$icio internacional.



-

$'! RECEPTOR GPS BASICO

- El receptor (PS b4sico discutido en esta tesis es el mostrado en la figura

anterior. Las seales transmitidas de los satélites (PS son recibidas por la antena. A tra$és

de la cadena de radiofrecuencia >/0 la seal de entrada es amplificada a una amplitud

adecuada y la frecuencia es con$ertida a una frecuencia de salida deseada. #n con$ertidor

analógico a digital A"*0 es usado para digitaliar la seal de salida. La antena, seales de

>/, y el

- A"* es el !ardare usado en el receptor.

-



- "espués de &ue las seales son digitaliadas, el softare es usado para su

procesamiento, y es por eso &ue a esta tesis se le da un enfo&ue de softare. La ad&uisición

significa encontrar la seal de un cierto satélite.

-

- El lao de seguimiento marcado en la figura anterior0 es usado para encontrar

la transición de la fase de los datos de na$egación, a&u3 cabe mencionar &ue el seguimiento

es la parte central de esta tesis aun&ue en algunos cap3tulos se !able en general sobre los

receptores (PS basados en softare no perdamos de $ista &ue el ob'eti$o es el estudio e

implementación del blo&ue de seguimiento del receptor de seales (PS. En un receptor

con$encional, la ad&uisición y el seguimiento son realiados por !ardare. "e la transición

de fase de los datos de na$egaciónO las subtramas y los datos de na$egación pueden ser

obtenidos. Los datos de efemérides y pseudorango.

-

-

-

-

-

-

$'$ CRITERIOS DE PRESENTACION

-

- Cay dos criterios posibles de implementación. #no, es una manera simple de

seguir el diagrama de flu'o de la seal mostrado en la figura anterior. En este criterio se

comiena con la estructura de la seal del sistema (PS y los métodos para procesar la seal

para obtener la información necesaria. Esta información ser4 usada para calcular las



posiciones de los satélites y los pseudorangos. #sando la posición de los satélites y los

pseudorangos, puede ser encontrada la posición del usuario. En este criterio, la discusión

ser4 simple, de un ob'eti$o a otro. Sin embargo, la des$enta'a de este criterio es &ue los

lectores no tendr4n una idea clara ya &ue estos pasos son necesarios. Entender3an el

concepto de la operación del (PS solo después de leer un libro completo sobre (PS.

-

- El otro criterio es comenar con el concepto b4sico del (PS. Este criterio

empeara con el concepto b4sico de encontrar la posición del usuario de la posición

satelital. La descripción de la constelación satelital ser4 presentada. La información

detallada de la órbita del satélite est4 contenida en los datos (PS. As3 &ue para obtener estos

datos, la seal (PS debe ser seguida. El código *KA de las seales (PS ser4 presentado.

*ada satélite tiene un ;nico código *KA. #n receptor puede realiar la ad&uisición sobre el

código *KA para encontrar la seal. #na $e &ue el código *KA de un cierto satélite es

encontrado, la seal puede ser seguida seguimiento de código y portadora0. Si se realia un

seguimiento correcto, esto ayuda a obtener los datos de na$egación. "e estos datos, la

posición del satélite puede ser encontrada. El pseudorango puede ser obtenido comparando

@F el tiempo &ue un cierto dato llega al receptor. La posición del usuario puede ser

calculado de la posición satelital y el pseudorango de $arios satélites.

-

- Esta tesis toma este segundo criterio para presentar el material debido a &ue da

una clara idea de la función del (PS desde el comienoO no ol$idando &ue en esta tesis

adem4s de &ue se da esta descripción detallada del receptor (PS el tema principal es el

seguimiento de la seal (PS.

-



$' RESULTADOS E INTERPRETACION:

$''#' A?875/8 20 DIJSTRA

- DIJSTRA (G798 5 , .828@0./0 s)

- =979 u )=5> 49107

- 253/9.159u K INFINITO

- =9270u K NULL

- 253/9.159s K "

- 925158.97 (18?9, (3,253/9.10s))

- 50./793 @0 18?9 .8 03 >919 49107

- u K 0/79075.58(18?9)

- =979 /8283 v 92<910.159u 49107

- 35 253/9.159v 253/9.159u =038 (@, >) 49107

- 253/9.159v K 253/9.159u =038 (@, >)

- =9270v K u

- 925158.97(18?9,(>,253/9.10v)

- 5. 35

- 5. =979

- 5. 50./793 @0

- 5. =979

-

-

$''!' R03@?/9283 20 ?9 =7@09 :

- El siguiente e'emplo se desarrollar4 con el fin de encontrar el camino m4s

corto desde a !asta +



-

- Leyenda:

• >o'o+ Aristas y $értices pertenecientes a la solución moment4nea.

• Aul+ Aristas y $értices candidatos.

- P938 #

- En este primer paso, podemos apreciar &ue !ay tres candidatos+ Los

$értices b, c y d. En este caso, !acemos el camino desde el $értice a, !asta el

$értice d, ya &ue es el camino m4s corto de los tres.

-

- Soluci&n momentánea+

• C95.8+ A"

• D53/9.159+:

- P936 !



- A!ora, $emos &ue se aade un nue$o candidato, el $értice e, y el $értice

c, pero esta $e a tra$és del d. Pero el camino m3nimo surge al aadir el $értice

c.

- S8?@156. 80./.09:

-

• C95.8+ A"*

• D53/9.159+

- P936 $

- En este paso no se aade ning;n candidato m4s puesto &ue el ;ltimo

$értice es el mismo &ue en el paso anterior. En este caso el camino m3nimo

!allado es el siguiente+



-

- S8?@156. 80./.09:

• C95.8: ADCB

• D53/9.159:##

- P936

- *omo podemos comprobar, se !an aadido dos candidatos nue$os, los

$értices f y g, ambos a tra$és del $értice b. El m3nimo camino !allado en todo el

grafo !asta a!ora es el siguiente+

-

- S8?@156. 80./.09:

• C95.8: ADCBF

• D53/9.159:#

-

- P936



- En el pen;ltimo paso, $uel$e a aparecer otro candidato+ el $értice e,

pero esta $e a tra$és del $értice f. "e todas formas, el camino m3nimo $uel$e a

cambiar para retomar el camino &ue $en3a siguiendo en los pasos anteriores+

- S8?@156. 80./.09:

-

• C95.8: ADCBFE

• D53/9.159:#

- P936 *

- Por fin, llegamos al ;ltimo paso, en el &ue sólo se aade un candidato,

el $értice a tra$és del e. El camino m3nimo y final obtenido es nada mas y

nada menos 7+

-

- S8?@156. F5.9?:

• C95.8: ADCBFE



• D53/9.159:!$

-

- DIAGRAMA DE FLUJO



I%I*I5

/I%

"istancias " R infinito padreuQ R %#LL

*olaR $acio

u R e9traerTminimocola0

=979 todos $ adyacenciauQ∈ 49107

distancia$QUdistanciauQ<pesou,$0

distancia$Q R distanciauQ < peso u, $0 padre$Q R uadicionarcola,$,distancia$Q00

>ecorrer todos los $ertices

----

----

- INTERFA DEL PROGRAMA- Se debe seleccionar dos pro$incias distintas y darle clic7 en recorrer, se

generara la ruta a seguir y en el mapa se $isualiaran los caminos.-

-



-

-- MATRI DE ADYACENCIA

- Es la forma matematica de $er &ue ciudades son contiguas, por e'emplo ciudad FSanta0 es contigua con ciudad @ *asma0 y asi sucesi$amente con todas las ciudad

cuyo $alor en la matri sea @.



--

- MATRI DE PESOS- Son las distancias &ue separan a las ciudades.

----



-- MATRI DE CAMINOS MINIMOS

- Son las rutas mas cortas &ue se tiene para ir de cual&uier pro$incia a cual&uier otra

pro$incia.

------

-------



-----

- QC68 30 ?876 25@97 ?93 =78>5.1593

-- En la clase llamada principal.'a$a, se declaro D arreglos. El primero corresponde a los

nombres pro$incias, y dos arreglos de tipo entero &ue contienen las coordenadas en V eW de cada una de ellas en el mapa.

-

- As3 por e'emplo, XSantaY tiene la coordenada VRJ, WR@H en el mapa.



--

- Esto es solo parte del código, !emos $isto inecesario presentar todo el código en esteinforme puesto &ue seria me'or $er el código desde el programa.

-------

- CONCLUSIONES

• Se apro$ec!o la tecnolog3a actual como es la tecnolog3a 'a$a para el desarrollo de la la

ruta mas corta con el sistema (PS

• La importancia de este tema es para ayudar a agiliar la manera de llegar de un punto A

!asta B buscando la ruta mas corta.

• "esarrollar nuestro sentido de abstracción de datos de las muestras para la e'ecución

correcta y eficiente obtención de resultados

• *onsiderar &ue la tecnolog3a 'a$a es aplicable a muc!os campos para demostrar un

botón, es decir este proyecto de la prueba del (PS.

• Se configuró de modo grafico el programa con el ob'eti$o de tener mayor $isualiación

-

-



----

--

-

-

---

-

-

Documents

INFORME BIOINFORMATICA