Verificación de algoritmos y estructuras de datos en Dafny

La verificación formal de un programa es la demostración de que este funciona de acuerdo a una descripción del comportamiento esperado en toda posible ejecución. La especificación de lo deseado puede utilizar técnicas diversas y entrar en mayor o menor detalle, pero para ganarse el título de formal esta ha de ser matemáticamente rigurosa. El estudio y ejercicio manual de alguna de esas técnicas forma parte del currículo común a los estudios de grado de la Facultad de Informática y del itinerario de Ciencias de la Computación de la Facultad de Ciencias Matemáticas de la Universidad Complutense de Madrid, como es el caso de la verificación con pre- y postcondiciones o lógica de Hoare. En el presente trabajo se explora la automatización de estos métodos mediante el lenguaje y verificador Dafny, con el que se especifican y verifican algoritmos y estructuras de datos de diversa complejidad. Dafny es un lenguaje de programación diseñado para integrar la especificación y permitir la verificación automática de sus programas, con la ayuda del programador y de un demostrador de teoremas en la sombra. Dafny es un proyecto en desarrollo activo aunque suficientemente maduro, que genera programas ejecutables.

Memoria, creatividad y arte chileno emergente

El siguiente proyecto indaga acerca de las diversas relaciones, correspondencias y diálogos existentes entre memoria, creatividad y artes visuales, mediante un recorrido histórico por diferentes abordajes de la memoria, el estudio de la relación entre memoria y creatividad, y la reflexión sobre la obra de arte como creación colectiva, capaz de contribuir a la elaboración de una memoria social. Para ello se revisarán enfoques provenientes de las ciencias sociales, la filosofía y la historia del arte, construyendo un diálogo, tanto entre los ejes de estudio planteados (Memoria, Creatividad, Arte), como entre las lecturas realizadas y diversas imágenes de obras artísticas transversales a distintas épocas y emplazamientos geográficos, en torno a una inquietud sobre la función mnemónica del arte. Marco teórico bajo el cual investigamos la relación entre memoria, creatividad y arte, aplicada a los artistas chilenos emergentes...

Efectos de la enseñanza interdisciplinaria en la educación ambiental sobre los conocimientos, valores y actitudes ambientales de estudiantes de segundo ciclo básico (Los Ángeles, Región del Biobío, Chile)

Debido a la necesidad de implementar metodologías efectivas para la formación de ciudadanos con conciencia ambiental, se planteó esta investigación con el objetivo de evaluar el efecto de la enseñanza interdisciplinaria en la Educación Ambiental, sobre los conocimientos, valores y actitudes ambientales, de estudiantes de sexto curso básico de un establecimiento municipal de la ciudad de Los Ángeles, en Chile. Se relaciona la Educación Ambiental con las asignaturas Lenguaje-Comunicación y Matemática. Los instrumentos de medición, validados por un comité de expertos y sometidos a un análisis de fiabilidad. Se aplicaron antes y después de la intervención, permitiendo así medir el grado de cambio en conocimientos, valores y actitudes ambientales en los distintos tratamientos, los cuales fueron analizados estadísticamente por medio de tests no paramétricos. Los resultados indican que un grado mayor de interdisciplinariedad genera mejores conocimientos, valores y actitudes ambientales, por lo que se recomienda implementar estrategias interdisciplinarias en el aula al momento de realizar Educación Ambiental.

Alfabetización en lectura y escritura en personas en situación de discapacidad intelectual

El trato de las personas en situación de discapacidad (PsD) ha ido variando en la historia de la humanidad desde el infanticidio en la antigüedad hasta la actualidad donde se considera a la persona como un sujeto de derecho que debe ser respetado, no discriminado y con igualdad de oportunidades. El Modelo Multidimensional de la discapacidad (AAIDD, 2011) promueve las habilidades conceptuales de lectura, escritura y matemática considerándolas destrezas fundamentales para la plena inclusión de las personas en la comunidad, y a que les permiten acceder al conocimiento, comunicarse, manejarse en la vida diaria y lograr la inclusión social. ¿Pero que pasa cuando las personas no acceden a la lectoescritura o sus habilidades son tan básicas que no le permiten beneficiarse de ellas en la sociedad? Atendiendo a estas inquietudes nace el interés por estudiar las competencias de las PsD, siendo el objetivo de esta investigación “Analizar las competencias en Comprensión Lectora, Producción de de Textos y Manejo de la Lengua en estudiantes con Discapacidad Intelectual insertos en escuelas especiales de la Región de Los Lagos de Chile”.

Simulación en tiempo acelerado de una red de autobuses metropolitana usando un CAS

