I.Estudios

Estudio 2:

HERRAMIENTAS SOFTWARE PARA EL ANÁLISIS DE PROBLEMAS CUYA ABSTRACCIÓN SE FUNDAMENTA EN GRAFOS.

AUTORES: Ingeniero Alasia Delgado, Ingeniero Orielisa Carapaica y Doctora Lourdes Ortiz

RESUMEN:

Muchos problemas pueden resolverse de manera eficiente planteándose mediante la creación de grafos.  Este trabajo plantea el desarrollo de una herramienta de software que permite representar la información y sus relaciones de manera gráfica, facilitando el análisis de ésta, apoyando de este modo la toma de decisiones durante la resolución de problemas. Este proyecto fue desarrollado con una metodología de cuatro fases: 1), Investigación y análisis de información, 2) Determinación del modelo conceptual del software por medio del enlace entre los fundamentos teóricos y las necesidades prácticas, 3) Definición de los requerimientos de la herramienta software y 4) Implantación de la herramienta. Como resultados fundamentales del desarrollo del proyecto se obtuvo a) Una clasificación de algoritmos utilizados en la aplicación de Teoría de Grafos que considera la perspectiva de diversos autores y expertos en la materia, b) Una síntesis de los algoritmos más utilizados en seis áreas distintas, d) Un modelo conceptual de una herramienta software escalable y e) Una herramienta software que implementa el modelo conceptual considerando dos áreas específicas de aplicación. Entre las conclusiones más relevantes del proyecto se incluyen: a) Algunos problemas fácilmente planteados como grafos, no tienen una posible resolución determinística, por lo que deben ser resueltos de manera heurística, lo que a su vez requiere de un alto tiempo de cómputo acorde con la complejidad del problema, b) La herramienta que se define y desarrolla debe ser escalable para considerar la incorporación de funcionalidades y áreas de aplicación, c) La investigación es una actividad previa obligatoria para el desarrollo de cualquier herramienta innovadora, d) El desarrollo de software debe ser un proceso sistémico y determinado por la calidad, e) La herramienta desarrollada puede ser ampliada a corto plazo para un análisis cienciométrico extendido de gran valor en el desarrollo científico y la incorporación de reportes y algoritmos de análisis.

Palabras Clave: grafos, modelaje de software.

 

ABSTRACT:

There are many problems that can be solved efficiently if they were approached through the use of graphs. This article deals with the development of a software application that allows to portray information and its’ relationships graphically, thus simplifying data analysis and supporting the decision making process during problems resolution. This project has been developed under a four phase methodology: 1) Research and information analysis, 2) Determination of the conceptual model for the software, through the relationship between the established base theories and practical necessities, 3) Definition of the software requirements in place, and 4) Development of the application. Among the main results accomplished from the development of this project, there are: a) A classification of the algorithms used in Graph Theory considering the perspective of several authors and experts in the subject, b) An outline of some of the most used algorithms in six different areas of application, c) A conceptual model for a scalable software application and d) An application that implements that conceptual model considering two specific areas of application. Among the most relevant conclusions obtained from this project, there are: a) Some problems easily handled by graphs do not have a deterministic solution, because of this, they must be solved through the use of heuristics, which requires longer processing time according to the problem complexity, b) The application to be defined and developed should be scalable to allow  for the incorporation of functionalities and different application areas, c) Previous research is a mandatory activity in the development of any innovative application, d) Software development should be an incremental process determined by quality, e) The application developed may be extended in the short term for a greater scientometric analysis adding much value to scientific research, as well as extended to incorporate new reports and analysis algorithms.

Keywords: graphs, software modeling.