3. Consideremos el puzzle-8 descrito en clase y sea el estado objetivo, como de costumbre,

Tamaño: px
Comenzar la demostración a partir de la página:

Download "3. Consideremos el puzzle-8 descrito en clase y sea el estado objetivo, como de costumbre,"

Transcripción

1 E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL. UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROLEMAS. ÚSQUEDAS CON ÁROL.. Un móvil puede situarse en los nodos de una malla rectangular como la de la figura. La posición inicial del móvil es la indicada con I y se desea que se sitúe en la indicada con F. Los tramos de la malla señalados con trazo grueso son inaccesibles. a) Hallar una función heurística h que guíe la búsqueda del camino más corto de I a F y satisfaga las condiciones A*. b) comprobar si la h así definida satisface la restricción monótona. c) aplicar el algoritmo A* al problema, indicando en cada paso el estado expandido, el árbol de búsqueda generado y los valores de h y g en cada estado generado. m. F I 0,7 m 2. Sea un árbol binario infinito. El coste de todos los arcos es la unidad. Hay un sólo nodo objetivo situado a profundidad 5. Denotamos con d(n) la profundidad del nodo n. Consideramos la función h(n) = 5 -d(n) si n es antepasado del nodo objetivo 3 ( -d(n)/0) en otro caso a) estudiar si h(n) es una función heurística admisible. b) Cuántos nodos expandirá el algoritmo A con esta función heurística para hallar el camino desde la raíz hasta el objetivo? c) hallar el factor de ramificación efectiva del árbol de búsqueda generado. 3. Consideremos el puzzle-8 descrito en clase y sea el estado objetivo, como de costumbre, y consideremos como estado inicial, Sean las siguientes funciones heurísticas h, h2: h(n)= número de piezas descolocadas en n h2(n)= suma de distancias existentes entre la posición de cada pieza en n y su posición en el estado objetivo. Se toma como distancia entre dos posiciones de una pieza la suma de filas y columnas que distan. P. ej., entre la posición inicial del 8 y la final hay una distancia de +=2. a) estudiar si h y h2 son admisibles. b) estudiar si satisfacen la restricción monótona. c) estuadiar si alguno de ellos está más informado que el otro. d) aplicar el algoritmo A* con el heurístico h. e) id. con h2. Problemas de Inteligencia Art. e Ing. Conoc. 200/2002 Dpto. Lenguajes y Ciencias de la Computación

2 4. Aplicar el algoritmo A* para hallar un camino que una las ciudades J y F. Las distancias por carretera entre las ciudades de la región vienen dadas en la tabla siguiente: A C D E F G H I J K A C 29 D E F G H I 40 J K y las distancias aéreas a la ciudad F son: A C D E F G H I J K F Estudiar si el camino hallado es óptimo. 5. Un robot (vd. la figura) está formado por un pivote cilíndrico P fijo al suelo y un brazo horizontal solidario al pivote y perpendicular a su eje. El pivote P puede girar libremente alrededor de su eje en ambos sentidos, y el brazo es telescópico, es decir, se puede alargar o acortar desde una longitud mínima de 0 a una máxima de 3 cm. La rotación del pivote se realiza por saltos de 5o. Cada salto consume 2,7 unidades de combustible. El acortamiento o alargamiento del brazo se realiza por saltos de cm. Cada salto consume,5 unidades de combustible. El brazo no puede pasar por las zonas señaladas en negro. Las posiciones inicial y final son las indicadas en la figura. En ambas el robot tiene el brazo completamente extendido. Se desea que el robot pase a la posición final a) Hallar una función de estimación heurística del coste mínimo de pasar de una posición a otra. b) Aplicando el algoritmo A*, hallar una sucesión de giros y movimientos que lleven de la posición inicial a la final, así como el coste mínimo de esta maniobra. brazo pivote P obstáculo posición final suelo P posición inicial Problemas de Inteligencia Art. e Ing. Conoc. 200/ Dpto. Lenguajes y Ciencias de la Computación

3 6. Considérese el siguiente problema de asignación. Las recientes lluvias han provocado daños en la infraestructura de un municipio y deben ser reparados con urgencia. Concretamente hay N obras por realizar y se ha pedido presupuesto a N empresas constructoras para cada una de las obras. El coste de encargar cada obra a cada empresa viene dado por una tabla como la siguiente: Obra Obra 2... Obra N Empresa c c 2... c N Empresa 2 c 2 c c 2N Empresa N c N c N2... c NN donde c ij es el coste de asignar a la empresa i la obra j. El ayuntamiento ha decidido asignar una sola obra por empresa. El problema consiste en decidir qué obra se asignará a cada empresa de modo que se minimice el coste total. a) Formalizar detalladamente el problema para resolverlo empleando el algoritmo A*. b) Hallar una función heurística sencilla para el problema que satisfaga las condiciones de A* (no se admite n h(n) = 0). b.) Enunciar la restricción monótona y comprobar si la cumple el heurístico propuesto. b.2) Demostrar que el heurístico propuesto es admisible. b.3) Enunciar en qué casos un heurístico está más informado que otro, y comprobar para qué casos el heurístico propuesto está más informado que n h(n) = 0. c) Resolver el problema correspondiente a los datos de la siguiente tabla empleando el algoritmo A* y el heurístico propuesto en el apartado (b). Mostrar para cada iteración el nodo seleccionado para expansión, y para cada nodo sus valores de g(n), h(n) y f(n). Mostrar también el grafo de búsqueda generado finalmente por A*, la solución encontrada y su coste. O O2 O3 O4 E E E E (coste en millones de pesetas) 7. Un robot móvil puede desplazarse por los nodos de la malla representada en la figura. Se desea trasladar el robot desde la localización L a la localización L2. Cada localización viene dada por las coordenadas del nodo de la red donde se encuentra el robot y su orientación respecto al sistema de referencia de la figura. localización coordenadas orientación L (2, 2) 80º L2 (3, 3) 90º En cada momento el robot puede: - desplazarse en el sentido de su orientación actual hasta el siguiente nodo, - girar sobre si mismo 90º en un sentido u otro manteniéndose en las mismas coordenadas. Se sabe que el robot: - tarda 4 segundos en realizar cada giro de 90º, - se desplaza a m/s por los tramos de trazo grueso, - se desplaza a 0,5 m/s por los tramos de trazo fino. a) Formalizar el problema de trasladar el robot de una localización a otra en el mínimo de tiempo como búsqueda en un espacio de estados. b) Describir un heurístico h(n) del tiempo necesario para desplazarse de una localización cualquiera a la localización L2. Razonar si el heurístico es o no admisible. Enunciar la restricción monótona y mostrar si el heurístico planteado la cumple. c) Encontrar la solución al problema de desplazar el robot de L a L2 usando el algoritmo A y el heurístico h(n) del apartado anterior. Indicar claramente para cada iteración el nodo seleccionado para expansión, sus sucesores, valores de f(n), g(n) y h(n), y dibujar el árbol de búsqueda resultante. Razonar si es óptima la solución encontrada. Problemas de Inteligencia Art. e Ing. Conoc. 200/ Dpto. Lenguajes y Ciencias de la Computación

