Nombre: COCOM COUOH JORGE LUIS.

Nombre del curso: Estructura de datos Mdulo: Estructuras De Datos no lineales Fecha: Martes 15 de octubre de 2013 Bibliografa: http://www.unsa.edu.ar/~hibbard/discreta/grafos.pdf http://www.youtube.com/watch?v=PpzfCg2m5v8l http://galeon.com/analisisdealgoritmos/enlaces628099.html

Matrcula: 12070045 Nombre del profesor: Pech May Jos Leonel Actividad: Ensayo Arboles y Grafos

INTRODUCCIN:

En este presente ensayo se mostrara la importancia que existe en nuestra vida real, los rboles y los grafos ya que muchas de las veces utilizamos diferentes mtodos para realizar nuestra tarea o trabajos, se puede decir que Los rboles y
grafos son de mucha utilidad en la programacin un ejemplo seria cuando necesitamos ordenar informacin y no sabemos si est relacionado con temas informticas, en

este apartado se mencionara algunos ejemplos de ARBOLES Y DE GRAFO.

APLICACIONES REALES

DE RBOLES Y GRAFOS EN LA VIDA REAL.

Un rbol es una coleccin de nodos que puede estar vaca o no. Si no est vaca, el rbol estar formado por un nodo raz y cero o ms subrboles que estn unidos a la raz por otras tantas aristas. Para que un rbol sea binario es requisito indispensable el que el nmero mximo de hijos que tenga cada nodo sea 2.

APLICACIN DE ARBOLES EN LA VIDA REAL

1 Los rboles se utilizan para localizar en forma rpida un elemento almacenado en ese rbol, a partir de una clave. Son una forma de implementar arreglos asociativos o mapas, en donde se almacenan elementos que son pares <clave, valor>. En las bases de datos relacionales, para poder buscar en forma rpida y eficaz un registro de una taba a partir de una clave principal o secundaria, se utilizan objetos asociados a las tablas llamados ndices. Los ndices son rboles binarios de bsqueda almacenados en el disco, que a partir de una clave indican dnde se encuentra el registro correspondiente en la tabla. 2 Otro ejemplo donde se utilizan los rboles son en los diccionarios, a partir de una palabra, se realiza una bsqueda en el rbol para saber si est incluida en el conjunto, y si existe, se obtienen sus datos asociados (por ejemplo, si es un verbo, un sustantivo, un artculo, etc.). 3 Tambin en la teora de compiladores, en la fase de anlisis del cdigo fuente, los analizadores lxico, sintctico y semntico utilizan tablas de smbolos, en donde

se almacenan las palabras clave y las palabras reservadas y sus atributos, implementadas como rboles binarios de bsqueda. APLICACIN DE GRAFOS EN LA VIDA REAL

Los grafos son la representacin natural de las redes, en las que estamos cada vez ms incluidos probablemente sea difcil cuando no se conoce mucho sobre ellos interpretar en que aplicaciones son utilices pero si nos ponemos a pensar un poco son sumamente tiles sobre todo en el campo computacional. Buscando encontr unos cuantos ejemplos que fueron los que me resultaron bastante interesantes con sus respectivos links.

Ejemplos:

1 Uso de Grafos de Conceptos para la Generacin Automtica de Resmenes en Biomedicina la cantidad de documentacin electrnica accesible desde cualquier lugar y cualquier dispositivo crece de manera exponencial. Gracias a los avances tecnolgicos de las ltimas dcadas, su almacenamiento y acceso ya no suponen un problema, pero el tiempo sigue siendo un bien valioso y limitado. Esta realidad afecta especialmente al campo de la medicina, en el que los recursos digitales son muchos y muy variados. Es obvio que en este contexto, la generacin automtica de resmenes (en adelante, GAR), ya sean informativos o meramente indicativos, puede ser de gran utilidad. Durante el ejercicio de la medicina, disponer de resmenes de los historiales de los asientes puede ayudar a los profesionales a actuar con mayor celeridad en el tratamiento de urgencias sanitarias; mientras que, durante la Formacin y la investigacin, los resmenes pueden ser tiles para determinar si un documento resulta de inters, y si merece o no una lectura exhaustiva. Durante los ltimos aos, y como respuesta a esta explosin de informacin, han aparecido nuevos recursos lingsticos para su tratamiento. Diccionarios, tesauros,

bases de datos lxicas y grandes bases de conocimiento biomdico, muchos de ellos de disponibilidad publica, facilitan la construccin de sistemas de procesamiento de lenguaje natural y les confieren mayores garantas de xito. Por otra parte, construir resmenes genricos y totalmente independientes del Contexto es un ideal an lejos de alcanzar. Restringir el problema a un dominio concreto, la biomedicina, y un tipo de documentos especfico.

2 La aplicacin Grafos han optimizado la planeacin de rutas a travs de una secuencia de visitas planteada en una ruta inicial, demostrando que puede mejorarse dicha ruta mediante el algoritmo del problema del viajante tomando en cuenta factores como kilmetros, tiempo y coste .

3 La necesidad de realizar un anlisis de impacto previo a la implementacin de un cambio de configuraciones en la infraestructura tecnolgica de un servicio de telecomunicaciones se puede realizar mediante un anlisis que puede ser realizado visualizando a los componentes de la infraestructura como un grafo sobre el cual, realizando recorridas, se puede efectuar un anlisis de alcance y con ello identificar a los involucrados.

Conclusin:

Hacer las cosas sin saber que mayormente est ligada a la tecnologa es la falta de informacin, como conclusin se puede decir que el uso de los grafos y arboles siempre est presente en el trabajo como se mencion anteriormente, se utiliza rboles y grafos, en las empresas, en un base de datos, en un diccionario digital, etc. Eso nos demuestra que el uso de la tecnologa y la programacin en nuestra vida cotidiana siempre est presente y as lograr una bsqueda rpida, ordenada y
que el acceso sea rpido y muy eficiente en informaciones.