Preguntas básicas de geometría computacional. comp-420
|
|
- Asunción Naranjo Alarcón
- hace 6 años
- Vistas:
Transcripción
1 Preguntas básicas de geometría computacional comp-420
2 Bibliografía Joseph O Rourke. Computational Geometry in C. Cambridge University Press Mark de Berg, et al. Computational Geometry. Algorithms and Applications. Springer Verlag 1997.
3 Operaciones básicas Dados dos segmentos de recta p 1 p 2 y p 1 p 3, cuál está en sentido horario o sentido antihorario de cuál? Dados p 1 p 2 y p 2 p 3, el camino p 1 p 2 p 3 hace una vuelta a la izquierda o a la derecha? Dados p 1 p 2 y p 3 p 4, hay un punto en el cuál estos segmentos intersectan?
4 Representación del tipo punto Algunas notaciones (de O Rourke): identificadores de tipo empiezan con t. las constantes definidas aparecen en mayúsculas. los sufijos i y d indican entero (int) o doble punto flotante (double) respectivamente. en expresiones matemáticas usaremos p 0 y p 1 para indicar p[0] y p[1].
5 Representación del tipo polígono Un polígono es una región del plano acotada por una colección finita de segmentos de recta formando una curva cerrada simple. Sean v 0, v 1, v 2,..., v n-1, donde n es el número de puntos en el plano. Suponemos la aritmética de los índices ser mod n, implicando un orden cíclico de los puntos, donde v 0 sigue a v n-1 ya que (n-1)+1 n 0(mod n). Sean e 0 = v 0 v 1, e 1 =v 1 v 2,..., e n-1 =v n-1 v 0, n segmentos de recta conectando los puntos. Estos segmentos acotan al polígono si y solo si: La intersección de cada par de segmentos adyacentes en orden cíclico es el único punto compartido por los segmentos, Segmentos no adyacentes no tiene intersección.
6 Área de un triángulo Área de un triángulo: bh/2 base: a-b altura? Cualquier triángulo puede verse como medio paralelogramo.
7 Producto vectorial El producto vectorial o producto cruz de dos vectores <x 1,y 1 > y <x 2,y 2 > es el número: <x1,y1> x <x2,y2> = x1y2 - x2y1. Que geométricamente representa el área del paralelogramo creado por los dos vectores:
8 Producto vectorial El significado geométrico del signo del producto cruz es:
9 Área de un triángulo Si hacemos A = b-a y B = c-a, entonces el área del triángulo es la mitad de la magnitud de AxB. Donde î, ĵ y k son vectores unitarios en las direcciones de x, y y z respectivamente.
10 Representación Área de del un triángulo tipo polígono
11 Representación Área de del un triángulo tipo polígono
12 Representación Área de un polígono del tipo polígono convexo
13 Representación Área de un cuadrilátero del tipo polígono convexo
14 Representación Área de un cuadrilátero del tipo polígono convexo
15 Representación del tipo polígono Área desde cualquier punto central, interno o externo
16 Representación Área de un polígono, del tipo convexo polígono o
17 Representación Área de un polígono, del tipo convexo polígono o
18 Representación Intersección de del segmentos tipo polígono de recta
19 Representación Intersección de del segmentos tipo polígono de recta
20 Representación Intersección de del segmentos tipo polígono de recta
21 Representación del tipo polígono Intersección de segmentos de recta: LEFT
22 Representación Implementación del tipo de polígono LEFT
23 Representación Intersección? del tipo polígono
24 Representación Intersección? del tipo polígono
25 Representación Intersección? del tipo polígono
26 Representación Intersección? del tipo polígono
27 Envolvente convexo (convex hull) Los tres puntos están en sentido contrario a las manecillas del reloj si y solo si: la línea (a,b)(c,d) tiene una pendiente menor que la línea (a,b)(e,f): que se puede escribir también como: Si los puntos están en sentido horario se invierte la desigualdad. Si los puntos son colineales (supondremos que este caso no sucederá), las dos expresiones son iguales. tomado del curso de Jeff Erickson de la U. de Illinois
28 Envolvente convexo (convex hull) Otra forma de pensar la prueba de sentido de los puntos es calcular el producto cruz de dos vectores: (c,d)-(a,b) y (e,f)-(a,b), definido por un determinante de 2x2: Mismo papel que comparaciones en algoritmos de ordenamiento. Convex hull de 3 puntos, análogo a ordenamiento de dos números.
29 Envolvente convexo (convex hull) El algoritmo para calcular CH(P ) se basa en su estructura de aristas: Los puntos extremos p y q de cada arista son puntos de P. Si esta arista está dirigida de tal forma que CH(P ) esté a la derecha, entonces todos los puntos de P deben estar a la derecha de esta linea. El argumento inverso es también cierto, si todos los puntos de P \{p, q} está a la derecha de la línea dirigida entre p y q, entonces pq es una arista de. CH(P ) p q
30 Algoritmo Algorithm SLOWCONVEXHULL(P) Input. A set P of points in the plane. Output. A list L containing the vertices of CH(P) in clockwise order. 1. E /0. 2. for all ordered pairs (p,q) P P with p not equal to q 3. do valid true 4. for all points r P not equal to p or q 5. do if r lies to the left of the directed line from p to q 6. then valid false. 7. if valid then Add the directed edge pq to E. 8. From the set E of edges construct a list L of vertices of CH(P), sorted in clockwise order.
31 Envolvente convexo (convex hull) Cómo se puede verificar que los puntos estén a la derecha o a la izquierda de una línea dirigida? en los algoritmos de geometría computacional suponemos esta operación como una de tiempo de ejecución constante. Cómo se puede construir una lista, a partir de las aristas, ordenada en el orden de las manecillas del reloj? Las aristas en E son dirigidas, por lo que tenemos un origen y un destino. Como las aristas están dirigidas de tal forma que los otros puntos estén a su derecha, el vértice destino viene después del origen cuando están ordenados en sentido de las manecillas del reloj.
32 Envolvente convexo (convex hull) destination of e 1 = origin of e 2 e 1 e 2 origin of e 1 Una implementación simple del procedimiento de la línea 8 toma pero se puede mejorar a O(n lg n). O(n 2 ) El resto del algoritmo domina el tiempo total de ejecución. Verificamos n 2 n pares de puntos. Para cada par miramos n 2 puntos para encontrar los que están del lado derecho. Esto hace en total O(n 3 ). La operación de la línea 8 toma algoritmo es. O(n 3 ) O(n 2 ) por lo que la complejidad total del
33 Envolvente convexo (convex hull) Algunos detalles sobre este algoritmo: verificar co-linearidad en los puntos que no están a la derecha. errores de punto flotante que no permitan determinar de manera correcta la configuración de los puntos en el plano. en este caso habrá problemas al tratar de reconstruir la representación del convex hull. q r p q r p
34 Envolvente convexo (convex hull) Agregamos los puntos uno a uno, actualizando la solución después de cada adición. Los puntos se agregan de izquierda a derecha por lo que primero se ordenan de acuerdo a su coordenada x, obteniendo una secuencia ordenada ~~~~~~~~~~que establece el orden en que son añadidos. p 1,p 2,...,p n Al estar trabajando de izquierda a derecha sería también conveniente tener los puntos de la envolvente convexa ordenados de izquierda a derecha. Como esto no es el caso encontramos primero la parte superior de la envolvente (upper hull - que va de izquierda a derecha) y luego el lower hull. upper hull p i p 1 p n lower hull points deleted
35 m Algoritmo C O N V E X H U L L A e A e v S o r t e o o r d i n a t e g a P u t e a w i t h e fi r s t A p p e n d m o r e a n o e e a k e a h t D e l e t e e m i d d l e e e m P u t e a w e r w i t h e fi r s t A p p e n d w e r w e r m o r e a n e e w e r a k e a h t D e l e t e e m i d d l e e e m w e r R e m o v e e fi r s t e m w e r a v e w h e r e e w e r e e t A p p e n d w e r e g Algorithm (P) Input. set P ofpoints in th plane. Output. list containing th ertices ofch(p) in clockw ise order. 1. th points byx-c, resu ltin in sequence p 1,..., p n. 2. th points p 1 and p 2 in list L upper, p 1 as th point. 3. for i 3 to n 4. do p i to L upper. 5. while L upper contains th tw points and th la st th re points in L upper do notm rig tu rn 6. do th ofth la st th re points fro L upper. 7. th points p n and p n 1 in list L lo, p n as th point. 8. for i n 2 downto 1 9. do p i to L lo. 10. while L lo contains th 2 points and th la st th re points in L lo do not rig tu rn 11. do th ofth la st th re points fro L lo. 12. th and th la st pointfro L lo to oid duplication ofth points th upperand lo hullm. 13. L lo to L upper, and callth resu ltin list L. 14. return L
36 Algoritmo incremental: casos degenerados not a right turn Un punto tiene la misma coordenada x que otro punto. En este caso podemos ordenarles primero respecto a x y luego respecto a y. Los tres últimos puntos pueden ser co-lineares. En este caso, el punto intermedio no debería ocurrir en el envolvente convexo. Estos casos se tratan como si fueran vuelta a la izquierda. Errores de redondeo o de punto flotante resultarán en un polígono convexo pero no necesariamente el correcto.
37 Envolvente convexo (convex hull) El envolvente convexo de un conjunto de puntos n en el plano se puede calcular en tiempo O(n lg n). Prueba por inducción: antes del ciclo for, la lista contiene a los puntos p 1 y p 2, que trivialmente forma el envolvente superior de {p 1,p 2 }. L upper Supongamos que contiene los vértices del envolvente superior de {p ~~~~~~~~~~y 1,...,p i 1 } vamos a agregar p i. Después de ejecutar el ciclo while, sabemos que tendremos una cadena con solamente vueltas a la derecha. Además sabemos que esta cadena empieza en el punto extremo izquierdo y termina en el punto extremo derecho de {p 1,...,p i }. Si probamos que todos los puntos de están debajo de la cadena, entonces L upper que no estén en es correcta. {p 1,...,p i } L upper L upper
38 Envolvente convexo (convex hull) Por inducción sabemos que no había punto más arriba de la cadena antes que fuera añadido. p i empty region p i p i 1 Ordenamiento: O(n lg n) Ciclo for: O(n) Ciclo while: O(n)
39 Algoritmo incremental: casos degenerados Primera etapa: Entender la geometría del problema, ignorar los casos degenerados. Segunda etapa: Ajustar el algoritmo a los casos degenerados. Tratar de generalizar y no resolver caso por caso. Tercera etapa: Implementación, especial atención a redondeos y puntos flotantes.
Introducción a la Geometría Computacional. Análisis de Algoritmos
Introducción a la Geometría Computacional Análisis de Algoritmos Geometría Computacional La Geometría Computacional surgió a finales de los 70s del área de diseño y análisis de algoritmos. Estudio sistemático
Más detallesDiagrama de Voronoi. Ejemplo de problemas geométricos:
Diagrama de Voronoi Definición: Sea P={p1,p2,..,pn} un conjunto de puntos en el plano. Estos puntos son llamados sitios. Asignar a cada punto del plano el sitio más cercano. Todos los puntos asignados
Más detalles3.1. Distancia entre dos puntos. Definición 3.1. Sean a, b e, se llama distancia entre los números a y b que se denota por d (a, b), a la cantidad:
III. UNIDAD: GEOMETRIA ANALITICA LANA. La Geometría Analítica permite usar los métodos algebraicos en la solución de problemas geométricos, recíprocamente, los métodos de la geometría analítica pueden
Más detallesIntersección entre segmentos de recta. comp-420
comp-420 Propiedades de segmentos de recta Una combinación convexa de dos puntos p 1 =(x 1,y 1 ) y p 2 =(x 2,y 2 ) es cualquier punto p 3 =(x 3,y 3 ) tal que para una en el rango de 0 1, tenemos: x 3 =
Más detallesVERÓNICA GRIMALDI HÉCTOR PONCE
Matemática CLAUDIA BROITMAN VERÓNICA GRIMALDI HÉCTOR PONCE Índice Capítulo I el sistema de numeración... 7 Escribir, leer y comparar números naturales... 8 Relaciones entre sistema de numeración y operaciones...
Más detallesEJERCICIOS DE GEOMETRÍA
1) Sean las rectas EJERCICIOS DE GEOMETRÍA x 2y 6z 1 r : x y 0 x y 1 s: z 2 a a) Determinar la posición relativa de r y s según los valores de a. b) Calcular la distancia entre las rectas r y s cuando
Más detallesCÁLCULO II ESCUELA MILITAR DE INGENIERÍA MISCELÁNEAS DE PROBLEMAS VECTORES. 1. Sean A = (1, 2), B = ( 1, 3) y C = (0, 4); hallar: a) A + B
ESCUELA MILITAR DE INGENIERÍA MISCELÁNEAS DE PROBLEMAS CÁLCULO II VECTORES. 1. Sean A = (1, 2), B = ( 1, 3) y C = (0, 4); hallar: a) A + B b) A B + C c) 4A 3B d) 4(A + B) 5C e) 1 2 (A B) + 1 4 C 2. Sean
Más detallesGEOMETRÍA ANALÍTICA EJERCITARIO DE FACULTAD DE INGENIERÍA CURSO PREPARATORIO DE INGENIERÍA (CPI) UNIVERSIDAD NACIONAL DE ASUNCIÓN
UNIVERSIDAD NACIONAL DE ASUNCIÓN FACULTAD DE INGENIERÍA CURSO PREPARATORIO DE INGENIERÍA (CPI) EJERCITARIO DE GEOMETRÍA ANALÍTICA (ÁLGEBRA VECTORIAL - PRÁCTICA) AÑO 2014 ÁLGEBRA VECTORIAL - EJERCICIOS
Más detallesConceptos básicos de Geometría
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 15 de enero del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) 15 de enero del 2013 1 / 25 1 Geometría Afín Geometría Euclidiana Áreas y ángulos Dr. Eduardo
Más detallesIntersección de semiplanos
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 1 de marzo del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Intersección de semiplanos 1 de marzo del 2013 1 / 53 1 Intersección de semiplanos Introducción
Más detallesEJERCICIOS DE GEOMETRÍA PLANA. 1. Hallar las ecuaciones paramétricas de la recta r que pasa por el punto ( 2, 2) tiene como vector director el vector
EJERCICIOS DE GEOMETRÍA PLANA Hallar las ecuaciones paramétricas de la recta r que pasa por el punto (, ) tiene como vector director el vector v i j A y x a + vt La ecuación paramétrica de una recta es
Más detallesPSU Matemática NM-4 Guía 23: Isometrías. Nombre: Curso: Fecha: -
Centro Educacional San Carlos de Aragón. Dpto. Matemática. Prof. Ximena Gallegos H. PSU Matemática NM- Guía : Isometrías Nombre: Curso: Fecha: - Contenido: Isometrías. Aprendizaje Esperado: Analiza traslaciones
Más detallesAcademia de Matemáticas T.M Geometría Analítica Página 1
INSTITUTO POLITECNICO NACIONAL CENTRO DE ESTUDIOS CIENTIFICOS Y TECNOLOGICOS 10. CARLOS VALLEJO MÁRQUEZ PROBLEMARIO DE GEOMETRIA ANALITICA Distancia entre puntos 1.- Determina la distancia entre los puntos
Más detallesDistancia entre un punto y una recta
Distancia entre un punto una recta Frecuentemente en geometría nos encontramos con el problema de calcular la distancia desde un punto a una recta. Distancia de un punto a una recta La fórmula para calcular
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 detallesCap. 3: relaciones en un triángulo
PROBLEMAS DE TRIGONOMETRÍA (Traducido del libro de Israel M. Gelfand & Mark Saul, Trigonometry ) Cap. 3: relaciones en un triángulo Notas: 1. Los ejercicios marcados con * están resueltos en el libro.
Más detallesPROFR.: JULIO C. JIMÉNEZ RAMÍREZ GRUPOS: TODOS LOS ALUMNOS IRREGULARES EPOEM No.16 TRUNO: VESPETINO
Ecuación vectorial de la recta Ecuaciones paramétricas de la recta Ecuación continua de la recta Pendiente Ecuación punto-pendiente de la recta Ecuación general de la recta Ecuación explícita de la recta
Más detallesMATHEMATICA. Geometría - Triángulos. Ricardo Villafaña Figueroa. Ricardo Villafaña Figueroa. Material realizado con Mathematica y Geometry Expressions
MATHEMATICA Geometría - Triángulos Material realizado con Mathematica y Geometry Expressions Contenido TRIÁNGULOS... 3 Cálculo de los ángulos interiores de un triángulo... 3 Baricentro... 6 Ortocentro...
Más detallesDISTANCIA ENTRE DOS PUNTOS EN EL PLANO CARTESIANO.
RAZONAMIENTO Y DEMOSTRACIÓN Determina la distancia entre pares de puntos. Calcula las coordenadas del punto medio del segmento cuyos extremos son dos puntos dados. Halla la pendiente de una recta. COMUNICACIÓN
Más detallesMÓDULO 8: VECTORES. Física
MÓDULO 8: VECTORES Física Magnitud vectorial. Elementos. Producto de un vector por un escalar. Operaciones vectoriales. Vector unitario. Suma de vectores por el método de componentes rectangulares. UTN
Más detallesCentro de Masa Aplicaciones a la Geometría
Centro de Masa Aplicaciones a la Geometría Yoan Hernández Rodríguez Correo: Yoanh@uclv.edu.cu Facultad de Matemática, Física y Computación, UCLV. Cuba Resumen: La geometría como un marco de trabajo para
Más detallesUNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA
C u r s o : Matemática Material N 18 UNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA GUÍA TEÓRICO PRÁCTICA Nº 15 SISTEMA CARTESIANO ORTOGONAL Para determinar la posición de los puntos de un plano usando
Más detallesVerifique los resultados analíticos mediante la resolución gráfica usando un software de Matemática.
Álgebra Geometría Analítica Prof. Gisela Saslavsk Vectores en R en R 3. Rectas planos en el espacio Verifique los resultados analíticos mediante la resolución gráfica usando un software de Matemática..
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesReporte de Actividades 15
Reporte de Actividades 15 Profesores: Arturo Ramírez, Alejandro Díaz. Tutores: Paulina Salcedo, Filomeno Alcántara. 1. Sesión del 8 de junio de 2011. 1.1 Resumen de la clase con Alejandro Díaz Barriga.
Más detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
Más detallesUNIDAD I. LOS ELEMENTOS DE LA GEOMETRÍA ANALÍTICA Lugar Geométrico
BACHILLERATO DEL INSTITUTO ORIENTE DE PUEBLA, A.C. CURSO ESCOLAR 2016-2017 BLOQUE UNO MATERIA: Matemáticas III MAESTRA: Mtra. María Desiderée Gorostieta García UNIDAD I. LOS ELEMENTOS DE LA GEOMETRÍA ANALÍTICA
Más detallesy cualquier par (x, y) puede escalarse, multiplicarse por un número real s, para obtener otro vector (sx, sy).
UNIDAD II: VECTORES EN DOS Y TRES DIMENSIONES Un espacio vectorial (o espacio lineal) es el objeto básico de estudio en la rama de la matemática llamada álgebra lineal. A los elementos de los espacios
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2001 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 001 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO Junio, Ejercicio 3, Opción B Junio, Ejercicio 4, Opción A Reserva 1, Ejercicio 4, Opción B Reserva, Ejercicio
Más detallesPROGRAMA DE CURSO. Código Nombre CC5502 Geometría Computacional Nombre en Inglés Computational Geometry SCT Auxiliar. Personal
PROGRAMA DE CURSO Código Nombre CC5502 Geometría Computacional Nombre en Inglés Computational Geometry SCT es Horas de Horas Docencia Horas de Trabajo Docentes Cátedra Auxiliar Personal 6 10 3 0 7 Requisitos
Más detallesEJERCICIOS DE GEOMETRÍA RESUELTOS
EJERCICIOS DE GEOMETRÍA RESUELTOS 1.- Dada la recta r: 4x + 3y -6 = 0, escribir la ecuación de la recta perpendicular a ella en el punto de corte con el eje de ordenadas. : - Hallamos el punto de corte
Más detallesECUACIÓN DE LA RECTA. 6. Hallar la ecuación de la recta que pase por el punto A ( 1, 2) y que determina en el eje X un segmento de longitud 6.
ECUACIÓN DE LA RECTA 1. El ángulo de inclinación de una recta mide 53º y pasa por los puntos ( 3, n) y ( 5, 4). Hallar el valor de n. A) 1 /5 B) 8 /5 C) 1 /5 D) 8 /5 E) 7 /3. Qué tipo de triángulo es el
Más detallesIntersección de segmentos de línea
Intersección de segmentos de línea Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 22 de febrero del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Intersección de segmentos de línea 22 de febrero del 2013
Más detallesÁlgebra y Geometría Analítica I - LF 2016 Práctica 1: Algunos elementos de la Geometría Analítica
Álgebra y Geometría Analítica I - LF 2016 Práctica 1: Algunos elementos de la Geometría Analítica 1. a) Marcar en un eje los puntos a(1);b( 2) y c(4). b) Hallar los puntos simétricos respecto al origen
Más detallesSOLUCIÓN PRIMERA ELIMINATORIA NACIONAL NIVEL C
XXIV OLIMPIADA COSTARRICENSE DE MATEMÁTICA MEP ITCR UCR UNA UNED - MICIT SOLUCIÓN PRIMERA ELIMINATORIA NACIONAL NIVEL C 01 1. Un factor de la factorización completa de corresponde a mx y + 9y m x y x 4
Más detalles1. Halla la ecuación de la recta r, sabiendo que pasa por A(1,-2) y B(-1,2)
1. Halla la ecuación de la recta r, sabiendo que pasa por A(1,-2) y B(-1,2) 2. Halla la ecuación de la recta r, sabiendo que es paralela a y=2x-3 y pasa por el punto (1,3). 3. Halla la ecuación de la recta
Más detallesCOLEGIO ALEXANDER DUL
PRIMER BIMESTRE CICLO ESCOLAR 2016 2017 MATEMÁTICAS ESTRUCTURA DEL APRENDIZAJES ESPERADOS PROGRAMA REALIZACIÓN 1-8 TEMA 1 2. Tema: Problemas aditivos. Tema: Problemas multiplicativos. impliquen sumar o
Más detallesAYUDAS SOBRE LA LINEA RECTA
AYUDAS SOBRE LA LINEA RECTA AYUDA : Grafiquemos la función Solución: Se debe escoger algunos números que representan a la variable x, para obtener el valor de la variable y respectivamente así: El proceso:
Más detallesIII: Geometría para maestros. Capitulo 1: Figuras geométricas
III: Geometría para maestros. Capitulo : Figuras geométricas SELECCIÓN DE EJERCICIOS RESUELTOS SITUACIONES INTRODUCTORIAS En un libro de primaria encontramos este enunciado: Dibuja un polígono convexo
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2010 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2010 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO Junio, Ejercicio 4, Opción A Junio, Ejercicio 4, Opción B Reserva 1, Ejercicio 4, Opción A Reserva 1, Ejercicio
Más detallesNIVEL : 1er. AÑO PROF. L. ALTIMIRAS R. CARRERA : GEOGRAFÍA AYUD. C. ESCOBEDO C. AÑO : 2009 GEOMETRÍA ANALÍTICA
UNIVERSIDAD DE CHILE FACULTAD DE ARQUITECTURA Y URBANISMO ESCUELA DE GEOGRAFÍA DEPARTAMENTO DE CIENCIAS DE LA CONSTRUCCIÓN ASIGNATURA : MATEMATICAS MATERIAL DE APOYO NIVEL : 1er. AÑO PROF. L. ALTIMIRAS
Más detallesÁreas entre curvas. Ejercicios resueltos
Áreas entre curvas Ejercicios resueltos Recordemos que el área encerrada por las gráficas de dos funciones f y g entre las rectas x = a y x = b es dada por Ejercicios resueltos b a f x g x dx Ejercicio
Más detallesPROBLEMAS DE CORTE EUCLIDIANO
PROBLEMAS DE CORTE EUCLIDIANO Sugerencias para quien imparte el curso El alumno debe comprender las definiciones de las rectas notables de un triangulo, de tal forma que pueda aplicar lo aprendido en esta
Más detallesCÁLCULO VECTORIAL I. B, es un nuevo vector que se define del siguiente modo: Si A ybson (LI), entonces el vector A. B se caracteriza por:
PRODUCTO VECTORIAL DE DOS VECTORES El producto vectorial de dos vectores A y, y escribimos A, es un nuevo vector que se define del siguiente modo: Si A yson (LI), entonces el vector A se caracteriza por:
Más detallesFundación Uno. 2x La gráfica que se muestra en la figura siguiente corresponde a la función:
ENCUENTRO # 49 TEMA: Ángulos en Geometría Euclidiana. CONTENIDOS: 1. Introducción a Geometría Euclidiana. 2. Ángulos entre rectas paralelas y una transversal. 3. Ángulos en el triángulo y cuadriláteros.
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 detallesGeometría Analítica Agosto 2016
Laboratorio #1 Distancia entre dos puntos I.- Demostrar que los puntos dados no son colineales. 1) A (0, 5), B(3, 1), C( 11, 27) 2) A (1, 4), B( 2, 10), C(5, 5) II.- Demostrar que los puntos dados forman
Más detallesAlgebra Geometry Glossary Spanish Algebra Geometry Glossary
1) acute angle / ángulo agudo un ángulo menor de 90 lgebra Geometry Glossary Spanish lgebra Geometry Glossary agudo ángulo ángulo de 90 2) acute triangle / triágulo acutángulo un triángulo en el que los
Más detallesTEOREMAS, POSTULADOS Y COROLARIOS DE GEOMETRIA
UNIVERSIDAD PEDAGÓGICA NACIONAL FRANCISCO MORAZÁN CENTRO UNIVERSITARIO REGIONAL DE LA CEIBA COMITÉ NACIONAL DE OLIMPIADAS MATEMÁTICAS DE HONDURAS ACADEMIA TALENTOS MATEMÁTICOS DE ATLÁNTIDA TEOREMAS, POSTULADOS
Más detallesTALLER DE RESOLUCIÓN DE PROBLEMAS EN GEOMETRÍA
UNIVERSIDAD NACIONAL DE RÍO CUARTO FACULTAD DE CIENCIAS EXACTAS, FÍSICO-QUÍMICAS Y NATURALES DEPARTAMENTO DE MATEMÁTICA TALLER DE RESOLUCIÓN DE PROBLEMAS EN GEOMETRÍA Actividades de Ingreso Año 2009 Profesorado
Más detallesMATEMÁTICAS 1º BACH. C. N. Y S. 25 de enero de 2010 Geometría y Logaritmos
MATEMÁTICAS 1º BACH. C. N. Y S. 5 de enero de 010 Geometría y Logaritmos x yz 1) Tomar logaritmos, y desarrollar, en la siguiente expresión: A 4 ab log x log b 4log a log y ) Quitar logaritmos: log A )
Más detallesINSTITUCION EDUCATIVA LA PRESENTACION
INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMATICAS ASIGNATURA: GEOMETRIA DOCENTE: HUGO BEDOYA TIPO DE GUIA: CONCEPTUAL Y EJERCITACION PERIODO GRADO No. FECHA DURACION 3 7 2 FEBRERO
Más detallesUNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA
C u r s o : Matemática Material N 8 GUÍA TEÓRICO PRÁCTICA Nº 5 UNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA SISTEMA CARTESIANO ORTOGONAL Para determinar la posición de los puntos de un plano usando
Más detallesVectores y rectas. 4º curso de E.S.O., opción B. Modelo de examen (ficticio)
demattematicaswordpresscom Vectores y rectas º curso de ESO, opción B Modelo de examen (ficticio) Sean los vectores u = (,5) y v = (, ) a) Analiza si tienen la misma dirección No tienen la misma dirección
Más detallesNotación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
Más detallesSesión del día 11 de Marzo del 2011 y tutoría del día 12 de Marzo del 2011
Especialidad La enseñanza de las matemáticas en secundaria Grupo B: Celaya Sesión del día 11 de Marzo del 2011 y tutoría del día 12 de Marzo del 2011 Álgebra Resumen de la sesión anterior. Se añadió que
Más detallesProblemas métricos. Ángulo entre rectas y planos
Problemas métricos Ángulo entre rectas y planos Ángulo entre dos rectas El ángulo que forman dos rectas es el ángulo agudo que determinan entre sí sus vectores directores. Dos rectas son perpendiculares
Más detallesCoordenadas de un punto
Coordenadas de un punto En esta sección iniciamos con las definiciones de algunos conceptos básicos sobre los cuales descansan todos los demás conceptos que utilizaremos a lo largo del curso. Ejes Coordenados
Más detallesTodo programa en 'C' consta de una o más funciones, una de las cuales se llama main.
LENGUAJE C CARACTERISTICAS DEL LENGUAJE 'C' El lenguaje 'C' se conoce como un lenguaje compilado. Existen dos tipos de lenguaje: interpretados y compilados. Los interpretados son aquellos que necesitan
Más detallesConectados con el pasado, proyectados hacia el futuro Plan Anual de Matemática II Año PAI VII Grado
Actualizado en febrero del 2013 Conectados con el pasado, proyectados hacia el futuro Plan Anual de Matemática II Año PAI VII Grado CONTENIDOS OBJETIVOS ESPECÍFICOS HABILIDADES CRITERIOS DE EVALUACIÓN
Más detallesProgramación Dinámica 1
Programación Dinámica 1 El método de programación dinámica sirve para resolver problemas combinando las soluciones de subproblemas. Normalmente es usada para resolver problemas de optimización. Al construir
Más detallesÁLGEBRA VECTORIAL Y MATRICES. Ciclo 02 de Circunferencia.
ÁLGEBRA VECTORIAL Y MATRICES. Ciclo 02 de 2012. Circunferencia. Elementos de la circunferencia. El segmento de recta es una cuerda. El segmento de recta es una cuerda que pasa por el centro, por lo tanto
Más detallesEl lenguaje C. 1. Identificadores, constantes y variables
Principios de Programación El lenguaje C 1. Identificadores, constantes y variables 1.1. Conceptos de memoria Los nombres de variable como x, y, suma corresponden a localizaciones o posiciones en la memoria
Más detallesOlimpiada Costarricense de Matemáticas. II Eliminatoria Curso preparatorio Nivel A. Elaborado por: Christopher Trejos Castillo GEOMETRÍA
Olimpiada Costarricense de Matemáticas II Eliminatoria 011 Curso preparatorio Nivel A Elaborado por: Christopher Trejos Castillo GEOMETRÍA La notación que utilizaremos en este trabajo es la siguiente:
Más detalles*SIMETRAL DE UN TRAZO.: perpendicular en el punto medio.
*DISTANCIA ENTRE DOS PUNTOS EN EL PLANO: P(x a, y b ). Q(x a, y b ) 2 b + ya yb d= ( ) ( ) 2 x a x *SIMETRAL DE UN TRAZO.: perpendicular en el punto medio. *ALTURA: perpendicular bajada del vértice al
Más detallesProfr. Efraín Soto Apolinar. Lugares geométricos
Lugares geométricos En esta sección estudiaremos el concepto de lugar geométrico, concepto clave para el desarrollo del estudio de los conceptos de este semestre. Lugar geométrico El conjunto de todos
Más detallesSoluciones oficiales Clasificación Olimpiada Nacional Nivel Mayor
Soluciones oficiales Clasificación Olimpiada Nacional 009 Comisión Académica Nivel Maor Problema 1. Calcule todas las soluciones m, n de números enteros que satisfacen la ecuación m n = 009 (n + 1) Solución.
Más detallesLA RECTA Y SUS ECUACIONES
UNIDAD LA RECTA Y SUS ECUACIONES EJERCICIOS RESUELTOS Objetivo general. Al terminar esta Unidad resolverás ejercicios y problemas correspondientes a las rectas en el plano y sus ecuaciones. Objetivo. Recordarás
Más detallesLíneas paralelas. Se llaman líneas paralelas las que se hallan en un mismo plano y no se intersectan por mas que se prolonguen.
1.1 ngulos entre paralelas. apítulo 1. onceptos ásicos de Geometría Líneas paralelas. Se llaman líneas paralelas las que se hallan en un mismo plano y no se intersectan por mas que se prolonguen. Si una
Más detallesGEOMETRÍA. que pasa por el punto P y es paralelo a π. (0,9 puntos) b) Determinar la ecuación del plano π
GEOMETRÍA 1.- Se considera la recta r : ( x, y, z) = ( t + 1, t,3 t), el plano π: x y z = 0y el punto P (1,1,1). Se pide: a) Determinar la ecuación del plano π 1 que pasa por el punto P y es paralelo a
Más detallesVECTORES. también con letras sobre las cuales se coloca una flechita ( a ). A = módulo de A. modulo o magnitud, dirección y sentido. vector.
VECTORES Según su naturaleza las cantidades físicas se clasifican en magnitudes escalares y magnitudes vectoriales Las magnitudes como el tiempo, la temperatura, la masa y otras, son magnitudes escalares
Más detallesTABLA DE CONTENIDOS MATEMÁTICAS QUINTO GRADO EDUCACIÓN PRIMARIA
TABLA DE ESPECIFICACIONES PARA CONSTRUIR REACTIOS I aditivos Resolución de problemas que impliquen sumar o restar fracciones cuyos denomina dores son múltiplos uno de otro. A partir de un planteamiento
Más detallesTeorema de Pitágoras Distancia y Puntos Medios
Slide 1 / 78 Teorema de Pitágoras Distancia y Puntos Medios Tabla de Contenidos Slide 2 / 78 Teorema de Pitágoras Haga clic en un tema para ir a esa sección Fórmula de la Distancia Puntos Medios Slide
Más detallesIntroducción a la geometría
Introducción a la geometría Este curso cubre los siguientes temas. Usted puede personalizar la gama y la secuencia de este curso para satisfacer sus necesidades curriculares. Plan de estudios (217 temas)
Más detallesFunción de dos variables
Funciones de dos y más variables, dominio y rango, y curva de nivel Marlon Fajardo Molinares - fenix.75@hotmail.com 1. Función de dos variables 2. Funciones de varias variables 3. Método para hallar el
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 01 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO Junio, Ejercicio 4, Opción A Junio, Ejercicio 4, Opción B Reserva 1, Ejercicio 4, Opción A Reserva 1, Ejercicio
Más detallesOlimpiada Mexicana de Matemáticas Guanajuato
Olimpiada Mexicana de Matemáticas Guanajuato 22 de Mayo de 2010 1.- Sobre una mesa se tienen 1999 fichas que son rojas de un lado y negras del otro (no se especifica cuántas con el lado rojo hacia arriba
Más detallesAPUNTES DE GEOMETRÍA ANALÍTICA
CAPÍTULO 1: LA RECTA EN EL PLANO Conceptos Primitivos: Punto, recta, plano. APUNTES DE GEOMETRÍA ANALÍTICA Definición 1 (Segmento) Llamaremos segmento a la porción de una línea recta comprendida entre
Más detallesARITMÉTICA. 1. Resolver las siguientes ecuaciones en Q. 2 x + 5. d) ( x ) ( x ) x = x + = x. l) ( ) ( )( ) + = + + o) ( x ) 2.
1. Resolver las siguientes ecuaciones en Q. ARITMÉTICA a) b) 3. x + 1 = 3 83 3,90x x = 3 31 c) 0,x + x 4,16 = 6 d) ( x ) ( x ) + 3 1 = + 1 4 e) f) g) x x + = 0,3 0, 6x 3 0, 6 1x + 6x = 0,3 8 0,86x 0,73
Más detallesAlgoritmos y programas. Algoritmos y Estructuras de Datos I
Algoritmos y programas Algoritmos y Estructuras de Datos I Primer cuatrimestre de 2012 Departamento de Computación - FCEyN - UBA Programación funcional - clase 1 Funciones Simples - Recursión - Tipos de
Más detallesPOLÍGONOS POLÍGONOS. APM Página 1
POLÍGONOS 1. Polígonos. 1.1. Elementos de un polígono. 1.2. Suma de los ángulos interiores de un polígono. 1.3. Diagonales de un polígono. 1.4. Clasificación de los polígonos. 2. Polígonos regulares. Elementos.
Más detallesTema 2: Figuras geométricas
Tema 2: Figuras geométricas En este tema empezaremos a estudiar: 1. la circunferencia. 2. los triángulos. 3. los cuadriláteros. 4. los poĺıgonos. 1 2 La circunferencia (p. 31) El cerebro humano es muy
Más detallesActividades con GeoGebra
Conectar Igualdad - "Netbooks Uno a Uno" Actividades con GeoGebra Nociones básicas Para comprender las nociones básicas de Geo Gebra construiremos distintos cuadriláteros. 1) Cuadrilátero a) Seleccionar
Más detallesx-z = 0 x+y+2 = [2012] [EXT-B] Halla el punto simétrico del P(2,1,-5) respecto de la recta r definida por
x = 1+t 1. [014] [EXT-A] Considera los puntos A(1,1,) y B(1,-1,-) y la recta dada por y = t. z = 1 a) Halla la ecuación general del plano que que contiene a r y es paralelo a la recta que pasa por A y
Más detallesPUNTO DE DIVISIÓN DE UN SEGMENTO EN UNA RAZÓN DADA. El Problema de la escuela Supongamos que la figura siguiente representa el patio de una escuela.
PUNTO DE DIVISIÓN DE UN SEGMENTO EN UN RZÓN DD El Problema de la escuela Supongamos que la figura siguiente representa el patio de una escuela. Cómo se haría para dividir el lado en partes iguales, sin
Más detallesPolígonos Polígonos especiales: Cuadriláteros y triángulos
Polígonos Polígonos especiales: Cuadriláteros y triángulos 1) a) Busca información sobre polígonos equiláteros, equiángulares y regulares. Lista semejanzas y diferencias. b) Haz una lista de los polígonos
Más detallesInecuaciones: Actividades de recuperación.
Inecuaciones: Actividades de recuperación. 1.- Escribe la inecuación que corresponde a los siguientes enunciados: a) El perímetro de un triángulo equilátero es menor que 4. (x = lado del triángulo) b)
Más detallesUniversidad Nacional de Colombia Departamento de Matemáticas Álgebra Lineal - Grupo 5 Resumen Unidad n 3
Universidad Nacional de Colombia Departamento de Matemáticas 1000003-5 Álgebra Lineal - Grupo 5 Resumen Unidad n 3 Vectores en R n Definición. El conjunto de las n-tuplas ordenadas de números reales se
Más detallesTema 2: Figuras geométricas
Tema 2: Figuras geométricas En este tema empezaremos a estudiar: 1. la circunferencia. 2. los triángulos. 3. los cuadriláteros. 4. los poĺıgonos. La circunferencia (p. 31) El cerebro humano es muy bueno
Más detallesGuía 3 Del estudiante Modalidad a distancia. Modulo CÁLCULO UNIVARIADO INGENIERÍA DE SISTEMAS II SEMESTRE
Guía 3 Del estudiante Modalidad a distancia Modulo CÁLCULO UNIVARIADO INGENIERÍA DE SISTEMAS II SEMESTRE DATOS DE IDENTIFICACION TUTOR Luis Enrique Alvarado Vargas Teléfono 435 29 52 CEL. 310 768 90 67
Más detallesUnidad I. Números Reales
Unidad I Números Reales 1.1 La Recta Numérica La recta numérica es un gráfico unidimensional de una línea recta en la que los números enteros son mostrados como puntos especialmente marcados que están
Más detallesejerciciosyexamenes.com GEOMETRIA
GEOMETRIA 1.- Dado el vector AB= (2,-1,3) y el punto B(3,1,2) halla las coordenadas del punto A. Sol: A =(1,2,-1) 2.- Comprobar si los vectores AB y CD son equipolentes, siendo A(1,2,-1), B(0,3,1), C(1,1,1)
Más detallesTaller especial de capacitación de los profesores del 4º Ciclo
Taller especial de capacitación de los profesores del 4º Ciclo Este taller fue preparado para satisfacer la inquietud de los docentes que solicitaron más capacitación Olimpiada Akâ Porâ Olimpiada Nacional
Más detallesPreguntas tipo OLIMPIADA DE DIBUJO TÉCNICO MARZO 2014
E S C U E L A T É C N I C A S U P E R I O R D E A R Q U I T E C T U R A U N I V E R S I D A D D E N A V A R R A Preguntas tipo OLIMPIADA DE DIBUJO TÉCNICO MARZO 2014 G E O M E T R Í A M É T R I C A. T
Más detallesEjercicios para 1 EMT geometría (extraídos de los parciales y exámenes)
Ejercicio 1 Construya con regla y compas un triángulo ABC conociendo: { Indicar programa de construcción. Ejercicio 2 Dado ABC tal que: { se pide a) Construir todos los puntos P que cumplan simultáneamente:
Más detallesProblemas de exámenes de Geometría
1 Problemas de exámenes de Geometría 1. Consideramos los planos π 1 : X = P+λ 1 u 1 +λ 2 u 2 y π 2 : X = Q+µ 1 v 1 +µ 2 v 2. Cuál de las siguientes afirmaciones es incorrecta? a) Si π 1 π 2 Ø, entonces
Más detallesTEMA 8. GEOMETRÍA ANALÍTICA.
TEMA 8. GEOMETRÍA ANALÍTICA. 8..- El plano. Definimos el plano euclideo como el conjunto de puntos ( x, y) R. Así, cada punto del plano posee dos coordenadas. Para representar puntos del plano utilizaremos
Más detallesC onstrucción de triángulos
C onstrucción de triángulos Figuras básicas y ángulos Nombre Escuela Edad Fecha Propósito: Distinguir triángulos con características diferentes. Escribe lo que entiendas por triángulo isósceles. Dibuja
Más detallesEspacios Vectoriales
Espacios Vectoriales Espacios Vectoriales Verónica Briceño V. noviembre 2013 Verónica Briceño V. () Espacios Vectoriales noviembre 2013 1 / 47 En esta Presentación... En esta Presentación veremos: Espacios
Más detallesActividad Reconociendo lo invariante en figuras simétricas
Actividad 37.1. Reconociendo lo invariante en figuras simétricas Construir figuras simétricas respecto de un eje y describir las propiedades que se conservan. Recuerda que la simetría axial o simetría
Más detalles