4 ancho de celda: m. (4, 4) 90º alto de celda : m. 80º 0º 270º (, ) 8. Consideremos en algoritmo A de búsqueda en grafos, con las funciones h(n), g(n), f(n), h*(n), g*(n) y f*(n) definidas en la forma habitual. Decimos que un heurístico h es "sincero" si cumple la siguiente propiedad: En todo paso t del algoritmo, si n y m son nodos abiertos en t y ft(n)<ft(m), entonces f*(n) f*(m). Sea el grafo de la figura. Consideremos que el nodo inicial es A y el nodo objetivo D. a) Determinar si es "sincero" el heurístico h. Id.el h2 y estudiar si las siguientes proposiciones son válidas: b) Si un heurístico h es sincero, entonces es admisible (es decir, h(n) h*(n) para todo n). c) Si un heurístico h es admisible, entonces es sincero. d) Si el heurístico empleado es sincero, entonces el algoritmo A devuelve siempre un camino óptimo (suponiendo que exista). A h=3 h2=3 2 2 h=2 h2=4 C h= h2=4 2 3 D h=0 h2=0 9. Sea una búsqueda heurística con función de evaluación f(n) dada por: f(n)= g(n) + h(n) + e ( - d(n)/n) h(n) donde d(n) es la profundidad de n en el árbol de búsqueda y N es una estimación pesimista de la profundidad del nodo solución. Demostrar que el algoritmo encuentra un camino de coste acotado por ( + e) C* donde C* es el coste del camino óptimo. 0. Se define el algoritmo de búsqueda ponderada AP (Pohl, 970) como una versión del algoritmo general de búsqueda en grafos en la cual la función que determina el nodo seleccionado es: f(n) = ( - w) g(n) + w h(n) donde w es una constante, 0 w, y g(n) y f(n) son funciones definidas como en A*. Se pide discutir para los diversos valores de w las siguientes proposiciones: a) Si hay solución, siempre hay un nodo abierto n tal que yace en un camino óptimo y g(n)=g*(n). b) Si hay solución, AP termina en grafos infinitos. c) AP es admisible, es decir, si hay solución devuelve un camino óptimo.. El algoritmo (Martelli, 977) se puede describir como una versión del algoritmo general de búsqueda en grafos en la cual el nodo seleccionado se determina de la siguiente manera: h(n), g(n) y f(n) son funciones definidas como en el algoritmo A. se mantiene una variable global F, que se inicializa a 0. en cada paso, la lista AIERTOS se considera dividida en dos conjuntos: Problemas de Inteligencia Art. e Ing. Conoc. 200/ Dpto. Lenguajes y Ciencias de la Computación

5 AIERTOS-AJOS = {n AIERTOS f(n) < F} AIERTOS-ALTOS = {n AIERTOS f(n) F} si en un paso de selección AIERTOS-AJOS no está vacía, entonces se selecciona de ella el nodo n de minima g(n), y F no se modifica. si en un paso de selección AIERTOS-AJOS está vacía, entonces se selecciona el nodo n de AIERTOS- ALTOS con mínima f(n). Sea V este mínimo valor de f(n). Entonces F pasa a valer V. a) aplicar el algoritmo al grafo de la figura. Se expanden los mismos nodos que si aplicamos el algoritmo A? y discutir las siguientes proposiciones: b) Si hay solución, siempre hay un nodo abierto n tal que yace en un camino óptimo y g(n)=g*(n). c) Si hay solución, termina en grafos infinitos. d) Si la función h(n) es admisible (es decir, para todo nodo n h(n) h*(n)), siempre hay un nodo abierto n tal que f(n) C* (coste óptimo) e) Si la función h(n) es admisible, entonces es admisible (es decir, devuelve un camino óptimo supuesto que exista). A h=0 h=5 4 h=2 C 3 D h=0 E h=0 2. Sea una búsqueda heurística definida de la siguiente forma: en cada paso se selecciona un nodo n tal que f(n) ( + e)f donde F es el mínimo valor de f(n) para los nodos abiertos. Demostrar que el algoritmo encuentra un camino de coste acotado por ( + e) C* donde C* es el coste del camino óptimo. 3. Se considera un retículo ortogonal infinito con arcos de longitud, donde cada nodo queda identificado por sus dos coordenadas cartesianas (x,y) (x,y enteros). Se desea hallar el camino más corto entre el nodo (0,0) y el nodo (m,n), empleando el algoritmo A* y tomando como función heurística h(s) la distancia en línea recta del nodo s a (m,n). Definimos Z(m,n) como el número de nodos expandidos por A* en función de m y n. Se pide hallar la expresión que da Z(m,n) supuestos m,n suficientemente grandes. 4. Se considera un retículo infinito como el de la figura. Los trazos gruesos indican un obstáculo o pared que no se puede franquear. Se desea hallar un camino óptimo que vaya del nodo A al nodo. a) en estas condiciones, considerando como heurístico h(n)=distancia sobre el retículo de n a, sin tener el cuenta los obstáculos, cuántos nodos se expandirán como mínimo? Cuántos como máximo? b) id. empleando h(n)=0 Problemas de Inteligencia Art. e Ing. Conoc. 200/ Dpto. Lenguajes y Ciencias de la Computación

6 A 5. Consideremos una región donde las ciudades están distribuidas aleatoriamente con una densidad de r ciudades por unidad de superficie. Se desea encontrar el camino óptimo por carretera que va desde la ciudad A, situada en las coordenadas (0,0), a la ciudad Z, situada en las coordenadas (0,a). Para ello se va a emplear el algoritmo A* usando como heurístico la distancia aérea. Llamemos c a la mínima distancia por carretera entre A y Z. Supongamos que hay muchas ciudades y que están muy conectadas por carreteras. a) estimar una cota superior del número de nodos expandidos por A* en función de a y c. b) estimar una cota superior del porcentaje de nodos generados en relación con una búaqueda guiada por el principio del coste uniforme (h=0) NOTAS: a) la elipse es el lugar geométrico de los puntos la suma de cuyas distancias a dos puntos fijos es constante; b) el área de una elipse de eje mayor d y eje menor d es pdd /4. 6. Un robot está almacenando sacos de dinero en una caja fuerte. Los sacos están en fila y conectados por un hilo de alarma, de forma que solo pueden retirarse sacos de los extremos de la fila sin disparar la alarma. Cada saco tiene impresa su cantidad de dinero (en millones de pesetas) Podemos retirar y transportat los pesados sacos rápidamente a nuestra furgoneta de uno en uno, pero cada vez que cogemos un saco el robot se apodera del que ha quedado mas a la derecha y lo pone fuera de nuestro alcance. Se desea sustraer la mayor cantidad de dinero posible (para fines benéficos, por supuesto) sin accionar la alarma. a) Modelar el problema de la retirada de sacos para resolverlo mediante búsqueda definiendo un espacio de estados adecuado. b) Encontrar una función de evaluación heurística bien informada y mostrar si cumple la restricción monótona. c) Encontrar una estrategia para la retirada de bolsas utilizando el algoritmo A* con el heurístico del apartado (b) suponiendo que la fila de sacos contiene las cantidades: 4, 3, 2, 5, 7,, 8, 6. Indicar claramente para cada iteración el nodo seleccionado para expansión, el árbol de búsqueda y los nodos abiertos y cerrados. d) Demostrar si la solución obtenida es óptima. 7. Considérese una red con N nodos que representan N ciudades (A,,C,D,...) unidas todas con todas. El problema del viajante de comercio consiste en encontrar la ruta más corta que partiendo de A pasa una vez por cada una de las demás ciudades y vuelve a A sin pasar dos veces por ninguna otra ciudad. a) Supóngase que los estados del problema vienen descritos por recorridos parciales que parten de la ciudad A. Describir un espacio de estados adecuado para resolver el problema con N ciudades. b) Considérense las siguientes funciones heurísticas: h (n) = coste del arco que une la última ciudad del estado n con A. h 2 (n)= mínimo de los arcos de la forma X A tales que X no se encuentra en el estado n. ( que valor debería tomar el heurístico cuando ya se han recorrido todas las ciudades y no queda ninguno de tales arcos). Por ejemplo, considérese un mapa con 4 ciudades (A,, C, D) Problemas de Inteligencia Art. e Ing. Conoc. 200/ Dpto. Lenguajes y Ciencias de la Computación

