Investigación de Operaciones [INF-3144] Capítulo 2: Programación con Restricciones
|
|
- Esther del Río Maidana
- hace 6 años
- Vistas:
Transcripción
1 Investigación de Operaciones [INF-3144] Capítulo 2: Programación con Restricciones Dr. Ricardo Soto [ rsoto] Escuela de Ingeniería Informática Pontificia Universidad Católica de Valparaíso Dr. Ricardo Soto Investigación de Operaciones 1/30
2 1. Introducción Es una tecnología que tiene sus raíces en diversas áreas... Objetivo? Resolver problemas que se puedan representar en función de variables y restricciones Dr. Ricardo Soto Investigación de Operaciones 2/30
3 2. Ejemplos Ejemplos Reales Detección de errores de precisión en robots (IRCCYN Lab)...+ de 500 variables y restricciones Diseño de un sistema de aire acondicionado para aviones (Dassault Aviation) Z3...+ de 1000 variables y restricciones a2 Y3 b2 link 2 Z2 end-effector F Y2 3 X3 a1 link 1 F 2 X2 b1 Z1 joint 2 X2 Y1 X1 F 1 θ1 joint 1 Dr. Ricardo Soto Investigación de Operaciones 3/30
4 3. Proyectos Resueltos por alumnos PUCV Manufacturing Cell Design Juan Gutiérrez, Alexis López Dr. Ricardo Soto Investigación de Operaciones 4/30
5 3. Proyectos Resueltos por alumnos PUCV Nurse Rostering Renzo Pizarro, Gianni Rivera Dr. Ricardo Soto Investigación de Operaciones 5/30
6 3. Proyectos Resueltos por alumnos PUCV Mario Bros Problem Rodrigo Muñoz Dr. Ricardo Soto Investigación de Operaciones 6/30
7 3. Proyectos Resueltos por alumnos PUCV Ms Pacman Problem Francisco Lobos, Diego González Dr. Ricardo Soto Investigación de Operaciones 7/30
8 3. Proyectos Resueltos por alumnos PUCV Water Distribution Paz Clayton, Ricardo Rojas Dr. Ricardo Soto Investigación de Operaciones 8/30
9 3. Proyectos Resueltos por alumnos PUCV Portfolio Selection Camila Allendes, Hans Berendsen Dr. Ricardo Soto Investigación de Operaciones 9/30
10 3. Proyectos Resueltos por alumnos PUCV Open-pit mining Boris Almonacid Dr. Ricardo Soto Investigación de Operaciones 10/30
11 4. Problema de Satisfacción de Restricciones (Constraint Satisfaction Problem, CSP) Ejemplo 1 Resolver la siguiente ecuación, reemplazando las letras por dígitos distintos. S E N D + M O R E M O N E Y Dr. Ricardo Soto Investigación de Operaciones 11/30
12 4. Problema de Satisfacción de Restricciones (Constraint Satisfaction Problem, CSP) Ejemplo 1 Resolver la siguiente ecuación, reemplazando las letras por dígitos distintos. S E N D + M O R E M O N E Y Dr. Ricardo Soto Investigación de Operaciones 12/30
13 4. Problema de Satisfacción de Restricciones (Constraint Satisfaction Problem, CSP) Modelo Variables S,E,N,D,M,O,R,Y [0, 9] Restricciones 1000 S E + 10 N + D M O + 10 R + E = M O N + 10 E + Y S E, S N, S D... R Y Dr. Ricardo Soto Investigación de Operaciones 13/30
14 4. Problema de Satisfacción de Restricciones (Constraint Satisfaction Problem, CSP) Ejemplo 2 - N-Queens Ubicar n reinas en un tablero de ajedrez de n n, de manera tal que no se puedan atacar. Dr. Ricardo Soto Investigación de Operaciones 14/30
15 4. Problema de Satisfacción de Restricciones (Constraint Satisfaction Problem, CSP) Modelo Variables Q 1, Q 2, Q 3, Q 4 [1, 4] Restricciones (para i [1, 3] y j [i + 1, 4]) Q i Q j (filas) Q i + i Q j + j (diagonal 1) Q i i Q j j (diagonal 2) Dr. Ricardo Soto Investigación de Operaciones 15/30
16 4. Problema de Satisfacción de Restricciones (Constraint Satisfaction Problem, CSP) Ejercicio 1 - Packing Squares Ubicar un conjunto de cuadrados dentro una base cuadrada de tal manera que ningún cuadrado se translape con otro. Dr. Ricardo Soto Investigación de Operaciones 16/30
17 4. Problema de Satisfacción de Restricciones (Constraint Satisfaction Problem, CSP) Variables x 1, x 2,..., x squares [1, sidesize] y 1, y 2,..., y squares [1, sidesize] Constantes sidesize squares size 1, size 2,..., size squares Restricciones (para i [1, squares]) //inside x i sidesize size i + 1 y i sidesize size i + 1 Dr. Ricardo Soto Investigación de Operaciones 17/30
18 4. Problema de Satisfacción de Restricciones (Constraint Satisfaction Problem, CSP) Restricciones (para i [1, squares] y j [i + 1, squares]) //nooverlap x i + size i x j OR x j + size j x i OR y i + size i y j OR y j + size j y i Dr. Ricardo Soto Investigación de Operaciones 18/30
19 4. Problema de Satisfacción de Restricciones (Constraint Satisfaction Problem, CSP) A Constraint Satisfaction Problem P is defined by a triple P = X, D, C where: X is a n-tuple of variables X = x 1, x 2,..., x n, D is a corresponding n-tuple of domains D = D 1, D 2,..., D n such that x i D i, and D i is a set of values, for i = 1,..., n. C is a m-tuple of constraints C = C 1, C 2,..., C m. Dr. Ricardo Soto Investigación de Operaciones 19/30
20 5. Algoritmos de búsqueda y Técnicas de filtraje Solving = Modeling + Search Dr. Ricardo Soto Investigación de Operaciones 20/30
21 5. Algoritmos de búsqueda y Técnicas de filtraje Generate and Test Dr. Ricardo Soto Investigación de Operaciones 21/30
22 5. Algoritmos de búsqueda y Técnicas de filtraje Problemas Gran cantidad de instanciaciones que no conducen a una solución Las restricciones se evalúan con todas las variables instanciadas Solución? Evaluar las restricciones apenas se instancien las variables involucradas. Dr. Ricardo Soto Investigación de Operaciones 22/30
23 5. Algoritmos de búsqueda y Técnicas de filtraje Backtracking Dr. Ricardo Soto Investigación de Operaciones 23/30
24 5. Algoritmos de búsqueda y Técnicas de filtraje Principal Problema No se pueden detectar inconsistencias sin instanciar todas las variables involucradas en una restricción. Solución? Eliminar valores temporalmente de los dominios utilizando técnicas de consistencia (arc-consistency). Dr. Ricardo Soto Investigación de Operaciones 24/30
25 5. Algoritmos de búsqueda y Técnicas de filtraje Forward Checking Dr. Ricardo Soto Investigación de Operaciones 25/30
26 5. Algoritmos de búsqueda y Técnicas de filtraje Se puede mejorar? Verificar no sólo la consistencia entre la variable actual y las futuras, sino que también entre las futuras... Dr. Ricardo Soto Investigación de Operaciones 26/30
27 5. Algoritmos de búsqueda y Técnicas de filtraje Maintaining Arc Consistency (Full Look Ahead) Dr. Ricardo Soto Investigación de Operaciones 27/30
28 5. Algoritmos de búsqueda y Técnicas de filtraje Optimización Basta con extender el algoritmo de búsqueda para considerar la función objetivo Algoritmo más utilizado para optimización en CP: Branch and Bound Dr. Ricardo Soto Investigación de Operaciones 28/30
29 6. Heurísticas de selección de variable y valor Variable Valor First-fail (dominio más pequeño) Most-constrained variable Reduce-first (dominio más grande) Round-robin (orden equitativo, por ej. de la 1era a la última) smallest median maximal Dr. Ricardo Soto Investigación de Operaciones 29/30
30 7. Solvers Diversos Lenguajes para CP Basados en programación lógica (Ecl i ps e, SicstusProlog...) Basados en programación orientada a objetos (ILOG, Gecode...) Modelado de alto nivel (OPL, Zinc...) Dr. Ricardo Soto Investigación de Operaciones 30/30
Programación con Restricciones Constraint Programming [MII-771] Capítulo 1: Introducción
Programación con Restricciones [MII-771] Capítulo 1: Introducción Dr. Ricardo Soto [ricardo.soto@ucv.cl] [http://www.inf.ucv.cl/ rsoto] Escuela de Ingeniería Informática Pontificia Universidad Católica
Más detallesInvestigación de Operaciones (IO) Operations Research
Investigación de Operaciones (IO) Operations Research Dr. Ricardo Soto [ricardo.soto@ucv.cl] [http://www.inf.ucv.cl/ rsoto] Escuela de Ingeniería Informática Pontificia Universidad Católica de Valparaíso
Más detallesMetodología de la Investigación [DII-711] Capítulo 7: Selección de la Muestra
Metodología de la Investigación [DII-711] Capítulo 7: Selección de la Muestra Dr. Ricardo Soto [ricardo.soto@ucv.cl] [http://www.inf.ucv.cl/ rsoto] Escuela de Ingeniería Informática Pontificia Universidad
Más detallesAlgoritmos para CSP 1
Algoritmos para CSP 1 1. Técnicas de Consistencia, o Inferenciales I. Inferencia, o consistencia completa Proceso que permite la síntesis de todas las restricciones de un problema en una única restricción
Más detallesRestricciones. Inteligencia Artificial. Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani
Restricciones Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani 1 Tema 2: Agentes basados en Búsqueda Resumen: 2. Agentes basados en búsqueda
Más detallesRazonamiento con restricciones. Pedro Meseguer IIIA CSIC Bellaterra
Razonamiento con restricciones Pedro Meseguer IIIA CSIC Bellaterra Un poco de historia:" comienzos" mejoras algorítmicas" extensiones" CSP, ejemplos, aplicaciones" Sumario! Algoritmos de resolución: búsqueda
Más detallesProgramación con Restricciones Constraint Programming
Programación con Restricciones Constraint Programming Introducción basada en Roman Barták: Guide to Constraint Programming http://kti.ms.mff.cuni.cz/~bartak/constraints/index.html Constraint Programming
Más detallesProblemas de satisfacción de restricciones.
Problemas de satisfacción de restricciones. In whitch we see how treating states as more than just little black boxes leads to the invention of a range of powerful new search methods and a deeper understanding
Más detallesHoja de Problemas Tema 6 Búsqueda con estados estructurados: Restricciones
Ejercicio 1: 1.1. Si se resuelve un problema de satisfacción de restricciones mediante búsqueda con asignaciones parciales, entonces (a) (b) (c) (d) (e) Un estado siempre asigna un valor a todas las variables
Más detallesUso de un motor de restricciones bajo dispositivos Android
Uso de un motor de restricciones bajo dispositivos Android Gonzalo Hernández 1, Camilo Villota Ibarra 2, James Muñoz Coronel 3, Harold Muñoz Muñoz 4 Universidad de Nariño, Facultad de Ingeniería, Departamento
Más detallesInteligencia Artificial Problemas de satisfacción de restricciones
Inteligencia Artificial Problemas de satisfacción de restricciones Primavera 2007 profesor: Luigi Ceccaroni Problemas de satisfacción de restricciones (PSRs) Componentes del estado = grafo de restricciones:
Más detallesEstudiemos el siguiente problema, propuesto por Wirth y desarrollado por Dijkstra: Una lista de las primeras secuencias que cumplen es:
25. Algoritmos heurísticos 25.1 Concepto de heurística. Se denomina heurística al arte de inventar. En programación se dice que un algoritmo es heurístico cuando la solución no se determina en forma directa,
Más detallesILOG SOLVER. Problemas de dominios finitos
ILOG SOLVER Problemas de dominios finitos Cambio de mentalidad Dominio de las Variables de decisión. Las ecuaciones a las que podemos hacer frente. Problemas de satisfacción de restricciones. Procedimientos
Más detallesSimulación y Optimización de Procesos Químicos
Unidad responsable: 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona Unidad que imparte: 713 - EQ - Departamento de Ingeniería Química Curso: Titulación: 2016 GRADO EN INGENIERÍA
Más detallesProblemas de Satisfacción de Restricciones
Problemas de Satisfacción de estricciones José Luis uiz eina José Antonio Alonso Jiménez Franciso J. Martín Mateos María José Hidalgo Doblado Dpto. Ciencias de la Computación e Inteligencia Artificial
Más detallesRazonamiento. con. Restricciones. Esquema Global. Tutorial IBERAMIA 2002. 1. Introducción - Definiciones - Ejemplos
Esquema Global Razonamiento con Restricciones Tutorial IBERAMIA 2002 Javier Larrosa Dep. LSI, UPC, Barcelona Pedro Meseguer IIIA, CSIC, Bellaterra 1. Introducción - Definiciones - Ejemplos 2. Métodos de
Más detallesSINTAXIS DE SQL-92. <definición de esquema >::= CREATE SCHEMA <cláusula de nombre de esquema> [ <elemento de esquema>... ]
SINTAXIS DE SQL-92 Introducción: Se presenta brevemente un resumen de la sintaxis de SQL según el estándar ISO 9075 (SQL- 92), dividido en tres partes: - Lenguaje de Definición de Daots (LDD), - Lenguaje
Más detallesSatisfacción de Restricciones
Satisfacción de Restricciones Introducción Componentes del estado: Variables Dominios (valores posibles para las variables) Restricciones binarias entre las variables Objetivo: Encontrar un estado que
Más detallesTema 5: Problemas de satisfacción de restricciones
Tema 5: Problemas de satisfacción de restricciones José Luis uiz eina José Antonio Alonso Franciso J. Martín Mateos María José Hidalgo Departamento de Ciencias de la Computación e Inteligencia Artificial
Más detallesClase 2 Introducción al Modelamiento
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 2 Introducción al Modelamiento ICS 1102 Optimización Profesor : Claudio Seebach Apuntes de
Más detallesMÁSTER UNIVERSITARIO EN INGENIERÍA DE SISTEMAS Y DE CONTROL. Curso 2010/2011. (Código: )
INTRODUCCIÓNA LA PROGRAMACIÓNMATEMÁTICAMATEMÁTICA MÁSTER UNIVERSITARIO EN INGENIERÍA DE SISTEMAS Y DE CONTROL Curso 2010/2011 (Código: 31104021) 1 Conceptos generales sobre optimización matemática La optimización
Más detallesRazonamiento. con. Restricciones. Esquema Global. Tutorial CAEPIA 2003. 1. Introducción - Definiciones - Ejemplos
Esquema Global Razonamiento con Restricciones Tutorial CAEPIA 2003 Javier Larrosa Dep. LSI, UPC, Barcelona Pedro Meseguer IIIA, CSIC, Bellaterra 1. Introducción - Definiciones - Ejemplos 2. Métodos de
Más detallesASIGNATURA FECHA HORA AULA. Matemática Discreta 20-ene 08,00-11,00 0,10H / 1,4H. Antropología Aplicada 22-ene 09,00-11,00 0,10H / 1,4H
EXÁMENES FEBRERO - CURSO 2015-2016 PRIMER CURSO Matemática Discreta 20-ene 08,00-11,00 0,10H / 1,4H Antropología Aplicada 22-ene 09,00-11,00 0,10H / 1,4H Programación de Robots I 25-ene 11,00-13,00 0,10H
Más detallesEl proyecto realizado consiste en un resolutor de sudokus mediante CSP.
Introducción El proyecto realizado consiste en un resolutor de sudokus mediante CSP. El problema del sudoku fue inventado por Howard Garns en 1979 y se volvió muy popular en Japón en 1986. En España ha
Más detallesDIPLOMADO. Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N.
DIPLOMADO Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N. Trabajo Final Propuesta Metodológica del área de Ciencias
Más detallesBases de Datos 2. Teórico
Bases de Datos 2 Teórico Structured Query Language (SQL) Características de SQL Standard Opera sobre conjuntos de tuplas: incluso para las operaciones de inserción, borrado y actualización. No elimina
Más detallesDES: Programa(s) Educativo(s): Tipo de materia: Clave de la materia: Semestre: Área en plan de estudios:
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: INGENIERÍA DE SOFTWARE Y COMPUTACIÓN I DES: Programa(s) Educativo(s): Tipo de materia: Clave
Más detallesDEPARTAMENTO SISTEMAS HORARIO AÑO 2015 - Comisión : 4K1 - Turno Tarde 1º Cuatrimest. Autorizado por: Director Departamento - Augusto José Nasrallah
HORARIO AÑO 2015 - Comisión : 4K1 - Turno Tarde 1º Cuatrimest INVESTIGACION OPERATIVA INVESTIGACION OPERATIVA 0 13:15 14:00 Profesor: ORREGO, TIANA Profesor: ROJAS, CRISTINA 1 14:00 14:45 ADMINISTRACION
Más detallesIINE-CPR semestres (mínimo); 12 semestres (máximo). Total de créditos: 260 Sistema de impartición: Escolarizado y Abierto.
Ingeniería Industrial 1. DEFINICIÓN DEL PROGRAMA EDUCATIVO. Rama de las ingenierías encargada del análisis, interpretación, comprensión, diseño, programación y control de sistemas productivos y logísticos
Más detallesEl determinante de una matriz se escribe como. Para una matriz, el valor se calcula como:
Materia: Matemática de 5to Tema: Definición de Determinantes Marco Teórico Un factor determinante es un número calculado a partir de las entradas de una matriz cuadrada. Tiene muchas propiedades e interpretaciones
Más detallesResolución de problemas
Inteligencia en Redes de Comunicaciones Resolución de problemas Julio Villena Román jvillena@it.uc3m.es El problema de resolver problemas La resolución de problemas es uno de los procesos básicos de razonamiento
Más detallesEl Lenguaje PL/SQL. Un lenguaje de propósito general orientado a la inclusión de sentencias SQL. Estructura del código PL/SQL.
Un lenguaje de propósito general orientado a la inclusión de sentencias SQL Estructura del código PL/SQL. Bloques: El Lenguaje PL/SQL sentencias PL/SQL Los ficheros terminan con el caracter
Más detallesHiperheurísticas Mediante un Enfoque Neuro-Evolutivo para el Ordenamiento Dinámico de Variables en Problemas de Satisfacción de Restricciones
Hiperheurísticas Mediante un Enfoque Neuro-Evolutivo para el Ordenamiento Dinámico de Variables en Problemas de Satisfacción de Restricciones TESIS Maestría en Ciencias en Sistemas Inteligentes Instituto
Más detallesDESARROLLO DE MODELOS, METODOS Y APLICACIONES DE PROGRAMACION ESTOCASTICA EN PLANIFICACION OPTIMA DE LARGO PLAZO.
CONICYT: Repositorio Institucional: Ficha de Iniciativa de CIT (Ciencia, Tecnología e Innovación) 1 FONDECYT-REGULAR - 1999-1990106 DESARROLLO DE MODELOS, METODOS Y APLICACIONES DE PROGRAMACION ESTOCASTICA
Más detallesProgramación lógica basada en restricciones
Programación lógica basada en restricciones Introducción. La programación lógica basada en restricciones [1][2] es un paradigma muy útil para formular y resolver problemas que se definen de forma natural
Más detallesInteligencia en Redes de Comunicaciones - 08 Agentes
El objetivo del Tema 8 es presentar los conceptos de Agentes : definiciones, propiedades, aplicaciones y detalles de su arquitectura. 1 Índice de los contenidos del tema. 2 El concepto de agente es un
Más detallesTodas las Imágenes y definiciones son del autor. En caso de que no fuera así, vendrá acompañada de la correspondiente referencia.
Notas: REFERENCIAS E IMÁGENES: Todas las Imágenes y definiciones son del autor. En caso de que no fuera así, vendrá acompañada de la correspondiente referencia. ANGLICISMOS: Los anglicismos usados en esta
Más detallesLenguaje para descripción de datos
Amparo López Gaona tación Fac. Ciencias, UNAM Mayo 2012 Definición de Datos El lenguaje para definición de datos permite especificar: Esquema de cada relación. El dominio de cada atributo. Restricciones
Más detallesCalidad y Reutilización de Software. Dr. Cuauhtémoc Lemus Olalde. Centro de Investigación en Matemáticas (CIMAT) Febrero, 2003
IV Ciclo de Conferencias Sistemas de Cara al Futuro Calidad y Reutilización de Software Dr. Cuauhtémoc Lemus Olalde Centro de Investigación en Matemáticas (CIMAT) Febrero, 2003 Calidad Conjunto de cualidades
Más detallesUnidad III: Lenguaje de manipulación de datos (DML) 3.1 Inserción, eliminación y modificación de registros
Unidad III: Lenguaje de manipulación de datos (DML) 3.1 Inserción, eliminación y modificación de registros La sentencia INSERT permite agregar nuevas filas de datos a las tablas existentes. Está sentencia
Más detallesStructured Query Language (SQL) Fundamentos de Bases de Datos InCo - 2011
Structured Query Language () Fundamentos de Bases de Datos InCo - Un poco de historia Lenguajes de consulta relacionales: SEQUEL (IBM-1970) QUEL (Ingres-1970) QBE (IBM-1970) es el lenguaje comercial más
Más detallesComprende el concepto de función y reconoce sus principales características. Grafica adecuadamente una función.
UNIVERSIDAD TECNOLÓGICA DE LOS ANDES FACULTAD DE INGENIERIAS ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMATICA SILABO I.- DATOS GENERALES 1.1. Nombre del curso : Matemática Básica 1.2. Código
Más detallesRestricciones de Integridad
Restricciones de Integridad Amparo López Gaona México, D.F. Semestre 2000-I Restricciones de Integridad Las principales restricciones de integridad que pueden indicarse son: La clave primaria. Claves candidatas.
Más detallesRAZONAMIENTO BASADO EN MODELOS: RAZONAMIENTO CUALITATIVO RAZONAMIENTO CUALITATIVO BASADO EN RESTRICCIONES
RAZONAMIENTO BASADO EN MODELOS: RAZONAMIENTO CUALITATIVO RAZONAMIENTO CUALITATIVO BASADO EN RESTRICCIONES 1 CONTENIDOS Introducción al modelado basado en restricciones La variable cualitativa y su representación
Más detallesProgramación n declarativa: lógica y restricciones
Programación n declarativa: lógica y restricciones Programación Lógica con Restricciones Constraint Logic Programming (CLP) Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Introducción n (I) CLP
Más detallesC a l ses P P y y NP C a l se P C a l se N P N P [No N n o -De D te t rmin i i n s i ti t c i Polynomial-tim i e]
Análisis y Diseño de Algoritmos Introducción Análisis y Diseño de Algoritmos Concepto de algoritmo Resolución de problemas Clasificación de problemas Algorítmica Análisis de la eficiencia de los algoritmos
Más detallesPROGRAMACIÓN CON RESTRICCIONES PARA EL TRATAMIENTO DE INCERTIDUMBRE EN CSP NUMÉRICOS
Universidad Técnica Federico Santa María Departamento de Informática Valparaíso Chile PROGRAMACIÓN CON RESTRICCIONES PARA EL TRATAMIENTO DE INCERTIDUMBRE EN CSP NUMÉRICOS Tesis presentada como requerimiento
Más detallesDEPARTAMENTO DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN OPCIÓN I
1INSTITUTO TECNOLÓGICO DE CIUDAD MADERO DEPARTAMENTO DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN OPCIÓN I TESIS: Desarrollo de Algoritmos de Retroceso Aplicados a la solución del Problema del Diseño de la
Más detallesA.1. Definiciones de datos en SQL
A.1. Definiciones de datos en SQL Las Sentencias del lenguaje de definición de datos (DDL) que posee SQL operan en base a tablas. Las Principales sentencias DDL son las siguientes: CREATE TABLE DROP TABLE
Más detallesInteligencia Artificial. Visiones: Árboles de Búsqueda Técnicas Look-Back Técnicas Look-Ahead. Elizabeth Montero Ureta.
Inteligencia Artificial Elizabeth Montero Ureta Departamento de Informática Universidad Técnica Federico Santa María Campus Santiago 1 1er Semestre 2009 1/18 2/18 Visiones: Tiene una solución? Encontrar
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Presentación del Programa de Investigación de Operaciones Estudiantes:
Más detallesMODELOS DE INVESTIGACION DE OPERACIONES
MODELOS DE INVESTIGACION DE OPERACIONES CARACTERÍSTICAS Los modelos se dividen en determinísticos (no probabilisticos) y estocásticos (probilisticos). Hay otros modelos híbridos porque incluyen las dos
Más detallesAplicación de Modelos Matemáticos en el Tratamiento de Imágenes de Ultrasonido
Aplicación de Modelos Matemáticos en el Tratamiento de Imágenes de Ultrasonido Dr. Marco MORA Investigador Les Fous du Pixel Image Procesing Group Departamento de Computación e Informática Universidad
Más detallesIntroducción a las RdP. Optimización basada en redes de Petri. Redes de Petri. Son objeto de estudio: RdP. Ejemplos:
Seminario sobre toma de decisiones en logística y cadenas de suministro Introducción a las RdP Optimización basada en redes de Petri https://belenus.unirioja.es/~emjimene/optimizacion/transparencias.pdf
Más detallesPrograma de estudios por competencias Métodos Matemáticos II. Fecha elaboración/modificación: Julio 2015 Clave de la asignatura:
Programa de estudios por competencias Métodos Matemáticos II 1. Identificación del curso Programa educativo: Ingeniería en Computación Unidad de aprendizaje: Métodos Matemáticos II Departamento de adscripción:
Más detallesLa Tecnología de Resolución de Restricciones 1. Rodolfo Fernández González. Planificación y Diseño: actualidad de los problemas de configuración
La Tecnología de Resolución de Restricciones 1 Rodolfo Fernández González Ante el boom de la demanda de aplicaciones de planificación y asignación de recursos, la tecnología de resolución de restricciones
Más detallesIntroducción a las bases de datos.
Introducción a las BBDD 1 Centro de Referencia Linux UAM-IBM Introducción a las bases de datos. Carmen B. Navarrete Navarrete carmen_navarrete@telefonica.net Introducción a las BBDD 2 Qué vamos a ver?
Más detallesUNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
FACULTAD DE CS. QUIMICAS, FISICAS Y MATEMATICAS I. DATOS GENERALES DEPARTAMENTO ACADEMICO DE INFORMATICA SILABO 1.1 Asignatura : METODOS NUMERICOS 1.2 Categoría : OE 1.3 Código : IF758VCI 1.4 Créditos
Más detallesIván Ruiz Rube Departamento de Ingeniería Informática Escuela Superior de Ingeniería Universidad de Cádiz
Procesadores de Lenguajes 2 Desarrollo de editores gráficos con GMF Curso 2013-2014 Iván Ruiz Rube Departamento de Ingeniería Informática Escuela Superior de Ingeniería Universidad de Cádiz 14/11/13 PL2
Más detallesLICENCIATURA ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS
LICENCIATURA ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PROGRAMA DE LA ASIGNATURA MODELIZACIÓN Y OPTIMIZACIÓN CURSO 2012-13 ASIGNATURA: CURSO: OPTATIVA 2º - 3º (2º Semestre) 1.- DATOS INICIALES DE IDENTIFICACIÓN
Más detallesProblemas de satisfacción de restricciones (CSP)
Capítulo 10 Problemas de satisfacción de restricciones (CSP) 10.1 Introducción La programación por restricciones es una metodología software utilizada para la descripción y posterior resolución efectiva
Más detallesCARRERA DE CIECNIAS DE LA COMPUTACIÓN PROGRAMA DE ESTUDIO. Teóricos: 2 Práctico: 1 Total 3
ARQUITECTURA DE COMPUTADORES CÓDIGO Y CCO301 Total 3 Las matemática aplicada a la computación es el modelado, simulación y optimización de procesos o fenómenos, para procesos complejos, costosos, riesgosos,
Más detallesSeminario de Protocolos de Investigación Planteamiento del Problema a Estudiar
Seminario de Protocolos de Planteamiento del Problema a Estudiar Dr. Daniel U. Campos Delgado Doctorado en Ingeniería Electrónica Facultad de Ciencias UASLP Contenido I. Áreas del conocimiento II. Disciplinas
Más detallesEl Lenguaje SQL TEMA V. Grupo de Bas ses de Datos Avanzadas Univ. Carlo os III de Madrid. V.1 SQL como Lenguaje de Definición de Datos
Grupo de Bases de Datos Avanzadas Univ. Carlos III de Madrid Índice V.1 Introducción V.1 SQL como Lenguaje de V.1.1 Definición del esquema V.1.2 Evolución del esquema V.2 SQL como Lenguaje de Manipulación
Más detallesPropagación de Restricciones. Iván André Tamayo García Maestría en Ingeniería de Sistemas EISC Universidad del Valle
Propagación de Restricciones Iván André Tamayo García Maestría en Ingeniería de Sistemas EISC Universidad del Valle Agenda Speeding up Constraint Propagation Definiciones y preliminares Solver e Incremental
Más detallesEstilector: una herramienta de aprendizaje para la redacción y traducción de textos destinada a estudiantes universitarios
https://goo.gl/ixc4dz Instituto de Literatura y Ciencias del Lenguaje Estilector: una herramienta de aprendizaje para la redacción y traducción de textos destinada a estudiantes universitarios El Proyecto
Más detallesMQ1 - Métodos Cuantitativos 1
Unidad responsable: 860 - EEI - Escuela de Ingeniería de Igualada Unidad que imparte: 732 - OE - Departamento de Organización de Empresas Curso: Titulación: 2016 GRADO EN INGENIERÍA EN ORGANIZACIÓN INDUSTRIAL
Más detallesCARRERA DE INGENIERÍA CIVIL EN INFORMÁTICA COMPETENCIAS ESPECÍFICAS Y SUS NIVELES DE DOMINIO
CARRERA DE INGENIERÍA CIVIL EN INFORMÁTICA COMPETENCIAS ESPECÍFICAS Y SUS NIVELES DE DOMINIO Responsables Prof. Oriel Herrera Gamboa Prof. Marcela Schindler Nualart Prof. Gustavo Donoso Montoya Prof. Alejandro
Más detallesPLAN DE UNIDAD 8.1. Enfoque de Contenido. racional positivo.
ETAPA ACTIVIDADES PARA EL LOGRO DE LAS TAREAS DE DESEMPEÑO TAREAS DE DESEMPEÑO U OTRA EVIDENCIA Antes (Dirigen la instrucción hacia la exploración del conocimiento previo del estudiante) Durante(El estudiante
Más detalles3ra. Parte. Bases de Datos Relacionales
3ra. Parte Bases de Datos Relacionales Lenguaje de consulta SQL Proyección Tabla 1 Selección Tabla 1 Tabla 1 Tabla 2 Unión Lenguaje SQL SELECT SELECT [TOP expresión [PERCENT] [ WITH TIES ] ]
Más detalles1.Introducción al Modelo Relacional.
1.Introducción al Modelo Relacional. 1.1 Qué es un Modelo?. Cuando en teoría de diseño de bases de datos se emplea el término "modelo", esto no tiene el mismo significado que en Lógica. En Lógica por "modelo"
Más detallesFundamentos de programación y Bases de Datos
Fundamentos de programación y Bases de Datos Duración: 25.00 horas Descripción En la actualidad la mayoría de nuestra vida esta basada en el uso de programas informáticos. Para desarrollar un programa
Más detallesEjemplo: El problema de la mochila. Algoritmos golosos. Algoritmos y Estructuras de Datos III. Segundo cuatrimestre 2013
Técnicas de diseño de algoritmos Algoritmos y Estructuras de Datos III Segundo cuatrimestre 2013 Técnicas de diseño de algoritmos Algoritmos golosos Backtracking (búsqueda con retroceso) Divide and conquer
Más detallesINGENIERO MECÁNICO. Este programa educativo se ofrece en las siguientes sedes académicas de la UABC:
INGENIERO MECÁNICO Este programa educativo se ofrece en las siguientes sedes académicas de la UABC: Campus Campus Tijuana, Unidad Valle de las Palmas Campus Mexicali, Unidad Mexicali Unidad académica donde
Más detallesCENTRO UNIVERSITARIO MONTEJO A.C. SECUNDARIA Temario Matemáticas 1
BLOQUE 1 Convierte números fraccionarios a decimales y viceversa. Conoce y utiliza las convenciones para representar números fraccionarios y decimales en la recta numérica. Representa sucesiones de números
Más detallesIntroducción a la Computación (para Matemática) Primer Cuatrimestre de 2015
Primer Cuatrimestre de 2015 Docentes: Agustín Gravano (Profesor) Hernán Czemerinski (JTP) Thomas Fischer (Ayudante de 1ra) Luciano Leveroni (Ayudante de 2da) Clase de hoy: Cuestiones administrativas: horarios,
Más detallesCURSO 1 ASIGNATURA DEPARTAMENTO AREA NOMBRE_COMPLETO DOCTOR
DOBLE GRADO EN ING. INFORMATICA E ING. DE COMPUTADORES Categoría Nº Profesores Nº Doctores Catedrático de Universidad 2 2 Profesor Colaborador 4 3 Profesor Contratado Doctor 26 26 Profesor Visitante 8
Más detallesBreve introducción a la Investigación de Operaciones
Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de
Más detallesEspecialidades en GII-TI
Especialidades en GII-TI José Luis Ruiz Reina (coordinador) Escuela Técnica Superior de Ingeniería Informática Mayo 2014 Qué especialidades tiene la Ingeniería Informática? Según las asociaciones científicas
Más detallesPROGRAMA DE ESTUDIOS SIMULTÁNEOS DE GRADO EN MATEMÁTICAS Y GRADO EN INGENIERÍA INFORMÁTICA
PROGRAMA DE ESTUDIOS SIMULTÁNEOS DE EN MATEMÁTICAS Y EN INGENIERÍA INFORMÁTICA EXPOSICION DE MOTIVOS En los últimos años, con la puesta en marcha de los títulos de Grado dentro del plan del Espacio Europeo
Más detallesBalanceo de circuitos de distribución primaria
Revista 91 Balanceo de circuitos de distribución primaria Primary distribution circuits balancing Jorge Carrión González 1, Julio Cuenca Tinitana 1, Diego Orellana 1, Raúl Carvajal Pérez 2* 1. Universidad
Más detallesModelo de Programación de Restricciones para la optimización de la distribución de una empresa del sector de la construcción. Pág. 1.
distribución de una empresa del sector de la construcción. Pág. 1 Resumen El proyecto consiste en el estudio y optimización de la planificación de la distribución de producto de una empresa del sector
Más detallesUnidad. Lenguaje SQL. (Structured Query Language)
Unidad Lenguaje SQL (Structured Query Language) 1 SQL Definición DDL Consulta y Actualización DML Create Alter Drop Select Insert Update Delete 2 SQL DDL CREATE TABLE nombre_tabla (nombre_columna tipo_dato/dominio
Más detallesBase de datos I Facultad de Ingeniería. Escuela de computación.
Base de datos I Facultad de Ingeniería. Escuela de computación. Introducción Este manual ha sido elaborado para orientar al estudiante de Bases de datos I en el desarrollo de sus prácticas de laboratorios,
Más detallesUNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA FACULTAD DE CIENCIAS PROGRAMA DE MATEMÁTICAS PLAN DE ESTUDIOS
UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA FACULTAD DE CIENCIAS PROGRAMA DE MATEMÁTICAS PLAN DE ESTUDIOS ASIGNATURA : ELECTIVA I - PROGRAMACION CÓDIGO : 8104661 SEMESTRE : IV CRÉDITOS : 4 FECHA DE
Más detallesPSR. Problema. Desigualdad triangular: La suma de las longitudes de cualesquiera 2 lados no es menor que la del tercero.
ECL i PS e CLP - Constraint Logic Programming ECL i PS e Herramienta open-source de CLP [Constraint Logic Programming] útil para modelar problemas de satisfacción de restricciones: http://www.eclipse-clp.orgclp.org
Más detallesPR1: Programación I 6 Fb Sistemas Lógicos 6 Obligatoria IC: Introducción a los computadores 6 Fb Administración de
CUADRO DE ADAPTACIÓN INGENIERÍA INFORMÁTICA - Campus Río Ebro Código Asignaturas aprobadas Créditos Carácter Asignaturas/Materias reconocida Créditos Carácter 12007 Cálculo 7,5 MAT1; Matemáticas I 12009
Más detallesTECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL
1 TECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL TECNOLOGÍA DE LA COMPUTADORA FACILITADOR: PARTICIPANTE: DAVID, CHIRIQUÍ 2015 2 Qué es un programa? Un programa informático es un conjunto
Más detallesPLANIFICACION DE ALGORITMOS Y PROGRAMACION
REPUBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD BOLIVARIANA DE VENEZUELA P.F.G. INFORMÁTICA PARA LA GESTIÓN SOCIAL PLANIFICACION DE ALGORITMOS Y PROGRAMACION Ciudad Bolivar, Octubre 2006 Prof. Marianna
Más detalles(b) Cuál es la desventaja principal de una heurística con aprendizaje? es más informada que otra función heurística optimista h 2 *?
UNIVERIDD REY JUN CRLO CURO 0-0 INTELIGENCI RTIFICIL Hoja de Problemas Tema Ejercicio : Conteste a las siguientes preguntas: (a) Cómo funciona una heurística con aprendizaje? olución: Una heurística con
Más detallesRepresentación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling
Representación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling Salvador E. Ayala-Raggi German Cuaya-Simbro Modesto G. Medina-Melendrez Angélica Muñoz-Meléndez Instituto
Más detallesFACULTAD DE CIENCIAS AGROPECUARIAS ESCUELA ACADÉMICO PROFESIONAL DE MEDICINA VETERINARIA MATEMATICA II SILABO
FACULTAD DE CIENCIAS AGROPECUARIAS ESCUELA ACADÉMICO PROFESIONAL DE MEDICINA VETERINARIA I. DATOS GENERALES MATEMATICA II SILABO 1.1. Código : 04130 1.2. Requisito : Matemática I (04123) 1.3. Ciclo Académico
Más detallesTema 2 Conceptos básicos de programación. Fundamentos de Informática
Tema 2 Conceptos básicos de programación Fundamentos de Informática Índice Metodología de la programación Programación estructurada 2 Pasos a seguir para el desarrollo de un programa (fases): Análisis
Más detallesTÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS.
TÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS. HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Ingeniería de
Más detallesSELECCION AUTOMATICA DE ALGORITMO DE ASIGNACION PARA GENERAR CODIGO PARALELO EFICIENTE
CONICYT: Repositorio Institucional: Ficha de Iniciativa de CIT (Ciencia, Tecnología e Innovación) 1 FONDECYT-REGULAR - 2000-1000074 SELECCION AUTOMATICA DE ALGORITMO DE ASIGNACION PARA GENERAR CODIGO PARALELO
Más detallesModelado de Arquitectura Software
Departamento de Lenguajes y Sistemas Informáticos BLOQUE I: Arquitectura del Software Modelado de Arquitectura Software Tema 4 Arquitectura e Integración del Software Curso 2012/2013 Índice UML Diagrama
Más detallesINDICE GENERAL... 1 INDICE DE FIGURAS... 3
INDICE GENERAL INDICE GENERAL... 1 INDICE DE FIGURAS... 3 1. Introducción y Discusión Bibliográfica... 4 1.1 Discusión Bibliográfica... 4 1.2 Motivación... 5 1.3 Estructura de la tesis... 6 2. Análisis
Más detallesPLAN DE MERCADEO PARA LA DISTRIBUCIÓN Y DESARROLLO DE SOFTWARE ADMINISTRATIVO DIRIGIDA A LAS PEQUEÑAS Y MEDIANAS EMPRESAS (DISTRITO CAPITAL)
UNIVERSIDAD NUEVA ESPARTA FACULTAD DE CIENCIAS ADMINISTRATIVAS ESCUELA DE ADMINISTRACIÓN PLAN DE MERCADEO PARA LA DISTRIBUCIÓN Y DESARROLLO DE SOFTWARE ADMINISTRATIVO DIRIGIDA A LAS PEQUEÑAS Y MEDIANAS
Más detallesUNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA GERENCIA ACADEMICA COORDINACION DE PREGRADO PROYECTO INGENIERIA 1272-416/ALGEBRA DE ESTRUCTURAS SEMESTRE:
GERENCIA ACADEMICA COORDINACION DE PREGRADO PROYECTO INGENIERIA PROGRAMA: ALGEBRA LINEAL CÓDIGO ASIGNATURA: 1272-521 PRE-REQUISITO: 1272-416/ALGEBRA DE ESTRUCTURAS SEMESTRE: 90-II UNIDADES DE CRÉDITO:
Más detallesConstante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa.
Constantes y variables Constante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa. pi = 3.1416 Variable: Es un espacio en la memoria de la computadora que
Más detalles