Optimización del orden de evaluación de programas recursivos

A través de los años los científicos de la computación han identificado diversas técnicas (estrategias) generales que a menudo producen algoritmos eficientes para la resolución de muchas clases de problemas. Este trabajo presenta un análisis de la estrategia dynamic programming (programación dinámica), a partir de su formalización mediante una regla en el cálculo transformacional desarrollado en el proyecto CIP [Bauer, 85] [Bauer, 87]. La técnica especificada es utilizada en la optimización de programas recursivos ineficientes, derivados, en general, por razonamientos divide and conquer. A partir del análisis de la resolución de problemas sobre dominios de distinta complejidad, siguiendo un proceso sistemático y formal, se plantea una generalización de la estrategia programación dinámica formalizada que hace explícitas las condiciones del orden involucrado sobre el dominio de un problema. Asimismo, se formula una regla que combina la técnica de operacionalización divide and conquer recursivo [Grinspan, 95a] con la de optimización programación dinámica. Programación dinámica evita calcular subproblemas más de una vez, invirtiendo el orden computacional y eliminando recursiones no lineales. No obstante puede conducir a que se resuelvan subproblemas innecesarios en el cómputo de ciertos problemas. Esto provoca que tanto la complejidad en tiempo como en espacio de almacenamiento resulten mayores a las deseadas. Existe una técnica conocida como memorización [Turner, 81] (tabulación exacta [Bird, 80]) que evita, por un lado, recomputar valores y por el otro, computar valores innecesarios. Sin embargo memorización no elimina recursiones no lineales, complicándose luego este proceso en el contexto de una metodología de desarrollo de software transformacional. Este trabajo plantea una regla que combina las ventajas de ambas técnicas, a través de un refinamiento de programación dinámica, en función al orden involucrado sobre el dominio del problema. Técnicas y conceptos inherentes a la rama de análisis de algoritmos sirven de herramientas en la formalización y deducción de las condiciones necesarias para la utilización de las reglas propuestas. Asimismo, en la evaluación de los resultados obtenidos como consecuencia de un proceso de optimización. Dos casos de estudio siguen el desarrollo del artículo: “cálculo de números combinatorios” y “multiplicación eficiente de n matrices”. Éstos destacan la relevancia de cada una de estrategias –puras, generalizadas o combinadas– que se formalizan.Eje: TeoríaRed de Universidades con Carreras en Informática (RedUNCI

Optimización del orden de evaluación de programas recursivos

A través de los años los científicos de la computación han identificado diversas técnicas (estrategias) generales que a menudo producen algoritmos eficientes para la resolución de muchas clases de problemas. Este trabajo presenta un análisis de la estrategia dynamic programming (programación dinámica), a partir de su formalización mediante una regla en el cálculo transformacional desarrollado en el proyecto CIP [Bauer, 85] [Bauer, 87]. La técnica especificada es utilizada en la optimización de programas recursivos ineficientes, derivados, en general, por razonamientos divide and conquer. A partir del análisis de la resolución de problemas sobre dominios de distinta complejidad, siguiendo un proceso sistemático y formal, se plantea una generalización de la estrategia programación dinámica formalizada que hace explícitas las condiciones del orden involucrado sobre el dominio de un problema. Asimismo, se formula una regla que combina la técnica de operacionalización divide and conquer recursivo [Grinspan, 95a] con la de optimización programación dinámica. Programación dinámica evita calcular subproblemas más de una vez, invirtiendo el orden computacional y eliminando recursiones no lineales. No obstante puede conducir a que se resuelvan subproblemas innecesarios en el cómputo de ciertos problemas. Esto provoca que tanto la complejidad en tiempo como en espacio de almacenamiento resulten mayores a las deseadas. Existe una técnica conocida como memorización [Turner, 81] (tabulación exacta [Bird, 80]) que evita, por un lado, recomputar valores y por el otro, computar valores innecesarios. Sin embargo memorización no elimina recursiones no lineales, complicándose luego este proceso en el contexto de una metodología de desarrollo de software transformacional. Este trabajo plantea una regla que combina las ventajas de ambas técnicas, a través de un refinamiento de programación dinámica, en función al orden involucrado sobre el dominio del problema. Técnicas y conceptos inherentes a la rama de análisis de algoritmos sirven de herramientas en la formalización y deducción de las condiciones necesarias para la utilización de las reglas propuestas. Asimismo, en la evaluación de los resultados obtenidos como consecuencia de un proceso de optimización. Dos casos de estudio siguen el desarrollo del artículo: “cálculo de números combinatorios” y “multiplicación eficiente de n matrices”. Éstos destacan la relevancia de cada una de estrategias –puras, generalizadas o combinadas– que se formalizan.Eje: TeoríaRed de Universidades con Carreras en Informática (RedUNCI

Construcciones geométricas: de la intuición a la formalización. El caso de las cónicas

Nuestra propuesta, la cual es resultado de una investigación en proceso, se encuentra inserta en el nivel Medio Superior y es relativa a la Geometría Analítica, específicamente a la construcción de las cónicas. Se nutre del plegado de papel y del uso de un software de geometría dinámica (Cabri Geomètre II) como recursos didácticos. Su referencia teórica está basada en los niveles del razonamiento geométrico de Van Hiele. Caracterizamos, así, la construcción geométrica en tres momentos: la intuición a través del plegado de papel; la visualización vía un software de geometría dinámica como herramienta didáctica argumentativa; y por último formalizando las argumentaciones y conjeturas establecidas al analizar las cónicas vía la técnica del Debate Científico

Aproximación a una metodología para la identificación de componentes que crean condiciones para la perdurabilidad en empresas colombianas

En una sociedad de organizaciones, característica central de la contemporaneidad, el desafío de la Administración consiste en diseñar y poner en práctica organizaciones de tipo III1 para que se comporten como sistemas biológicos efi cientes con perfi l ecosistémico. Con lo anterior, reconocemos que las empresas forman parte de la vida, que deben ser estudiadas con una orientación fundamentada en la dinámica de sistemas, las ciencias de la complejidad y la teoría del caos. El paradigma vigente, aferrado a la realidad empresarial en el mundo entero, poco a poco da paso a otras formas de pensamiento que redundarán en nuevas concepciones, en otros marcos conceptuales y teóricos y en herramientas singulares que permitirán comprender la empresa de otra manera, y con ello tomar decisiones más acertadas, crecer de forma sana e incrementar su longevidad con calidad de vida. El paradigma vigente, centrado en la linealidad, la determinística, la certeza, la precisión mecánica y matemática, la predicción y el desconocimiento de la ambigüedad y la incertidumbre total rumbo a lo desconocido, se apresta a ser reemplazado por otras formas de ver el mundo que se apalancan en la física cuántica, la termodinámica del no equilibrio, la biología, la matemática cualitativa, la topología, las lógicas no clásicas, la geometría fractal, la dinámica de sistemas y las ciencias de la complejidad, todas ellas destinadas a comprender fenómenos incrustados en la vida cotidiana, que evolucionan, coevolucionan, cooperan, migran, nacen, crecen, enferman y mueren, características indiscutibles de las empresas de hoy y de siempre. Manifestamos, entonces, que con un nuevo espíritu científi co más vinculado con la vida, la Administración, como disciplina universal que existe para convertir la complejidad y la especialización en resultados, que se caracteriza por convocar múltiples disciplinas con las cuales construye sus conceptos, contesta sus preguntas y aborda sus dudas, se aleja de la visión cartesiana del mundo, reemplaza la visión newtoniana plasmada en el cálculo diferencial e intenta reemplazar buena parte de los axiomas euclídeos. Con lo anterior como precepto, los grupos de investigación de la Facultad de Administración de la Universidad del Rosario iniciaron este camino hace dos años; esperamos, en breve, aportar a la clase empresarial colombiana una nueva concepción de la empresa soportada en la subjetividad, la interpretación, la creatividad, y una forma de pensamiento basada más en las relaciones que en las formas, mucho más en lo cualitativo que en lo cuantitativo, tanto más en los patrones y menos en la sustancia. Este documento es resultado del trabajo del Grupo de Investigación sobre Perdurabilidad Empresarial de la Facultad de Administración de Empresas de la Universidad del Rosario, que durante el año 2006 orientó esfuerzos de investigación fundamentados en la comprensión del tema, que puede considerarse novedoso en el ámbito de la investigación en la Administración. Este documento tiene el aporte de profesores del grupo de estudio establecido para este propósito. Los integrantes son: Carlos Eduardo Méndez Álvarez, Liliana Mendoza Saboya, Fernando Restrepo Puerta, Hugo Alberto Rivera Rodríguez y Rodrigo Vélez Bedoya

Determinación del tiempo óptimo de procesamiento térmico en una conserva de alimentos para lograr el efecto esterilizante usando sumas de Riemann

La investigación corresponde a la educación interdisciplinaria, pues, todas sus etapas fueron trabajadas desde la Matemática, la Ingeniería en Industrias alimentarias y la Educación Matemática. Se realizó en la Facultad de Ingeniería Pesquera y de Alimentos de la Universidad Nacional del Callao. El problema que los alumnos debían resolver consistía en determinar el tiempo óptimo del procesamiento térmico en una conserva de alimentos de forma tal que haya un efecto esterilizante en el producto. Para ello se recurrió al Método de Bigelow, propio de la Ingeniería de Alimentos, en el cual surge la noción de integral definida. El diseño didáctico parte de datos experimentales procesados con varios software, que al ser graficados se analizaron recurriendo a soluciones pasadas estudiadas en la Historia de la Matemática y a la visualización que optimiza la Geometría Dinámica

Modelo para que las empresas vivan más tiempo

Los elevados índices de mortalidad empresarial que se registran en Colombia, especialmente en las pequeñas y medianas empresas (Pymes), señalan de acuerdo con estudios realizados por Global Entrepreneurship Monitor GEM, Colombia, que el país aparece en el segundo puesto a nivel mundial en la creación de empresas. Además, señala que para el año 2.006 la tasa de creación de empresas es de 22.5%, la tasa de cierre de 16.4% y la de permanencia de 6.1%, así en el séptimo año la tasa de estabilidad es de 5%, situación que constituye una clara evidencia de las limitadas posibilidades que este tipo de organizaciones tienen para llegar a estados de longevidad que les permitan consolidarse en un mercado. Preocupado por esta situación, el Grupo de Investigación sobre Perdurabilidad Empresarial de la Facultad de Administración de la Universidad del Rosario, ha logrado identificar algunas de las condiciones más importantes para la perdurabilidad de las Pymes en el contexto nacional, y a partir de allí ha creado un instrumento que contribuye a la reducción de las tasas de mortalidad empresarial. Desde tal perspectiva, la calidad de la administración debe tener en cuenta, como elemento fundamental, el direccionamiento estratégico y el gobierno, en razón a que una gerencia centrada en el mejoramiento -entendido como productividad u optimización de los recursos- no es suficiente. En una sociedad de organizaciones, el desafío de la administración consiste en desarrollar empresas privadas con ánimo de lucro que se comporten como sistemas biológicos eficientes, con perfil ecosistémico. Con esto, el grupo de investigadores sostiene que las empresas forman parte del mundo de la vida que, por lo tanto, deben ser estudiadas con una orientación fundamentada en la dinámica de sistemas, las ciencias de la complejidad y la teoría del caos. Poco a poco, el paradigma vigente, aferrado a la realidad empresarial en el mundo entero, ha venido dando paso a otras formas de pensamiento que redundarán en nuevas concepciones, en otros marcos conceptuales y teóricos, y en singulares herramientas que permitirán comprender la empresa de otra manera. Con ello, se espera tomar decisiones más acertadas, crecer sanamente e incrementar la longevidad de las organizaciones empresariales. Parece inevitable que el paradigma vigente (centrado en la linealidad, la determinística, la certeza, la precisión mecánica y matemática, la predicción y el desconocimiento de la ambigüedad y la incertidumbre total rumbo a lo desconocido) se apresta a ser reemplazado por otras formas de ver el mundo que se apalancan en la física cuántica, la termodinámica del no equilibrio, la biología, la matemática cualitativa, la topología, las lógicas no clásicas, la geometría fractal, la dinámica de sistemas y las ciencias de la complejidad. Todas estas visiones están destinadas a comprender fenómenos incrustados en el mundo de la vida, los cuales evolucionan, coevolucionan, cooperan, migran, nacen, crecen, enferman y mueren, características indiscutibles de las empresas de hoy y de siempre. Dentro de este nuevo espíritu científico, más vinculado al mundo de la vida, la administración, como disciplina universal que existe para convertir la complejidad y la especialización en resultados, se aleja de la visión cartesiana del mundo, reemplaza la visión newtoniana plasmada en el cálculo diferencial e intenta reemplazar buena parte de los axiomas euclídeos. El Estudio para las Condiciones de Perdurabilidad (ECP), propone 47 juicios o ítems que son calificados de acuerdo a la experiencia y a la formación de un grupo de expertos que fueron encuestados. Las calificaciones de sus respuestas se compararon para determinar las condiciones para la perdurabilidad. Tales ítems o juicios, propuestos en su totalidad, buscan identificar el pensamiento que se expresó en la percepción de los directivos encuestados hacia los diferentes aspectos que manejan en sus actividades. Con esta información los investigadores identificaron los elementos que crean condiciones para la perdurabilidad. Con el fin de validar el instrumento en su diseño formal, en su contenido, las escalas utilizadas y, fundamentalmente, explorar el pensamiento directivo desde los 47 ítems mencionados, los investigadores aplicaron una prueba piloto a personas de nivel directivo con vinculación académica o de consultoría a la Facultad de Administración en la Universidad del Rosario. Con este primer acercamiento pudieron validar la pertinencia, concordancia y coherencia del instrumento de medición, así como la claridad y entendimiento para quienes lo contestaron. El análisis de la información obtenida en su primera fase se desarrolló por medio de las técnicas estadísticas multivariadas, que tienen la característica de reducir los 47 juicios a un plano de menor dimensión que ilustra más fácilmente el comportamiento total de la perdurabilidad

TI en la dinámica del conocimiento empresarial (pdf)

En nuestra era, las ventajas competitivas se generan por el conocimiento del entorno y hacia el interior de las organizaciones. El conocimiento es una capacidad humana este valor se origina en la disposición que tienen los integrantes de una organización al crear, identificar, coleccionar, organizar, compartir, adaptar y aplicar una serie de conocimientos tácitos y explícitos, que pueden permitir el mejor funcionamiento y el crecimiento de la organización. Los cambios en TI han modificado la forma de hacer negocios en todo el mundo, la dinámica empresarial está cambiando aceleradamente como efecto del uso de las TI y su transformación en nuevos productos y servicios genera ventajas competitivas y diferenciación entre los mercados y las compañías, el reto de las empresas actuales se centra en cómo adaptarse a esta nueva era de conocimiento dinámico, de cambio permanente y de un rápido flujo a través de las TI. Aún estamos en el umbral de una nueva dinámica de gestión empresarial donde la información, las ideas y los conocimientos se convierten en el factor clave que determina la viabilidad o el fracaso de las empresas en el futuro.UAE

Una experiencia de “descubrimiento” en clase de geometría

En este artículo se presenta una alternativa para aprovechar el papel protagónico del software Cabri como instrumento de reorganización de las actividades en clase en geometría. A partir de una dinámica de resolución de problemas en la que se propone la exploración de la relación pitagórica, se da lugar a la generación de conjeturas que permite a los alumnos poner en juego sus conocimientos informales y avanzar hacia la construcción del conocimiento geométrico genuino. Bajo la orientación del profesor, se re visan aquellas ideas que se creían interiorizadas y se construyen lo que hemos denominado reglas de procedimiento, que permiten a los alumnos el acercamiento conceptual a nuevas propiedades geométricas

Transformación digital para el mejoramiento de los servicios al ciudadano beneficiarios de la formalización de tierras en Colombia

107 páginas : ilustraciones, mapas, gráficosThrough this project we intend to present a model of information analysis for the follow-up of land allocation processes, which will allow us to identify the states of the procedures and their different variables. with respect to the requests made to the problem of social order of property in Colombia. through the capture and analysis of information. In order to achieve the above, the following objectives were established: • Identify the different sources of information useful for the National land Agency in order to carry out an adequate capture of information of the target group and its subsequent analysis. • Propose a descriptive analytical solution that allows to generate value reports by crossing multiple data sources. • Deliver a useful tool for decision making in the offer towards citizen service. Thus, achieving the objectives set. this project will provide some understanding and decision making in streamlining procedures such as the land Formalization process with defined parameters to make more effective the inclusion of the population in a territorial development schemePor medio de este proyecto se pretende presentar un modelo de análisis de información para el seguimiento a los procesos de adjudicación de tierras. que permitan identificar los estados de los trámites y sus diferentes variables, con respecto a las solicitudes realizadas a la problemática del ordenamiento social de la propiedad en Colombia, mediante la captura y análisis de la información. Con el fin de lograr lo anterior se establecieron los siguientes objetivos: • Identificar las diferentes fuentes de información útiles para la Agencia Nacional de Tierras con el fin de realizar una adecuada captura de información del grupo objetivo y su posterior análisis. • Proponer una solución analítica descriptiva que permita generar reportes de valor mediante el cruce de múltiples fuentes de datos. • Entregar una herramienta útil para la toma de decisiones en la oferta hacia el servicio al ciudadano. Así las cosas, logrando los objetivos trazados, con este proyecto se aportará en alguna medida la comprensión y la toma de decisiones en la racionalización de los trámites como el del proceso de formalización de Tierras con unos parámetros definidos para hacer más efectiva Ia inclusión de la población en un esquema de desarrollo a nivel territorial.Magíster en Gerencia Estratégica de Tecnologías de InformaciónMaestrí

Identificacion de las mejores practicas de una organización de desarrollo software mediante la gestión de su conocimiento

En este artículo se describe un método para la identificación de las mejores prácticas de una organización de desarrollo de software, enfocándose en la disminución de la resistencia al cambio, a través de la gestión de su conocimiento. La importancia de la identificación de las mejores prácticas de una organización radica en que esta actividad permite conocer cómo trabaja una organización mediante la formalización, conservación y promoción de su conocimiento clave, lo cual, permitirá que las iniciativas de mejora de los procesos de la organización sean llevadas a cabo con éxito