7 2 A C h ([A,])=arco(,A)=2 h 2 ([A,])=min(,9)= 3 D h ([A,C,D])=arco(D,A)=9 h 2 ([A,C,D])=min(2)=2 b) Suponiendo que los costes de los arcos miden distancias por carretera razonar si ambos heurísticos son admisibles. b.2) Suponiendo que los costes de los arcos miden distancias aéreas: b.2.) Razonar si ambos heurísticos son admisibles. b.2.2) Demostrar si alguno está más informado que el otro. b.2.3) Demostrar si h 2 cumple la restricción monótona. c) Resolver el problema para cuatro ciudades utilizando el grafo de la figura anterior y el algoritmo A con el heurístico h 2, indicando - para cada iteración, el nodo seleccionado para expansión, - el árbol de búsqueda resultante, - la solución encontrada y su coste. 8. Un robot móvil puede situarse en los nodos de una malla rectangular y puede desplazarse a los nodos cercanos horizontal, vertical o diagonalmente, tal como muestra la siguiente figura: Se tarda un segundo en cada desplazamiento horizontal, vertical o diagonal. El robot no puede situarse ni desplazarse por determinados tramos de la malla señalados con trazo grueso. Considérese el problema de encontrar el camino más rápido entre un nodo cualquiera de la malla de coordenadas (x, y) y un nodo objetivo de coordenadas (A,). Una función heurística h propuesta para dicho problema es la distancia euclídea: h 2 2 ( x, y) = ( A x) + ( y) d) Hallar una función heurística para el problema h 2 distinta de h y que satisfaga las condiciones de A* e) Enunciar la restricción monótona y comprobar si h 2 la cumple. f) Desmostrar que h 2 es admisible. g) Enunciar en que casos un heurístico está más informado que otro, y comprobar si alguno de los heurísticos h, h 2 está más informado que el otro. h) Dada la malla de la siguiente figura y el heurístico h 2, aplicar el algoritmo A* para encontrar el camino más rápido del nodo I al nodo F. Indicar el árbol de búsqueda generado y, para cada iteración, el estado seleccionado para exansión, los nuevos estados generados y sus valores de g y h 2. Problemas de Inteligencia Art. e Ing. Conoc. 200/ Dpto. Lenguajes y Ciencias de la Computación

8 F I 9. Las distancias por carretera entre las ciudades de una región vienen dadas en kilómetros en la tabla siguiente: A C D E F G A C 5 7 D 6 4 E 2 7 F 6 G La siguiente tabla contiene una estimación optimista de la distancia en kilómetros desde la ciudad G a cada una de las demás ciudades: A C D E F G Estimación a) Aplicar el algoritmo A* para encontrar un camino desde la ciudad A a la ciudad G. Indicar para cada iteración el nodo seleccionado para expansión, sus sucesores, y el estado del árbol de búsqueda, detallando las operaciones realizadas sobre el mismo. b) Razonar a partir del resultado anterior si la estimación heurística proporcionada cumple la restricción monótona. 20. Tenemos un juego de tablero formado por 3x3 casillas; en cada casilla puede ir una X o bien puede estar vacía. Las reglas del juego son las siguientes: Se puede pulsar sobre una casilla si está vacía. Al pulsar una casilla vacía se coloca una X en esa casilla y con sus 4-vecinos se opera de la siguiente forma: o Si la casilla está vacía se coloca una X o Si la casilla está con una X se vacía Una vez pulsada una casilla no se puede volver a pulsar durante el resto del juego. El objetivo es acabar con todas las casillas del tablero con X. Problemas de Inteligencia Art. e Ing. Conoc. 200/ Dpto. Lenguajes y Ciencias de la Computación

9 Ejemplos: Si pulsamos en el centro tenemos Si pulsamos en la esquina superior izquierda tenemos Y no se puede volver a pulsar el centro, por ello lo señalamos con O a) Formalizar el problema de encontrar una solución en el menor número de pasos como búsqueda en un espacio de estados. b) Encuentra un heurístico admisible y no trivial para este problema. Demuestra si dicho heurístico cumple la restricción monótona. c) Encuentra la solución a dicho problema utilizando el algoritmo A* si el estado inicial es el siguiente: NOTA: En caso de empate, el algoritmo A* expandirá aquel nodo con más casillas vacías. Señálese, en cada iteración los nodos en abiertos, cerrados y el seleccionado para su expansión. No es necesario incluir la tabla sino tan sólo el árbol y el grafo de exploración. Donde los círculos significan casillas ya pulsadas. Problemas de Inteligencia Art. e Ing. Conoc. 200/ Dpto. Lenguajes y Ciencias de la Computación

Búsqueda heurística Prof. Constantino Malagón

Búsqueda heurística Prof. Constantino Malagón Búsqueda heurística Prof. Constantino Malagón Area de Computación e Inteligencia Artificial 1 Búsqueda heurística Los métodos de búsqueda heurística disponen de alguna información sobre la proximidad de

Más detalles

Sistemas de producción y búsqueda de soluciones. Area de Computación e Inteligencia Artificial 1

Sistemas de producción y búsqueda de soluciones. Area de Computación e Inteligencia Artificial 1 Sistemas de producción y búsqueda de soluciones Area de Computación e Inteligencia Artificial 1 Técnicas de búsqueda Resolución de problemas en Inteligencia Artificial. En general, podemos afirmar que

Más detalles

III. BÚSQUEDA Y RESOLUCIÓN DE PROBLEMAS. III.3.

III. BÚSQUEDA Y RESOLUCIÓN DE PROBLEMAS. III.3. III. BÚSQUEDA Y RESOLUCIÓN DE PROBLEMAS. III.3. Búsquedas con retroceso. III.3.1. Búsquedas con retroceso a ciegas. III.3.1.1. Procedimientos con retroceso. La búsqueda con retroceso, o backtracking, es

Más detalles

Resolución de Problemas

Resolución de Problemas Introducción Resolución de Problemas La resolución de problemas es una capacidad que consideramos inteligente Somos capaces de resolver problemas muy diferentes Encontrar el camino en un laberinto Resolver

Más detalles

Abre un documento nuevo. Guardar como Prueba 1 en el pendrive. qué pasa si aceptas reemplazar el archivo existente con el mismo nombre?

Abre un documento nuevo. Guardar como Prueba 1 en el pendrive. qué pasa si aceptas reemplazar el archivo existente con el mismo nombre? Para poder entender el dibujo en nuestros días es necesario trabajar con recursos actuales. El dibujo técnico se ve beneficiado por las ayudas de los programas CAD (Diseño Asistido por Ordenador). Hay

Más detalles

Algoritmos. Autor: José Ángel Acosta Rodríguez

Algoritmos. Autor: José Ángel Acosta Rodríguez Autor: 2006 ÍNDICE Página Índice 1 Problema 1. Movimiento de figuras geométricas.2 Problema 2. Conversión decimal a binario....3 Problema 3. Secuencias binarias..4 Problema 4. Conversión a binario a octal...