Se ha realizado una aplicación para simular en tiempo acelerado una red de autobuses metropolitana y de metro usando un CAS. Con esta aplicación se pretende optimizar estos medios de transporte de forma que el uso de estos sea la primera posibilidad a elegir y no la última alternativa. Esta aplicación permite la representación de cualquier mapa descrito por el usuario, para ello se han desarrollado una serie de algoritmos capaces de representarlos y registrar la información necesaria para el correcto movimiento de los autobuses y del metro. La generación de personas en las paradas de autobuses y metro, modificación del tiempo que se tarda en recorrer la distancia entre dos paradas en función del tráfico que exista y la generación de posibles averías tanto en los autobuses como en los metros se ha realizado usando funciones de distribución como la Exponencial, Poisson y Normal. Estas funciones varían dependiendo de los parámetros que se introduzcan mediante la interfaz de usuario. El CAS encargado de realizar la simulación es Maxima y tanto para la representación gráfica de la simulación como para mostrar los resultados se ha usado JAVA.

Mejoras en los proyectos de simulación de flujo de tráfico en tiempo acelerado

Se han desarrollado cuatro mejoras en los proyectos de simulación de flujo de tráfico en tiempo acelerado. Los proyectos [1] y [2] realizan una simulación de flujo de tráfico en un CAS, Maxima, y usan Java, para realizar la GUI. Ambos usan Jacomax para realizar la comunicación Java-Maxima. La primera ha sido implementar un algoritmo Dijkstra difuso en [2] que simule (de forma más real que el algoritmo Dijkstra), el camino que sigue un vehículo entre un origen y un destino, dentro de un mapa (un grafo) que representa una zona de Málaga. Además, se ha personalizado el grafo inicial asociando uno ponderado a cada vehículo, en el cual, las aristas (las calles) tienen un peso calculado con una uniforme o una normal. Para ganar en rendimiento en [1] y [2], se ha permitido al usuario decidir cada cuantos pasos en Maxima se comunica con Java, eliminando así muchas comunicaciones que resultaban lentas. Además, se ha creado un programa con Java, el cual crea un paquete Maxima con las funciones de distribución, densidad, masa, variables aleatorias, que el usuario desee, dando la posibilidad de elegir entre las más usuales ya implementadas. Este paquete puede ser cargado en [1] y [2] permitiendo al usuario elegir la función de distribución que más se asemeje al fenómeno que se desea simular. La última ha sido conseguir que funcionen los proyectos [1] y [2] en una máquina Mac.

El límite sur de distribución de Zostera marina L. y Phyllospadix torreyi Watson para el noroeste mexicano

Se analiza el límite sur de distribución de dos angiospermas marinas en México.

El proceso del pensamiento crítico en la resolución de problemas en las asignaturas de Ciencia Salud y Medio Ambiente y Estudios Sociales con una perspectiva constructivista en los estudiantes de segundo ciclo de Educación Básica de cinco instituciones educativas del distrito 12-05, del municipio de San Miguel, departamento de San Miguel

Se estudió la relación del pensamiento crítico con perspectiva constructivista, con la solución efectiva de problemas en las asignaturas de Ciencia Salud y Medio Ambiente y Estudios Sociales en los/as estudiantes de segundo ciclo de educación básica de cinco Instituciones Educativas del distrito 12-05 del municipio de San Miguel, identificando la efectividad de los métodos tradicionales de enseñanza, que utilizan los/as docentes en el aprendizaje de las asignaturas de Ciencia Salud y Medio Ambiente y Estudios Sociales. Se analizó el impacto pedagógico del pensamiento crítico, en el aprendizaje de resolución de problemas en la asignaturas y, por último, se aplicó una Guía Pedagógica Didáctica, en la enseñanza de las asignaturas de Ciencia Salud y Medio Ambiente y Estudios Sociales, y su incidencia en la adquisición de un pensamiento creativo, con perspectiva constructivista, en los/as estudiantes de segundo ciclo de educación básica de cinco Instituciones Educativas del distrito 12-05 del municipio de San Miguel. Metodología: La presente investigación es aplicada, mixto y demostrativa. Aplicada o práctica por que se implementa y pone en marcha el proyecto que sea elaborado; mixto por el enfoque cuantitativo y cualitativo. El enfoque mixto es un proceso que recolecta, analiza y vincula datos cualitativos y cuantitativos en un mismo estudio, o una serie de investigaciones para responder a un planteamiento del problema. El enfoque cuantitativo hace uso de la recolección de datos para probar hipótesis con base en la medición numérica y el análisis estadístico, para establecer patrones de comportamiento. El enfoque cualitativo utiliza la recolección de datos sin medición numérica extrae descripciones a partir de observaciones que adoptan la forma de entrevista, narraciones, notas de campo, grabaciones, transcripciones de audio, vídeos registros escritos de todo tipo, fotografías, o películas y artefactos. Conclusión: la investigación permitió conocer que no se forma el pensamiento crítico con los/as estudiantes de segundo ciclo de Educación Básica, aunque es importante mencionar que algunos/as docentes poseen conocimiento sobre el tema pero se prefiere obviar dicha perspectiva, debido a que se torna más importante e indispensable una metodología memorística y transcriptora de información a una creadora de conocimiento, ya que el pensamiento memorístico únicamente habilita al educando a repetir o a introducir un paquete de conocimientos de manera automatizada sin darle importancia a la práctica de técnicas metodológicas que innoven el aprendizaje y que motiven a la reflexión de las diferentes situaciones educativas referentes a contenidos desarrollados en el proceso educativo.

