906 resultados para Programación lineal


Relevância:

20.00% 20.00%

Publicador:

Resumo:

El presente proyecto se enmarca en el área de métodos formales para computación; el objetivo de los métodos formales es asegurar, a través de herramientas lógicas y matemáticas, que sistemas computacionales satisfacen ciertas propiedades. El campo de semántica de lenguajes de programación trata justamente de construir modelos matemáticos que den cuenta de las diferentes características de cada lenguaje (estado mutable, mecanismos de paso de parámetros, órdenes de ejecución, etc.); permitiendo razonar de una manera abstracta, en vez de lidiar con las peculiaridades de implementaciones o las vaguezas de descripciones informales. Como las pruebas formales de corrección son demasiado intrincadas, es muy conveniente realizar estos desarrollos teóricos con la ayuda de asistentes de prueba. Este proceso de formalizar y corrobar aspectos semánticos a través de un asistente se denomina mecanización de semántica. Este proyecto – articulado en tres líneas: semántica de teoría de tipos, implementación de un lenguaje con tipos dependientes y semántica de lenguajes imperativos con alto orden - se propone realizar avances en el estudio semántico de lenguajes de programación, mecanizar dichos resultados, e implementar un lenguaje con tipos dependientes con la intención de que se convierta, en un mediano plazo, en un asistente de pruebas. En la línea de semántica de teoría de tipos los objetivos son: (a) extender el método de normalización por evaluación para construcciones no contempladas aun en la literatura, (b) probar la adecuación de la implementación en Haskell de dicho método de normalización, y (c) construir nuevos modelos categóricos de teoría de tipos. El objetivo de la segunda línea es el diseño e implementación de un lenguaje con tipos dependientes con la intención de que el mismo se convierta en un asistente de pruebas. Una novedad de esta implementación es que el algoritmo de chequeo de tipos es correcto y completo respecto al sistema formal, gracias a resultados ya obtenidos; además la implementación en Haskell del algoritmo de normalización (fundamental para el type-checking) también tendrá su prueba de corrección. El foco de la tercera línea está en el estudio de lenguajes de programación que combinan aspectos imperativos (estado mutable) con características de lenguajes funcionales (procedimientos y funciones). Por un lado se avanzará en la mecanización de pruebas de corrección de compiladores para lenguajes Algollike. El segundo aspecto de esta línea será la definición de semánticas operacional y denotacional del lenguaje de programación Lua y la posterior caracterización del mismo a partir de ellas. Para lograr dichos objetivos hemos dividido las tareas en actividades con metas graduales y que constituyen en sí mismas aportes al estado del arte de cada una de las líneas. La importancia académica de este proyecto radica en los avances teóricos que se propone en la línea de semántica de teoría de tipos, en las contribución para la construcción de pruebas mecanizadas de corrección de compiladores, en el aporte que constituye la definición de una semántica formal para el lenguaje Lua, y en el desarrollo de un lenguaje con tipos dependientes cuyos algoritmos más importantes están respaldados por pruebas de corrección. Además, a nivel local, este proyecto permitirá incorporar cuatro integrantes al grupo de “Semántica de la programación”.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Mode of access: Internet.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Se presenta y describen las líneas de trabajo experimentales que se vienen cultivando en el Grupo de investigación en Dinámica no Lineal y Fibras ópticas, recientemente creado en el Instituto de Óptica del CSIC. We present the experimental lines developed in last years in the Nonlinear Dynamics and Fiber Optics Group (NDFO) of the Optics Institute "Daza de Valdés" (IO-CSIC). © Sociedad Española de Óptica.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Cada vez son más los usuarios que optan por usar un juez online de programación como entrenamiento para un concurso de programación o inclusive como herramienta de estudio en el ámbito docente. No obstante, es natural que con su uso se cometan errores que muchas veces no se alcanzan a entender. Por ello, en este proyecto, se trata de resolver esa carencia mediante el ofrecimiento de pistas a los usuarios. Es decir, dado un problema con un formato concreto y una solución en código fuente, se devuelve una ayuda sobre el error cometido en la solución, lo cual supone, no solo una ayuda para participantes en concursos, sino también para alumnos y profesores que pueden beneficiarse de esta ayuda. De hecho, el uso de herramientas de corrección automática está en aumento, y con la solución propuesta, se podría obtener pistas para los problemas que respeten el formato esperado.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La presente tesis est a centrada en dos temas principales: el primero abarca el primer cap tulo y el segundo se divide entre los cap tulos dos y tres. En el primer cap tulo estudio un problema que apareci o como tal hace relativamente poco tiempo (aunque ya en la segunda mitad del pasado siglo se publicaron una serie de resultados que, con la terminolog a adecuada, estar an englobados dentro de esta teor a). Nos interesaremos en la b usqueda de estructuras algebraicas (como espacios vectoriales, algebras, espacios de Banach) contenidas en subconjuntos de funciones cuyos elementos (con la posible excepci on del elemento nulo) veri can ciertas propiedades anti-intuitivas (propiedades de dif cil visualizaci on). Ello nos puede conducir a la idea de c omo la intuci on puede enga~narnos, y sugerir que, aunque se haya dedicado una ingente cantidad de esfuerzo y tiempo para encontrar un unico ejemplo que veri que tales propiedades, y dicho trabajo pueda dar la idea de que no existen muchos m as espec menes de similares caracter sticas, de hecho existen ejemplares su cientes como para construir espacios \grandes" cuyos elementos (salvo el cero) satisfacen las mismas propiedades. M as espec camente, decimos que un subconjunto de un espacio vectorial topol ogico es -lineable (dado un numero cardinal ) si podemos garantizar la existencia de un espacio vectorial de dimensi on contenido en el conjunto (uni on el elemento cero, en caso de que cero no forme parte del conjunto de partida). Si el espacio vectorial es cerrado, nos referiremos a este conjunto como - espaciable (y la propiedad que trataremos ser a la de -espaciabilidad) y si la estructura en cuesti on es un algebra de Banach, entonces diremos que el conjunto es ( ; )-algebrable (donde aqu es la cardinalidad de un conjunto minimal de generadores del algebra)...

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Programa de doctorado: Patología quirúrgica, reproducción humana y factores psicológicos y el proceso de enfermar. La fecha de publicación es la fecha de lectura.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aquí se expone un ejemplo de programación dinámica, el cual muestra una aplicación directa del principio de optimalidad en problemas de múltiples etapas. No obstante que la aplicación de este ejemplo se reduce a casos en que hay que tomar dos decisiones únicamente, en situaciones reales son diversos los problemas de este tipo y de ahí su importancia. Por otra parte, la forma de solución aquí expuesta resulta accesible aun para aquellos poco versados en programación dinámica. Creador de principios de optimalidad y uno de los principales propulsores de los principios teóricos que gobiernan esta variedad reciente de la programación matemática es R. E. Bellman. El término programación dinámica se define como: un sistema de optimización donde se puede representar cada una de las variables como función de un parámetro común y si este parámetro es el tiempo, entonces se trata de un problema de programación dinámica. Las técnicas de solución son aplicables, entre otros, a los procesos de decisiones de múltiples etapas en las cuales la decisión que se toma en cada etapa depende de las decisiones tomadas previamente.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, the temperature of a pilot-scale batch reaction system is modeled towards the design of a controller based on the explicit model predictive control (EMPC) strategy -- Some mathematical models are developed from experimental data to describe the system behavior -- The simplest, yet reliable, model obtained is a (1,1,1)-order ARX polynomial model for which the mentioned EMPC controller has been designed -- The resultant controller has a reduced mathematical complexity and, according to the successful results obtained in simulations, will be used directly on the real control system in a next stage of the entire experimental framework

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Tesis (Ingeniero(a) en Automaziación).--Universidad de La Salle. Facultad de Ingeniería. Programa de Ingeniería en Automatización, 2014

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Tesis (Ingeniero(a) Eléctrico).--Universidad de La Salle. Facultad de Ingeniería. Programa de Ingeniería Eléctrica, 2014

Relevância:

20.00% 20.00%

Publicador:

Resumo:

El objetivo de este documento es presentar dos aproximaciones generales a la axiomatización de clases y conjuntos. De una parte, la aproximación matemáticas, mostrando el origen, evolución y desarrollo de la teoría matemática de clases y conjuntos, sin formular completamente el desarrollo axiomático, sólo mostrando los conceptos básicos y las crisis generadas por ellos y la solución más usualmente aceptada. Por otra parte, la aproximación dada por el paradigma orientado a objetos, siguiendo especialmente la línea marcada por el lenguaje smalltalk-80

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Bogotá (Colombia) : Universidad de La Salle. Facultad de Ciencias de La Educación. Licenciatura en Lengua Castellana, Inglés y Francés