Grafos y rboles como alternativa de solucin en las ciencias de la computacin.

Miguel Segura Gazcn*, Rafael Velsquez Hernndez*, Amaury Cabarcas Alvares **

(*) Estudiantes III Semestre Ingeniera De Sistemas, Facultad De Ingeniera, Universidad De Cartagena, Cartagena Bolvar. (**) Docente Febrero 2012 _____________________________________________________________________
RESUMEN: desde las primeras civilizaciones e invencin de los nmeros por parte de

los seres humanos se han encontrado y abstrado aplicaciones para estos mismos; los nmeros se han utilizado desde el simple echo de contar hasta para resolver problemas complejos; todas la civilizaciones antiguas se dieron cuenta del valor que tienen las matemticas y las usaron e investigaron hasta llegar al punto de hoy en da donde todas las teoras que se planteen por el hombre tienen que tener fuertes bases en las matemticas; al trasladar los problemas que se presentan en nuestro existir (no en todos los casos de manera explicita ) nos damos cuenta que abstraer la realidad del problema en ciertos casos en de suma dificultad por ello el humano tambin se ha inventado mtodos que trasladan la realidad a un problema matemtico; ejemplo de ello es los grafos y arboles.
Palabras claves: Grafo, rbol, Matemticas, Aplicacin, Ingeniera, vrtice, Aristas, Condiciones, Procedimientos. SUMMARY: from the earliest civilizations and invention of numbers by humans have

been found and abstracted for the same applications, the numbers have been used since the simple fact of having to solve complex problems, all the ancient civilizations realized the their value and used mathematics and investigated to the point today where all theories that arise by man must have a strong foundation in mathematics, by shifting the problems that occur in our existence (not all cases explicitly) we realize that abstract reality of the problem in some cases extremely difficult for humans it has also invented methods that bring reality to a mathematical problem; example is the graphs and trees.
Keywords: Graph, Tree, Mathematics, Operation, Engineering, vertex, edges, Conditions, Procedures.

Introduccin
Para poder abstraer la realidad y aplicarla a la matemticas el ser Si utilizamos una definicin ms formal, encontraremos que a una sucesin alterna de puntos y lneas que representan un

humano se ha inventado unos mtodos para este explicit propsito dos de ellos son los grafos y los arboles; en este escrito veremos diferentes

sistema, se le denomina Grafo. Tambin se le puede designar con otros nombres: red, circuito, diagrama, estructura,

aplicaciones que tienen los grafos y arboles en la ingenieras y se enfocara en la ingeniera de sistemas.

dependiendo del sistema fsico que se le quiera asociar.(Introduccin a la teora de grafos)

Grafos
Para poder hablar de las aplicaciones que tienen los grafos en la ingeniera se tiene que saber que son los grafos para he yo me gustara comentar un poco de la historia de los grafos: su invencin se le fue atribuida a Euler en 1736 quien resolvi el problema de los puentes de konigsber (vase en

Entrando

en

el

tema

de

las

aplicaciones de los grafos una de las primeras apariciones de ellas en

nuestra vida comnmente puede ser el juego tres en lnea que consiste en grafo con nueve vrtices y se gana al completar tres de ellas en lnea recta
(vase en figura 1) con esto nos damos

cuenta

que

los de

grafos la

son

parte

introduccin a la teora de grafos) quien por medio de este problema amplio la precepcin del mundo matemtico.

fundamental

abstraccin

matemtica en nuestras vidas.

En trminos concretos los grafos son: Una forma sencilla de representar un sistema mediante diagramas. En este caso el diagrama estar construido por puntos llamados vrtices o nodos (que representan las componentes) y por lneas la cueles conectan los vrtices siempre y cuando exista una relacin R entre ellos.
Figura 1

Otra de las aplicaciones que tienen los grafos es la construccin de e

basado en la secuencialidad representa condiciones y procedimientos,

implementacin

circuitos

estableciendo de manera ordenada qu condiciones deben ser tenidas en cuenta en primer lugar, segundo lugar, etc. Gracias a estos rboles de

secuenciales que a su ves son muy aplicables en la ingeniera de sistemas, como ejemplo de esta aplicacin

tenemos la utilizacin de compuertas lgicas en nuestros programas

decisin se puede percibir qu relacin existe entre las condiciones y aquellos procedimientos que de alguna u otra manera estn asociados a estas

