Programación Avanzada

Apunte

Desarrollo de una aplicación web y móvil para la gestión de encuestas dinámicas aplicando un modelo de base de datos NoSQL orientado a grafos

La investigación está basada en el problema de la consulta de encuestas dinámicas con estructuras de grafos dirigidos, ya que a medida que la encuesta es más amplia, esta ocasiona un recorrido de profundidad más costoso en bases de datos relacionales debido a las uniones recursivas. Como solución a esto, se ha diseñado e implementado una solución software desarrollada en una plataforma web y móvil para la gestión de encuestas dinámicas almacenadas en una base de datos orientada a grafos, facilitando así la consulta de las encuestas mediante un lenguaje de consulta basado en grafos. La aplicación web permite la creación de encuestas dinámicas mediante la gestión de preguntas, sus opciones y como ellas están conectadas a otras preguntas. Además, para la verificación de respuestas recolectadas se implementan reportes para la descarga de datos. La implementación se evalúa definiendo un caso de prueba similar al censo de Perú del 2017 mediante la técnica de clases de equivalencia. Finalmente se realiza un caso de prueba donde puede observarse la recolección de datos mediante el aplicativo móvil.Tesi

Dificultades en la apropiación del concepto de computabilidad en estudiantes de Ingeniería de Sistemas.

Analizar la relación entre los niveles de apropiación del concepto de “computabilidad” y las dificultades que experimentan los estudiantes del curso de «matemáticas discretas» de ingeniería de sistemas en la Escuela Tecnológica Instituto Técnico Central – ETITC.El proyecto de investigación “dificultades en la apropiación del concepto de computabilidad en estudiantes de ingeniería de sistemas” se realizó en la ciudad de Bogotá, durante el primer semestre del año 2020, en la institución de educación superior Escuela Tecnológica Instituto Técnico Central “ETITC”, en la asignatura “matemáticas discretas”. El universo muestral estuvo conformado por 26 estudiantes. El enfoque mixto de la investigación tiene un diseño secuencial y su objetivo fue analizar la relación entre los niveles de apropiación del concepto de “computabilidad” y las dificultades que experimentan los estudiantes alrededor de cuatro variables. Una de las principales dificultades en la apropiación del concepto de computabilidad proviene de “la matemática de la computabilidad” y específicamente está relacionado con la comprensión de los conceptos matemáticos, el simbolismo y la algebrización; también se requiere la visión holística del isomorfismo existente entre la teoría de conjuntos, la lógica proposicional, los circuitos lógicos y el álgebra Booleana.The research project “difficulties in the appropriation of the concept of computability in systems engineering students” realized in the city of Bogotá, during the first semester of 2020, at the higher education institution Escuela Tecnológica Instituto Técnico Central “ETITC”, in the subject "discrete mathematics". The sample universe consisted of 26 students. The mixed approach to the research has a sequential design and its objective was to analyze the relationship between the levels of appropriation of the concept of “computability” and the difficulties experienced by students around four variables. One of the main difficulties in the appropriation of the concept of computability comes from "the mathematics of computability" is specifically related to the understanding of mathematical concepts, symbolism and algebrization; the holistic view of the isomorphism existing between set theory, propositional logic, logic circuits and Boolean algebra is also required. The results show that the difficulties characterized are close to the levels of appropriation (identified) around the concept of “computability”

Folleto de Estructura y Representación de Datos

El mejoramiento en los procesos de información depende de una buena disposición de los datos y el manejo adecuado del espacio de memoria, lo que se consigue con un buen diseño y utilización de las estructuras de datos. Las estructuras y representación de datos constituyen herramientas muy útiles para la evaluación de soluciones optimas de problemas y necesidades en el complejo mundo de la informática. Estas son la base para el diseño de aplicaciones importantes en distintas áreas de sistemas como lo son Bases de datos, Sistemas operativos, Compiladores, Redes, etc.El mejoramiento en los procesos de información depende de una buena disposición de los datos y el manejo adecuado del espacio de memoria, lo que se consigue con un buen diseño y utilización de las estructuras de datos. Las estructuras y representación de datos constituyen herramientas muy útiles para la evaluación de soluciones optimas de problemas y necesidades en el complejo mundo de la informática. Estas son la base para el diseño de aplicaciones importantes en distintas áreas de sistemas como lo son Bases de datos, Sistemas operativos, Compiladores, Redes, etc

Diseño topológico de redes : casos de estudio :"The generalized Steiner problem"and "The Steiner 2-edge-connected subgraph problem"

