Localización en subdivisiones
|
|
- José Miguel Fidalgo Moreno
- hace 6 años
- Vistas:
Transcripción
1 en subdivisiones
2
3 Elija su pais de destino:
4 del problema Dado un PSLG y un punto adicional, en qué región se encuentra el punto?
5 del problema Y como la multitud de leyes sirve muy a menudo de disculpa a los vicios, siendo un Estado mucho mejor regido cuando hay pocas, pero muy estrictamente observadas, así también, en lugar del gran número de preceptos que encierra la lógica, creí que me bastarían los cuatro siguientes, supuesto que tomase una firme y constante resolución de no dejar de observarlos una vez siquiera: Fue el primero, no admitir como verdadera cosa alguna, como no supiese con evidencia que lo es; es decir, evitar cuidadosamente la precipitación y la prevención, y no comprender en mis juicios nada más que lo que se presentase tan clara y distintamente a mí espíritu, que no hubiese ninguna ocasión de ponerlo en duda. El segundo, dividir cada una de las dificultades, que examinare, en cuantas partes fuere posible y en cuantas requiriese su mejor solución. El tercero, conducir ordenadamente mis pensamientos, empezando por los objetos más simples y más fáciles de conocer, para ir ascendiendo poco a poco, gradualmente, hasta el conocimiento de los más compuestos, e incluso suponiendo un orden entre los que no se preceden naturalmente. Y el último, hacer en todo unos recuentos tan integrales y unas revisiones tan generales, que llegase a estar seguro de no omitir nada. René Descartes ( ) Discurso del método
6 del problema Y como la multitud de leyes sirve muy a menudo de disculpa a los vicios, siendo un Estado mucho mejor regido cuando hay pocas, pero muy estrictamente observadas, así también, en lugar del gran número de preceptos que encierra la lógica, creí que me bastarían los cuatro siguientes, supuesto que tomase una firme y constante resolución de no dejar de observarlos una vez siquiera: Fue el primero, no admitir como verdadera cosa alguna, como no supiese con evidencia que lo es; es decir, evitar cuidadosamente la precipitación y la prevención, y no comprender en mis juicios nada más que lo que se presentase tan clara y distintamente a mí espíritu, que no hubiese ninguna ocasión de ponerlo en duda. El segundo, dividir cada una de las dificultades, que examinare, en cuantas partes fuere posible y en cuantas requiriese su mejor solución. El tercero, conducir ordenadamente mis pensamientos, empezando por los objetos más simples y más fáciles de conocer, para ir ascendiendo poco a poco, gradualmente, hasta el conocimiento de los más compuestos, e incluso suponiendo un orden entre los que no se preceden naturalmente. Y el último, hacer en todo unos recuentos tan integrales y unas revisiones tan generales, que llegase a estar seguro de no omitir nada. René Descartes ( ) Discurso del método
7 del problema Dada una subdivisión del plano y un punto adicional, en qué región se encuentra el punto?
8 : Polígono simple Dada un polígono simple cerrado P y un punto p adicional, está p dentro del polígono P?
9 : Polígono simple Dada un polígono simple cerrado P y un punto p adicional, está p dentro del polígono P?
10 : Polígono simple Dada un polígono simple cerrado P y un punto p adicional, está p dentro del polígono P?
11 : Polígono simple Dada un polígono simple cerrado P y un punto p adicional, está p dentro del polígono P? p está dentro del polígono P
12 : Polígono simple Dada un polígono simple cerrado P y un punto p adicional, está p dentro del polígono P? Teorema: Toda línea poligonal cerrada C divide el plano en dos regiones, una acotada y la otra no. Además, se puede determinar si un punto p está en la región acotada contando el número de veces que cualquier semirrecta que comienza en p atraviesa a C; p estará en dicha región si y sólo si dicho número es impar.
13 : Polígono simple Corolario: Es posible determinar si un punto está en el interior de una región acotada por una línea poligonal simple cerrada en tiempo O(n). Algoritmo INCLUSIÓN-POLÍGONO l 1,l 2, l n son las aristas de P; z es un nuevo punto; r es el rayo horizontal desde z a + ; begin L:=0; for i:=1 until n do { if (l i no es horizontal) then if (r intersecta a l i en un punto que no sea su extremo inferior) then L:=L+1; } if (L es impar) then z es interior a P else z es exterior a P end
14 : Polígono convexo p 3 p2 En algunos tipos de polígonos podemos bajar del tiempo O(n) con un cierto preprocesamiento. p 4 p 5 q z p 1 Problema: Ver si un punto está en el interior de un polígono convexo. p 6 p 7
15 : Polígono convexo p 4 p 3 p2 z Alg. INCL.POL.CONVEXO 1) Obtener un punto q interior a P (punto medio entre dos vértices no consecutivos) p 1 p 5 q p 6 p 7
16 : Polígono convexo p 4 p 5 p 3 q p2 z p 1 Alg. INCL.POL.CONVEXO 1) Obtener un punto q interior a P (punto medio entre dos vértices no consecutivos) 2) El plano queda dividido en cuñas (ordenadas angularmente, p.e., en sentido positivo p 1,p 2,,p n ) p 6 p 7
17 : Polígono convexo p 4 p 5 p 3 p2 z q p 7 p 6 p 1 Alg. INCL.POL.CONVEXO 1) Obtener un punto q interior a P (punto medio entre dos vértices no consecutivos) 2) El plano queda dividido en cuñas (ordenadas angularmente, p.e., en sentido positivo p 1,p 2,,p n ) 3) Determinar en qué cuña (p i p i+1 ) está z (si zqp i < 0 y zqp i+1 > 0)
18 : Polígono convexo p 4 p 5 p 3 p2 z q p 7 p 6 z es interior a P p 1 Alg. INCL.POL.CONVEXO 1) Obtener un punto q interior a P (punto medio entre dos vértices no consecutivos) 2) El plano queda dividido en cuñas (ordenadas angularmente, p.e., en sentido positivo p 1,p 2,,p n ) 3) Determinar en qué cuña (p i p i+1 ) está z (si zqp i < 0 y zqp i+1 > 0) 4) z es interior a P si, y sólo si, está a la izquierda de p i p i+1. (p i p i+1 z > 0)
19 : Polígono convexo p 4 p 5 p 3 p2 z q p 7 p 6 p 1 O(1) O(n) O(log n) Alg. INCL.POL.CONVEXO 1) Obtener un punto q interior a P (punto medio entre dos vértices no consecutivos) 2) El plano queda dividido en cuñas (ordenadas angularmente, p.e., en sentido positivo p 1,p 2,,p n ) 3) Determinar en qué cuña (p i p i+1 ) está z (si zqp i < 0 y zqp i+1 > 0) O(1) 4) z es interior a P si, y sólo si, está a la izquierda de p i p i+1. (p i p i+1 z > 0)
20 : Polígono convexo Teorema: Es posible determinar si un punto está en el interior de un poligono convexo en tiempo O(log n), con O(n) de preprocesamiento. Alg. INCL.POL.CONVEXO 1) Obtener un punto q interior a P (punto medio entre dos vértices no consecutivos) 2) El plano queda dividido en cuñas (ordenadas angularmente, p.e., en sentido positivo p 1,p 2,,p n ) 3) Determinar en qué cuña (p i p i+1 ) está z (si zqp i < 0 y zqp i+1 > 0) 4) z es interior a P si, y sólo si, está a la izquierda de p i p i+1. (p i p i+1 z > 0)
21 : Polígono estrellado Alg. INCL.POL.ESTRELLADO p 5 1) Obtener un punto q del núcleo de P p 7 p 6 p 8 q p 4 p 3 2) El plano queda dividido en cuñas (ordenadas angularmente, p.e., en sentido positivo p 1,p 2,,p n ) p 2 3) Determinar en qué cuña (p i p i+1 ) está z (si zqp i < 0 y zqp i+1 > 0) p 1 4) z es interior a P si, y sólo si, está a la izquierda de p i p i+1. (p i p i+1 z > 0)
22 : Polígono estrellado p 7 p 6 p 8 p 1 p 5 p 4 p 2 p 3 Alg. INCL.POL.ESTRELLADO 1) Obtener un punto q del núcleo de P (Intersección de semiplanos) 2) El plano queda dividido en cuñas (ordenadas angularmente, p.e., en sentido positivo p 1,p 2,,p n ) 3) Determinar en qué cuña (p i p i+1 ) está z (si zqp i < 0 y zqp i+1 > 0) 4) z es interior a P si, y sólo si, está a la izquierda de p i p i+1. (p i p i+1 z > 0)
23 : Polígono estrellado La intersección de n semiplanos puede calcularse en tiempo óptimo O(n log n) El núcleo de un polígono de n vértices puede calcularse en tiempo óptimo O(n) (Lee-Preparata 1978) O(n) O(n) O(log n) Teorema: Es posible determinar si un punto está en el interior de un poligono estrellado en tiempo O(log n), con O(n) de O(1) preprocesamiento. Alg. INCL.POL.ESTRELLADO 1) Obtener un punto q del núcleo de P (Intersección de semiplanos) 2) El plano queda dividido en cuñas (ordenadas angularmente, p.e., en sentido positivo p 1,p 2,,p n ) 3) Determinar en qué cuña (p i p i+1 ) está z (si zqp i < 0 y zqp i+1 > 0) 4) z es interior a P si, y sólo si, está a la izquierda de p i p i+1. (p i p i+1 z > 0)
24 : s s Dada una subdivisión del plano (pslg) y un punto adicional, en qué región se encuentra el punto? p 1 s s 1) Ordenar los puntos por su ordenada. p 4 p 3 p 5 p 6 p 2 2) Trazar n rectas horizontales (dando lugar a n+1 s) 3) Determinar en qué horizontal está z. p 8 º p 9 p 7 4) Ordenar, de izquierda a derecha, los segmentos que determinan cada región dentro de la p 10 5) Determinar en cuál de estas regiones está z.
25 : s s s s Preprocesamiento O(n 2 log n) O(n 2 ) O(n log n) O(n) O(n 2 log n) 1) Ordenar los puntos por su ordenada. 2) Trazar n rectas horizontales (dando lugar a n+1 s) 3) Ordenar los segmentos en todas las s. O(log n) O(log n) O(log n) 4) Localizar, por búsqueda binaria, la en la que está z 5) Localizar, por búsqueda binaria, en qué región se encuentra z, dentro de la.
26 : s s O(n 2 ) B i = { l 1, l 2, l 3, l 4, l 5, l 6, l 7, l 8 } p i s s 1) Ordenar los puntos por su ordenada. 2) Trazar n rectas horizontales (dando lugar a n+1 s) l 1 l 2 l 3 l 4 l 5 l 6 l 7 P i+1 l 9 l 10 l 11 l 8 3) Ordenar los segmentos en todas las s. B i+1 = { l 1, l 2, l 3, l 4, l 9, l 10, l 11, l 7, l 8 } 4) Localizar, por búsqueda binaria, la en la que está z 5) Localizar, por búsqueda binaria, en qué región se encuentra z, dentro de la.
27 : s s Teorema: Encontrar un punto en una subdivisión del plano puede hacerse en tiempo O(log n), con O(n 2 ) de preprocesamiento y O(n 2 ) de carga de datos. s s 1) Ordenar los puntos por su ordenada. 2) Trazar n rectas horizontales (dando lugar a n+1 s) 3) Ordenar los segmentos en todas las s. 4) Localizar, por búsqueda binaria, la en la que está z 5) Localizar, por búsqueda binaria, en qué región se encuentra z, dentro de la.
28 : Otros métodos cadena: Carga de datos: O(n) Preprocesamiento: O(n log n) : O(log 2 n) Mapas trapezoidales: Carga de datos: O(n) Preprocesamiento: O(n log n) : O(log n)
29 Ejercicios 1.- Dar un ejemplo de un pslg en el que el método de las s requiera un preprocesamiento O(n 2 ). 2.-Dar un ejemplo en el que el método de las s requiera un preprocesamiento O(n). 3.-Diseñar un algoritmo que resuelva el siguiente problema: Dada una colección P de n puntos en el plano, encontrar el mayor valor l>0 tal que si transformamos cada punto (x,y) de P en el punto (x+ly,y), el orden de los puntos de P no cambia en la dirección del eje X.
UNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detalles1 NOCIONES BÁSICAS SOBRE CONJUNTOS. SÍMBOLOS.
UNIDAD 1.- CONCEPTOS REQUERIDOS CONJUNTOS. AXIOMAS DE PERTENENCIA, PARALELISMO, ORDEN Y PARTICIÓN. 1 NOCIONES BÁSICAS SOBRE CONJUNTOS. SÍMBOLOS. 1.1 Determinaciones de un conjunto. Un conjunto queda determinado
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 detallesEl análisis cartesiano (René Descartes ) descubrió que las ecuaciones pueden tener una representación gráfica.
Capítulo 4. Estudio de la línea recta El análisis cartesiano (René Descartes 1596-1650) descubrió que las ecuaciones pueden tener una representación gráfica. Para lograr esa representación gráfica es necesario
Más detallesTriangulación de Polígonos: Problema de la Galería de Arte. Geometría Computacional, MAT-125
http://ilevel.biz/wp-content/uploads/2013/07/riccomaresca-outsider-art-gallery-1024x576.png Triangulación de Polígonos: Problema de la Galería de Arte. Geometría Computacional, MAT-125 Cuántas cámaras
Más detallesSistema de coordenadas. Plano cartesiano
Geometría analítica La geometría analítica estudia las figuras geométricas mediante técnicas básicas del análisis matemático y del álgebra en un determinado sistema de coordenadas.. Actualmente la geometría
Más detallesESTÁTICA 3 3 VECTORES
ESTÁTICA Sesión 3 3 VECTORES 3.1. Componentes en dos dimensiones 3.1.1. Operación con vectores por sus componentes 3.1.2. Vectores de posición por sus componentes 3.2. Componentes en tres dimensiones 3.2.1.
Más detallesIntroducció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 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 detallesGeometría Analítica. GEOMETRÍA ANALÍTICA PLANA SISTEMA DE COORDENADAS RECTANGULARES 1. DE UN PUNTO 2. DISTANCIA ENTRE DOS PUNTOS
Geometría Analítica GEOMETRÍA ANALÍTICA PLANA René Descartes, matemático francés, en 67 define una ecuación algebraica para cada figura geométrica; es decir, un conjunto de pares ordenados de números reales
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 detallesLA FILOSOFÍA DE DESCARTES
LA FILOSOFÍA DE DESCARTES Conocimiento (y ontología) Con Descartes se inicia la filosofía moderna. Es el fundador de la corriente racionalista, que se caracteriza por defender estas dos tesis: - Todo nuestro
Más detallesANEXO C: ALGORITMOS DE INTERSECCIÓN
ANEXO C: ALGORITMOS DE INTERSECCIÓN El corazón de cualquier modelo de trazado de rayos es el de los algoritmos de la intersección entre los rayos y los objetos del ambiente. En un proceso general de trazado
Más detallesParticiones binarias del espacio (BSP)
(BSP) Contenido 1. Introducción. 2. Quadtrees. 3. Árboles BSP. 4. Aplicación al algoritmo del pintor. 5. Construcción de un árbol BSP. 6. Conclusiones. Contenido 1. Introducción. 2. Quadtrees. 3. Árboles
Más detallesUnidad I. Solución de ecuaciones no lineales 1. Métodos cerrados. LMM
Unidad I Solución de ecuaciones no lineales 1. Métodos cerrados www.ifuap.buap.m/~lilia LMM 1 Raíz de una ecuación Raíz de la ecuación: tal que f()=0 En los métodos cerrados se requieren dos valores iniciales
Más detalles1. Si en una recta señalas un punto en cuántas partes queda dividida la recta? cómo se llaman cada una de las partes?
Guía de trabajo 1. Si en una recta señalas un punto en cuántas partes queda dividida la recta? cómo se llaman cada una de las partes? Respuesta: a) En dos partes b) semirrectas. 2. En el ejercicio anterior
Más detallesLa estrategia divide-y-vencerás
capítulo 4 La estrategia divide-y-vencerás Esta estrategia constituye un poderoso paradigma para definir algoritmos eficientes. Este método primero divide un problema en dos subproblemas más pequeños de
Más detallesel blog de mate de aida CS II: Representación de funciones y optimización.
Pág.1 CRECIMIENTO Y DECRECIMIENTO. En la figura se observa la recta tangente a una función creciente. La recta tangente es siempre creciente también para cualquier punto, por lo que su pendiente será positiva
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 detallesm=0 La ecuación de una recta se puede obtener a partir de dos puntos por los que pase la recta: y y1 = m(x x1)
Recta Una propiedad importante de la recta es su pendiente. Para determinar este coeficiente m en una recta que no sea vertical, basta tener dos puntos (, y) & (, y) que estén sobre la recta, la pendiente
Más detallesGRAFOS GEOMÉTRICOS. Introducción. Número de corte. Aplicaciones. Incidencias de puntos y rectas. Distancias unitarias. k-sets.
GRAFOS GEOMÉTRICOS CROSSING LEMMA Y APLICACIONES GEOMÉTRICAS Introducción. Número de corte. Aplicaciones. Incidencias de puntos y rectas. Distancias unitarias. k-sets. Qué es un grafo geométrico? vi =
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 detallesPARABOLA Y ELIPSE. 1. La ecuación general una parábola es: x y 40 = 0. Poner la ecuación en la forma: (x h) 2 = 4p (y k).
PARABOLA Y ELIPSE 1. La ecuación general una parábola es: x + 0y 40 = 0. Poner la ecuación en la forma: (x h) = 4p (y k). x = 0 (y ) (x ) = 0y x = 0 (y ) x = 0 (y + ) (x 40) = 0y. Hallar la ecuación de
Más detallesINSTITUTO DE PROFESORES ARTIGAS
INSTITUTO DE PROFESORES ARTIGAS ESPECIALIDAD MATEMÁTICA GEOMETRÍA UNIDAD 3 FICHA 1: PERTENENCIA, ORDEN Y PARTICIÓN 1 Conceptos primitivos. 2 Relaciones de pertenencia. 3 Orden en las rectas. 4 Partición
Más detalles11. CURVAS TÉCNICAS ÓVALO Definición Construcción de óvalos
11. CURVAS TÉCNICAS Las curvas técnicas tienen muchas aplicaciones en la resolución de problemas de dibujo técnico, ya sean éstos provenientes del ámbito del diseño industrial, arquitectónico o gráfico.
Más detallesNombre: Objetivo: Reforzar contenidos aprendidos durante el segundo semestre.
ROYAL AMERICAN SCHOOL Asignatura de matemática Miss Pamela Pérez Aguayo Guía de refuerzo Matemática. 5º Básico. II Semestre. Formando personas responsables, respetuosas, honestas y leales Nombre: Objetivo:
Más detalles4.1 Medida de ángulo: sistema sexagesimal. Para medir la amplitud de un ángulo podemos utilizar el sistema sexagesimal. 180º
PÍTULO 4 Tópicos de Geometría Geometría, palara que proviene del griego, geo: tierra; metrein: medir, es una de las ramas mas antiguas de las ciencias, que tal vez ha tenido y tenga mayor incidencia en
Más detallesDE LA GRÁFICA A LA EXPRESIÓN ALGEBRAICA
De la gráfica a la expresión algebraica DE LA GRÁFICA A LA EXPRESIÓN ALGEBRAICA Rectas, Parábolas, Hipérbolas, Exponenciales Logarítmicas LA RECTA Comencemos localizando el punto donde la recta corta al
Más detalles(El producto de una rotación y una reflexión no es conmutativo!!!)
HOMOTECIS (H) l numero (µ) se llama razón de la homotecia: d (O,P) / d (O, P ) = µ Si (m)>0 (es positivo), los puntos P y P están del mismo lado respecto al punto O. Si (m)
Más detallesDos rectas, r y s, pueden tener un punto en común, ninguno o infinitos. Secantes Paralelas Coincidentes. r r
GEOMETRÍA 1. Puntos y rectas Los puntos y las rectas son dos de los elementos geométricos fundamentales. Los puntos se nombran con letras mayúsculas: A, B, C, La recta está formada por infinitos puntos
Más detallesUNIDAD 3: GEOMETRÍA ANALÍTICA Nociones preliminares, línea recta, estudio de las cónicas
009 UNIDAD 3: GEOMETRÍA ANALÍTICA Nociones preliminares, línea recta, estudio de las cónicas Se hace referencia a las definiciones, fórmulas y algunos ejemplos sobre los temas indicados Iván Moyota Ch.
Más detallesSegmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices
UNIDAD 4: PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por
Más detallesSoluciones Nota nº 1
Soluciones Nota nº 1 Problemas Propuestos 1- En el paralelogramo ABCD el ángulo en el vértice A es 30º Cuánto miden los ángulos en los vértices restantes? Solución: En un paralelogramo, los ángulos contiguos
Más detallesUADER - PROFESORADO Y LICENCIATURA DE MATEMATICA GEOMETRIA I UNIDAD Nº 2 ENTES GEOMETRICOS FUNDAMENTALES
UNIDAD Nº 2 ENTES GEOMETRICOS FUNDAMENTALES Los entes geométricos fundamentales son el punto. La recta y el plano. POSTULADO I: existen infinitos puntos, infinitas rectas e infinitos planos. POSTULADO
Más detallesTEMA 1: GEOMETRÍA EN EL ESPACIO
MATEMÁTICA 2do año A y B Marzo, 2012 TEMA 1: GEOMETRÍA EN EL ESPACIO Ejercicio 1: Indica si cada una de las siguientes proposiciones es verdadera o falsa: Por un punto pasa una recta y una sola Dos puntos
Más detalles1.3.-Trazados geométricos básicos.
1.3.-Trazados geométricos básicos. 1.3.1.-Notaciones Los elementos básicos del dibujo técnico son el punto, la recta y el plano. El punto no tiene dimensión, podemos considerarlo como una posición del
Más detallesGráfica de Sistemas de desigualdades lineales en dos variables
Gráfica de Sistemas de desigualdades lineales en dos variables Una ecuación lineal con dos variables x y y, es de la forma: ax+by+c=0, a,b ambos no iguales a cero Donde tiene un conjunto solución que se
Más detallesCURVAS TÉCNICAS CURVAS CÓNICAS
2º BACH CURVAS TÉCNICAS CURVAS CÓNICAS ANA BALLESTER JIMÉNEZ CURVAS TÉCNICAS 1. ÓVALOS. El óvalo es una curva cerrada, plana y convexa formada generalmente por cuatro arcos de circunferencia iguales dos
Más detallesCONTENIDOS Y CRITERIOS DE EVALUACIÓN 4º MATEMÁTICAS ED. PRIMARIA
PRIMER TRIMESTRE: CONTENIDOS Y CRITERIOS DE EVALUACIÓN 4º MATEMÁTICAS ED. PRIMARIA CONTENIDOS: -Valor de posición de una cifra en un número. Equivalencias. -Los números de seis y de siete cifras: la centena
Más detallesTema 3. GEOMETRIA ANALITICA.
Álgebra lineal. Curso 087-009. Tema. Hoja 1 Tema. GEOMETRIA ANALITICA. 1. Hallar la ecuación de la recta: a) que pase por ( 4, ) y tenga pendiente 1. b) que pase por (0, 5) y tenga pendiente. c) que pase
Más detallesDefinición: un lugar geométrico plano es el conjunto de todos los puntos del plano que cumplen una determinada propiedad.
Capítulo II. Lugar geométrico. Definición: un lugar geométrico plano es el conjunto de todos los puntos del plano que cumplen una determinada propiedad. Ejemplo: la mediatriz de un segmento es el conjunto
Más detallesColoración de grafos
Alumno: Grupo: Coloración de grafos Comencemos planteando el problema de dar color a las regiones de un mapa plano de modo que a regiones vecinas se les asigne distinto color. Este problema puede ser resuelto
Más detallesDibujo técnico 1º Bachillerato. McGraw-Hill
Dibujo técnico 1º Bachillerato McGraw-Hill Transformaciones geométricas en el plano Transformaciones geométricas en el plano Relaciones métricas. Igualdad Transformaciones geométricas en el plano Relaciones
Más detallesSISTEMA DIÉDRICO PERTENENCIA VISIBILIDAD VISIBILIDAD 3º PROYECCIÓN PLANOS NO DADOS POR SUS TRAZAS
SISTEMA DIÉDRICO PERTENENCIA 1. Dado un plano cualquiera cuya traza horizontal forma 40º con la LT y 60º la traza vertical, situar pasando por un punto A que le pertenece y de altura 30 mm, todas sus rectas
Más detallesTema 2 2 Geometría métrica en el pla no
Tema Geometría métrica en el pla no CONCEPTOS BÁSICOS Figuras básicas en el plano: puntos, rectas, semirrectas, segmentos y ángulos Los polígonos y su clasificación según los ángulos internos y según el
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 detallesDibujo Técnico Curvas técnicas
22 CURVAS TÉCNICAS En la actualidad, una parte importante de los objetos que se fabrican están realizados bajo algún tipo de forma curva geométrica. Si prestamos atención a nuestro entorno, nos damos cuenta
Más detallesMYP (MIDDLE YEARS PROGRAMME)
MYP (MIDDLE YEARS PROGRAMME) 2014-2015 Fecha 19/05/2015 APUNTES DE GEOMETRÍA 2º ESO 1. EL TEOREMA DE PITÁGORAS El teorema de Pitágoras establece que en todo triángulo rectángulo, el cuadrado de la hipotenusa
Más detallesTEMA 10: FORMAS Y FIGURAS PLANAS. Primer Curso de Educación Secundaria Obligatoria. I.e.s. Fuentesaúco.
2009 TEMA 10: FORMAS Y FIGURAS PLANAS. Primer Curso de Educación Secundaria Obligatoria. I.e.s. Fuentesaúco. Manuel González de León. mgdl 01/01/2009 TEMA 10: FORMAS Y FIGURAS PLANAS. 1. Polígonos. 2.
Más detallesPolígono. Superficie plana limitada por una línea poligonal cerrada.
POLÍGONO B C r A d O a l E D Polígono. Superficie plana limitada por una línea poligonal cerrada. r O r =a Elementos, puntos y líneas en los polígonos. (Regulares) LADO Cada uno de los segmentos de la
Más detallesPOLÍGONO ÁNGULOS DE UN POLÍGONO CLASIFICACIÓN: La denominación de polígono palabra compuesta de poli, del griego: muchos; y gonos del griego: ángulos
POLÍGONO La denominación de polígono palabra compuesta de poli, del griego: muchos; y gonos del griego: ángulos Un polígono es una porción del plano limitada por una línea poligonal cerrada. Los segmentos
Más detalles+ T. Define y construye un óvalo de ejes AB=75 mm. CD=55 mm. concretando los puntos de contacto.
Tangencias Enlazar los puntos DE mediante arcos de circunferencias tangentes, sabiendo que los tres primeros puntos están en la misma circunferencia. D E Dadas dos circunferencias de igual radio R=3 cm.
Más detallesGeometría Computacional. Dr. Antonio Marín Hernández
Geometría Computacional Dr. Antonio Marín Hernández Centro de Investigación en Inteligencia Artificial Universidad Veracruzana anmarin@uv.mx www.uv.mx/anmarin Contenido Introducción Intersección de segmentos
Más detallesACTIVIDADES DE 2ºESO DE EPV DEL PRIMER TRIMESTRE Nombre y apellidos: TEMA 1: TRAZADOS BÁSICOS
ACTIVIDADES DE 2ºESO DE EPV DEL PRIMER TRIMESTRE Nombre y apellidos: Curso: TEMA 1: TRAZADOS BÁSICOS 1. LA ESCUADRA Y EL CARTABÓN. Observando tu escuadra y tu cartabón describe su forma y sus ángulos.
Más detallesUniversidad de Oriente Núcleo de Bolívar Departamento de Ciencias Área de Matemática Asignatura: Matemática ( )
Universidad de Oriente Núcleo de Bolívar Departamento de Ciencias Área de Matemática Asignatura: Matemática (0081714) UNIDAD N 4 (APLICACIONES DE LA DERIVADA) Profesora: Yulimar Matute Febrero 2012 RECTA
Más detallesREPRESENTACION GRÁFICA DE FUNCIONES
REPRESENTACION GRÁFICA DE FUNCIONES 1 REPRESENTACION GRÁFICA DE FUNCIONES UNIDADES Pag. 1. DEFINICIÓN DE DOMINIO UNA FUNCIÓN.3 2. CORTES CON LOS EJES...5 3. SIMETRÍA..7 4. PERIODICIDAD 9 5. FUNCIONES INVERSAS....10
Más detallesMUNICIPIO DE MEDELLÍN GEOMETRÍA ANALÍTICA. 1. Hallar la dirección, la pendiente y los interceptos de una línea recta.
ESTUDIO ANALÍTICO DE LA LÍNEA RECTA Y APLICACIONES PERÍODO II ÁREA MATEMÁTICAS FECHA: Septiembre 26 de 2013 MUNICIPIO DE MEDELLÍN GEOMETRÍA ANALÍTICA LOGROS: 1. Hallar la dirección, la pendiente y los
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 detallesSoluciones - Primer Nivel Juvenil
SOCIEDAD ECUATORIANA DE MATEMÁTICA ETAPA FINAL "VII EDICIÓN DE LAS OLIMPIADAS DE LA SOCIEDAD ECUATORIANA DE MATEMÁTICA" Soluciones - Primer Nivel Juvenil 04 de mayo de 010 1. Cuál es la séptima figura
Más detallesCálculo Diferencial en una variable
Tema 2 Cálculo Diferencial en una variable 2.1. Derivadas La derivada nos proporciona una manera de calcular la tasa de cambio de una función Calculamos la velocidad media como la razón entre la distancia
Más detallesDesigualdades o inecuaciones lineales en una variable. Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo
Desigualdades o inecuaciones lineales en una variable Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Desigualdades Una desigualdad o inecuación usa símbolos como ,, para representar
Más detallesEstrella es la figura obtenida cuando todos los vértices del polígono inicial están conectados.
CONSTRUCCIÓN 1ª A partir de un polígono regular de n lados. Se elige uno de sus vértices y, a partir de él, se trazan segmentos que unen dos vértices no consecutivos. Este trazado se realiza de manera
Más detallesGEOMETRÍA Y TRIGONOMETRÍA
GEOMETRÍA Y TRIGONOMETRÍA 1 Conceptos básicos 1. Una figura geométrica es un conjunto de puntos. 2. Puntos colineales son cualesquiera puntos que están exactamente en una recta. 3. La distancia entre un
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 detallesÁrboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap)
Práctico 4 Árboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap) Clasificación de ejercicios: (I) Imprescindibles (R) Recomendados (C) Complementarios Árboles balanceados (AVL)
Más detallesFUNCIÓN. La Respuesta correcta es D
FUNCIONES FUNCIÓN La Respuesta correcta es D FUNCIÓN Función Continua: Es aquella en la que su gráfica se puede recorrer en forma ininterrumpida en toda su extensión. FUNCIÓN Función Discontinua: Es aquella
Más detallesDepartamento de Educación Plástica y Visual. Unidad 3: Polígonos. 3º ESO EDUCACIÓN PLÁSTICA Y VISUAL UNIDAD 3: POLÍGONOS.
EDUCACIÓN PLÁSTICA Y VISUAL UNIDAD 3: POLÍGONOS Página 1 de 15 1. POLÍGONOS 1.1. Conocimiento de los polígonos regulares Polígono: Proviene de la palabra compuesta de Poli (muchos) Gonos (ángulos). Se
Más detallesRevisora: María Molero
57 Capítulo 5: INECUACIONES. Matemáticas 4ºB ESO 1. INTERVALOS 1.1. Tipos de intervalos Intervalo abierto: I = (a, b) = {x a < x < b}. Intervalo cerrado: I = [a, b] = {x a x b}. Intervalo semiabierto por
Más detallesLección 2.4. El Sistema de Coordenadas y La Ecuación de la Recta. 21/02/2017 Prof. José G. Rodríguez Ahumada. 1 de 24
Lección.4 El Sistema de Coordenadas La Ecuación de la Recta /0/07 Prof. José G. Rodríguez Ahumada de 4 Referencia: Actividades.4 Seccíón. Sistema de Coordenadas Cartesianas. Ejercicios de Práctica: 5-8.
Más detallesNúmero de Diagonales
Número de Diagonales Geometría plana Efraín Soto Apolinar aprendematematicas.org.mx 4 de diciembre de 009 Efraín Soto Apolinar (aprendematematicas.org.mx) Número de Diagonales 4 de diciembre de 009 1 /
Más detallesConstrucción de formas poligonales. Polígonos en la cúpula gótica de la catedral de Burgos (ISFTIC. Banco de imágenes).
UNIDAD 2 Construcción de formas poligonales Polígonos en la cúpula gótica de la catedral de Burgos (ISFTIC. Banco de imágenes). E n esta Unidad se presentan construcciones de triángulos a partir de datos
Más detallesLA GEOMETRÍA. La Geometría. Su origen.
LA GEOMETRÍA La Geometría. Su origen. La geometría es una de las más antiguas ciencias. Inicialmente, constituía un cuerpo de conocimientos prácticos en relación con las longitudes, áreas y volúmenes.
Más detallesLECCIÓN Nº 04 LA PARABOLA
LECCIÓN Nº 04 LA PARABOLA Parábola El conjunto de puntos del plano tales que están a la misma distancia de una recta dada y de un punto dado F que no este sobre recibe el nombre de parábola. El punto F
Más detallesUNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO MATERIA: DIBUJO TÉCNICO II
UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO Curso 2013-2014 MATERIA: DIBUJO TÉCNICO II INSTRUCCIONES GENERALES Y CALIFICACIÓN Después
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 detallesConstruyendo Matemáticas. (Arte y Geometría en La Catedral de Burgos)
Construyendo Matemáticas (rte y Geometría en La Catedral de urgos) ctividades que se pueden plantear: 1. Planta Principal a. Construcción de distintos tipos de rectángulos i. Rectángulo duplo ii. Rectángulo
Más detallesINTEGRALES EN REGIONES POLARES 1 INTEGRALES DOBLES EN COORDENADAS POLARES
INTEGRALES EN REGIONES POLARES 1 INTEGRALES DOBLES EN COORDENADAS POLARES Hasta el momento hemos tratado integrales dobles en las cuales la región de integración es una región rectangular de la forma *(
Más detallesCubiertas convexas II
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 22 de enero del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Cubiertas convexas II 22 de enero del 2013 1 / 41 1 Cubiertas convexas II Algoritmo QuickHull
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 detallesSe desea estudiar el comportamiento de una función a medida independiente x se aproxima a un valor específico.
Tema: Límites de las funciones Objetivos: Comprender el concepto de límite de una función y las propiedades de los límites. Calcular el límite de una función algebraica utilizando las propiedades de los
Más detallesPOLIGONOS. Nº DE LADOS NOMBRE 3 Triángulos 4 Cuadriláteros 5 Pentágonos 6 Hexágonos 7 Heptágonos 8 Octógonos 9 Eneágonos 10 Decágonos
1 POLIGONO POLIGONOS Polígono es la superficie plana limitada por una línea poligonal cerrada. Lados Vértices Polígono regular es el que tiene todos sus lados y ángulos iguales, mientras que polígono irregular
Más detallesDIBUJO TÉCNICO II EJERCICIOS DE APOYO. Prof. Jesús Macho Martínez
DIBUJO TÉCNICO II EJERCICIOS DE APOYO Esta obra de Jesús Macho Martínez está bajo una Licencia Creative Commons Atribución-CompartirIgual 3.0 Unported 1º.- Deducir razonadamente el valor del ángulo α marcado
Más detallesFútbol, geometría y otros problemas.
Fútbol, geometría y otros problemas. Leandro Tortosa. Universidad de Alicante, Alicante (España). Departamento de Ciencia de la Computación e Inteligencia Artificial. Ap. Correos 99, E-03080. Alicante,
Más detalles2.2 Rectas en el plano
2.2 Al igual que ocurre con el punto, en geometría intrínseca, el concepto de recta no tiene definición, sino que constituye otro de sus conceptos iniciales, indefinibles. Desde luego se trata de un conjunto
Más detallesLA CIRCUNFERENCIA. La circunferencia es la sección producida por un plano perpendicular al eje.
LA CIRCUNFERENCIA La circunferencia es la sección producida por un plano perpendicular al eje. β = 90º La circunferencia es un caso particular de elipse. Se llama circunferencia al lugar geométrico de
Más detallesRESUMEN PARA EL ESTUDIO
RESUMEN PARA EL ESTUDIO 1. Números de siete cifras U. millón CM DM UM C D U Cómo se lee 2 8 9 6 7 8 2 Cómo se descompone: 2.896.782 = 2 U. millón + 8 CM + 9 DM + 6 UM + 7 C + 8 D + 2 U Cómo se compone:
Más detallesTALLER DE CONICAS. Ejemplo 1: En las siguientes ecuaciones diga que posible curva es:
TALLER DE CONICAS Ejemplo 1: En las siguientes ecuaciones diga que posible curva es: 1. y -4x =4. x=y. x-y+6=0 4. 9x +4y -18x+16y-11=0 5. 9x -4y -18x-16y-4=0 6. 4x +y =4 7. 4x 9y =6 8. 4x+=0 9. 5y-=0 10.
Más detallesAlgunos conceptos básicos de Trigonometría DEFINICIÓN FIGURA OBSERVACIONES. Nombre y definición Figura Característica
Ángulos. DEFINICIÓN FIGURA OBSERVACIONES Ángulo. Es la abertura formada por dos semirrectas unidas en un solo punto llamado vértice. Donde: α = Ángulo O = Vértice OA = Lado inicial OB = Lado terminal Un
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 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 detallesAutor: 2º ciclo de E.P.
1 Autor: 2º ciclo de E.P. Una línea recta es una línea que no tiene principio ni fin. Una semirrecta es una línea que tiene principio pero no tiene final. o Un punto divide a una recta en dos semirrectas.
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 detallesGuía de Matemática Segundo Medio
Guía de Matemática Segundo Medio Aprendizaje Esperado:. Analizan la ecuación de la recta; establecen la dependencia entre las variables y la expresan gráfica y algebraicamente.. Identifican e interpretan
Más detallesEDUCACIÓN PLÁSTICA Y VISUAL. Trabajo de Recuperación de Pendientes Para 3º ESO. Geometría. IES Ramón Menéndez Pidal DPTO. DE DIBUJO 3º ESO 1
EDUCACIÓN PLÁSTICA Y VISUAL Trabajo de Recuperación de Pendientes Para 3º ESO Geometría IES Ramón Menéndez Pidal DPTO. DE DIBUJO 3º ESO 1 TEOREMA DE THALES El Teorema de Thales sirve para dividir un segmento
Más detallesGeometría Básica 43 UNIVERSIDAD DE LOS ANDES - TÁCHIRA DEPARTAMENTO DE CIENCIAS CARRERA EDUCACIÓN BÁSICA INTEGRAL
Geometría Básica 43 POLIGONOS UNIVERSIDAD DE LOS ANDES - TÁCHIRA DEPARTAMENTO DE CIENCIAS CARRERA EDUCACIÓN BÁSICA INTEGRAL SEGMENTOS CONCATENADOS Y CONSECUTIVOS Consideremos los segmentos ab y bc, donde
Más detallesDos inecuaciones se dice que son equivalentes cuando ambas tienen las mismas soluciones.
10. INECUACIONES Definición de inecuación Una inecuación es una desigualdad entre dos expresiones algebraicas. 2x + 3 < 5 ; x 2 5x > 6 ; x x 1 0 Inecuaciones equivalentes Dos inecuaciones se dice que son
Más detallesUn ángulo mide y otro Cuánto mide la suma de estos ángulos?
Los Ángulos Qué es un ángulo y su notación? Son dos rayos cualesquiera que determinan dos regiones del plano. Su notación: Para nombrar los ángulos, utilizaremos los símbolos
Más detallesTrazados en el plano. Potencia
UNIDAD 1 Trazados en el plano. Potencia Localización de un barco mediante el arco capaz (Ilustración de los autores utilizando fotografías del Banco de imágenes del ISFTIC). E n esta Unidad se completan
Más detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más detallesRAZONAMIENTO GEOMÉTRICO
RAZONAMIENTO GEOMÉTRICO Fundamentos de Matemáticas I Razonamiento geométrico Video Previo a la actividad: Áreas y perímetros de cuerpos y figuras planas Video Previo a la actividad: Áreas y perímetros
Más detalles