Más detalles

Qcad. Es un programa de diseña asistido por ordenador en 2 dimensiones.

Qcad. Es un programa de diseña asistido por ordenador en 2 dimensiones. Qcad Es un programa de diseña asistido por ordenador en 2 dimensiones. 1. La ventana del Qcad Barra de títulos Barra de menús Barra de herramientas Área de dibujo Barra de herramientas de dibujo Barra

Más detalles

Ingeniería Técnica en Informática de Gestión

Ingeniería Técnica en Informática de Gestión Departamento de Informática Universidad Carlos III de Madrid Ingeniería Técnica en Informática de Gestión Inteligencia Artificial Febrero 2006. 1 a parte Normas generales del examen El tiempo para realizar

Más detalles

IES Fco. Grande Covián

IES Fco. Grande Covián 1. Dibujo técnico Dibujo 2º ESO Dibujando con Dibujo técnico es el conjunto de procedimientos, herramientas y técnicas utilizadas para realizar y comunicar la forma y dimensiones de un producto. En temas

Más detalles

Métodos Heurísticos en Inteligencia Artificial

Métodos Heurísticos en Inteligencia Artificial Métodos Heurísticos en Inteligencia Artificial Javier Ramírez rez-rodríguez Ana Lilia Laureano-Cruces Universidad Autónoma Metropolitana Métodos Heurísticos en Inteligencia Artificial Los problemas de

Más detalles

GRAFOS. Prof. Ing. M.Sc. Fulbia Torres

GRAFOS. Prof. Ing. M.Sc. Fulbia Torres ESTRUCTURAS DE DATOS 2006 Prof. DEFINICIÓN Un grafo consta de un conjunto de nodos(o vértices) y un conjunto de arcos (o aristas). Cada arco de un grafo se especifica mediante un par de nodos. Denotemos

Más detalles

El proyecto realizado consiste en un resolutor de sudokus mediante CSP.

El 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 detalles

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero Fundamentos de Investigación de Operaciones y Vendedor Viajero 23 de mayo de 2004 Si bien la resolución del problema de transporte mediante tableau parece ser muy expedita, existen ciertos tipos de problemas

Más detalles

1. Una función de X en Y es una regla de correspondencia que asocia a cada elemento de X con un único elemento de Y

1. Una función de X en Y es una regla de correspondencia que asocia a cada elemento de X con un único elemento de Y UNIDAD I. FUNCIONES POLINOMIALES Conceptos clave: Sean X y Y dos conjuntos no vacíos. 1. Una función de X en Y es una regla de correspondencia que asocia a cada elemento de X con un único elemento de Y

Más detalles

EN INFORMÁTICA DE SISTEMAS

EN INFORMÁTICA DE SISTEMAS INGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMAS Curso Académico 2009/2010 Proyecto Fin de Carrera PLANIFICACIÓN CUALITATIVA DE CAMINOS DE ROBOTS MÓVILES EN ENTORNOS POLIGONALES BASADA EN LA TEORÍA DE MATROIDES

Más detalles

Problemas de Campo eléctrico 2º de bachillerato. Física

Problemas de Campo eléctrico 2º de bachillerato. Física Problemas de Campo eléctrico 2º de bachillerato. Física 1. Un electrón, con velocidad inicial 3 10 5 m/s dirigida en el sentido positivo del eje X, penetra en una región donde existe un campo eléctrico

Más detalles

Operaciones sobre imágenes binarias representadas por árboles binarios basados en interpolación.

Operaciones sobre imágenes binarias representadas por árboles binarios basados en interpolación. UNIVERSIDAD DE SEVILLA Escuela Técnica Superior Ing. Informática Procesamiento de Imágenes Digitales Operaciones sobre imágenes binarias representadas por árboles binarios basados en interpolación. Ignacio

Más detalles

Problemas de Satisfacción de Restricciones

Problemas 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 detalles

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas).

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). TEMA 5.- GRAFOS 5.1.- DEFINICIONES BÁSICAS Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). Gráficamente representaremos

Más detalles

Universidad de la Frontera. Geometría Anaĺıtica: Departamento de Matemática y Estadística. Cĺınica de Matemática. J. Labrin - G.

Universidad de la Frontera. Geometría Anaĺıtica: Departamento de Matemática y Estadística. Cĺınica de Matemática. J. Labrin - G. Universidad de la Frontera Departamento de Matemática y Estadística Cĺınica de Matemática 1 Geometría Anaĺıtica: J. Labrin - G.Riquelme 1. Los puntos extremos de un segmento son P 1 (2,4) y P 2 (8, 4).

Más detalles

Lección 7 - Coordenadas rectangulares y gráficas

Lección 7 - Coordenadas rectangulares y gráficas Lección 7 - Coordenadas rectangulares gráficas Coordenadas rectangulares gráficas Objetivos: Al terminar esta lección podrás usar un sistema de coordenadas rectangulares para identificar puntos en un plano

Más detalles

Tema 5: Problemas de satisfacción de restricciones

Tema 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 detalles

AUTOCAD 2D: APLICACIÓN DE HERRAMIENTAS INTERMEDIAS EN LA OPTIMIZACIÓN DE PROYECTOS DE DIBUJO ASISTIDO POR COMPUTADOR

AUTOCAD 2D: APLICACIÓN DE HERRAMIENTAS INTERMEDIAS EN LA OPTIMIZACIÓN DE PROYECTOS DE DIBUJO ASISTIDO POR COMPUTADOR 0 AUTOCAD 2D: APLICACIÓN DE HERRAMIENTAS INTERMEDIAS EN LA OPTIMIZACIÓN DE PROYECTOS DE DIBUJO ASISTIDO POR COMPUTADOR CAPÍTULO 1. HERRAMIENTAS DE EDICIÓN DE PROPIEDADES E INSERCIÓN DE ARCHIVOS DE DIBUJO

Más detalles

Resolución de problemas

Resolució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 detalles

Grupo de Ingeniería Gráfica y Simulación Escuela Técnica Superior de Ingenieros Industriales Universidad Politécnica de Madrid ALTIMETRÍA DE OBRAS

Grupo de Ingeniería Gráfica y Simulación Escuela Técnica Superior de Ingenieros Industriales Universidad Politécnica de Madrid ALTIMETRÍA DE OBRAS Grupo de Ingeniería Gráfica y Simulación Escuela Técnica Superior de Ingenieros Industriales Universidad Politécnica de Madrid ALTIMETRÍA DE OBRAS ALTIMETRÍA DE OBRAS 1. INTRODUCCIÓN: PLANTA, TRAZA Y RASANTE...

Más detalles

a. Dibujar los paralelogramos completos, señalar los vértices con letras.

a. Dibujar los paralelogramos completos, señalar los vértices con letras. PRACTICO DE VECTORES 1. Dada la siguiente figura, se pide determinar vectores utilizando los vértices. Por ejemplo, el vector, el vector, etcétera. Se pide indicar a. Tres vectores que tengan la misma

Más detalles

Cálculo Diferencial Taller de pre-requisitos. 1. Exponentes. Simplifique las siguientes expresiones sin usar calculadora.

Cálculo Diferencial Taller de pre-requisitos. 1. Exponentes. Simplifique las siguientes expresiones sin usar calculadora. Cálculo Diferencial Taller de pre-requisitos. Exponentes. Simplifique las siguientes expresiones sin usar calculadora. p 6s t v 5p 6st 5 v, b) (x p x ) c) 0 6 y + y y. Multiplicación. Expanda el producto