permitindole al computador hacer uso de estos circuitos como que podemos los

representar

grafos;

condiciones.
Ver figura 2.

contadores o sistemas de aperturas que tambin podemos representar

como grafos son muy utilizados en la ingeniera; otra de las aplicaciones del los grafos en la ingeniera de sistemas es el PERT(Tcnica de revisin y evaluacin de programas) que es: es un modelo para la administracin y gestin de proyectos inventado en 1958 por la Oficina de Proyectos Especiales de la Marina de Guerra del Departamento de Defensa de los EE. UU. (wikipeda) donde se permita los evaluar y en

Por medio de los arboles se pueden modelar situaciones donde la principal funcin es obtener el valor que resulta de la combinacin de un conjunto de variables y dependiendo de ese valor poder elegir el camino o procedimiento mas adecuado.

complementar

programas,

especial el tiempo que le lleva en ejecutar cada una de sus tereas, esto se hace mediante grafos con peso que representa los tiempos de las tareas incluidas en el programa.
Figura 2.

Un rbol de decisin tiene unas entradas las cuales pueden ser un objeto o una

rboles:
Un rbol de decisin puede considerarse como un diagrama, que

situacin descrita por medio de un conjunto de atributos y a partir de esto devuelve una respuesta la cual en ltimas es una decisin

que es tomada a partir de las entradas. Los valores que pueden tomar las entradas y las salidas pueden ser valores discretos o continuos. Se utilizan ms los valores discretos por simplicidad, cuando se

palabra o frase a consultar y las acciones aquellas o procedimientos que son

opciones

presenta

GOOGLE a la informacin a consultar, adems de mostrar resaltadas aquellas palabras de los sitios web que

utilizan valores discretos en las funciones de una aplicacin se se denomina regresin.

concuerdan con la informacin digitada por el usuario brinda la opcin de observar una mini ventana en la parte derecha en la cual se puede leer un poco del contendido de la pgina permitindole al usuario echarle un vistazo a la pagina antes de acceder a ella y de esta manera tomar la decisin mas acertada a la hora de realizar su bsqueda.

clasificacin y cuando se utilizan los continuos denomina (Sanchez Arboladez).

Luego de revisar el concepto de rboles, estos tienen muchas

aplicaciones si son empleados para resolver situaciones de la vida real, para este caso se evaluarn algunas situaciones o implementaciones de los rboles en las ciencias de la

Pasando

otro

ejemplo

de

la

implementacin de rboles en las ciencias de la computacin se tiene la implementacin de dichos rboles a la hora de realizar juegos en los cuales el usuario interacta o juega en contra de la computadora. En esta situacin se implementan rboles de decisin, ya que cada vez que el usuario realiza un movimiento es de alguna u otra manera una problemtica que se tiene que resolver por parte de la computadora y sta problemtica ser la raz del rbol de decisin, luego del movimiento del usuario el ordenador tendr una serie de posibles decisiones o

computacin.

Cuando se va a realizar una bsqueda en uno de los buscadores ms

populares del internet GOOGLE se puede observar claramente un ejemplo de la implementacin de rboles, al acceder la informacin a buscar (que sera la raz del rbol) y luego de presionar el botn buscar GOOGLE nos brinda una serie de opciones (estas opciones seran las alternativas o las hojas del rbol), establecindose de esta manera la estructura del rbol de decisin donde encontramos el problema planteado que sera aquella

procedimientos

a tomar donde por

medio de un rbol de decisiones se contemplarn todas y cada una de las

posibles decisiones a tomar para que dependiendo del valor que cuesta tomar cada decisin se llegue a

escoger la decisin mas acertada.

Conclusin
Podemos concluir de que los grafos y rboles como aplicacin matemtica; es sumamente aplicable a todas las ciencias pero mas que todo a las ciencias computacionales siendo aplicada en casi todas las reas de computacin y redes.

Bibliografa
[1] Sanchez Arboladez, A. (s.f.). Aplicacin de rrbol de decision en emergencias mdicas. Congreso Internacional de Informatica en Salud. Cuba : link [2] Reinaldo Giudici E. Angela Bris Lluch. Introduccin a la teora de grafos, ediciones de la Universidad simn bolvar 1997 .editorial Equinoccio. [3] Wikipedia. Tcnica de revisin y evaluacin de programas, 7 de febrero de 2012 : link