GEOMETRÍA COMPUTACIONAL: EL PROBLEMA DEL CERCO
|
|
- Carmelo González Mendoza
- hace 8 años
- Vistas:
Transcripción
1 Ind. Revista data de 8(), la Facultad 005 de Ingeniería Industrial Vol. (8) : (005) UNMSM ISSN: (imreso) / ISSN: (electrónico) GEOMETRÍA COMPUTACIONAL: EL PROBLEMA DEL CERCO CONVEXO Receción: Noviembre de 005 / Acetación: Diciembre de 005 () Edgar Ruiz Lizama () Eduardo Raffo Lecca RESUMEN El artículo tiene or objetivo resentar los concetos fundamentales de la geometría comutacional mostrar una solución al roblema del cerco convexo, utilizando el algoritmo de Graham. Para la imlementación de la solución, los autores usan el lenguaje de rogramación Java. Palabras Clave: Geometría comutacional, diagramas de Voronoi, laneamiento de movimiento, roblema del cerco convexo, algoritmo de Graham. COMPUTATIONAL GEOMETRY: THE CONVEX HULL PROBLEM ABSTRACT The objective of this work is to show fundamental concets of comutational geometr and one solution for the convex hull roblem, using the Graham algorithm. The authors use the Java language rogramming in order to imlement the solution. Ke words: Comutational geometr, Voronoi diagrams, motion lanning, convex hull roblem, Graham algorithm. INTRODUCCIÓ N La geometría comutacional es una rama de la ciencia de la comutación emergió en la década de 970. Estudia los algoritmos que resuelven roblemas geométricos. Su alicación, va desde el diseño de los VLSI, hasta el CAD (Comuter-Aided Design), el CAM, comutación gráfica GIS (sistemas de información geográfica)[]. Imagine los teléfonos úblicos en una urbanización como contar con un maa que muestre las regiones en donde se encuentre el teléfono más cercano. Una distribución osible se resenta en la Figura. A la subdivisión de un área o localidad en regiones, se conoce como diagrama de Voronoi; ara hacer esto se hace uso de algoritmos geométricos. Sea un conjunto de obstáculos geométricos (como los mostrados en la Figura ), asuma que se desea encontrar la conexión más corta entre dos untos geométricos, salvando obstáculos. Este roblema que es crucial en robótica se conoce como laneamiento del movimiento (motion lanning), el cual hace uso de algoritmos geométricos. Un clásico roblema en CG (del ingles Comutational Geometr) es el cerco convexo o CH (Convex Hull); este crea un subconjunto S de un lano denominado convexo si solo sí, cualquier ar de untos, q S; es decir el segmento q está contenido comletamente en S (ver Figura 3). El Cerco convexo CH(S) (se lee CH de S) es el más equeño conjunto convexo en S. Veamos el siguiente ejemlo: () Ingeniero Industrial. Profesor del Deartamento de Ingeniería de Sistemas e Informática, UNMSM. eruizl@unmsm.edu.e () Ingeniero Industrial. Profesor del Deartamento de Ingeniería de Sistemas e Informática, UNMSM. eraffol@unmsm.edu.e entrada :,, 3, 4, 5, 6 salida : 4, 5, 6, (ver Figura 4) MÉTODOS GEOMÉTRICOS ELEMENTALES Las alicaciones en geometría comutacional actúan sobre objetos geométricos simles: unto, línea olígono []. Puntos. Es el objeto fundamental, es considerado como un ar de enteros: las coordenadas habituales en el lano cartesiano. 69
2 >>> Geometría comutacional: el roblema del cerco convexo Figura. Área dividida en regiones Figura. Esquema del laneamiento del movimiento 4 S 5 3 q 7 6 Figura 3. El roblema del cerco convexo Figura 4. Un cerco convexo + 3 Figura 5. Una línea Figura 6. Vectores el roducto cruz (Positivo) anti horario horario (Negativo) Figura 7. Sentido horario x Figura 8. Producto cruzado negativo 70
3 Ind. data 8(), 005 Edgar Ruiz L. Eduardo Raffo L. >>> Línea. Una línea es un ar de untos, que se suone están unidos or un segmento de línea recta. Para esecificar las roiedades de un segmento de línea recta, se define la combinación convexa de = (x, ) = (x, ), como un unto 3 = (x 3, 3 ); existiendo un α, tal que 0 α, 3 = α + (- α), siendo 3 un unto que está contenido en el segmento de línea (ver figura 5). x 3 = α x + (-α) x 3 = α + (-α) Considere los vectores ; su roducto cruzado x se interreta como el área del aralelogramo formado or (0,0),, + (ver figura 6); se define como: x x = det = x x x Si es ositivo, entonces es sentido horario de en caso que el roducto cruzado sea cero, se dice que son colineales. El roblema de determinar si dos segmentos consecutivos se encuentran a la izquierda o a la derecha: 0 con resecto a ; equivale a encontrar el ángulo entre 0. Utilizando el roducto cruzado se tiene que ( 0 ) x ( 0 ) En caso que el roducto cruzado sea negativo 0 es antihorario con resecto a 0 se encuentra a la izquierda. Un roducto cruzado ositivo es tomado como sentido horario con resecto a 0 es a la derecha. Al resecto ver la Figura 8. Se uede clasificar el unto P con resecto a una región. Así uede un unto P, encontrarse: a la izquierda, derecha, origen, destino, entre los dos untos, arriba o abajo (véase la Figura 9). SEGMENTOS DE LÍNEA Un segmento de línea 0, consiste de los untos finales 0 (véase Figura 0). Si o es el origen de un segmento de línea es el destino, entonces es un segmento de línea dirigido 0 ; denominado arco o borde (edge). Un arco osee dos untos finales: origen destino; or defecto el unto 0 es (0,0) destino es (,0). La rotación de un arco es mover a 90 en sentido horario los untos finales (véase la Figura ). donde: m = 0.5* ( - 0 ) = - 0 como n.( - 0 ) = 0, con - 0 = (x,) n = (,-x) origen = m - 0.5*n destino = m + 0.5*n Se observa que una doble notación o twice es la rotación de una rotación (Ver figura ) Para determinar el unto en t, se tiene que este es igual a 0 + t *( 0) Para ínter seccionar un objeto arco con otro denominado f, se tiene que: P(t) - C coincide con n.(p(t) - c) = 0 cd arriba destino destino izquierda entre derecha 0 origen origen abajo o Figura 9. Clasificación de P Figura 0. Segmento de línea 0 7
4 >>> Geometría comutacional: el roblema del cerco convexo, t = m (t) o n o, t = 0 Figura. Rotación o arco Figura. Rotación de rotación n.((a + t(b-a)) - c) = 0 n.(a - c) + tn.(b - a) = 0 dición es o.x sea diferente a.x (orque en otro caso es!): Si n.(b-a) es cero; se tiene que b-a d-c son erendiculares al vector n. Al clasificar el arco f, si este es LEFT o RIGHT retorna PARALELO; en otro caso COLINEAL. El valor de t es n.( a c) t = n.( b a) n.( a c) n.( b a) que indica que ha intersección, retornando INTER- SECCION (véase la Figura 3). Para evaluar la endiente (o sloe, en inglés), la con- endiente =. 0.. x 0. x El valor de la ordenada en base a la abscisa x (según la figura 4), es: = endiente *( x 0. x) + 0. EL PROBLEMA DEL CERCO CONVEXO Un olígono convexo[5], es un olígono con la roiedad de que cualquier segmento de recta cuos extremos estén en el olígono cae or comleto dentro d (t) = a + t(b-a) (x,) n objeto b arco f endiente a c o Figura 3. Intersección Figura 4. El conceto de endiente de una recta 7
5 Ind. data 8(), 005 Edgar Ruiz L. Eduardo Raffo L. >>> L Figura 5. P 6 no forma arte del cerco Figura 6. Un cerco convexo del olígono. El roblema del cerco convexo consiste en encontrar el área más equeña de un olígono convexo que encierre un conjunto de untos en el lano. Como se vio anteriormente, las figuras 3 4 resentan un cerco convexo, así también la Figura 6. Sea un conjunto S en el lano; P un unto en S. Se dice que P es un unto del cerco, si existe una línea L a través de P, tal que todos los untos en S exceto P, se encuentran a un lado de L (exceto P, ninguno ertenece a la línea). En la Figura 5, 6 no es un unto del cerco or encontrarse a un lado de L. El cerco convexo de un conjunto finito de untos S, consiste de untos del cerco ordenados que se encuentran en el borde de S. Para la Figura 6 el cerco convexo es la secuencia de los untos,, 3, 4, 5. El cerco convexo de un conjunto finito de untos S en el lano, es la secuencia,,..., n de untos de cercos de S en el siguiente orden:. El unto es el unto con la coordenada mínima ( es un unto de cerco).. Para i, sea α i el ángulo desde la horizontal al segmento de línea, i. Los untos, 3,..., n están ordenados tal que α i, α i,..., α n están en una secuencia ordenada. (Ver figura 7) En la Figura 8; tiene la mínima coordenada ; entonces este es el rimer unto listado en el cerco convexo. Como se muestra, los ángulos desde la horizontal a las líneas segmentos, ;, 3 ;, 4 ;, 5 crecen. ALGORITMO DE GRAHAM En el algoritmo de Graham (R.L. Graham, An efficient algorithm for determining the convex hull of a finite lanar set, Information Processing letters, 3-33; 97) los untos son ordenados de acuerdo al ángulo tomando un unto inicial. La secuencia o asos del algoritmo se resentan a continuación. a. Primero encontrar el unto con mínima coordenada ; en el caso que varios untos tengan el mismo valor, tomar el del mínimo valor de x. b. Ordenar todos untos de P de S de acuerdo al ángulo desde la horizontal al segmento de línea,. 4 α i i α 3 α 3 α 4 α 5 Figura 7. P 6 no forma arte del cerco Figura 8. Un cerco convexo 73
6 >>> Geometría comutacional: el roblema del cerco convexo < 80º 0 > 80º 0 q izquierda derecha Figura 9. Comaración de ángulos Figura 0. Comarando: >q c. Finalmente examinar los untos en orden descartar aquellos que no están en el cerco convexo. Para imlementar la estrategia usada en el algoritmo, se desarrolla un camino ara comarar ángulos. El roducto cruzado determina cuando un unto no se encuentra en cerco convexo deberá ser descartado. Suonga que visita, 0 en ese orden los segmentos de línea 0, 0, tienen ángulos menores que 80º entonces 0 se mueve a la izquierda, en otro caso se mueve a la derecha. El roducto cruz de 0,, es: cross ( 0,, ) = ( - 0 ) (x - x 0 ) - ( - 0 ) (x - x 0 ) esto, imlica que se mueve a la izquierda si cross ( 0,, ) < 0. De igual manera 0,, se mueve a la derecha si cross ( 0,, ) > 0. Cuando cross ( 0,, ) = 0, entonces los untos 0,, son colineales. El algoritmo Graham toma sistemáticamente los untos q en el ordenamiento comara q. Si el roducto cross (,, q ) es < 0 entonces,, q se mueven a la izquierda; es decir > q. Al resecto examine el seudo código de la Figura. Sea el conjunto S ordenado de acuerdo a sus ángulos (véase Figura ). El algoritmo examina, 3, 4, moviéndose hacia la izquierda, luego es retenido. Desués se examina, 3, 4, reteniéndose 3 (ver Figura 3). Graham (, n, k ) if (n = ) then k = retorno min = for i = to n if ( [ i ]. < [ min ]. ) then min = i for i = to n if ( [ i ]. < [ min ]. ) and ( [ i ].x < [ min ].x) then min = i Intercambiar ( [ i ], [ min ] ) Ordenar,..., n de acuerdo al ángulo [ 0 ] = [ n ] k = for i = 3 to n while ( cross ( [ k ], [ k- ], [ i ] ) > 0 ) k = k k = k + Intercambiar ( [ i ], [ k ] ) End. Graham Figura. Seudo código ara el algoritmo de Graham Figura. Conjunto S de untos 74
7 Ind. data 8(), 005 Edgar Ruiz L. Eduardo Raffo L. >>> Figura 3. Encontrando, 3, 4 Figura 4. Examinando 3, 4, Figura 5. Obteniendo 6 Figura 6. Salida ara Graham.java /*** * Autor :E.Raffo Lecca E. Ruiz Lizama * Fecha :/05/004 ***/ imort PointD; ublic class Graham rivate int n; rivate int k; rivate PointD untos[];// untos en el conjunto S ublic static PointD[] hull; ublic Graham(int m) untos=new PointD[m+]; untos[m]=new PointD(); ublic Graham() this(0);// or defecto ublic void add(pointd ) if(n<untos.length-) untos[n++]=; rivate void swato(pointd,pointd q) PointD tem=new PointD();.assign(q); q.assign(tem); ublic void convexhull() int i,j; PointD ; if(n==) return; // encontrar el unto inicial int min=; for(i=;i<n;i++) if(untos[i].gety()<untos[min].gety()) Figura 7a. Código del archivo7 Graham.java 75
8 >>> Geometría comutacional: el roblema del cerco convexo min=i; for(i=0;i<n;i++) if(untos[i].gety()<untos[min].gety() untos[i].getx()<untos[min].getx()) min=i; // intercambiar swato(untos[0],untos[min]); // ordenar for(i=0;i<n-;i++) for(j=i+;j<n;j++) =PointD.resta(untos[i],untos[0]); double angi=.olar(); ]), =PointD.resta(untos[j],untos[0]); double angj=.olar(); && if(angj<angi) swato(untos[i],untos[j]); // iteracion untos[n].assign(untos[0]); k=; for(i=;i<=n;i++) while(pointd.cross(pointd.resta(untos[k],untos[k- PointD.resta(untos[i],untos[k- ]))<0) PointD[k]; PointD(untos[i]); k--; k++; swato(untos[i],untos[k]); // leer Puntos ublic PointD[] getpuntos() return untos; // hull: la solucion ublic PointD[] hull() int i; PointD[] hull=new for(i=0;i<k;i++) hull[i]=new return hull; Figura 76. Código del archivo7 Graham.java En la siguiente iteración examina 3, 4, 5 se retiene 4 (ver figura 4). Al examinar 4, 5, 6 se descarta 5 se regresa a 3, 4, 6, se retiene 4. Al examinar 4, 6, 7 se retiene 6. En la siguiente se examinan 6, 7, 8 se retiene 7. En 7, 8, 9 se descarta 8. El algoritmo regresa a 6, 7, 9 se descarta 7. El algoritmo regresa a 4, 6, 9 se retiene 6. A continuación se resenta el código JAVA ara el archivo Graham.java (Figura 7: a b). La animación desde un alet, se resenta en la Figura 6. Los archivos: PointD.java, JgrahamShow.java, JgrahamShow.html, se encuentran en [3]. CONCLUSIONES El artículo resenta los concetos fundamentales de la geometría comutacional una solución a uno de los roblemas clásicos en este camo: el cerco convexo. La solución es imlementada en un alet de Java, el mismo que arovecha la interfase grafica ara resentar una animación de un olígono (cerco convexo) en la salida estándar. BIBLIOGRAFÍA. Laszlo, M. J. (996). Comutational Geometr and Comuter Grahics in C++. Prentice-Hall, Inc, U.S.A.. Prearata, F. P.; Michael Ian Shanos. (988). Comutational Geometr An Introduction. Sringer- Verlag. U.S.A. 3. Raffo Lecca, E. (005). Curso: Mi Primer Java. En: htt://industrial.unmsm.edu.e/org/aa/daisi/ eraffol/website/index.htm 4. Cormen, Thomas; Leiserson, Charles; Rivest, Ronald, and Stein, Clifford. (00). Introduction To Algorithms. Second Edition. McGraw-Hill Book Coman and MIT Press. U.S.A. 5. Weiss, Mark A. (00). Data Structures and Problem Solving Using Java. Second Edition. Adisson-Wesle. U.S.A. 76
Industrial Data ISSN: Universidad Nacional Mayor de San Marcos Perú
Industrial Data ISSN: 1560-9146 iifi@unmsm.edu.e Universidad Nacional Mayor de San Marcos Perú Raffo Lecca, Eduardo; Ruiz Lizama, Edgar Geometría comutacional: el roblema del cerco convexo Industrial Data,
Más detallesALGORITMOS GEOMÉTRICOS. Análisis y diseño de algoritmos II- 2009
ALGORITMOS GEOMÉTRICOS Análisis y diseño de algoritmos II- 2009 La geometría computacional es una rama de la ciencia de la computación que estudia algoritmos para resolver problemas geométricos. Aplicaciones
Más detallesFunciones definidas a trozos
Concepto de función Dominio de una función Características de las funciones Intersecciones con los ejes Crecimiento y decrecimiento Máximos y mínimos Continuidad y discontinuidad Simetrías Periodicidad
Más detallesRelaciones 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 detalles1 Estática Básica Prohibida su reproducción sin autorización. CONCEPTOS DE FISICA MECANICA. Conceptos de Física Mecánica
1 CONCEPTOS DE FISICA MECANICA Introducción La parte de la física mecánica se puede dividir en tres grandes ramas de acuerdo a lo que estudia cada una de ellas. Así, podemos clasificarlas según lo siguiente:
Más detallesSISTEMA DE PLANOS ACOTADOS APUNTES REALIZADOS POR ANTONIO CUESTA
SISTEMA DE LANOS ACOTADOS AUNTES REALIZADOS OR ANTONIO CUESTA El sistema de lanos Acotados o Sistema Acotado constituye, al igual que el Sistema Diédrico, un sistema de representación reversible en el
Más detallesUnidad 5. Aplicaciones de las derivadas. Objetivos. Al terminar la unidad, el alumno:
Unidad 5 Alicaciones de las derivadas Objetivos Al terminar la unidad, el alumno: Resolverá roblemas de ingreso utilizando el ingreso marginal. Resolverá roblemas de costos utilizando el costo marginal
Más detallesAlgorítmica y Lenguajes de Programación. Ordenación (i)
Algorítmica y Lenguajes de Programación Ordenación (i) Ordenación. Introducción A lo largo del curso hemos visto distintas formas de almacenar datos: Vectores. Matrices. Ficheros Listas (pilas y colas)
Más detallesGeometría Computacional
Geometría Computacional La geometría computacional es una rama de ciencia de la computación que estudia algoritmos para resolver problemas geométricos. Nos concetraremos en la representación y programación
Más detallesGeometría Tridimensional
Capítulo 4 Geometría Tridimensional En dos dimensiones trabajamos en el plano mientras que en tres dimensiones trabajaremos en el espacio, también provisto de un sistema de coordenadas. En el espacio,
Más detallesMaximización n de la Utilidad
aimización n de la Utilidad icroeconomía Eco. Douglas Ramírez Los elementos básicos Hemos descrito hasta el momento los elementos básicos del roblema de decisión del consumidor Su conjunto de elección
Más detallesCapítulo 1. Vectores en el plano. 1.1. Introducción
Índice general 1. Vectores en el plano 2 1.1. Introducción.................................... 2 1.2. Qué es un vector?................................ 3 1.2.1. Dirección y sentido............................
Más detallesLíneas Equipotenciales
Líneas Equipotenciales A.M. Velasco (133384) J.P. Soler (133380) O.A. Botina (133268) Departamento de física, facultad de ciencias, Universidad Nacional de Colombia Resumen. En esta experiencia se estudia
Más detalles(a) El triángulo dado se descompone en tres segmentos de recta que parametrizamos de la siguiente forma: (0 t 1); y = 0. { x = 1 t y = t. (0 t 1).
INTEGRALES DE LÍNEA. 15. alcular las siguientes integrales: (a) (x + y) ds donde es el borde del triángulo con vértices (, ), (1, ), (, 1). (b) x + y ds donde es la circunferencia x + y ax (a > ). (a)
Más detallesGeometría Computacional
Geometría Computacional Melanie Sclar Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Training Camp 2014 Melanie Sclar (UBA) Geometría Computacional TC 2014 1 / 47 Contenidos 1 Introducción
Más detallesEste 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 detallesEscuela Politécnica Superior de Ingeniería Departamento de Ingeniería Informática
Escuela Politécnica Superior de Ingeniería Departamento de Ingeniería Informática Fundamentos de la informática 2. Algoritmos, diagramas de flujo y pseudocódigo Contenido Algoritmos Diagramas de flujo
Más detallesCapítulo 3. Congruencias. 3.1. Clases residuales
Caítulo 3 Congruencias 3.1. Clases residuales En su obra Disquisitiones Arithmeticae, ublicada en el año 1801, Gauss introdujo el conceto de congruencia. Suongamos que a, b y m > 0 son números enteros.
Más detallesGuía 2 Del estudiante Modalidad a distancia. Modulo CÁLCULO UNIVARIADO ADMINISTRACIÓN TURÍSTICA Y HOTELERA II SEMESTRE
Guía 2 Del estudiante Modalidad a distancia Modulo CÁLCULO UNIVARIADO ADMINISTRACIÓN TURÍSTICA Y HOTELERA II SEMESTRE DATOS DE IDENTIFICACION TUTOR Luis Enrique Alvarado Vargas Teléfono 435 29 52 CEL.
Más detallesTEMA 8: LÍMITES DE FUNCIONES. CONTINUIDAD
TEMA 8: DE FUNCIONES. CONTINUIDAD 1. EN EL INFINITO En ocasiones interesa estudiar el comportamiento de una función (la tendencia) cuando los valores de se hacen enormemente grandes ( ) o enormemente pequeños
Más detallesUnidad: Representación gráfica del movimiento
Unidad: Representación gráfica del movimiento Aplicando y repasando el concepto de rapidez Esta primera actividad repasa el concepto de rapidez definido anteriormente. Posición Esta actividad introduce
Más detallesLic. Manuel de Jesús Campos Boc
UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA FACULTAD DE CIENCIAS DE LA ADMINISTRACIÓN DIRECCIÓN GENERAL DE CENTRO UNIVERSITARIOS CENTRO UNIVERSITARIO DE VILLA NUEVA CURSO MATEMÁTICAS APLICADA I 0 Lic. Manuel
Más detallesActividades recreativas para recordar a los vectores. 1) Representa en un eje de coordenadas las siguientes sugerencias:
Actividades recreativas para recordar a los vectores 1) Representa en un eje de coordenadas las siguientes sugerencias: a) Dibuja un segmento y oriéntalo en sentido positivo. b) Dibuja un segmento y oriéntalo
Más detalles_ Antología de Física I. Unidad II Vectores. Elaboró: Ing. Víctor H. Alcalá-Octaviano
24 Unidad II Vectores 2.1 Magnitudes escalares y vectoriales Unidad II. VECTORES Para muchas magnitudes físicas basta con indicar su valor para que estén perfectamente definidas y estas son las denominadas
Más detallesTraslaciones, Homotecias, Giros y Simetrías
Traslaciones, Homotecias, Giros y Simetrías Traslaciones Nombre e indicación Comando equivalente Vector entre Dos puntos Vector [A, B] Seleccionamos el icono correspondiente a la herramienta Vector entre
Más detallesContinuidad y ramas infinitas. El aumento A producido por cierta lupa viene dado por la siguiente ecuación: A = 2. lm í
Unidad. Límites de funciones. Continuidad y ramas infinitas Resuelve Página 7 A través de una lupa AUMENTO DISTANCIA (dm) El aumento A producido por cierta lupa viene dado por la siguiente ecuación: A
Más detallesGEOMETRÍA DESCRIPTIVA SISTEMAS DE PROYECCIÓN
GEOMETRÍA DESCRIPTIVA La Geometría Descriptiva es la ciencia de representación gráfica, sobre superficies bidimensionales, de los problemas del espacio donde intervengan, puntos, líneas y planos. La Geometría
Más detallesTEORÍA TEMA 9. 2. Definición de ESFUERZOS CARACTERÍSTICOS ( Mf.; Q; N)
1. Definición de Viga de alma llena TEORÍA TEMA 9 2. Definición de ESFUERZOS CARACTERÍSTICOS ( Mf.; Q; N) 3. Determinación de los esfuerzos característicos i. Concepto de Polígonos de Presiones ii. Caso
Más detallesINSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA UNIDAD CULHUACÁN INTEGRANTES
INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA UNIDAD CULHUACÁN INTEGRANTES CÁRDENAS ESPINOSA CÉSAR OCTAVIO racsec_05@hotmail.com Boleta: 2009350122 CASTILLO GUTIÉRREZ
Más detallesSISTEMAS DE COORDENADAS SISTEMA COORDENADO UNIDIMENSIONAL
SISTEMAS DE COORDENADAS En la vida diaria, nos encontramos con el problema de ordenar algunos objetos; de tal manera que es necesario agruparlos, identificarlos, seleccionarlos, estereotiparlos, etc.,
Más detallesVECTORES. Módulo, dirección y sentido de un vector fijo En un vector fijo se llama módulo del mismo a la longitud del segmento que lo define.
VECTORES El estudio de los vectores es uno de tantos conocimientos de las matemáticas que provienen de la física. En esta ciencia se distingue entre magnitudes escalares y magnitudes vectoriales. Se llaman
Más detallesTema 07. LÍMITES Y CONTINUIDAD DE FUNCIONES
Tema 07 LÍMITES Y CONTINUIDAD DE FUNCIONES Límite de una función en un punto Vamos a estudiar el comportamiento de las funciones f ( ) g ( ) ENT[ ] h ( ) i ( ) en el punto Para ello, damos a valores próimos
Más detallesUNIDAD 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 detallesVECTORES: VOCABULARIO 1. Abscisa de un punto. 2. Ordenada de un punto. 3. Concepto de vector. 4. Coordenadas o componentes de un vector. 5.
VECTORES: VOCABULARIO 1. Abscisa de un punto. 2. Ordenada de un punto. 3. Concepto de vector. 4. Coordenadas o componentes de un vector. 5. Elementos de un vector. 6. Concepto de origen de un vector. 7.
Más detallesApuntes de Matemática Discreta 1. Conjuntos y Subconjuntos
Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 1 Conjuntos y Subconjuntos
Más detallesGráficas. Funciones Reales. Variable Real
I. E. S. Siete Colinas (Ceuta) Departamento de Matemáticas Matemáticas de º de Bachillerato Gráficas de Funciones Reales de Variable Real Por Javier Carroquino CaZas Catedrático de matemáticas del I.E.S.
Más detallesALGEBRA DE VECTORES Y MATRICES VECTORES
ALGEBRA DE VECTORES Y MATRICES VECTORES DEFINICIÓN DE ESCALAR: Cantidad física que queda representada mediante un número real acompañado de una unidad. EJEMPLOS: Volumen Área Densidad Tiempo Temperatura
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 detallesMovimientos en el plano
7 Movimientos en el plano Objetivos En esta quincena aprenderás a: Manejar el concepto de vector como elemento direccional del plano. Reconocer los movimientos principales en el plano: traslaciones, giros
Más detallesTema 2 Límites de Funciones
Tema 2 Límites de Funciones 2.1.- Definición de Límite Idea de límite de una función en un punto: Sea la función. Si x tiende a 2, a qué valor se aproxima? Construyendo - + una tabla de valores próximos
Más detallesMuchas veces hemos visto un juego de billar y no nos percatamos de los movimientos de las bolas (ver gráfico 8). Gráfico 8
Esta semana estudiaremos la definición de vectores y su aplicabilidad a muchas situaciones, particularmente a las relacionadas con el movimiento. Por otro lado, se podrán establecer las características
Más detallesTeoría del Juego - Juegos Combinatoriales Imparciales
Teoría del Juego - Juegos Combinatoriales Imparciales Carlos Gámez Taller de Resolución de Problemas Escuela de Matemática Universidad de El Salvador Estudio de Casos Esquema Introducción Juegos de Agarrar
Más detallesGráfica de una función
CAPÍTULO 9 Gráfica de una función 9. Bosquejo de la gráfica de una función Para gráficar una función es necesario:. Hallar su dominio sus raíces.. Decidir si es par o impar, o bien ninguna de las dos cosas..
Más detalles6. VECTORES Y COORDENADAS
6. VECTORES Y COORDENADAS Página 1 Traslaciones. Vectores Sistema de referencia. Coordenadas. Punto medio de un segmento Ecuaciones de rectas. Paralelismo. Distancias Página 2 1. TRASLACIONES. VECTORES
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 detallesa < b y se lee "a es menor que b" (desigualdad estricta) a > b y se lee "a es mayor que b" (desigualdad estricta)
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesESTÁTICA 2. VECTORES. Figura tomada de http://www.juntadeandalucia.es/averroes/~04001205/fisiqui/imagenes/vectores/473396841_e1de1dd225_o.
ESTÁTICA Sesión 2 2 VECTORES 2.1. Escalares y vectores 2.2. Cómo operar con vectores 2.2.1. Suma vectorial 2.2.2. Producto de un escalar y un vector 2.2.3. Resta vectorial 2.2.4. Vectores unitarios 2.2.5.
Más detallesn es la ordenada en el origen, el punto de corte de la recta con el eje de ordenadas (el vertical, y)
Una función es una relación entre 2 magnitudes, de manera que a cada valor de x de la primera le corresponde un único valor de y, de la segunda. Este valor también se designa por f(x) y se conoce como
Más detallesSoluciones a los problemas Olimpiada de Matemáticas Fase local Extremadura Enero de 2015
Olimpiada atemática Española RSE Soluciones a los problemas Olimpiada de atemáticas Fase local Extremadura Enero de 2015 1. lrededor de una mesa circular están sentadas seis personas. ada una lleva un
Más detallesNOCIONES BÁSICAS DE LA GEOMETRÍA ANALÍTICA
. NOCIONES BÁSICAS DE LA GEOETRÍA ANALÍTICA NOCIONES BÁSICAS DE LA GEOETRÍA ANALÍTICA CONTENIDO Sistema de coordenadas rectangulares o cartesianas Coordenadas cartesianas de un punto Distancia entre dos
Más detallesISTP CIDET COMPUTACION E INFORMATICA ARREGLOS EN JAVA
ARREGLOS EN JAVA I I N T R O D U C C I Ó N En las sesiones anteriores, los datos manejados en los programas han sido datos simples (carácter, entero, reales) En un gran número de problemas es necesario
Más detallesMatemática I Extremos de una Función. Definiciones-Teoremas
Universidad Centroccidental Lisandro Alvarado Decanato de Agronomía Programa Ingeniería Agroindustrial Departamento de Gerencia Estudios Generales Matemática I Etremos de una Función. Definiciones-Teoremas
Más detalles2 año secundario. Función Lineal MINISTERIO DE EDUCACIÓN. Se llama función lineal porque la potencia de la x es 1. Su gráfico es una recta.
año secundario Función Lineal Se llama función lineal porque la potencia de la x es. Su gráfico es una recta. Y en general decimos que es de la forma : f(x)= a. x + b donde a y b son constantes, a recibe
Más detallesTe damos los elementos básicos de los vectores para que puedas entender las operaciones básicas.
4 año secundario Vectores, refrescando conceptos adquiridos Te damos los elementos básicos de los vectores para que puedas entender las operaciones básicas. El término vector puede referirse al: concepto
Más detallesPontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación
Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación Competencias IIC1103 Introducción a la Programación (I/2010) Interrogación 1 13 de Abril de 2010
Más detallesUna desigualdad se obtiene al escribir dos expresiones numéricas o algebraicas relacionadas con alguno de los símbolos
MATEMÁTICAS BÁSICAS DESIGUALDADES DESIGUALDADES DE PRIMER GRADO EN UNA VARIABLE La epresión a b significa que "a" no es igual a "b ". Según los valores particulares de a de b, puede tenerse a > b, que
Más detallesREPRESENTACIÓN DE FUNCIONES
REPRESENTACIÓN DE FUNCIONES Tema 4: Representación de funciones Índice:. Información obtenida de la función... Dominio de la función.. Simetrías..3. Periodicidad.4. Puntos de corte con los ejes..5. Ramas
Más detallesEconomía - IN2C1. Otoño 2008 Auxiliar 3
Economía - INC1 Otoño 008 Auxiliar 3 Comentes 1. He ganado la concesión ara vender helados en la laya Reñaca. Como sé que la demanda or helados en la laya en verano se torna más inelástica, ara aumentar
Más detallesIntroducción. La geometría analítica es el estudio de la geometría mediante un sistema de coordenadas que lleva asociada un álgebra.
GEOMETRIA ANALITICA Luis Zegarra. Sistema Unidimensional 153 Introducción La geometría analítica es el estudio de la geometría mediante un sistema de coordenadas que lleva asociada un álgebra. Dos problemas
Más detallesA.2. Notación y representación gráfica de vectores. Tipos de vectores.
Apéndice A: Vectores A.1. Magnitudes escalares y vectoriales Las magnitudes escalares son aquellas magnitudes físicas que quedan completamente definidas por un módulo (valor numérico) y la unidad de medida
Más detallesLa derivada de y respecto a x es lo que varía y por cada unidad que varía x. Ese valor se designa por dy dx.
Conceptos de derivada y de diferencial Roberto C. Redondo Melchor, Norberto Redondo Melchor, Félix Redondo Quintela 1 Universidad de Salamanca 18 de agosto de 2012 v1.3: 17 de septiembre de 2012 Aunque
Más detallesUsando los Codificadores Cuadráticos
Usando los Codificadores Cuadráticos Autor: Ing. Carlos Narváez Universidad de Oriente email: cnarvaez@udo.edu.ve Introducción El presente trabajo es una introducción a los denominados codificadores cuadráticos,
Más detalles2. GRAFICA DE FUNCIONES
. GRAFICA DE FUNCIONES En vista de que el comportamiento de una función puede, en general, apreciarse mu bien en su gráfica, vamos a describir algunas técnicas con auda de las cuales podremos hacer un
Más detalles9. Lección 9: Cambios de Fase
9. Lección 9: Cambios de Fase Cuando un sistema consiste de más de una fase, cada fase uede ser considerada como un sistema searado del todo. Los arámetros termodinámicos del sistema entero ueden ser construidos
Más detallesDescripción: dos. función. decreciente. Figura 1. Figura 2
Descripción: En éste tema se utiliza la primera derivada para encontrar los valores máximo y mínimo de una función, así como para determinar los intervalos en donde la función es creciente o decreciente,
Más detalles3.1 DEFINICIÓN. Figura Nº 1. Vector
3.1 DEFINICIÓN Un vector (A) una magnitud física caracterizable mediante un módulo y una dirección (u orientación) en el espacio. Todo vector debe tener un origen marcado (M) con un punto y un final marcado
Más detallesTema 2. Software. Informática (1º Ingeniería Civil) jcarmur@unex.es
Tema 2. Software Informática (1º Ingeniería Civil) Curso 2011/2012 Javier Carmona Murillo jcarmur@unex.es Índice Introducción. Programas e instrucciones. Tipos y estructuras de datos. Algoritmos. Proceso
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 detallesrequerido). vectoriales, y operan según el Álgebra a continuación. 2.1.2 Vector. dirección. representados.
2.1 Vectores. 2.1.1 Introducción. Cuando queremos referirnos al tiempo que demanda un suceso determinado, nos basta con una magnitud (se demoró 3 segundos, saltó durante 1 minuto, volverá el próximo año,
Más detallesMATEMÁTICAS para estudiantes de primer curso de facultades y escuelas técnicas
Universidad de Cádiz Departamento de Matemáticas MATEMÁTICAS para estudiantes de primer curso de facultades y escuelas técnicas Tema 4 La recta en el plano Elaborado por la Profesora Doctora María Teresa
Más detallesCurso 0 de Informática
Curso 0 de Informática 2015-2016 Tema 1: Introducción a la Informática y Conceptos básicos 1 Motivación (I): En los procesos industriales, cada vez es mayor el uso de sistemas informáticos para: Monitorización,
Más detallesFUNCIONES Y GRÁFICAS.
FUNCIONES Y GRÁFICAS. CONTENIDOS: Concepto de función. Gráfica de una función. Estudio cualitativo de funciones dadas por sus gráficas Idea intuitiva de continuidad de una función. Repaso de funciones
Más detallesPROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables
Capítulo 8 PROGRAMACIÓN LINEAL 8.1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver
Más detallesTRABAJO Y ENERGÍA. W = F d [Joule] W = F d cos α. Donde F y d son los módulos de la fuerza y el desplazamiento, y α es el ángulo que forman F y d.
C U R S O: FÍSICA COMÚN MATERIAL: FC-09 TRABAJO Y ENERGÍA La energía desempeña un papel muy importante en el mundo actual, por lo cual se justifica que la conozcamos mejor. Iniciamos nuestro estudio presentando
Más detallesa. 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 detallesTema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice
Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +
Más detallesUNIVERSIDAD NACIONAL DE ASUNCIÓN FACULTAD DE INGENIERÍA CURSO PREPARATORIO DE INGENIERÍA (CPI) EJERCITARIO TEÓRICO DE GEOMETRÍA ANALÍTICA
UNIVERSIDAD NACIONAL DE ASUNCIÓN FACULTAD DE INGENIERÍA CURSO PREPARATORIO DE INGENIERÍA (CPI) EJERCITARIO TEÓRICO DE GEOMETRÍA ANALÍTICA AÑO 2014 RECTAS - EJERCICIOS TEÓRICOS 1- Demostrar que la ecuación
Más detallesSesión 3 - Movimiento Diferencial
Sesión 3 - Movimiento Diferencial Qué aprenderemos en esta sesión? Para entender como nuestro robot se va a desplazar por cualquier superficie, debemos aprender la manera en que lo hace, por eso, en esta
Más detallesFundamentos del trazado electrocardiográfico
Clase 14 Fundamentos del trazado electrocardiográfico Los fenómenos de despolarización y repolarización que se registran en un electrocardiograma se representan a través de flechas llamadas vectores. Estos
Más detallesUnidad 5 Estudio gráfico de funciones
Unidad 5 Estudio gráfico de funciones PÁGINA 84 SOLUCIONES Representar puntos en un eje de coordenadas. 43 Evaluar un polinomio. a) P(-1) = 1 + + 1 1 = 3 b) P(0) = -1 c) P(-) = 8 + 8 + 1 = 17 d) P(1) =
Más detallesAUTOR CARLOS EDUARDO BUENO VERGARA JORGE ARMANDO BUENO VERGARA USO DE LOS OBJETOS DEL PROGRAMA. Dfd INFORMÁTICA II PROFESOR. JOSÉ FRANCISCO AMADOR
AUTOR CARLOS EDUARDO BUENO VERGARA JORGE ARMANDO BUENO VERGARA USO DE LOS OBJETOS DEL PROGRAMA Dfd INFORMÁTICA II PROFESOR. JOSÉ FRANCISCO AMADOR UNIVERSIDAD TECNOLÓGICA DE PEREIRA. LICENCIATURA EN COMUNICACIÓN
Más detallesEn cualquier caso, tampoco es demasiado importante el significado de la "B", si es que lo tiene, lo interesante realmente es el algoritmo.
Arboles-B Características Los árboles-b son árboles de búsqueda. La "B" probablemente se debe a que el algoritmo fue desarrollado por "Rudolf Bayer" y "Eduard M. McCreight", que trabajan para la empresa
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 detallesGEOMETRÍA 1.- INTRODUCCIÓN:
GEOMETRÍA 1.- INTRODUCCIÓN: Etimológicamente hablando, la palabra Geometría procede del griego y significa Medida de la Tierra. La Geometría es la parte de las Matemáticas que estudia las idealizaciones
Más detallesVALUACIÓN DE BONOS. 4 Valuación de un bono en una fecha entre cupones
1 VALUAIÓN DE BONOS 4 Valuación de un bono en una fecha entre cuones Hasta ahora hemos suuesto en (2.1) y (2.2) que la valuación se hace en el momento de emisión del bono o un instante osterior al ago
Más detallesFUNCIONES. Funciones. Qué es una función? Indicadores. Contenido
Indicadores FUNCIONES Calcula el valor de incógnitas usando la definición de función. Determina valores de la variable dependiente a partir de valores dados a la variable independiente. Determina los puntos
Más detallesCapítulo 4 Procesos con estructuras de repetición
Estructura de contador Capítulo 4 Procesos con estructuras de repetición Esta es una operación que incrementa en una unidad el valor almacenado en la variable c, cada vez que el flujo del diagrama pasa
Más detallesOperaciones con vectores y matrices ECONOMETRÍA I OPERACIONES CON VECTORES Y MATRICES. Ana Morata Gasca
ECONOMETRÍA I OPERACIONES CON VECTORES Y MATRICES Ana Morata Gasca 1 DEFINICIÓN DE VECTOR Un vector es todo segmento de recta dirigido en el espacio. CARACTERÍSTICAS DE UN VECTOR Origen o Punto de aplicación:
Más detallesmcd y mcm Máximo Común Divisor y Mínimo Común múltiplo www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx
mcd y mcm Máximo Común Divisor y Mínimo Común múltiplo www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2008 Contenido 1. Divisores de un número entero 2 2. Máximo común divisor
Más detallesLección 2. Objetivo: Interpretar una fracción como división. Lección 2 5 4. Problema de aplicación (8 minutos) Estructura de lección sugerida
Lección 2 Objetivo: Interpretar una fracción como división. Estructura de lección sugerida Problema de aplicación Práctica de agilidad Desarrollo del concepto Resumen de alumnos Tiempo total (8 minutos)
Más detallesUnidad 6 Cálculo de máximos y mínimos
Unidad 6 Cálculo de máimos y mínimos Objetivos Al terminar la unidad, el alumno: Utilizará la derivada para decidir cuándo una función es creciente o decreciente. Usará la derivada para calcular los etremos
Más detallesPROBLEMAS MÉTRICOS. Página 183 REFLEXIONA Y RESUELVE. Diagonal de un ortoedro. Distancia entre dos puntos. Distancia de un punto a una recta
PROBLEMAS MÉTRICOS Página 3 REFLEXIONA Y RESUELVE Diagonal de un ortoedro Halla la diagonal de los ortoedros cuyas dimensiones son las siguientes: I) a =, b =, c = II) a = 4, b =, c = 3 III) a =, b = 4,
Más detallesLección 1-Introducción a los Polinomios y Suma y Resta de Polinomios. Dra. Noemí L. Ruiz Limardo 2009
Lección 1-Introducción a los Polinomios y Suma y Resta de Polinomios Dra. Noemí L. Ruiz Limardo 2009 Objetivos de la Lección Al finalizar esta lección los estudiantes: Identificarán, de una lista de expresiones
Más detallesEcuación ordinaria de la circunferencia
Ecuación ordinaria de la circunferencia En esta sección estudiatemos la ecuación de la circunferencia en la forma ordinaria. Cuando hablemos de la forma ordinaria de una cónica, generalmente nos referiremos
Más detallesUNIDAD 4 PROCESOS DE MARKOV
UNIDAD 4 PROCESOS DE MARKOV Anteriormente se han cubierto modelos estáticos, esto es, modelos cuyos parámetros permanecen sin cambio a través del tiempo. Con excepción de programación dinámica donde se
Más detallesModulo 1 El lenguaje Java
Modulo 1 El lenguaje Java 13 - Codificación en Java Una de las grandes diferencias entre Java y Pascal en cuando a la codificación es que Java se trata de un lenguaje de los llamados case sensitive Esto
Más detallesQUÉ ES Y PARA QUÉ SIRVE UML? VERSIONES DEL LENGUAJE UNIFICADO DE MODELADO. TIPOS DE DIAGRAMAS. INGENIERÍA DEL SOFTWARE (DV00205D)
APRENDERAPROGRAMAR.COM QUÉ ES Y PARA QUÉ SIRVE UML? VERSIONES DEL LENGUAJE UNIFICADO DE MODELADO. TIPOS DE DIAGRAMAS. INGENIERÍA DEL SOFTWARE (DV00205D) Sección: Divulgación Categoría: Lenguajes y entornos
Más detallesEscuela Técnica Superior de Ingeniería Universidad de Sevilla. GradoenIngenieríadelas Tecnologías de Telecomunicación EJERCICIOS DE MATEMÁTICAS II
Escuela Técnica Superior de Ingeniería Universidad de Sevilla GradoenIngenieríadelas Tecnologías de Telecomunicación EJERCICIOS DE MATEMÁTICAS II CURSO 2015-2016 Índice general 1. Derivación de funciones
Más detallesNombre del polinomio. uno monomio 17 x 5 dos binomio 2x 3 6x tres trinomio x 4 x 2 + 2
SISTEMA DE ACCESO COMÚN A LAS CARRERAS DE INGENIERÍA DE LA UNaM III. UNIDAD : FUNCIONES POLINÓMICAS III..1 POLINOMIOS La expresión 5x + 7 x + 4x 1 recibe el nombre de polinomio en la variable x. Es de
Más detallesINTRODUCCIÓN A VECTORES Y MAGNITUDES
C U R S O: FÍSIC Mención MTERIL: FM-01 INTRODUCCIÓN VECTORES Y MGNITUDES La Física tiene por objetivo describir los fenómenos que ocurren en la naturaleza, a través de relaciones entre magnitudes físicas.
Más detalles