Más detalles

Sistemas de representación: Planos Acotados. Ejercicios.

Sistemas de representación: Planos Acotados. Ejercicios. Sistemas de representación: Planos Acotados. Ejercicios. Las proyecciones de los puntos A'(3) y C'(8) son los extremos de uno de los diámetros de una circunferencia de 60 mm. de φ. La pendiente de

Más detalles

MECANICA DE MEDIOS CONTINUOS 2º INGENIERO GEOLOGO

MECANICA DE MEDIOS CONTINUOS 2º INGENIERO GEOLOGO 1.- La chapa rectangular ABCD de la Figura 1 está anclada en el punto A y colgada de la cuerda SC. Determinar la tensión de la cuerda y la fuerza en el punto de anclaje A cuando la chapa soporta una carga

Más detalles

TEMA 1: REPRESENTACIÓN GRÁFICA. 0.- MANEJO DE ESCUADRA Y CARTABON (Repaso 1º ESO)

TEMA 1: REPRESENTACIÓN GRÁFICA. 0.- MANEJO DE ESCUADRA Y CARTABON (Repaso 1º ESO) TEMA 1: REPRESENTACIÓN GRÁFICA 0.- MANEJO DE ESCUADRA Y CARTABON (Repaso 1º ESO) Son dos instrumentos de plástico transparente que se suelen usar de forma conjunta. La escuadra tiene forma de triángulo

Más detalles

Problemas de satisfacción de restricciones. Javier Ramírez Rodríguez Departamento de Sistemas Universidad Autónoma Metropolitana

Problemas de satisfacción de restricciones. Javier Ramírez Rodríguez Departamento de Sistemas Universidad Autónoma Metropolitana Problemas de satisfacción de restricciones Javier Ramírez Rodríguez Departamento de Sistemas Universidad Autónoma Metropolitana La programación con restricciones (PR) ha generado gran expectación entre

Más detalles

Servicio Nacional de Aprendizaje SENA Regional Distrito Capital Centro Metalmecánico MATERIAL DE APOYO. Dibujo a Mano Libre

Servicio Nacional de Aprendizaje SENA Regional Distrito Capital Centro Metalmecánico MATERIAL DE APOYO. Dibujo a Mano Libre Dibujo a Mano Libre Importancia de los croquis o bosquejos No puede subestimarse la importancia del dibujo a mano libre para el dibujante, arquitecto, ingeniero y cualquier otra persona que se dedique

Más detalles

Unidad V: Integración

Unidad V: Integración Unidad V: Integración 5.1 Introducción La integración es un concepto fundamental de las matemáticas avanzadas, especialmente en los campos del cálculo y del análisis matemático. Básicamente, una integral

Más detalles

Tema 3: Problemas de Satisfacción de Restricciones

Tema 3: Problemas de Satisfacción de Restricciones Tema 3: Problemas de Satisfacción de Restricciones Universidad de Granada Tema 3: Satisfacción de Restricciones Contenido Problemas de satisfacción de restricciones Métodos de búsqueda Búsqueda local para

Más detalles

Apuntes de Matemática Discreta 7. Relaciones de Orden

Apuntes de Matemática Discreta 7. Relaciones de Orden Apuntes de Matemática Discreta 7. Relaciones de Orden Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 7 Relaciones de Orden Contenido

Más detalles

Ejemplos de actividades

Ejemplos de actividades Matemática Unidad 9 Ejemplos de actividades O Identificar y dibujar puntos en el primer cuadrante del plano cartesiano, dadas sus coordenadas en números naturales. ctividades,,,,,, 7 y 8 REPRESENTR Usar

Más detalles

CURSO DE AUTOCAD. Tema 2: CAD EN DOS DIMENSIONES INICIACIÓN AL DISEÑO EN AUTOCAD

CURSO DE AUTOCAD. Tema 2: CAD EN DOS DIMENSIONES INICIACIÓN AL DISEÑO EN AUTOCAD CURSO DE AUTOCAD Tema 2: CAD EN DOS DIMENSIONES INICIACIÓN AL DISEÑO EN AUTOCAD Tema 2: CAD EN DOS DIMENSIONES Pág. 2 de 28 ÍNDICE 1. INTRODUCCIÓN...5 1. 1. El editor de dibujo...5 1. 2. Procedimiento

Más detalles

EL PLANO CARTESIANO. No basta con tener uno sólo de estos datos, ya que hay lugares que tienen la misma latitud a. Obsérvese la siguiente figura:

EL PLANO CARTESIANO. No basta con tener uno sólo de estos datos, ya que hay lugares que tienen la misma latitud a. Obsérvese la siguiente figura: EL PLANO CARTESIANO La necesidad de orientarse condujo a los seres humanos, desde la antigüedad más lejana, a confeccionar mapas o cartas geográficas a relacionar los puntos de una superficie mediante

Más detalles

Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales.

Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales. Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales. Introducción Por qué La Geometría? La Geometría tiene como objetivo fundamental

Más detalles

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE-101-5-V-2-00-2013

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE-101-5-V-2-00-2013 UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE-101-5-V-2-00-2013 CURSO: Matemática Básica 1 SEMESTRE: Segundo CÓDIGO DEL CURSO: 101 TIPO DE EXAMEN: Examen

Más detalles

Dibujo técnico con AutoCAD

Dibujo técnico con AutoCAD Dibujo técnico con AutoCAD 1. Dibujo técnico Dibujo técnico es el conjunto de procedimientos, herramientas y técnicas utilizadas para realizar y comunicar la forma y dimensiones de un producto. En temas

Más detalles

Internet Electronic Journal Nanociencia et Moletrónica

Internet Electronic Journal Nanociencia et Moletrónica www.revista-nanociencia.ece.buap.mx ISSN 0188-6150 Internet Electronic Journal Nanociencia et Moletrónica Marzo 2004, Vol. 2; N 1, págs. 140-151 (2004) Control de un Robot Caminante Aplicando Algoritmos

Más detalles

Álgebra y Trigonometría CNM-108

Álgebra y Trigonometría CNM-108 Álgebra y Trigonometría CNM-108 Clase 2 Ecuaciones, desigualdades y funciones Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción

Más detalles

Introducción al dibujo técnico.

Introducción al dibujo técnico. INTRODUCCIÓN AL DIBUJO TÉCNICO. 1/10 Introducción al dibujo técnico. Introducción. Mientras que el dibujo artístico intenta transmitir emociones, el dibujo técnico pretende transmitir información técnica

Más detalles

INTRODUCCION A LA FISICA NEWTONIANA Manuscrito de cátedra

INTRODUCCION A LA FISICA NEWTONIANA Manuscrito de cátedra INTRODUCCION A LA FISICA NEWTONIANA Manuscrito de cátedra ADVERTENCIA: manuscrito en estado de preparación muy preliminar, particularmente en lo que respecta a la secuencia temática, orden y terminación

Más detalles

Texto de Cálculo I Intervalos de la recta real R Versión preliminar. L. F. Reséndis O.

Texto de Cálculo I Intervalos de la recta real R Versión preliminar. L. F. Reséndis O. Texto de Cálculo I Intervalos de la recta real R Versión preliminar L. F. Reséndis O. 2 Contents 1 Números reales L.F. Reséndis O. 5 1.1 Números racionales e irracionales.l.f. Reséndis O............ 5

Más detalles

Geometría analítica. Impreso por Juan Carlos Vila Vilariño Centro I.E.S. PASTORIZA