On the construction of new bent functions from the max-weight and min-weight functions of old bent functions

Given a bent function f (x) of n variables, its max-weight and min-weight functions are introduced as the Boolean functions f + (x) and f − (x) whose supports are the sets {a ∈ Fn2 | w( f ⊕la) = 2n−1+2 n 2 −1} and {a ∈ Fn2 | w( f ⊕la) = 2n−1−2 n 2 −1} respectively, where w( f ⊕ la) denotes the Hamming weight of the Boolean function f (x) ⊕ la(x) and la(x) is the linear function defined by a ∈ Fn2 . f + (x) and f − (x) are proved to be bent functions. Furthermore, combining the 4 minterms of 2 variables with the max-weight or min-weight functions of a 4-tuple ( f0(x), f1(x), f2(x), f3(x)) of bent functions of n variables such that f0(x) ⊕ f1(x) ⊕ f2(x) ⊕ f3(x) = 1, a bent function of n + 2 variables is obtained. A family of 4-tuples of bent functions satisfying the above condition is introduced, and finally, the number of bent functions we can construct using the method introduced in this paper are obtained. Also, our construction is compared with other constructions of bent functions.

Chebanov law and Vakar formula in mathematical models of complex systems

Ecological models written in a mathematical language L(M) or model language, with a given style or methodology can be considered as a text. It is possible to apply statistical linguistic laws and the experimental results demonstrate that the behaviour of a mathematical model is the same of any literary text of any natural language. A text has the following characteristics: (a) the variables, its transformed functions and parameters are the lexic units or LUN of ecological models; (b) the syllables are constituted by a LUN, or a chain of them, separated by operating or ordering LUNs; (c) the flow equations are words; and (d) the distribution of words (LUM and CLUN) according to their lengths is based on a Poisson distribution, the Chebanov's law. It is founded on Vakar's formula, that is calculated likewise the linguistic entropy for L(M). We will apply these ideas over practical examples using MARIOLA model. In this paper it will be studied the problem of the lengths of the simple lexic units composed lexic units and words of text models, expressing these lengths in number of the primitive symbols, and syllables. The use of these linguistic laws renders it possible to indicate the degree of information given by an ecological model.

Corrigendum to “The envelope theorem for multiobjective convex programming via contingent derivatives” [J. Math. Anal. Appl. 372 (1) (2010) 197–207]

The aim of this note is to formulate an envelope theorem for vector convex programs. This version corrects an earlier work, “The envelope theorem for multiobjective convex programming via contingent derivatives” by Jiménez Guerra et al. (2010) [3]. We first propose a necessary and sufficient condition allowing to restate the main result proved in the alluded paper. Second, we introduce a new Lagrange multiplier in order to obtain an envelope theorem avoiding the aforementioned error.

Sensitivity Analysis in Convex Optimization through the Circatangent Derivative

The main goal of this paper is to analyse the sensitivity of a vector convex optimization problem according to variations in the right-hand side. We measure the quantitative behavior of a certain set of Pareto optimal points characterized to become minimum when the objective function is composed with a positive function. Its behavior is analysed quantitatively using the circatangent derivative for set-valued maps. Particularly, it is shown that the sensitivity is closely related to a Lagrange multiplier solution of a dual program.

On Gruenhage spaces, separating σ-isolated families, and their relatives

We prove that, given a topological space X, the following conditions are equivalent. (α) X is a Gruenhage space. (β) X has a countable cover by sets of small local diameter (property SLD) by F∩G sets. (γ) X has a separating σ-isolated family M⊂F∩G. (δ) X has a one-to-one continuous map into a metric space which has a σ-isolated base of F∩G sets. Besides, we provide an example which shows Fragmentability ⇏ property SLD ⇏ the space to be Gruenhage.

A natural extension of the classical envelope theorem in vector differential programming

The aim of this paper is to extend the classical envelope theorem from scalar to vector differential programming. The obtained result allows us to measure the quantitative behaviour of a certain set of optimal values (not necessarily a singleton) characterized to become minimum when the objective function is composed with a positive function, according to changes of any of the parameters which appear in the constraints. We show that the sensitivity of the program depends on a Lagrange multiplier and its sensitivity.

A logic-mathematical point of view of the truth: Reality, perception, and language

In this article, the authors propose a theory of the truth value of propositions from a logic-mathematical point of view. The work that the authors present is an attempt to address this question from an epistemological, linguistic, and logical-mathematical point of view. What is it to exist and how do we define existence? The main objective of this work is an approach to the first of these questions. We leave a more thorough treatment of the problem of existence for future works.