Restricciones sobre dominios finitos con Gprolog
|
|
- Gabriel Farías Escobar
- hace 8 años
- Vistas:
Transcripción
1 Autores: Rubén García Portal Nikolai Smirnov Restricciones sobre dominios finitos con Gprolog Introducción. Este documento explicará brevemente las funciones que se utilizan en Gprolog para resolución de restricciones, veremos cómo se utilizan y unos ejemplos resueltos para facilitar la comprensión. Esta guía puede ser una pequeña ampliación del apartado 8. Finite domain solver and built-in predicates del manual de gprolog. Gprolog es un compilador libre de Prolog con resolución de restricciones sobre dominios finitos (FD) desarrollado por Daniel Díaz [1], autor también del manual. Variables FD Para trabajar con las funciones de dominio finito se necesita un nuevo tipo de datos, estas son las variables FD que tienen asociado un dominio que acota los valores que pueden tomar. Inicialmente este dominio comprende el rango de 0..fd_max_integer, siendo la constante el valor máximo que puede tomar la variable. Estas variables son totalmente compatibles con las variables y enteros de prolog, si un predicado de restricciones espera una variable fd, se le puede pasar una variable de prolog que tomara los valores de todo el rango o un entero que sera considerado como un rango de un solo valor. Se puede representar una variable FD de 2 formas: 1- Interval representation, en esta representación solo se indican el menor valor y el mayor valor que comprenden el intervalo, ambos dentro del intervalo máximo. 2- Sparse representation, se utiliza un vector para indicar los posibles valores de la variable (el dominio). Los valores posibles que se pueden establecer estan en el rango 0..vector_max, esta constante esta inicialmente definida con el valor 127, para cambiarlo se utiliza el predicado set_vector_max/1, y para conocer el valor actual el predicado vector_max/1.
2 Algunos ejemplos de representación: Restricción X #=< X \= : Dominio Se debe tener en cuenta el tamaño del vector para elegir valores adecuados, que no se salgan de los rangos ni por exceso ni por defecto. Recordemos que si no definimos un tope de dominio por defecto con fd_set_vector_max/1 antes de otras restricciones, el valor tope (fd_vector_max/1) por defecto es 127. fd_set_vector_max/1 tiene la peculiaridad de que en máquinas de 32 bits asignará el valor M=(32*k)-1 más cercano por arriba al valor que pasemos como parámetro. Así que si ejecutamos fd_set_vector_max(256), el fd_vector_max se establecerá en 287 (32*9)-1.? fd_set_vector_max(256). (1 ms)? fd_vector_max(a). A = 287 Una variable común se convierte en una variable de dominio finito implícitamente al definir una restricción sobre ella. Ejemplo: Tenemos una variable X y definimos la restricción que ésta no puede tomar valores mayores que 5. El mecanismo de resolución integrado basado en restricciones asocia a la variable X una variable FD _#2 con dominio que por la restricción impuesta (más las restricciones que se han establecido por defecto como la del fd_vector_max/1) se queda en [0..5].? X #=<5. X = _#2(0..5) Veremos más adelante que hay predicado especiales como el fd_domain que permiten definir más cómodamente variables FD con dominios que representen rangos contínuos, discontinuos o simplemente un conjunto de valores arbitrario.
3 Predicados FD Estos predicados son muy útiles a la hora de resolver problemas de satisfacción de restricciones ya que permiten declarar implícitamente las variables FD (asociando un dominio a una variable común) y trabajar con esas variables y sus dominios. Vamos a describir los predicados FD más importantes que se han utilizado en los problemas de ejemplo resueltos. Estos predicados son: fd_domain/2, fd_domain/3 fd_labeling/1, fd_labeling/2 fd_all_different/1 Dominio de las variables Predicados : fd_domain/2, fd_domain/3 Los predicados fd_domain restringen una variable a tomar valores dentro de un dominio. Definiendo una restricción para una variable común de prolog creamos una variable con un dominio finito (variable FD). Veamos unos ejemplos: fd_domain/3 Este predicado se utilizará para definir variables con un dominio finito que es un rango continuo. fd_domain(a,b,c) A variable FD B cota inferior del rango del dominio finito C cota superior del rango del dominio finito Ejemplo: Queremos definir una variable con un dominio finito que es el rango [5..25].? fd_domain(variablefd,5,25). VariableFD = _#3(5..25) (En la invocación al fd_domain VariableFD era una variable normal, que finalmente se mapea a una variable _#3 con un dominio finito [5..25]. Aunque ponga (5..25), los valores 5 y 25 forman parte del dominio.) En el siguiente ejemplo vemos que fd_domain establece restricciones sobre el
4 dominio y que su acción es consistente con otras restricciones que hayamos podido definir antes. Ejemplo: Definimos una restricción sobre la variable X, no puede tomar el valor 5, con ello implícitamente hemos declarado una variable FD con dominio [0..4,6..127]. Para a continuación, agregar otra restricción con fd_domain, reduciendo el dominio de X a [0..4,6..10].? X#\=5, fd_domain(x,1,10). X = _#2(1..4:6..10) fd_domain/2 Este predicado se utilizará para definir variables con un dominio finito formado por un conjunto de valores arbitrarios que se representarán por una lista. fd_domain(a,b) A variable FD B lista de valores que representa el dominio Ejemplo: Queremos definir una variable con un dominio finito que es el rango [2..4]. Algo, que podíamos tambien haber hecho con fd_domain(variablefd,2,4).? fd_domain(variablefd,[2,3,4]). VariableFD = _#2(2..4) Como curiosidad vemos que podemos definir el mismo rango, desordenando los valores. El dominio resultante es el mismo que en el ejemplo anterior.? fd_domain(variablefd,[2,4,3]). VariableFD = _#2(2..4) El uso por supuesto más apropiado de este predicado es la restricción del dominio a un rango discontinuo de valores sueltos. Por ejemplo el dominio [2,33,69] para la VariableFD.? fd_domain(variablefd,[2,33,69]). VariableFD = _#2(2:33:69)
5 fd_domain_bool/1 Este predicado sirve para asignar un rango booleano a una variable sería equivalente a utilizar el predicado fd_domain(variable,0,1). Predicados de control Hay varios predicados que sirven para saber si las variables que estamos utilizando son variables fd y cuáles son los valores máximos y minimos de los dominios de esas variables. Predicados como fd_max_vector/1, fd_set_max_vector/1, fd_dom/2, fd_size/2, fd_max/2, fd_min/2,... Son predicados simples que vienen descritos en el manual de Gprolog, nosotros vamos a centrarnos en las empleadas en los problemas de ejemplo y las más comunes. Etiquetado de las variables (Labeling) Predicados : fd_labeling/2, fd_labeling/1 Aplicando el mecanismo de resolución de restricciones integrado en gprolog, podemos encontrarnos en 3 escenarios: Se obtiene el dominio vacío para una o más variables FD. Esto significará que el problema es insatisfactible. Los dominios de todas las variables FD se han reducido a un sólo elemento (pueden ser valores distintos para cada variable). Esta situación se define como valuation domain. De esta situación se deduce una asignación a las variables que representa una solución del problema. No hay dominios vacíos, pero algunos dominios tienen más de un elemento. Esta situación no nos permite saber si el problema es satisfactible. El tercer escenario da lugar a la conclusión de que el mecanismo de resolución intergrado basado en restricciones sin más es incompleto. Necesitamos un procedimiento que nos permita iterar sobre esos dominios multivaluados, reduciendo en cada iteración el dominio de cada variable al sucesivo valor y volviendo a propagar las restricciones esperando obtener un valuation domain. Cada valuation domain representará una solución al problema. Este procedimiento viene implementado en gprolog con el predicado fd_labeling (fd_labeling/1 y fd_labeling/2) (que por otro lado se puede programar fácilmente haciendo uso de varios predicados sencillos de fd, como fd_dom). Con el uso de fd_labeling ya obtenemos un mecanismo de resolución de restricciones sobre dominios finitos completo. El predicado fd_labeling/1 recibe como primer parámetro la lista con las variables con dominio finito y prueba a asignar a cada variable un valor dentro de su dominio y realiza backtracking sobre esas asignaciones permitiendo encontrar todas las posibles soluciones. Ejemplo: Tenemos un problema con dos variables A y B que tienen ambas dominios de más de un elemento [1..3], a aparte de la restricción del dominio a
6 [1..3], también definimos por ejemplo que A debe ser distinta de B. La resolución intergrada en gprolog basada sólo en restricciones, lo máximo que ha podido es reducir los dominios de las variables a los que se ven [1..3], pero no es capaz de proporcionarnos una respuesta concreta determinista. Necesitamos que el dominio de cada variable se reduzca a un sólo valor, obteniendo una asignación que representa una solución al problema.? fd_domain([a,b],1,3),a#\=b. A = _#3(1..3) B = _#25(1..3) Ahora aplicamos fd_labeling sobre las lista de variables FD (A y B) y vemos que se realiza un backtracking sobre la reducción de cada dominio a los sucesivos valores que lo formaban, en cada iteración se propagan las restricciones en función de los monovalores concretos a los que quedan restringidas las variables y se obtienen todas las soluciones.? fd_domain([a,b],1,3),a#\=b, fd_labeling([a,b]). A = 1 B = 2? ; A = 1 B = 3? ; A = 2 B = 1? ; A = 2 B = 3? ; A = 3 B = 1? ; A = 3 B = 2 El orden de la selección de los valores a los que quedará reducido el dominio, así como por qué variable empezará la acción del etiquetado pueden tener un
7 efecto notable en el rendimiento de la búsqueda, que es al fin y al cabo. El predicado fd_labeling/2 permite definir con su segundo parámetro distintas estrategias para la selección del valor y la variable. Algunas de estas estrategias son por ejemplo empezar por las variables cuyo dominio es el más reducido de todos o por las variables que intervienen en un mayor número de restricciones,... En fd_labeling/1 se omite la especificación de las estrategias lo que supone utilizar las estrategias establecidas por defecto. Para más información remitimos al manual de gprolog y el ejemplo del problema de resolución de Sudoku. Normalmente la metodología más eficiente para la definición de los predicados que resuelven un problema con restricciones es generar las restricciones y despues aplicar el etiquetado con fd_labeling ( constrain and generate methodology ). El establecimiento de restricciones hace que el solver basado en restricciones reduzca los dominios de las variables como consecuencia de las mismas. Tras lo cual, el espacio de valores sobre los que tendrá que trabajar fd_labeling será normalmente mucho menor. fd_all_different/1 Este predicado sirve para establecer la restricción de que todas las variables tomen valores distintos entre sí. Como único parámetro recibe la lista con las variables FD sobre las que se quiere establecer dicha restricción. Ejemplo: Tenemos 3 (A,B,C) variables con rango [1:3] y queremos que tomen valores distintos entre sí (A\=B and B\=C and A\=C).? fd_domain([a,b,c],1,3),fd_all_different([a,b,c]), fd_labeling([a,b,c]). A = 1 B = 2 C = 3? ; A = 1 B = 3 C = 2? ; A = 2 B = 1 C = 3? ; A = 2 B = 3 C = 1? ; A = 3 B = 1 C = 2? ; A = 3 B = 2 C = 1
8 Restricciones Aritméticas Son expresiones que representan funciones aritméticas compuestas por variables o enteros y los operadores. Se pueden utilizar los siguientes, siendo Exp$ donde $ es el número de la expresión FD que se utiliza: + Exp1 : El mismo valor. - Exp1 : El valor opuesto. Exp1 + Exp2 : La suma de las 2 expresiones. Exp1 Exp2 : La resta de las 2 expresiones. Exp1 * Exp2 : El producto de las 2 expresiones. Exp1 / Exp2 : El cociente de las 2 expresiones, solo se cumple si el resto es 0. Exp1 ** Exp2 : La Exp1 elevada a Exp2, una de las 2 debe ser entera. min(exp1, Exp2) : El mínimo de las 2 expresiones. max(exp1, Exp2) : El máximo de las 2 expresiones. dist(exp1, Exp2) : La distancia entre las 2 expresiones, Exp1 Exp2. Exp1 // Exp2 : El cociente de la división entera de las expresiones. Exp1 rem Exp2 : El resto de la división entera de las expresiones. quot_rem(exp1,exp2,r) : Cociente de la división entera de las expresiones devolviendo el resto en la variable R. Las siguientes restricciones pueden utilizarse con arco consistencia completa o parcial, se puede utilizar la parcial para reducir el dominio de las variables complejas. Hay una menor propagación de las variables en la arco consistencia parcial, pero aumenta la eficiencia y es mejor para las variables aritméticas. Cuando se utiliza una arco consistencia completa es a la inversa. Estos operadores se colocan entre las 2 expresiones como los operadores aritméticos anteriores. AC Descripción AC Total Parcial #= #=# Las expresiones deben ser iguales. #\= #\=# Las expresiones deben ser diferentes. #< #<# La primera expresión debe ser menor a la segunda. #=< #=<# La primera expresión debe ser menor o igual a la segunda. #> #># La primera expresión debe ser mayor a la segunda. #>= #>=# La primera expresión debe ser mayor o igual a la segunda. Ejemplos:? A #\= 5, B#>=6, A#>=B+7. A = _#2( @) B = _#27(6..120)
9 ? A #\= 5, B#>=6, A#>=B. A = _#2(6..127@) B = _#27(6..127) Referencias [1] Daniel Díaz: [2] Kim Marriott and Peter J. Stuckey Programming with constraints: an introduction, Cambrigde, Massachusetts London: The MIT Press, cop. 1998
BREVE MANUAL DE SOLVER
BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detallesSISTEMAS DE NUMERACIÓN. Sistema decimal
SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",
Más detallesEcuaciones de primer grado con dos incógnitas
Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad
Más detallesSistemas de numeración
Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan
Más detallesTecnologías en la Educación Matemática. Expresiones. Datos. Expresiones Aritméticas. Expresiones Aritméticas 19/08/2014
Tecnologías en la Educación Matemática jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR 1 Datos Los algoritmos combinan datos con acciones. Los datos de entrada
Más detallesQué son los monomios?
Qué son los monomios? Recordemos qué es una expresión algebraica. Definición Una expresión algebraica es aquella en la que se utilizan letras, números y signos de operaciones. Si se observan las siguientes
Más detallesUNIDAD 1. LOS NÚMEROS ENTEROS.
UNIDAD 1. LOS NÚMEROS ENTEROS. Al final deberás haber aprendido... Interpretar y expresar números enteros. Representar números enteros en la recta numérica. Comparar y ordenar números enteros. Realizar
Más detallesSISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97
SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. La norma principal en un sistema de numeración posicional es que un mismo símbolo
Más detallesLección 9: Polinomios
LECCIÓN 9 c) (8 + ) j) [ 9.56 ( 9.56)] 8 q) (a x b) d) ( 5) 4 k) (6z) r) [k 0 (k 5 k )] e) (. 0.) l) (y z) s) (v u ) 4 f) ( 5) + ( 4) m) (c d) 7 t) (p + q) g) (0 x 0.) n) (g 7 g ) Lección 9: Polinomios
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesManual para la utilización de PrestaShop
Manual para la utilización de PrestaShop En este manual mostraremos de forma sencilla y práctica la utilización del Gestor de su Tienda Online mediante Prestashop 1.6, explicaremos todo lo necesario para
Más detallesDivisibilidad y números primos
Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos
Más detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detallesby Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true
by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true I. FUNDAMENTOS 3. Representación de la información Introducción a la Informática Curso de Acceso a la Universidad
Más detalles1. SOLUCIONES A LOS EJERCICIOS PROPUESTOS
1 1. SOLUCIONES A LOS EJERCICIOS PROPUESTOS 1.1. ESPACIOS VECTORIALES 1. Analizar cuáles de los siguientes subconjuntos de R 3 son subespacios vectoriales. a) A = {(2x, x, 7x)/x R} El conjunto A es una
Más detallesProfr. Efraín Soto Apolinar. Función Inversa
Función Inversa Una función es una relación entre dos variables, de manera que para cada valor de la variable independiente eiste a lo más un único valor asignado a la variable independiente por la función.
Más detallesTema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por
Más detallesESTRUCTURAS ALGEBRAICAS 1
ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia
Más detallesQUÉ ES UN NÚMERO DECIMAL?
QUÉ ES UN NÚMERO DECIMAL? Un número decimal representa un número que no es entero, es decir, los números decimales se utilizan para representar a los números que se encuentran entre un número entero y
Más detallesEl sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica.
5.2 SISTEMAS DE NUMERACIÓN. DECIMAL El sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica. La base de un sistema indica el número de caracteres
Más detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detallesTema : ELECTRÓNICA DIGITAL
(La Herradura Granada) Departamento de TECNOLOGÍA Tema : ELECTRÓNICA DIGITAL.- Introducción. 2.- Representación de operadores lógicos. 3.- Álgebra de Boole. 3..- Operadores básicos. 3.2.- Función lógica
Más detallesE 1 E 2 E 2 E 3 E 4 E 5 2E 4
Problemas resueltos de Espacios Vectoriales: 1- Para cada uno de los conjuntos de vectores que se dan a continuación estudia si son linealmente independientes, sistema generador o base: a) (2, 1, 1, 1),
Más detallesSESION 4. 1. El comando Integrate 2. Aproximación de integrales definidas 3. Integración de funciones racionales
SESION. El comando Integrate. Aproimación de integrales definidas. Integración de funciones racionales . El comando Integrate El cálculo de integrales definidas e indefinidas en MATHEMATICA es sencillo
Más detalles1.4.- D E S I G U A L D A D E S
1.4.- D E S I G U A L D A D E S OBJETIVO: Que el alumno conozca y maneje las reglas empleadas en la resolución de desigualdades y las use para determinar el conjunto solución de una desigualdad dada y
Más detallesAnterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA. Operaciones elementales con números binarios
1 de 10 27/09/11 09:57 Anterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA Operaciones elementales con números binarios Suma de números binarios Resta de números binarios Complemento
Más detallesLÍMITES Y CONTINUIDAD DE FUNCIONES
Capítulo 9 LÍMITES Y CONTINUIDAD DE FUNCIONES 9.. Introducción El concepto de ite en Matemáticas tiene el sentido de lugar hacia el que se dirige una función en un determinado punto o en el infinito. Veamos
Más detallesDESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO
I. SISTEMAS NUMÉRICOS DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO LIC. LEYDY ROXANA ZEPEDA RUIZ SEPTIEMBRE DICIEMBRE 2011 Ocosingo, Chis. 1.1Sistemas numéricos. Los números son los mismos en todos
Más detallesFUNCIONES CUADRÁTICAS Y RACIONALES
www.matesronda.net José A. Jiménez Nieto FUNCIONES CUADRÁTICAS Y RACIONALES 1. FUNCIONES CUADRÁTICAS. Representemos, en función de la longitud de la base (), el área (y) de todos los rectángulos de perímetro
Más detallesUNIDAD 6. POLINOMIOS CON COEFICIENTES ENTEROS
UNIDAD 6. POLINOMIOS CON COEFICIENTES ENTEROS Unidad 6: Polinomios con coeficientes enteros. Al final deberás haber aprendido... Expresar algebraicamente enunciados sencillos. Extraer enunciados razonables
Más detallesLección 24: Lenguaje algebraico y sustituciones
LECCIÓN Lección : Lenguaje algebraico y sustituciones En lecciones anteriores usted ya trabajó con ecuaciones. Las ecuaciones expresan una igualdad entre ciertas relaciones numéricas en las que se desconoce
Más detallesDatos del autor. Nombres y apellido: Germán Andrés Paz. Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina
Datos del autor Nombres y apellido: Germán Andrés Paz Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina Correo electrónico: germanpaz_ar@hotmail.com =========0========= Introducción
Más detallesAGREGAR UN EQUIPO A UNA RED Y COMPARTIR ARCHIVOS CON WINDOWS 7
Tutoriales de ayuda e información para todos los niveles AGREGAR UN EQUIPO A UNA RED Y COMPARTIR ARCHIVOS CON WINDOWS 7 Como agregar a una red existente un equipo con Windows 7 y compartir sus archivos
Más detallesLos sistemas de numeración se clasifican en: posicionales y no posicionales.
SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar
Más detallesLección 4: Suma y resta de números racionales
GUÍA DE MATEMÁTICAS II Lección : Suma y resta de números racionales En esta lección recordaremos cómo sumar y restar números racionales. Como los racionales pueden estar representados como fracción o decimal,
Más detallesSITEMA BINARIO, OCTAL Y HEXADECIMAL: OPERACIONES
Unidad Aritmética Lógica La Unidad Aritmético Lógica, en la CPU del procesador, es capaz de realizar operaciones aritméticas, con datos numéricos expresados en el sistema binario. Naturalmente, esas operaciones
Más detallesEXPRESIONES ALGEBRAICAS. POLINOMIOS
EXPRESIONES ALGEBRAICAS. POLINOMIOS 1. EXPRESIONES ALGEBRAICAS. Estas expresiones del área son expresiones algebraicas, ya que además de números aparecen letras. Son también expresiones algebraicas: bac,
Más detallesHoja1!C4. Hoja1!$C$4. Fila
CAPÍTULO 6......... Cálculo y funciones con Excel 2000 6.1.- Referencias De Celdas Como vimos con anterioridad en Excel 2000 se referencian las celdas por la fila y la columna en la que están. Además como
Más detallesLABORATORIO Nº 2 GUÍA PARA REALIZAR FORMULAS EN EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar formulas en Microsoft Excel 2010. 1) DEFINICIÓN Una fórmula de Excel es un código especial que introducimos
Más detallesEcuaciones Diferenciales Tema 2. Trasformada de Laplace
Ecuaciones Diferenciales Tema 2. Trasformada de Laplace Ester Simó Mezquita Matemática Aplicada IV 1 1. Transformada de Laplace de una función admisible 2. Propiedades básicas de la transformada de Laplace
Más detallesGEOMETRÍA ANALÍTICA 2º Curso de Bachillerato 22 de mayo de 2008
1. Sean los puntos A (1, 0,-1) y B (,-1, 3). Calcular la distancia del origen de coordenadas a la recta que pasa por A y B. Calculemos la recta que pasa por A y B. El vector AB es (1,-1,4) y por tanto
Más detallesQuadice REGLAS DEL JUEGO
Quadice REGLAS DEL JUEGO PARA COMENZAR EL JUEGO Acción Cada jugador tira los dados y suma los números. El estudiante que obtenga el número mayor es #; el jugador con el segundo número más alto es el número
Más detallesSubespacios vectoriales en R n
Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo
Más detallesAplicaciones Lineales
Aplicaciones Lineales Ejercicio Dada la matriz A = 0 2 0 a) Escribir explícitamente la aplicación lineal f : 2 cuya matriz asociada con respecto a las bases canónicas es A. En primer lugar definimos las
Más detallesFunciones, x, y, gráficos
Funciones, x, y, gráficos Vamos a ver los siguientes temas: funciones, definición, dominio, codominio, imágenes, gráficos, y algo más. Recordemos el concepto de función: Una función es una relación entre
Más detallesEjemplo de tipo fijo CALCULADOR CONTABLE
CALCULADOR CONTABLE Ejemplo de tipo fijo Supongamos un préstamo de 100.000 concedido el 05/10/2008 a devolver en 120 mensualidades iguales, siendo la primera el 5/11/2009. El préstamo se concedió a un
Más detallesMedia vs mediana vs moda Cual medida de tendencia central es mas adecuada? MEDIA conveniencias:
Iniciar con las interpretaciones de las medidas MEDIA VS MEDIANA VS MODA CUAL ES LA MEDIDA ADECUADA TAREA MEDIA PONDERADA Actividad de Medidas de Localización Problema 1. El problema de las tasas de delito.
Más detallesLos números racionales
Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones
Más detallesGestión de Retales WhitePaper Noviembre de 2009
Gestión de Retales WhitePaper Noviembre de 2009 Contenidos 1. Introducción 3 2. Almacén de retales 4 3. Propiedades de los materiales 6 4. Alta de retales 8 5. Utilización de retales en un lote de producción
Más detallesManual de usuario Noticias y Accesos Directos en Facultades ÍNDICE
Manual de usuario Noticias y Accesos Directos en Facultades ÍNDICE 1. PARA QUÉ SIRVE ESTA APLICACIÓN? 2. QUIÉN PUEDE HACER USO DE ELLA? 3. CÓMO SE UTILIZA? 1. PARA QUE SIRVE ESTA APLICACIÓN? El objeto
Más detallesUnidad Didáctica. Códigos Binarios
Unidad Didáctica Códigos Binarios Programa de Formación Abierta y Flexible Obra colectiva de FONDO FORMACION Coordinación Diseño y maquetación Servicio de Producción Didáctica de FONDO FORMACION (Dirección
Más detallesManual de Introducción a SIMULINK
Manual de Introducción a SIMULINK Autor: José Ángel Acosta Rodríguez 2004 Capítulo Ejemplo.. Modelado de un sistema dinámico En este ejemplo se realizará el modelado de un sistema dinámico muy sencillo.
Más detallesCONSULTAS DE RESUMEN SQL SERVER 2005. Manual de Referencia para usuarios. Salomón Ccance CCANCE WEBSITE
CONSULTAS DE RESUMEN SQL SERVER 2005 Manual de Referencia para usuarios Salomón Ccance CCANCE WEBSITE CONSULTAS DE RESUMEN Una de las funcionalidades de la sentencia SELECT es el permitir obtener resúmenes
Más detallesLABORATORIO Nº 3 PRÁCTICA DE FUNCIONES EN MICROSOFT EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar funciones en Microsoft Excel 2010. 1) LA FUNCIÓN SI EN EXCEL La función SI en Excel es parte del grupo
Más detallesMateria: Informática. Nota de Clases Sistemas de Numeración
Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos
Más detallesTEMA 4: EMPEZANDO A NAVEGAR ESCUELA UNIVERSITARIA DE INFORMÁTICA. Raúl Martín Martín
TEMA 4: EMPEZANDO A ESCUELA UNIVERSITARIA DE INFORMÁTICA NAVEGAR Raúl Martín Martín SERVICIOS DE INTERNET SERVICIOS DE INTERNET Las posibilidades que ofrece Internet se denominan servicios. Hoy en día,
Más detallesDirecciones IP y máscaras de red
También en este nivel tenemos una serie de protocolos que se encargan de la resolución de direcciones: ARP (Address Resolution Protocol): cuando una maquina desea ponerse en contacto con otra conoce su
Más detallesPARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA T E M A S
PARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA Valor del dinero en el tiempo Conceptos de capitalización y descuento Ecuaciones de equivalencia financiera Ejercicio de reestructuración de deuda T E M A
Más detallesEjercicios. 1. Definir en Maxima las siguientes funciones y evaluarlas en los puntos que se indican:
Ejercicios. 1. Definir en Maxima las siguientes funciones y evaluarlas en los puntos que se indican: 2. Graficar las funciones anteriores, definiendo adecuadamente los rangos de x e y, para visualizar
Más detallesTEMA 4 FRACCIONES MATEMÁTICAS 1º ESO
TEMA 4 FRACCIONES Criterios De Evaluación de la Unidad 1 Utilizar de forma adecuada las fracciones para recibir y producir información en actividades relacionadas con la vida cotidiana. 2 Leer, escribir,
Más detallesCONSULTAS CON SQL. 3. Hacer clic sobre el botón Nuevo de la ventana de la base de datos. Aparecerá el siguiente cuadro de diálogo.
CONSULTAS CON SQL 1. Qué es SQL? Debido a la diversidad de lenguajes y de bases de datos existentes, la manera de comunicar entre unos y otras sería realmente complicada a gestionar de no ser por la existencia
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CCIR/ITESM 12 de enero de 2011 Índice 91 Introducción 1 92 Transpuesta 1 93 Propiedades de la transpuesta 2 94 Matrices
Más detallesMICROECONOMÍA II PRÁCTICA TEMA III: MONOPOLIO
MICROECONOMÍA II PRÁCTICA TEMA III: MONOPOLIO EJERCICIO 1 Primero analizamos el equilibrio bajo el monopolio. El monopolista escoge la cantidad que maximiza sus beneficios; en particular, escoge la cantidad
Más detallesCapítulo 0. Introducción.
Capítulo 0. Introducción. Bueno, por fin está aquí el esperado (espero!!) Capítulo Cero del Tutorial de Assembler. En él estableceremos algunos conceptos que nos serán de utilidad a lo largo del Tutorial.
Más detallesSISTEMAS DE NUMERACIÓN. www.portalelectrozona.com
SISTEMA DECIMAL El sistema decimal, como su nombre indica, tiene diez cifras o dígitos distintos, que son 4 5 Por lo tanto, diremos que la BASE del sistema de numeración DECIMAL es (base ). 6 7 8 9 Pongamos
Más detallesPráctica del paso de generación de Leads
Práctica del paso de generación de Leads La parte práctica de este módulo consiste en poner en marcha y tener en funcionamiento los mecanismos mediante los cuales vamos a generar un flujo de interesados
Más detalles5.1.1 Sumadores con anticipación de Acarreo. g i = a i b i. c i = c i-1 p i + g i s i = p i + c i-1. c 0 = g 0 + c -1 p 0
5.1.1 Sumadores con anticipación de Acarreo. El sumador paralelo de n bits que se ha mostrado hasta ahora, tiene un nivel de retardo de 2*n puertas, pues necesita 2*n etapas de puertas lógicas para que
Más detallesEjemplo: Resolvemos Sin solución. O siempre es positiva o siempre es negativa. Damos un valor cualquiera Siempre + D(f) =
T1 Dominios, Límites, Asíntotas, Derivadas y Representación Gráfica. 1.1 Dominios de funciones: Polinómicas: D( = La X puede tomar cualquier valor entre Ejemplos: D( = Función racional: es el cociente
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detallesTeórico 9 Del MER al MR
Teórico 9 Del MER al MR Introducción Veremos cómo traducir un modelo conceptual, en forma de Modelo Entidad-Relación, en un modelo lógico de base de datos, en forma de Modelo Relacional. Para esto, estudiaremos
Más detallesEJERCICIOS DE MATEMÁTICAS I HOJA 4. Ejercicio 1. Se consideran los vectores
EJERCICIOS DE MATEMÁTICAS I HOJA 4 Ejercicio 1. Se consideran los vectores u 1 = (1, 1, 0, 1), u 2 = (0, 2, 1, 0), u 3 = ( 1, 1, 1, 1), u 4 = (2, 2, 1, 0) de R 4. Expresa, si es posible, los vectores u
Más detallesSICAE S.L.L. Almansa nº 4.28224.Pozuelo de Alarcón (Madrid). www.sicae.es. 91 799 07 66.Manual general de C. de Inventario/Ordenador V.1 Pag.
SICAE S.L.L. Almansa nº 4.28224.Pozuelo de Alarcón (Madrid). www.sicae.es. 91 799 07 66.Manual general de C. de Inventario/Ordenador V.1 Pag. 1 INDICE Entrada y Menú principal.... 2 Configuración de la
Más detallesMÉTODO DEL CAMBIO DE BASE PARA CÁLCULO MANUAL DE SUBREDES CON IP V4.0
MÉTODO DEL CAMBIO DE BASE PARA CÁLCULO MANUAL DE SUBREDES CON IP V4.0 José Antonio Guijarro Guijarro Profesor de Secundaria Especialidad de Informática Profesor Técnico de F.P. Especialidad de Sistemas
Más detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 1 de agosto de 2003 1. Introducción Cualquier modelo de una situación es una simplificación de la situación real. Por lo tanto,
Más detallesCASO PRÁCTICO DISTRIBUCIÓN DE COSTES
CASO PRÁCTICO DISTRIBUCIÓN DE COSTES Nuestra empresa tiene centros de distribución en tres ciudades europeas: Zaragoza, Milán y Burdeos. Hemos solicitado a los responsables de cada uno de los centros que
Más detallesEl proceso de edición digital en Artelope y CTCE
El proceso de edición digital en Artelope y CTCE Carlos Muñoz Pons Universitat de València carlos.munoz-pons@uv.es Introducción Una de las cuestiones más importantes a la hora de trabajar en proyectos
Más detallesIngeniería del Software I Clase de Testing Funcional 2do. Cuatrimestre de 2007
Enunciado Se desea efectuar el testing funcional de un programa que ejecuta transferencias entre cuentas bancarias. El programa recibe como parámetros la cuenta de origen, la de cuenta de destino y el
Más detalles1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1
5.1.3 Multiplicación de números enteros. El algoritmo de la multiplicación tal y como se realizaría manualmente con operandos positivos de cuatro bits es el siguiente: 1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0
Más detallesTEMA 39: OPERACIONES LOCALES EN EL MODELO RASTER
TEMA 39: OPERACIONES LOCALES EN EL MODELO RASTER OBJETO DEL TEMA: Conocer las herramientas de análisis de los Sistemas de Información Geográfica raster para realizar operaciones locales. Comprender la
Más detallesUNIDAD I NÚMEROS REALES
UNIDAD I NÚMEROS REALES Los números que se utilizan en el álgebra son los números reales. Hay un número real en cada punto de la recta numérica. Los números reales se dividen en números racionales y números
Más detallesCreación de Funciones de Conducción
Creación de Funciones de Conducción Requerimientos Para el desarrollo de esta actividad se requiere que: Contemos con un robot BoeBot armado con placa Arduino. Repetición En estos momentos habremos notado
Más detallesCréditos académicos. Ignacio Vélez. Facultad de Ingeniería Industrial. Politécnico Grancolombiano
Créditos académicos Ignacio Vélez Facultad de Ingeniería Industrial Politécnico Grancolombiano 11 de noviembre de 2003 Introducción Cuando se habla del sistema de créditos muchas personas consideran que
Más detallesEjercicios de Trigonometría
Ejercicios de Trigonometría 1) Indica la medida de estos ángulos en radianes: a) 0º b) 45º c) 60º d) 120º Recuerda que 360º son 2π radianes, con lo que para hacer la conversión realizaremos una simple
Más detallesAXIOMAS DE CUERPO (CAMPO) DE LOS NÚMEROS REALES
AXIOMASDECUERPO(CAMPO) DELOSNÚMEROSREALES Ejemplo: 6 INECUACIONES 15 VA11) x y x y. VA12) x y x y. Las demostraciones de muchas de estas propiedades son evidentes de la definición. Otras se demostrarán
Más detallesINVESTIGACIÓN CON CAZA DE TESOROS EN EL ESTUDIO DE LOS MITOS CLÁSICOS EN LA LITERATURA EUROPEA
INVESTIGACIÓN CON CAZA DE TESOROS EN EL ESTUDIO DE LOS MITOS CLÁSICOS EN LA LITERATURA EUROPEA Programación Investigación con Caza de Tesoros en el estudio de los mitos clásicos en la literatura europea
Más detallesBenchmarking de Compensaciones DIRECTOR EJECUTIVO CONFIDENCIAL:
Benchmarking de Compensaciones DIRECTOR EJECUTIVO CONFIDENCIAL: Este informe ha sido preparado como modelo, por lo que las cifras que contiene no se corresponden con casos reales, siendo por lo tanto no
Más detallesREDES DE ÁREA LOCAL. APLICACIONES Y SERVICIOS EN WINDOWS
REDES DE ÁREA LOCAL. APLICACIONES Y SERVICIOS EN WINDOWS Servicio DNS - 1 - Servicio DNS...- 3 - Definición... - 3 - Instalación... - 5 - Configuración del Servidor DNS...- 10 - - 2 - Servicio DNS Definición
Más detallesHerramienta Solver. Activar Excel Solver
Herramienta Solver Introducción: Solver forma parte de una serie de comandos a veces denominados herramientas de análisis Y si. Con Solver, puede encontrar un valor óptimo (mínimo o máximo) para una fórmula
Más detallesEsta es la forma vectorial de la recta. Si desarrollamos las dos posibles ecuaciones, tendremos las ecuaciones paramétricas de la recta:
Todo el mundo sabe que dos puntos definen una recta, pero los matemáticos son un poco diferentes y, aún aceptando la máxima universal, ellos prefieren decir que un punto y un vector nos definen una recta.
Más detallesEjercicio de estadística para 3º de la ESO
Ejercicio de estadística para 3º de la ESO Unibelia La estadística es una disciplina técnica que se apoya en las matemáticas y que tiene como objetivo la interpretación de la realidad de una población
Más detallesSección 1: Introducción
Sección 1: Introducción Bienvenido a la sección de referencias! La primera sección tiene como meta ayudar al facilitador a presentar el curso a los participantes, comenzando con un objetivo muy claro.
Más detallesOR (+) AND( ). AND AND
Algebra de Boole 2.1.Introducción 2.1. Introducción El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos. Las variables pueden valer 0 o 1. Y las operaciones básicas
Más detallesPolinomios y fracciones algebraicas
UNIDAD Polinomios y fracciones algebraicas U n polinomio es una expresión algebraica en la que las letras y los números están sometidos a las operaciones de sumar, restar y multiplicar. Los polinomios,
Más detallesSISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN)
SISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN) INTRODUCCIÓN Desde hace mucho tiempo, el hombre en su vida diaria se expresa, comunica, almacena información, la manipula, etc. mediante letras y números. Para
Más detallesPrograma para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones
Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces
Más detallesAproximación local. Plano tangente. Derivadas parciales.
Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 004-005 Aproximación local. Plano tangente. Derivadas parciales. 1. Plano tangente 1.1. El problema de la aproximación
Más detalles