Geometría analítica. Impreso por Juan Carlos Vila Vilariño Centro I.E.S. PASTORIZA Conoce los vectores, sus componentes y las operaciones que se pueden realizar con ellos. Aprende cómo se representan las rectas y sus posiciones relativas. Impreso por Juan Carlos Vila Vilariño Centro

Más detalles

ADM-OPERACIONES: PERT - CPM

ADM-OPERACIONES: PERT - CPM 1. Definición Conceptual : ADMINISTRACIÓN DE PROYECTOS PERT - CPM Un Proyecto es la búsqueda de la solución inteligente al planeamiento de un problema tendente a resolver una necesidad humana. En forma

Más detalles

Capítulo 6. Aplicaciones de la Integral

Capítulo 6. Aplicaciones de la Integral Capítulo 6 Aplicaciones de la Integral 6. Introducción. En las aplicaciones que desarrollaremos en este capítulo, utilizaremos una variante de la definición de integral la cual es equivalente a la que

Más detalles

Ingeniería en Informática

Ingeniería en Informática Departamento de Informática Universidad Carlos III de Madrid Ingeniería en Informática Aprendizaje Automático Junio 2007 Normas generales del examen El tiempo para realizar el examen es de 3 horas No se

Más detalles

El Teorema de Pitágoras

El Teorema de Pitágoras LECCIÓN CONDENSADA 9.1 El Teorema de Pitágoras En esta lección Conocerás el Teorema de Pitágoras, que establece la relación entre las longitudes de los catetos y la longitud de la hipotenusa de un triángulo

Más detalles

DIBUJANDO CON QCAD PARTE A: COORDENADAS ABSOLUTAS EJERCICIO 1: DIBUJA UN CUADRADO DE LADO 100

DIBUJANDO CON QCAD PARTE A: COORDENADAS ABSOLUTAS EJERCICIO 1: DIBUJA UN CUADRADO DE LADO 100 DIBUJANDO CON QCAD 1) APLICACIONES>GRÁFICOS>QCAD La primera vez que utilizamos QCAD aparece una ventana como la que sigue. Asegurate que la configuras en ESPAÑOL y MILÍMETROS. 2) Cada vez que quieras empezar

Más detalles

TRABAJO Y ENERGIA MECANICA

TRABAJO Y ENERGIA MECANICA TRABAJO Y ENERGIA MECANICA 1. Si una persona saca de un pozo una cubeta de 20 [kg] y realiza 6.000 [J] de trabajo, cuál es la profundidad del pozo? (30,6 [m]) 2. Una gota de lluvia (3,35x10-5 [kg] apx.)

Más detalles

Unidad 6. Las Selecciones

Unidad 6. Las Selecciones Unidad 6. Las Selecciones Cada vez sabemos más sobre como utilizar y sacarle provecho a Photoshop, ahora veremos un conjunto de herramientas que te permitirán hacer selecciones de imágenes para poder aprovechar

Más detalles

Complejidad - Problemas NP-Completos. Algoritmos y Estructuras de Datos III

Complejidad - Problemas NP-Completos. Algoritmos y Estructuras de Datos III Complejidad - Problemas NP-Completos Algoritmos y Estructuras de Datos III Teoría de Complejidad Un algoritmo eficiente es un algoritmo de complejidad polinomial. Un problema está bien resuelto si se conocen

Más detalles

Apuntes de Matemática Discreta 6. Relaciones

Apuntes de Matemática Discreta 6. Relaciones Apuntes de Matemática Discreta 6. Relaciones Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 6 Relaciones Contenido 6.1 Generalidades.....................................

Más detalles

PRÁCTICAS con QCAD. Herramientas para modificar: permiten realizar desplazamientos, rotaciones y transformaciones de las distintas entidades.

PRÁCTICAS con QCAD. Herramientas para modificar: permiten realizar desplazamientos, rotaciones y transformaciones de las distintas entidades. PRÁCTICAS con QCAD. 1. INTRODUCCIÓN. Todos los profesionales que se dedican al diseño (arquitectos, ingenieros, delineantes, etc.) utilizan el ordenador para diseñar y dibujar los planos del objeto a construir.

Más detalles

TIPOS DE RESTRICCIONES

TIPOS DE RESTRICCIONES RESTRICCIONES: Las restricciones son reglas que determinan la posición relativa de las distintas geometrías existentes en el archivo de trabajo. Para poder aplicarlas con rigor es preciso entender el grado

Más detalles

Menú Insertar Celda Inserta una o varias filas o columna o un rango de celdas en blanco equivalente en tamaño y forma al rango de celdas

Menú Insertar Celda Inserta una o varias filas o columna o un rango de celdas en blanco equivalente en tamaño y forma al rango de celdas Menú Insertar Celda Inserta una o varias filas o columna o un rango de celdas en blanco equivalente en tamaño y forma al rango de celdas seleccionado, o inserta una selección a la que previamente se le

Más detalles

Ejercicios de Análisis propuestos en Selectividad

Ejercicios de Análisis propuestos en Selectividad Ejercicios de Análisis propuestos en Selectividad.- Dada la parábola y 4, se considera el triángulo rectángulo T( r ) formado por los ejes coordenados y la tangente a la parábola en el punto de abscisa

Más detalles

GeoGebra es un software interactivo de matemática que reúne dinámicamente geometría,

GeoGebra es un software interactivo de matemática que reúne dinámicamente geometría, Documento de Ayuda de GeoGebra 1 Qué es GeoGebra? GeoGebra es un software interactivo de matemática que reúne dinámicamente geometría, álgebra y cálculo. Lo ha elaborado Markus Hohenwarter junto a un equipo

Más detalles

Ideas básicas sobre movimiento

Ideas básicas sobre movimiento Ideas básicas sobre movimiento Todos conocemos por experiencia qué es el movimiento. En nuestra vida cotidiana, observamos y realizamos infinidad de movimientos. El desplazamiento de los coches, el caminar

Más detalles

MANUAL DE QCAD VERSIÓN 1.5.1 JAVIER GARCÍA REAL

MANUAL DE QCAD VERSIÓN 1.5.1 JAVIER GARCÍA REAL MANUAL DE QCAD VERSIÓN 1.5.1 JAVIER GARCÍA REAL INDICE 1 INTRODUCCIÓN...3 2 LA VENTANA DEL PROGRAMA...3 3 EMPEZANDO A DIBUJAR: PUNTOS...4 3.1 SISTEMAS DE COORDENADAS RECTANGULARES...4 3.2 DIBUJANDO LOS

Más detalles

Algoritmos sobre Grafos

Algoritmos sobre Grafos Sexta Sesión 27 de febrero de 2010 Contenido Deniciones 1 Deniciones 2 3 4 Deniciones sobre Grafos Par de una lista de nodos y una lista de enlaces, denidos a su vez como pares del conjunto de nodos.

Más detalles

MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra

MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13 Carlos Ivorra Índice 1 Introducción a la optimización 1 2 Programación entera 18 3 Introducción a la programación lineal 24 4 El método símplex

Más detalles

PRUEBAS DE ACCESO A LA UNIVERSIDAD PARA ALUMNOS DE BACHILLERATO LOE Junio 2014 DIBUJO TÉCNICO II. CÓDIGO 144