Dado un grafo G=(V,E), una matriz C de costos asociados a las aristas, un subconjunto T de nodos denominados terminales y una matriz R de requerimientos de conexión entre nodos terminales, el "Generalized Steiner Problem" (GSP)consiste en encontrar un subgrafo Gs de G de costo mínimo tal que para todo par de nodos terminales existen al menos Rij caminos de aristas-disjuntas en Gs. Un grafo se dice 2-arista-conexo si entre todo par de nodos existen al menos 2 caminos de aristas disjuntas que los unen. Dos casos particulares de GSP son: encontrar un subgrafo Gs de G 2-arista-conexo de costo mínimo que cubra el conjunto de nodos terminales T, este problema es conocido como "Steiner 2-edge-connected subgraph problem"(STECSP), - encontrar un subgrafo Gs de G de costo mínimo tal que para todo par de nodos terminales existen al menos 2 caminos de aristas disjuntas que los unen, este problema es conocido como "Steiner 2-edge survivable subgraph problem" (STESNP)

Optimización del micro ruteo de camiones recolectores de residuos en el sector urbano del cantón Ibarra

Plantear una propuesta de micro ruteo para determinar rutas óptimas de los camiones recolectores de residuos que maximicen el nivel de servicio del cantón Ibarra.El presente trabajo de titulación tiene como objetivo proponer rutas de recolección para los camiones recolectores de residuos sólidos del GADSM-I, enfocado en minimizar la distancia recorrida por las mismas, al mismo tiempo se busca resolver el problema de distribución y homogenización de rutas asignadas a cada vehículo. Para ello se llevó a cabo un trabajo de optimización por arcos capacitados, en el cual se aplicó el sistema de recolección por acera, utilizando el enfoque del Problema del cartero chino (CPP) para la optimización de las micro rutas de recolección de Residuos Sólidos Urbanos (RSU). El estudio comprende de dos etapas: en la primera etapa se detalla las rutas de recolección establecidas, en donde se analizan las distancias y toneladas obtenidas por ruta y mediante el análisis de los equipos y recursos humanos utilizados se establece los costos operativos. En la segunda etapa se describió la modelización del micro ruteo, detallando las principales actividades que se deben tener en cuenta para la estructuración y definición del modelo. En base al criterio de la teoría de grafos, se diseña la estructura de la red vial, tomando en consideración los parametros y atributos que la conforman. Finalmente se desarrollaron las rutas residenciales y comerciales, en la herramienta informática ArcGis V10.5, donde se hace una comparativa del beneficio - costo de las rutas analizadas y las rutas propuestas en base a los parametros de diseño. Con el modelo propuesto se definieron 11 micro rutas de las cuales 9 son residenciales y 2 son comerciales, dando un total de 935.86 km/d de recorrido diario, aportando una reducción económica de 2171,24 $/d lo que representa un 35% de optimización para la recolección RSU en el cantón Ibarra. Con este estudio se maximizo el nivel de servicio del sistema de recolección en base a rutas bien definidas con criterios técnicos en micro ruteo, logrando obtener un beneficio económico positivo para la ciudad.Ingenierí

Social sciences and sustainability: social research technologies applied to the urban and the rural

Las tecnologías de investigación social son un conjunto de aplicaciones y modelos formales que posibilitan el abordaje de problemas sociales mediante métodos cuantitativos y cualitativos no necesariamente estadísticos, un gran campo iconológico de explicaciones visuales (Tufte, 1997), perspectivas transdisciplinares de conocimiento y ambientes de trabajo formal libres de disciplina. Este conjunto de aplicaciones presentan diversos retos y alternativas a los modelos mecánicos, estadísticos e interpretativos en estado puro de las ciencias sociales clásicas. El punto de partida de este trabajo enfatiza en la búsqueda de la sostenibilidad ecosistémica en escenarios urbanos y rurales y su investigación interdisciplinar, a propósito del impacto de las metodologías complejas, sus premisas, aplicaciones de trabajo práctico y conceptualizaciones básicas.Social research technologies are a set of applications and formal models that allow the approach of social problems through quantitative and qualitative methods not necessarily statistical, a large iconological field of visual explanations (Tufte, 1997), transdisciplinary perspectives of knowledge and free from any discipline formal work environments. This set of applications presents different challenges and alternatives to the mechanical, statistical and interpretative models in the pure state of the classical social sciences. The starting point of this work emphasizes the search for ecosystem sustainability in urban and rural settings and its interdisciplinary research regarding the impact of complex methodologies, their premises, applications of practical work and basic conceptualizations