PRUEBAS DE ACCESO A LA UNIVERSIDAD PARA ALUMNOS DE BACHILLERATO LOE Junio 2014 DIBUJO TÉCNICO II. CÓDIGO 144 PRUEBAS DE ACCESO A LA UNIVERSIDAD PARA ALUMNOS DE BACHILLERATO LOE Junio 2014 DIBUJO TÉCNICO II. CÓDIGO 144 CRITERIOS PARA LA REALIZACIÓN DE LA PRUEBA 1.- Se establecen dos opciones A- y B- de tres problemas

Más detalles

Relaciones entre conjuntos

Relaciones entre conjuntos Relaciones entre conjuntos Parejas ordenadas El orden de los elementos en un conjunto de dos elementos no interesa, por ejemplo: {3, 5} = {5, 3} Por otra parte, una pareja ordenada consiste en dos elementos,

Más detalles

REGLAMENTO DEL AJEDREZ. Tablero cuadrado 8x8 de 64 casillas con colores alternados (típicamente blanco y negro).

REGLAMENTO DEL AJEDREZ. Tablero cuadrado 8x8 de 64 casillas con colores alternados (típicamente blanco y negro). Jugadores: Dos. Requiere: REGLAMENTO DEL AJEDREZ Tablero cuadrado 8x8 de 64 casillas con colores alternados (típicamente blanco y negro). Objetivo: Mecánica: Dos sets iguales de 16 piezas cada uno, uno

Más detalles

UNIVERSIDAD COMPLUTENSE DE MADRID

UNIVERSIDAD COMPLUTENSE DE MADRID TIEMPO: INSTRUCCIONES GENERALES Y VALORACIÓN 120 minutos. INSTRUCCIONES: La prueba consiste en la realización de cinco ejercicios, a elegir entre dos opciones, denominadas A y B. El alumno realizará una

Más detalles

Object Search and Localization for an Indoor Mobile Robot

Object Search and Localization for an Indoor Mobile Robot Object Search and Localization for an Indoor Mobile Robot Kristoffer Sjö, Dorian Gálvez López, Chandana Paul, Patric Jensfelt and Danica Kragic Artículo presentado por : Javier Cabanillas Lugar : Laboratorio

Más detalles

Representación basada en Restricciones

Representación basada en Restricciones Representación basada en Restricciones Asunción Gómez-Pérez asun@fi.upm.es Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Campus de Montegancedo sn, 28660

Más detalles

Capítulo 4. FLEXIÓN PURA Y FLEXIÓN SIMPLE

Capítulo 4. FLEXIÓN PURA Y FLEXIÓN SIMPLE Roberto Imaz Gutiérrez. Este capítulo se publica bajo Licencia Creative Commons BY NC SA 3.0 Capítulo 4. FLEXIÓN PURA Y FLEXIÓN SIMPLE 4.1 GENERALIDADES Se dice que una pieza está sometida a flexión pura

Más detalles

TRANSFORMACIONES ISOMÉTRICAS

TRANSFORMACIONES ISOMÉTRICAS TRANSFORMACIONES ISOMÉTRICAS En una transformación isométrica: 1) No se altera la forma ni el tamaño de la figura. 2) Sólo cambia la posición (orientación o sentido de ésta). TRANSFORMACIONES ISOMÉTRICAS

Más detalles

CREACIÓN DE PLANOS A PARTIR DE MODELOS 3D DE PIEZAS

CREACIÓN DE PLANOS A PARTIR DE MODELOS 3D DE PIEZAS CREACIÓN DE PLANOS A PARTIR DE MODELOS 3D DE PIEZAS Las últimas versiones de Autocad tienen herramientas que facilitan tanto la obtención de planos de modelos 3D de piezas como su representación, una vez

Más detalles

REPRESENTACIÓN GRÁFICA. La representación gráfica que realizamos de nuestros proyectos están sujetas a las normas UNE, siguientes:

REPRESENTACIÓN GRÁFICA. La representación gráfica que realizamos de nuestros proyectos están sujetas a las normas UNE, siguientes: REPRESENTACIÓN GRÁFICA La representación gráfica que realizamos de nuestros proyectos están sujetas a las normas UNE, siguientes: NORMA UNE 1032 NORMA UNE 1026 NORMA UNE 1011 NORMA UNE 1041 NORMA UNE 1036

Más detalles

Apuntes de Grafos. 1. Definiciones

Apuntes de Grafos. 1. Definiciones Apuntes de Grafos Un grafo es una entidad matemática introducida por Euler en 736 para representar entidades (vértices) que pueden relacionarse libremente entre sí, mediante el concepto de arista Se puede

Más detalles

PLANIFICACIÓN Y PROGRAMACIÓN DE PROYECTOS METODOS PERT Y GANTT

PLANIFICACIÓN Y PROGRAMACIÓN DE PROYECTOS METODOS PERT Y GANTT PLANIFICACIÓN Y PROGRAMACIÓN DE PROYECTOS METODOS PERT Y GANTT [Escriba aquí una descripción breve del documento. Normalmente, una descripción breve es un resumen corto del contenido del documento. Escriba

Más detalles

Nivelación de Matemática MTHA UNLP 1. Los números reales se pueden representar mediante puntos en una recta.

Nivelación de Matemática MTHA UNLP 1. Los números reales se pueden representar mediante puntos en una recta. Nivelación de Matemática MTHA UNLP 1 1. Desigualdades 1.1. Introducción. Intervalos Los números reales se pueden representar mediante puntos en una recta. 1 0 1 5 3 Sean a y b números y supongamos que

Más detalles

Curso Taller de Matemáticas Olímpicas. Principio Fundamental del Conteo

Curso Taller de Matemáticas Olímpicas. Principio Fundamental del Conteo Curso Taller de Matemáticas Olímpicas Principio Fundamental del Conteo La forma más sencilla y tradicional de contar cosas suele ser con los diagramas de árbol; al final, todo se reduce a sumas y multiplicaciones.

Más detalles

1. Producto escalar, métrica y norma asociada

1. Producto escalar, métrica y norma asociada 1. asociada Consideramos el espacio vectorial R n sobre el cuerpo R; escribimos los vectores o puntos de R n, indistintamente, como x = (x 1,..., x n ) = n x i e i i=1 donde e i son los vectores de la

Más detalles

UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano.

UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano. UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano. EL PLANO CARTESIANO. El plano cartesiano está formado

Más detalles

PRÁCTICAS DE CAD : FABRICACIÓN DE SÍMBOLOS NEUMÁTICOS MAGNÉTICOS.

PRÁCTICAS DE CAD : FABRICACIÓN DE SÍMBOLOS NEUMÁTICOS MAGNÉTICOS. PRÁCTICAS DE CAD : FABRICACIÓN DE SÍMBOLOS NEUMÁTICOS MAGNÉTICOS. Fabricar simbología neumática para utilizar en el aula (pizarra mágnetica). Conocer el funcionamiento del programa Qcad, sus herramientas

Más detalles

1. Vectores 1.1. Definición de un vector en R2, R3 (Interpretación geométrica), y su generalización en Rn.

1. Vectores 1.1. Definición de un vector en R2, R3 (Interpretación geométrica), y su generalización en Rn. 1. VECTORES INDICE 1.1. Definición de un vector en R 2, R 3 (Interpretación geométrica), y su generalización en R n...2 1.2. Operaciones con vectores y sus propiedades...6 1.3. Producto escalar y vectorial

Más detalles

**********************************************************************

********************************************************************** 1..- a) Dimensionar la sección de la viga sabiendo que está compuesta por dos tablones dispuestos como se indica en la figura (se trata de hallar a). Tensión admisible de la madera: σ adm, tracción = 50

Más detalles

UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID

UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A ESTUDIOS UNIVERSITARIOS (LOGSE) (Curso 2004-2005) MATERIA: DIBUJO TÉCNICO Junio Septiembre R1 R2 R3 INSTRUCCIONES GENERALES Y VALORACIÓN

Más detalles

TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS 1

TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS 1 Técnicas de planificación y control de proyectos Andrés Ramos Universidad Pontificia Comillas http://www.iit.comillas.edu/aramos/ Andres.Ramos@comillas.edu TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS

Más detalles

UAM CSIC Grupo 911 Febrero 2013. Ejercicios Resueltos del Tema 2.2.5. Asignatura de Matemáticas Grado en Química

UAM CSIC Grupo 911 Febrero 2013. Ejercicios Resueltos del Tema 2.2.5. Asignatura de Matemáticas Grado en Química UAM CSIC Grupo 9 Febrero Ejercicios Resueltos del Tema..5 Asignatura de Matemáticas Grado en Química Lista de ejercicios en estas páginas: y. Consejo: En todos los ejercicios es esencial dibujar el dominio

Más detalles

INTRODUCCION CONTENIDO. Características. Construir un diagrama de Gantt: Ejemplo...3 PERT Y CPM...5 Ejemplo: Aplicación P.E.R.T...

INTRODUCCION CONTENIDO. Características. Construir un diagrama de Gantt: Ejemplo...3 PERT Y CPM...5 Ejemplo: Aplicación P.E.R.T... DIAGRAMA DE GANTT y PERT. INDICE INTRODUCCION...1 CONTENIDO...2 Características...2 Construir un diagrama de Gantt:...2 Ejemplo...3 PERT Y CPM...5 Ejemplo: Aplicación P.E.R.T....7 CONTENIDO El diagrama

Más detalles

POTENCIAL ELECTRICO. W q. B o

POTENCIAL ELECTRICO. W q. B o POTENCIAL ELECTRICO Un campo eléctrico que rodea a una barra cargada puede describirse no solo por una intensidad de campo eléctrico E (Cantidad Vectorial) si no también como una cantidad escalar llamada

Más detalles

Unidad Nº 9 Inducción magnética

Unidad Nº 9 Inducción magnética Unidad Nº 9 Inducción magnética Inducción magnética 9.1 - Se coloca una bobina de alambre que contiene 500 espiras circulares con radio de 4 cm entre los polos de un electroimán grande, donde el campo

Más detalles

DISEÑO ASISTIDO POR ORDENADOR. GOOGLE SketchUP 8. 1ª parte 1

DISEÑO ASISTIDO POR ORDENADOR. GOOGLE SketchUP 8. 1ª parte 1 DISEÑO ASISTIDO POR ORDENADOR GOOGLE SketchUP 8 1ª parte 1 MJGM 1 INTRODUCCION Google SketchUp es una herramienta de software de 3D fácil de utilizar y extremadamente potente que combina un sólido conjunto

Más detalles

El alumno debe responder a una de las dos opciones propuestas, A o B. En cada pregunta se señala la puntuación máxima. OPCIÓN A. 2 1 1 y C 4 2 2 1 0 0

El alumno debe responder a una de las dos opciones propuestas, A o B. En cada pregunta se señala la puntuación máxima. OPCIÓN A. 2 1 1 y C 4 2 2 1 0 0 Prueba de Acceso a la Universidad. JUNIO 0. El alumno debe responder a una de las dos opciones propuestas, A o B. En cada pregunta se señala la puntuación máima. OPCIÓN A. Considerar las matrices 0 A 0,

Más detalles

UNIVERSIDAD TECNOLÓGICA EQUINOCCIAL SISTEMA DE EDUCACIÓN A DISTANCIA CARRERA DE CIENCIAS DE EDUCACIÓN AREA DE MATEMÁTICAS. Módulo

UNIVERSIDAD TECNOLÓGICA EQUINOCCIAL SISTEMA DE EDUCACIÓN A DISTANCIA CARRERA DE CIENCIAS DE EDUCACIÓN AREA DE MATEMÁTICAS. Módulo UNIVERSIDAD TECNOLÓGICA EQUINOCCIAL SISTEMA DE EDUCACIÓN A DISTANCIA CARRERA DE CIENCIAS DE EDUCACIÓN AREA DE MATEMÁTICAS Módulo TRIGONOMETRÍA Y DIBUJO TÉCNICO Msc. Sexto Nivel Tercera Edición Quito, marzo

Más detalles

Dto. Tecnología. IES Maestro Matías Bravo (Valdemoro). Anselmo Prados. Unidad Didáctica: Diseño asistido por ordenador QCad.

Dto. Tecnología. IES Maestro Matías Bravo (Valdemoro). Anselmo Prados. Unidad Didáctica: Diseño asistido por ordenador QCad. DISEÑO ASISTIDO POR ORDENADOR: EL PROGRAMA QCAD. INTRODUCCIÓN. Reciben el nombre de programas de tipo CAD (iniciales de la denominación inglesa Computer Aided Design) aquellos programas de ordenador que

Más detalles

Descripción inicial del sistema. Descripción final del sistema. Estado 1 Estado 2 Estado n

Descripción inicial del sistema. Descripción final del sistema. Estado 1 Estado 2 Estado n Búsqueda en Inteligencia Artificial Fernando Berzal, berzal@acm.org Búsqueda en I.A. Introducción Espacios de búsqueda Agentes de búsqueda Uso de información en el proceso de búsqueda Búsqueda sin información

Más detalles

L A P R O G R A M A C I O N

L A P R O G R A M A C I O N L A P R O G R A M A C I O N L I N E A L 1. INTRODUCCIÓN: la programación lineal como método de optimación La complejidad de nuestra sociedad en cuanto a organización general y económica exige disponer

Más detalles

BARRA DE HERRAMIENTAS DE BOCETO:

BARRA DE HERRAMIENTAS DE BOCETO: INTRODUCCIÓN: Autodesk Inventor es un sistema de modelado sólido basado en operaciones geométrica, que proporciona todas las herramientas necesarias para ejecutar proyectos de diseño, desde el primer boceto

Más detalles

Capítulo 6. ESFUERZO CORTANTE

Capítulo 6. ESFUERZO CORTANTE Roberto Imaz Gutiérrez. Este capítulo se publica bajo Licencia Creative Commons BY NC SA 3.0 Capítulo 6. ESFUERZO CORTANTE 6.1 NOCIONES PREVIAS 6.1.0 Previamente a tratar de las tensiones y deformaciones,

Más detalles

Olimpiada Mexicana de Matemáticas 2005.

Olimpiada Mexicana de Matemáticas 2005. Olimpiada Mexicana de Matemáticas 005. Fase Estatál. Yucatán. Problemario. 8 de marzo de 005 Problemas 1 Hubo un robo en la joyería Factorial. Los dos sospechosos son los empleados de la joyería: Combinado

Más detalles

Introducción... 4 Conceptos básicos... 4 Qué es una base de datos?... 4 Partes de una base de datos... 4. Tablas... 4. Formularios... 5. Informes...

Introducción... 4 Conceptos básicos... 4 Qué es una base de datos?... 4 Partes de una base de datos... 4. Tablas... 4. Formularios... 5. Informes... Contenido Introducción... 4 Conceptos básicos... 4 Qué es una base de datos?... 4 Partes de una base de datos... 4 Tablas... 4 Formularios... 5 Informes... 5 Consultas... 5 Macros... 5 Módulos... 5 Partes

Más detalles