Sistema de búsqueda de respuestas adaptable a distintos dominios

En la actualidad, los sistemas de búsqueda de respuestas tienen un papel destacable tanto en la sociedad como en la industria. Debido a su utilidad, a lo largo de la historia reciente, se han realizado distintos tipos de implementaciones, cada una centrándose en su finalidad concreta. Aún así, la mayoría de implementaciones basan su funcionamiento en estudios estadísticos y modelos entrenados con gran volumen de datos. En este proyecto hemos optado por implementar un sistema con un enfoque distinto: un sistema de búsqueda de respuestas que resuelva consultas mediante el análisis lingüístico de conocimiento textual. Además, el sistema implementado, es adaptable a múltiples dominios. Esto implica que tiene la capacidad de utilizar distintas fuentes de información textual a la hora de responder a una consulta introducida por el usuario. Esta funcionalidad permite la resolución de consultas de distintos ámbitos y dominios, a la vez que facilita considerablemente la inserción de nuevas fuentes de información textual. Para realizar esta implementación, este proyecto consta de varias partes diferenciadas: Análisis de la consulta introducida: se realiza un análisis sintáctico y semántico de la consulta introducida por el usuario. Obtención información textual: se buscan documentos que contengan las palabras clave de la consulta introducida y, por lo tanto, potencialmente contengan la respuesta a la consulta. Obtención de la respuesta: se busca en dichos documentos el fragmento que responde a la consulta. Generación de la respuesta final: se genera una sentencia en lenguaje natural que contiene la respuesta. Por último, se ha ejecutado el sistema sobre un repositorio propio, BioASQ y Simple Wikipedia para evaluar las capacidades de este

Problemas de performance en el uso de mapeadores objeto/relacional en aplicaciones con grandes volúmenes de datos

La performance es uno de los requerimientos no funcionales principales de las aplicaciones enterprise. Este requerimiento puede convertirse en una característica que, de no cumplirse, afecte la usabilidad y la funcionalidad de la aplicación pudiendo causar una mala aceptación del usuario y hasta el fracaso del proyecto. En la actualidad, la programación orientada a objetos se ha convertido en el paradigma de programación dominante para el desarrollo de software de gran escala y las bases de datos relacionales son el repositorio más popular y con suficiente madurez para almacenar los objetos de dominio. Ambos paradigmas se adaptan muy bien a las necesidades de las aplicaciones enterprise, pero existe una inherente incompatibilidad conceptual entre ellos, conocido como “desajuste por impedancia”. El uso de patrones de diseño, frameworks de persistencia y mapeadores objeto/relacional ayudan a resolver el desajuste por impedancia. Pero esto introduce una gama de problemas nuevos y nada triviales de resolver. La performance es uno de los problemas más frecuentes y críticos en aplicaciones enterprise, debido al volumen y complejidad de los datos que manejan y los tiempos de respuesta que se deben mantener. Es importante considerar aspectos de performance en etapas tempranas de definición y diseño. De todas maneras, aún así los problemas de performance pueden producirse y el equipo debe estar preparado para poder afrontarlos.Facultad de Informátic

Problemas de performance en el uso de mapeadores objeto/relacional en aplicaciones con grandes volúmenes de datos

La performance es uno de los requerimientos no funcionales principales de las aplicaciones enterprise. Este requerimiento puede convertirse en una característica que, de no cumplirse, afecte la usabilidad y la funcionalidad de la aplicación pudiendo causar una mala aceptación del usuario y hasta el fracaso del proyecto. En la actualidad, la programación orientada a objetos se ha convertido en el paradigma de programación dominante para el desarrollo de software de gran escala y las bases de datos relacionales son el repositorio más popular y con suficiente madurez para almacenar los objetos de dominio. Ambos paradigmas se adaptan muy bien a las necesidades de las aplicaciones enterprise, pero existe una inherente incompatibilidad conceptual entre ellos, conocido como “desajuste por impedancia”. El uso de patrones de diseño, frameworks de persistencia y mapeadores objeto/relacional ayudan a resolver el desajuste por impedancia. Pero esto introduce una gama de problemas nuevos y nada triviales de resolver. La performance es uno de los problemas más frecuentes y críticos en aplicaciones enterprise, debido al volumen y complejidad de los datos que manejan y los tiempos de respuesta que se deben mantener. Es importante considerar aspectos de performance en etapas tempranas de definición y diseño. De todas maneras, aún así los problemas de performance pueden producirse y el equipo debe estar preparado para poder afrontarlos.Facultad de Informátic