Grado de salida de un vértice v: Número de arcos cuyo vértice inicial es v.
|
|
- Magdalena Julia Gutiérrez Salas
- hace 7 años
- Vistas:
Transcripción
1 Eploación de gafo Análii y Dieño de Algoitmo Eploación de gafo Gafo Recoido obe gafo Búqueda pimeo en pofundidad Búqueda pimeo en anchua Backtacking ( uelta atá ) Decipción geneal Epacio de olucione Implementación Ejemplo Banch & Bound ( amificación y poda ) Decipción geneal Etategia de amificación Implementación Ejemplo 1
2 Gafo Gafo G = (V,E) V: Conjunto de étice o nodo del gafo. E VV: Conjunto de aita o aco. Tipo de gafo Gafo no diigido: Aita (no oientada). (,) = (,,) Gafo diigido: : Aco (con diección). (,) (,) 2 Gafo Ejemplo: US Biotech Induty 3
3 Gafo - Definicione Gafo no diigido Gado de un étice: Númeo de aita que lo contienen. Gafo diigido Gado de alida de un étice : Númeo de aco cuyo étice inicial e. Gado de entada de un étice : Númeo de aco cuyo étice final e. 4 Gafo - Definicione Nodo/étice adyacente: Vétice conectado po una aita (o un aco). Aita/aco adyacente: Aco/aita con un étice común. u Bucle: Aco/aita cuyo étice inicial y final coinciden. 5
4 Gafo - Definicione Camino [path]: Suceión de aco adyacente tal que el étice final de cada aco coincide con el inicial del iguiente. Secuencia ( 1, 2,..., k ) V tal que ( 1, 2 ), ( 2, 3 ),..., ( k-1, k ) E. Longitud del camino: Númeo de aco del camino (k-1). Cicuito (o ciclo): Camino que empieza y acaba en el mimo étice. 6 Gafo - Definicione Gafo coneo: Un gafo no diigido e un gafo coneo i paa todo pa de nodo u y eite una camido de u a. Componente conea: Cada uno de lo conjunto maimale coneo. 7
5 Gafo - Definicione Tipo de gafo Gafo etiquetado: Cada aita y/o étice tiene aociada una etiqueta/alo. Gafo pondeado = Gafo con peo: Gafo etiquetado en el que eite un alo numéico aociado a cada aita o aco. Multigafo: Gafo en el que e pemite que ente do étice eita má de una aita o aco. 8 Gafo - Definicione Ábol: Gafo coneo que no contiene ciclo. Teoema Sea G un gafo de n nodo. Cualquie paeja de la iguiente afimacione implica la tecea: G e coneo. G no contiene ciclo. G tiene n-1 aita. 9
6 Gafo - Repeentación Repeentación mediante matice de adyacencia Matiz de adyacencia de tamaño V V A[u][] = 1 i (u, ) E. A[u][] = 0 i (u, ) E. 10 Gafo - Repeentación Repeentación mediante matice de adyacencia Ventaja: Acceo eficiente a una aita, Θ(1). Inconeniente: Θ( V 2 ) en identifica toda la aita. Epacio popocional a V 2 (e depedicia memoia i el gafo e poco deno). 11
7 Gafo - Repeentación Repeentación mediante lita de adyacencia Aay de lita enlazada de nodo adyacente. 12 Gafo - Repeentación Repeentación mediante lita de adyacencia Ventaja: Epacio popocional a V + E. (epeentación adecuada paa gafo poco deno). Θ( V + E ) en identifica toda la aita. Inconeniente: Se tada O(gado(u)) en compoba i (u,) E. Ineficiente paa enconta lo aco que llegan a un nodo (olución: ua etuctua de lita múltiple). 13
8 Recoido obe gafo Se pate de un nodo dado y e iitan lo étice del gafo de manea odenada y itemática, paando de un étice a oto a taé de la aita del gafo. Tipo de ecoido: Búqueda pimeo en pofundidad: Equialente al ecoido en peoden de un ábol. Búqueda pimeo en anchua: Equialente al ecoido de un ábol po niele. 14 Recoido obe gafo Búqueda pimeo en pofundidad [DFS: Depth-Fit Pila S={} y Pila S={} Pila S={,} 15
9 Recoido obe gafo Búqueda pimeo en pofundidad [DFS: Depth-Fit Pila S={,,} y t Pila S={,} u Pila S={t,,} 16 Recoido obe gafo Búqueda pimeo en pofundidad [DFS: Depth-Fit Pila S={u,t,,} y t Pila S={y,u,t,,} u y Pila S={,y,u,t,,} 17
10 Recoido obe gafo Búqueda pimeo en pofundidad [DFS: Depth-Fit E neceaio llea la cuenta de lo nodo iitado (y no iitado). El ecoido no e único: : depende del étice inicial y del oden de iita de lo étice adyacente. El oden de iita de uno nodo puede intepetae como un ábol: ábol de epanión en pofundidad aociado al gafo. 18 Recoido obe gafo Búqueda pimeo en pofundidad [DFS: Depth-Fit función DFS (Gafo G(V,E)) { fo (i=0; i<v.length; i++) iitado[i] = fale; } fo (i=0; i<v.length; i++) if (!iitado[i]) DFS(G,i); 19
11 Recoido obe gafo Búqueda pimeo en pofundidad [DFS: Depth-Fit función DFS (Gafo G(V,E), int i) { iitado[i] = tue; } foeach ([j] adyacente a [i]) if (!iitado[j]) DFS(G,j); O( V + E ) i uamo la epeentación baada en lita de adyacencia. 20 Recoido obe gafo Búqueda pimeo en anchua [BFS: Beadth-Fit L 1 L 2 L n-1 Eploación dede po niele: L 0 = { }. L 1 = Nodo adyacente a L 0. L 2 = Nodo adyacente a L 1 que no petenecen ni a L 0 ni a L 1. L i+1 i+1 = Nodo que, in petenece a ningún niel anteio, etán conectado con L i a taé de una aita. Teoema: L i contiene todo lo nodo que etán a ditancia i de. 21
12 Recoido obe gafo Búqueda pimeo en anchua [BFS: Beadth-Fit y Cola Q={} Cola Q={,} Cola Q={,} 22 Recoido obe gafo Búqueda pimeo en anchua [BFS: Beadth-Fit Cola Q={,t,} y Cola Q={t,} t u Cola Q={,u} 23
13 Recoido obe gafo Búqueda pimeo en anchua [BFS: Beadth-Fit Cola Q={u,y} y Cola Q={y} t u y Cola Q={} 24 Recoido obe gafo Búqueda pimeo en anchua [BFS: Beadth-Fit Empezando en un nodo : Pimeo e iita. Luego e iitan todo u étice adyacente. A continuación, lo adyacente a éto y aí uceiamente. El algoitmo utiliza una cola de étice. 25
14 Recoido obe gafo Búqueda pimeo en anchua [BFS: Beadth-Fit función BFS (Gafo G(V,E)) { fo (i=0; i<v.length V.length; i++) iitado[i] = fale; } fo (i=0; i<v.length; i++) if (!iitado[i]) BFS(G,i); 26 Recoido obe gafo Búqueda pimeo en anchua [BFS: Beadth-Fit O( V + E ) i uamo la epeentación baada en lita de adyacencia función BFS (Gafo G(V,E), int ) { Cola Q; iitado[]=tue; Q.add(); } hile (!Q.empty()) { } = Q.etact(); foeach ([y] adyacente a []) if (!iitado[y]) { iitado[y]=tue; Q.add(y); } 27
15 Recoido obe gafo Aplicacione de lo ecoido obe gafo Compoba i un gafo e bipatito: Un gafo no diigido G=(V,A) e bipatito i u étice e pueden epaa en do conjunto dijunto V 1 y V 2 (V=V 1 V 2, V 1 V 2 = ) de tal foma que toda la aita de G unen étice de un conjunto con étice de oto. Detección de la componente fuetemente conea de un gafo: Una componente fuetemente conea de un gafo G=(V,A) e el máimo conjunto de étice U V tal que paa cada pa de étice u, U, eiten camino en G dede u hata y iceea. 28 Recoido obe gafo Aplicacione de lo ecoido obe gafo Flood fill (coloeado po inundación) 29
B s ú que u da p rim i ero o e n n p rof o u f n u d n id i ad: E tr t ate t gia i L I L FO B s ú que u da p rim i ero o e n n a nc n h c u h r u a:
Búsqueda sin información Fernando Berzal, berzal@acm.org Búsqueda sin información Recorridos sobre grafos Búsqueda en anchura (BFS) Búsqueda en profundidad (DFS) Descenso iterativo (IDS) [ vuelta atrás
Más detallesElementos de geometría en el espacio
Elemento de geometía en el epacio 1 Elemento de geometía en el epacio Elemento báico del epacio Lo elemento báico del epacio on: punto, denominado con leta mayúcula, po ejemplo P. ecta, denominado con
Más detalles1. Objetivos. 2. Idea Principal. 3. Método para obtener la Expresión regular que denota a un AF dado. Teoría de Autómatas y Lenguajes Formales
Teoía de Autómata y Lenguaje Fomale Boletín de Autoevaluación 4: Cómo e calcula la Expeión Regula aociada a un AFD?.. Objetivo. El objetivo de ete boletín e iluta uno de lo método que pemiten calcula la
Más detallesde perfil, y se halla la tercera proyección tanto del punto P como de la recta r. La proyección r corta a los planos de proyección en H r
Actividad SISTEMA IÉRICO II TEMA 9 Paa eolve eta actividad, emo de tene en cuenta lo iguiente: o ecta on paalela en el epacio, i u poyeccione obe lo do plano de poyección también lo on.. Sea el punto P(-P
Más detalles8. Movimiento Circular Uniforme
8. Movimiento Cicula Unifome En la vida cotidiana e peentan ituacione donde un objeto gia alededo de oto cuepo con una tayectoia cicula. Un ejemplo de ello on lo planeta que gian alededo del ol en obita
Más detallesUnidad 12: Posiciones y Métrica en el espacio.
Unidad 12: Poicione y Mética en el epacio. 1) Poicione elativa en el epacio: a) De un punto con ecta y plano: a1) Un punto A petenece a una ecta i cumple u ecuacione geneale, en cao contaio e dice que
Más detallesLOS ERRORES EN QUÍMICA ANALÍTICA
LOS ERRORES EN QUÍMICA ANALÍTICA MONOGRAFÍA PARA ALUMNOS DE º DE LA LICENCIATURA EN QUÍMICA 00 DR. JOSÉ MARÍA FERNÁNDEZ ÁLVAREZ Edificio de Invetigación. C/Iunlaea,1. 31080 Pamplona. Epaña Tel. +34 948
Más detalles81 BAC CNyS GEOMETRÍA ANALÍTICA PLANA ÍNDICE 1. PRESENTACIÓN DEL TEMA 2. PUNTOS Y VECTORES EN EL PLANO 3. ECUACIONES DE LA RECTA 4.
GEOMETRÍ NLÍTIC LN 81 C CNyS ÍNDICE 1. RESENTCIÓN DEL TEM 2. UNTOS Y VECTORES EN EL LNO 3. ECUCIONES DE L RECT 4. HZ DE RECTS 5. RLELISMO Y ERENDICULRIDD 6. OSICIONES RELTIVS DE DOS RECTS 7. NGULO QUE
Más detallesCátedra: Mindlin Física 1 (ByG), 2do cuatrimestre Guía 1: Cinemática
Guía 1: Cinemática 1) Eciba la ecuación difeencial paa la poición en función del tiempo en un movimiento a velocidad (v 0 ) contante. Integando la ecuación anteio, encuente una olución paa x(t) 2) Eciba
Más detallesTEMA 13: EL ESPACIO MÉTRICO
TEMA 3: EL ESACIO MÉTRICO. DISTANCIA ENTRE DOS UNTOS. ÁNGULO ENTRE DOS RECTAS 3. VECTOR NORMAL CARACTERÍSTICO O ASOCIADO AL LANO 4. ANGULO ENTRE DOS LANOS 5. ANGULO ENTRE RECTA Y LANO 6. DISTANCIA DE UN
Más detallesVECTORES 7.1 LOS VECTORES Y SUS OPERACIONES
VECTORES 7.1 LOS VECTORES Y SUS OPERACIONES DEFINICIÓN Un vecto es un segmento oientado. Un vecto AB queda deteminado po dos puntos, oigen A y extemo B. Elementos de un vecto: Módulo de un vecto es la
Más detallesHotel Burj Al Arab, Dubai, Emiratos Árabes Unidos
Hotel Buj Al Aab Dubai Emiato Áabe Unido Pedo ami Bofill-Gaet Poyecto de paametiación Ampliación de Matemática Intoducción Paa ete poyecto e ha ecogido como upeficie el lujoo hotel Buj al Aab de Dubai.
Más detallesTEMA IV: DISTANCIA ENTRE ELEMENTOS
TEMA IV: DISTANCIA ENTRE ELEMENTOS 4.1.D Ditancia ente do punto Teniendo en cuenta la elacione mética que e etablecen ente la poyeccione otogonale obe un plano de un egmento AB e puede obtene la ditancia
Más detallesXIII. La a nube de puntos-variables
XIII. La a nube de punto-vaiable Una vaiable e epeentada con un vecto en R n. El conunto de etemidade de lo vectoe que epeentan la vaiable contituyen la nube de punto N. m im m n i m Pogama PRESTA - 999
Más detallesUNIDAD Nº 5: GEOMETRÍA ANALÍTICA PLANA
I.E.S. Ciudad de Ajona Depatamento de Matemática. º BAC UNIDAD Nº 5: GEOMETRÍA ANALÍTICA PLANA. VECTORES. DEFINICIÓN Y OPERACIONES Definición: Un ecto fijo AB e un egmento oientado ue tiene u oigen en
Más detallesBloque 3. Geometría y Trigonometría Tema 3 La recta en el plano Ejercicios resueltos
Bloque 3. Geometía y Tigonometía Tema 3 La ecta en el plano Ejecicio euelto 3.3-1 Halla la ecuación vectoial, en paamética, continua y geneal de la ecta que paa po el punto indicado y tiene po vecto dieccional
Más detallesDIVISIBILIDAD DE POLINOMIOS
DIVISIÓN DE OLINOMIOS.- DIVISIBILIDAD DE OLINOMIOS Dados dos polinomios, D ( ) y d ( ) con d ( ) 0, llamados dividendo y diviso, con g( D( ) ) g( d( ) ), dividi el pimeo D ( ) ente (:) el segundo ( ) (que
Más detallesPOSICIONES RELATIVAS de RECTAS y PLANOS
POSICIONES RELATIVAS de RECTAS y PLANOS MATEMÁTICAS II 2º Bachilleato Alfono González IES Fenando de Mena Dpto. de Matemática Supongamo, po ejemplo, que queemo etudia la poición elativa de una ecta que
Más detallesRECTAS EN EL PLANO. r datos, podemos dar la ecuación de dicha recta de varias P o Ecuación vectorial
RECTAS EN EL PLANO Ecuación de la ecta La ecuación de una ecta puede dase de difeentes fomas, que veemos a continuación. Conocidos un punto P(p 1, p ) y un vecto de diección d = (d 1, d ) (o sea, un vecto
Más detallesFacultad de Ciencias Curso Grado de Óptica y Optometría SOLUCIONES PROBLEMAS FÍSICA. TEMA 3: CAMPO ELÉCTRICO
Facultad de iencias uso - SOLUIOS ROLMAS FÍSIA. TMA : AMO LÉTRIO. n los puntos (; ) y (-; ) de un sistema de coodenadas donde las distancias se miden en cm, se sitúan dos cagas puntuales de valoes, y -,
Más detalles3. Campo eléctrico de distribuciones continuas de carga. M.A.Monge / B. Savoini Dpto. Física UC3M
Campo eléctico II: Ley de Gau 1. Intoducción 2. Ditibucione continua de caga. 3. Campo eléctico de ditibucione continua de caga. 4. Flujo del campo eléctico. 5. Ley de Gau. 6. Aplicacione de la ley de
Más detallesConceptos centrales. Tema 1. Cadenas. Alfabetos. Cadenas. Cadenas. Nociones Preliminares y Lenguajes. Dr. Luis A. Pineda ISBN:
Tema Nociones Peliminaes y Lenguajes D. Luis A. Pineda ISBN: 0--- Alfabetos Lenguajes Repesentación Intepetación Poblemas Conceptos centales Funciones, algoitmos y fómulas Alfabetos Conjunto finito (no
Más detallesAutoevaluación. Bloque II. Geometría. BACHILLERATO Matemáticas II. Página 200
Boque II. Geometía Autoevauación Página Detemina todo o vectoe de móduo que on otogonae a o vectoe u(,, ) y v (,, ). Lo vectoe pependicuae a o do vectoe a a vez on popocionae a poducto vectoia de ambo.
Más detalleslongitud de C = 211: r
a En efecto: (m + n)2 = a 2 + b 2 = (h 2 + m 2 )+ ~ 2 + n 2 ) = 2h 2 + m 2 + n 2. Luego 2m n = 2h 2, Yasí m n = h 2. El númeo 11: (pi) Desde hace apoximadamente 4000 años, se notó que el númeo de veces
Más detallesCI51J HIDRAULICA DE AGUAS SUBTERRANEAS Y SU APROVECHAMIENTO
CI5J CI5J HIDRAULICA DE AGUAS SUBTERRANEAS Y SU AROVECHAIENTO TEA 5 ECUACIONES GENERALES DE LA HIDRAULICA EN EDIOS OROSOS SOLUCION DIRECTA DE LA ECUACION DE LALACE ETODO DE LAS IAGENES OTOÑO 8 UNIVERSIDAD
Más detallesSi solo tenemos en cuenta las relaciones existentes entre los puntos del espacio y los vectores de V
IES Pae Poea (Guaix) UNIDAD 0 GEOMETRÍA MÉTRICA Si olo tenemo en cuenta la elacione exitente ente lo punto el epacio y lo ectoe e V, la geometía etingiá u etuio a la poicione elatia e punto, ecta y plano
Más detallesUniversidad de Tarapacá Facultad de Ciencias Departamento de Física
Univesidad de Taapacá Facultad de Ciencias Depatamento de Física Aplica el álgea de vectoes: Poducto escala Poducto vectoial Magnitudes físicas po su natualeza Escalaes Vectoiales Es un escala que se
Más detallesSi sólo tenemos en cuenta las relaciones existentes entre los puntos del espacio y los vectores de V
IES Pae Poea (Guaix) Matemática II UNIDAD 0 GEOMETRÍA MÉTRICA Si ólo tenemo en cuenta la elacione exitente ente lo punto el epacio y lo ectoe e V, la geometía etingiá u etuio a la poicione elatia e punto,
Más detallesTAREAS PARA LA MATERIA DE MATEMÁTICAS DISCRETAS
UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS DEPARTAMENTO DE MATEMÁTICAS TAREAS PARA LA MATERIA DE MATEMÁTICAS DISCRETAS P R E S E N T A M.S.I. JOSÉ FRANCISCO VILLALPANDO
Más detallesSENO Y COSENO PARA UN ÁNGULO EN EL PLANO CARTESIANO
SENO Y COSENO PARA UN ÁNGULO EN EL PLANO CARTESIANO Sugeencias paa quien impate el cuso: Se espea que con la popuesta didáctica pesentada en conjunción con los apendizajes que sobe el estudio de la tigonometía
Más detallesPOSICIONES RELATIVAS de RECTAS y PLANOS
POSICIONES RELATIVAS de RECTAS y PLANOS MATEMÁTICAS II 2º Bachilleato Alfono González IES Fenando de Mena Dpto. de Matemática Supongamo, po ejemplo, que queemo etudia la poición elativa de una ecta que
Más detallesDigrafos no-derogatorios
Revista Notas de Matemática Vol.3(1), No. 249, 2007, pp.13-31 http://www.matematica/ula.ve Comisión de Publicaciones Depatamento de Matemáticas Facultad de Ciencias Univesidad de Los Andes Digafos no-deogatoios
Más detalles9 COMPRENDER LOS CONCEPTOS DE RECTA, SEMIRRECTA Y SEGMENTO.
REPASO Y APOYO OBJETIVO 1 9 COMPRENDER LOS CONCEPTOS DE RECTA, SEMIRRECTA Y SEGMENTO. ESTUDIAR LAS POSICIONES RELATIVAS RECTA ecta G A A y B A B A ACTIVIDADES 1 Dibuja un punto P y taza cuato ecta que
Más detallesDiagramas de Bode de magnitud y fase
Diagama de Bode de magnitud y fae Diagama de Bode de magnitud y fae de una contante Dada la función cicuital F(j~) = K, podemo expeala en la foma: j K e F( j~ ) = ) j K e K K > < La magnitud en decibelio
Más detallesPROBLEMAS DE OPTIMIZACIÓN DE FUNCIONES
PROBLEMAS DE OPTIMIZACIÓN DE FUNCIONES.- Halla dos númeos que sumados den cuo poducto sea máimo. Sean e los númeos buscados. El poblema a esolve es el siguiente: máimo Llamamos p al poducto de los dos
Más detallesG = (V, A) T G. Σ a T c a = 50
Algoritmo greedy obre grafo Análii y Dieño de Algoritmo Algoritmo greedy obre grafo Árbole generadore minimale Algoritmo de Krukal Algoritmo de Prim Camino mínimo Algoritmo de Dijktra Heurítica greedy
Más detallesTANGENCIAS Tangencias como aplicación de los conceptos de potencia e inversión TEMA5. Objetivos y orientaciones metodológicas. 1.
ANGNIAS angencia como aplicación de lo concepto de potencia e inveión A5 DIBUJ GÉI bjetivo y oientacione metodológica l objetivo de ete tema e hace aplicación de lo concepto de potencia e inveión en la
Más detallesApuntes de Trigonometría Elemental
Apuntes de Tigonometía Elemental José Antonio Salgueio González IES Bajo Guadalquivi - ebija ii Agadecimientos A Rocío, que con su apoyo hace posible la ealización de este poyecto 1 Índice geneal Agadecimientos
Más detallesTEMA 3 FUERZAS Y MOVIMIENTOS CIRCULARES
TEMA 3 FUERZAS Y MOVIMIENTOS CIRCULARES 1. MOVIMIENTO CIRCULAR UNIFORME (MCU). Es el movimiento de un cuepo cuya tayectoia es una cicunfeencia y su velocidad es constante. 1.1. Desplazamiento angula o
Más detallesGrafos. 19 de diciembre de 2013
Grafos 19 de diciembre de 2013 Grafo Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados
Más detallesTRIGONOMETRÍA FUNCIONES DE MÁS DE 90 GRADOS página 1
TRIGONOMETRÍA FUNCIONES DE MÁS DE 90 GRADOS página 1 página 2 SEGUNDO BIMESTRE 1 FUNCIONES DE MAS DE 90 GRADOS 1.1 CONCEPTOS Y DEFINICIONES Los valoes de las funciones tigonométicas solamente eisten paa
Más detallesz a3 Ecuaciones continuas de la recta: eliminando el parámetro de (2) = = u u u
Geometía. Puntos, ectas y planos en el espacio. Poblemas méticos en el espacio Pedo Casto Otega. Coodenadas o componentes de un vecto Sean dos puntos ( a, a ) y ( ) uuu uuu vecto son: = ( b a, b a, b a
Más detallesÁLGEBRA LINEAL I LISTA DE EJERCICIOS 3. Página para el curso:
ÁLGEBRA LINEAL I LISTA DE EJERCICIOS 3 DANIEL LABARDINI FRAGOSO DANIEL BALAM CRUZ HUITRÓN Página paa el cuso: www.matem.unam.mx/labadini/teaching.html A lo lago de los siguientes ejecicios, seá un campo.
Más detallesIV. Geometría plana. v v2 2. u v = u v cos α
Talle de Matemáticas 16 IV. Geometía plana IR 2 = {(x, y)/x, y IR} puede identificase con el espacio de vectoes libes del plano utilizando la base canónica: v =(v 1,v 2 )=v 1 (1, 0) + v 2 (0, 1) = v 1
Más detallesMatemáticas 4º ESO Fernando Barroso Lorenzo GEOMETRÍA ANALÍTICA. r r
Fenando Baoso Loenzo GEOMETRÍA ANALÍTICA 1. Dados los vectoes cuyas coodenadas son u = ( 10, 2) y v = (13, 2), calcula el módulo u 43 u 298621 del vecto esultante de la siguiente combinación lineal w =
Más detallesBLOQUE IV. Geometría. 11. Movimientos 12. Áreas y volúmenes
LQUE IV Geometía 11. Movimiento 12. Áea y volúmene 11 Movimiento 1. Tanfomacione geomética onideando poitivo el entido contaio a la aguja del eloj, y ecoiendo lo vétice del tiángulo ectángulo en oden alfabético,
Más detallesSemana 6. Razones trigonométricas. Semana Ángulos: Grados 7 y radianes. Empecemos! Qué sabes de...? El reto es...
Semana Ángulos: Gados 7 adianes Razones tigonométicas Semana 6 Empecemos! Continuamos en el estudio de la tigonometía. Esta semana nos dedicaemos a conoce halla las azones tigonométicas: seno, coseno tangente,
Más detallesÁNGULOS y DISTANCIAS entre RECTAS y PLANOS
ÁNGULOS y DISTANCIAS ente RECTAS y PLANOS MATEMÁTICAS II º Bachilleato Alfono González IES Fenando de Mena Dpto. de Matemática 1. PROBLEMAS DE ÁNGULOS 1 1.1 ÁNGULO DE DOS RECTAS: Si la do ecta on paalela
Más detallesCAPÍTULO 15: TRIÁNGULOS RECTÁNGULOS
PÍTULO 15: TRIÁNGULOS RETÁNGULOS Dante Gueeo-handuví Piua, 2015 FULTD DE INGENIERÍ Áea Depatamental de Ingenieía Industial y de Sistemas PÍTULO 15: TRIÁNGULOS RETÁNGULOS Esta oba está bajo una licencia
Más detalles2.4 La circunferencia y el círculo
UNI Geometía. La cicunfeencia y el cículo. La cicunfeencia y el cículo JTIVS alcula el áea del cículo y el peímeto de la cicunfeencia. alcula el áea y el peímeto de sectoes y segmentos ciculaes. alcula
Más detallesEl Problema Lineal de Mínimos Cuadrados. Descomposición QR. Antonio M. Vidal Murcia, Diciembre 2007
El Poblema Lineal de Mínimos Cuadados. Descomposición R. ntonio M. Vidal Mucia, Diciembe 7 Eemplo: uste de una cuva a una nube de puntos y (a,b ) (a 4,b 4 ) (a,b ) (a,b ) (a 3,b 3 ) y + 3 + + 3 Imponiendo
Más detallesCAMPO ELÉCTRICO LEY DE COULOMB
FÍSIC. º DE CHILLETO. I.E.L. CSO 016-017. 1 CMPO ELÉCTICO LEY DE COLOM Ota de la fueza o inteaccione fundamentale de la natualeza e la inteacción eléctica, que e obeva ente cuepo que poeen una popiedad
Más detallesEJERCICIOS DE GEOMETRÍA ANALITICA DEL ESPACIO
EJERCICIOS DE GEOMETRÍA ANALITICA DEL ESPACIO Detemina la posición elativa de las siguientes paejas de planos a) 8 ' 4 6 6 b) 6 7 ' 4 c) ' 6 7 d) 4 7 Dado el plano que contenga al punto A(-,, 4), detemina
Más detallesCONTROL 1ªEVAL 2ºBACH
COROL 1ªEVAL ºBACH Mateia: ÍSICA obe: echa: ISRUCCIOES Y CRIERIOS GEERALES DE CALIICACIÓ La pueba conta de una opción, que incluye cuato pegunta. Se podá hace uo de calculadoa científica no pogaable. CALIICACIÓ:
Más detallesSOLUCIONES DE LOS EJERCICIOS DE APLICACIÓN II TEMA 4
SOLUCIONES DE LOS EJERCICIOS DE APLICACIÓN II TEMA 4 Ejecicio de aplicación 44 (Deivación) Se desea obtene una viga ectangula a pati de un tonco cilíndico de 6 cm de diámeto a) Demosta que la viga con
Más detalles= = u r y v s son l.d. POSICIÓN RELATIVA DE DOS RECTAS. Ecuaciones generales RECTAS COINCIDENTES RECTAS SECANTES RECTAS PARALELAS
POSICIÓN RELATIVA DE DOS RECTAS Ecuacione geneale : Ax + By + C = : Ax + By + C = A B A B RECTAS SECANTES \ Un punto en común A B C = A B C RECTAS PARALELAS Ningún punto en común A B C = = A B C RECTAS
Más detallesBOLILLA 3 DESPLAZAMIENTO, VELOCIDAD Y ACELERACION
FACULTAD DE CIENCIAS CURSO DE INTRODUCCION A LA METEOROLOGIA 11 BOLILLA 3 DESPLAZAMIENTO, VELOCIDAD Y ACELERACION 1. INTRODUCCION A LA CINEMATICA El oigen de la dinámica se emonta a los pimeos expeimentos
Más detallesUNIVERSIDAD POLITÉCNICA DE MADRID
UNIVERSIDAD POLITÉCNICA DE MADRID ESCUELA DE INGENIERÍA AERONÁUTICA Y DEL ESPACIO (EIAE) Mecánica de Fluidos I Poblema de ecuaciones geneales Un cilindo de adio R 0 y una cacasa concéntica con el cilindo
Más detallesLección 2. El campo de las cargas en reposo: campo electrostático.
Lección 2. El campo de las cagas en eposo: campo electostático. 41. Sea el campo vectoial E = x x 2 + y u y 2 x + x 2 + y u 2 y. Puede tatase de un campo electostático? Cuánto vale el flujo de E a tavés
Más detallesI.E.S PADRE SUAREZ Curso Geometría 1 TEMA V GEOMETRIA DEL ESPACIO TRIDIMENSIONAL R 3
I.E.S PADRE SUAREZ Co Geometía TEMA V GEOMETRIA DEL ESPACIO TRIDIMENSIONAL R. El epacio ectoial de lo ectoe libe del epacio V.. Podcto ecala de ectoe en V. Popiedade. Epacio eclídeo... 6. Podcto ectoial..
Más detallesTema 4: Intersecciones. Perpendicularidad y mínimas distancias. Paralelismo.
Tema 4: nteeccone. ependculadad y mínma dtanca. aalelmo. nteeccone. Una nteeccón e el luga geométco de lo punto que petenecen a la vez a todo lo elemento que ntevenen (fgua ). La nteeccón de do plano e
Más detallesI.E.S PADRE SUAREZ Geometría 1 TEMA V GEOMETRIA DEL ESPACIO TRIDIMENSIONAL R 3
I.E.S PADRE SUAREZ Geometía TEMA V GEOMETRIA DEL ESPACIO TRIDIMENSIONAL R. El epacio ectoial de lo ectoe libe del epacio V.. Podcto ecala de ectoe en V. Popiedade. Epacio eclídeo... 6. Podcto ectoial..
Más detalles1 Introducción al lenguaje gráfico
Solucionaio 1 Intoducción al lenguaje gáfico 1.1. beva lo ejemplo del libo. lige una de la imágene dibujando con lápice de coloe do veione, una mediante una epeentación objetiva y ota ubjetiva. Solución:
Más detallesFundamentos de Química Terma3 2
Tema 3: Estuctua atómica (II): Estuctua electónica del átomo 3.1 Intoducción a la mecanica cuántica 3. Ecuación de Schödinge. 3.3 Modelo mecanocuántico del átomo 3.4 Átomos polielectónicos y configuación
Más detallesAFININDAD: CARACTERISTICAS Y PROPIEDADES
La finia e una tanfomación homogáfica que cumple la iguiente leye: - o punto fine etán alineao con una ecta que igue la iección e afinia - o ecta fine e cotan iempe en una ecta fija llamaa e afinia. La
Más detalles. Esta segunda función es posible que no pueda explicitarse: no pueda encontrarse la fórmula y f (x)
1 FUNCIONES DE DOS VARIABLES DERIVACIÓN IMPLÍCITA (Tangente a una cuva de nivel); FUNCIONES HOMOGÉNEAS Deivación implícita ecta tangente a una cuva de nivel Si (a, b) es un punto que cumple la ecuación
Más detalles11 Movimientos. 1. Transformaciones geométricas. 2. Vectores y traslaciones
11 Movimiento 1. Tanfomacione geomética onideando poitivo el entido contaio a la aguja del eloj, y ecoiendo lo vétice del tiángulo ectángulo en oden alfabético, di en qué cuadante e poitivo el entido del
Más detallesRELACION DE ORDEN: PRINCIPALES TEOREMAS
RELACION DE ORDEN: PRINCIPALES TEOREMAS Sean a, b, c y d númeos eales; se tiene que:. Si a < b c < d a + c < b + d. Si a 0 a > 0 3. Si a < b -a > -b 4. Si a > 0 a - > 0 ; si a < 0 a - < 0 5. Si 0 < a
Más detallesFUNCIONES Y FÓRMULAS TRIGONOMÉTRICAS
FUNCIONES Y FÓRMULAS TRIGONOMÉTRICAS Los ángulos: Se pueden medi en: GRADOS RADIANES: El adián se define como el ángulo que limita un aco cuya longitud es igual al adio del aco. Po tanto, el ángulo, α,
Más detallesπ r. Cada círculo menor es de radio 2. Por
Pueba CNU Venezuela, Septiembe de 004. Modelo. Soluciones. < Si, y z son enteos positivos, tales que z. Cuál de las siguientes epesiones es mayo que? z ( ) ( ) a) z b) z c) z d) z e) = ( ) < ( ) = < Solución:
Más detallesSelectividad Septiembre 2009 SEPTIEMBRE 2009
Selectividad Septiembe 9 OPCIÓN A PROBLEMAS SEPTIEMBRE 9 1.- Sea la función f () =. + 1 a) Halla el dominio, intevalos de cecimiento y dececimiento, etemos elativos, intevalos de concavidad y conveidad,
Más detallesCampo eléctrico. 3 m. respectivamente. Calcular el campo eléctrico en el punto A (4,3). Resp.:
Campo eléctico 1. Calcula el valo de la fueza de epulsión ente dos cagas Q 1 = 200 µc y Q 2 = 300 µc cuando se hallan sepaadas po una distancia de a) 1 m. b) 2 m. c) 3 m. Resp.: a) 540 N, b) 135 N, c )
Más detalles2º de Bachillerato Óptica Física
Física TEMA 4 º de Bacilleato Óptica Física.- Aveigua el tiempo que tadaá la luz oiginada en el Sol en llega a la Tiea si el diámeto de la óbita que ésta descibe alededo del Sol es de 99350000 Km. Y en
Más detallesAntes de ver la definición, estudiemos unos ejemplos de espacios vectoriales para ver las propiedades comunes.
Espacios vectoiales. Popiedades. Antes de ve la definición, estudiemos unos ejemplos de espacios vectoiales paa ve las popiedades comunes. R 2 =RxR={(x,y)/x,y R} conjunto de todos los paes de númeos eales
Más detallesA B. Teniendo en cuenta que el lado de un pentágono regular es la sección aurea de su diagonal, se tiene la siguiente construcción:
1. Dibuja el pentágono egula de diagonal 120 mm. D E O G AF/2 A B F Pate pimea: Dibujo del pentágono. Teniendo en cuenta que el lado de un pentágono egula es la sección auea de su diagonal, se tiene la
Más detallesElementos de la geometría plana
Elementos de la geometía plana Elementos de la geometía plana El punto Los elementos básicos de la geometía plana El punto es el elemento mínimo del plano. Los otos elementos geométicos están fomados po
Más detalles2.7 Cilindros, conos, esferas y pirámides
UNIDAD Geometía.7 Cilindos, conos, esfeas y piámides 58.7 Cilindos, conos, esfeas y piámides OBJETIVOS Calcula el áea y el volumen de cilindos, conos, esfeas y piámides egulaes Resolve poblemas de solidos
Más detallesRECTAS EN EL ESPACIO.
IES Pade Poeda (Guadi UNI 9 GEOETRÍ FÍN RETS EN EL ESPIO EUIONES E L RET Una ecta queda deteminada po Un punto ( a a a Un ecto de diección ( ( ; se le llama deteminación lineal de la ecta Si X ( es un
Más detalles2 Modelos de circuito utilizados
CAPÍTULO Modelo de cicuito utilizado En ete capítulo e exponen la caacteítica de lo modelo de cicuito utilizado y la ecuacione utilizada paa aboda el poblema de la deteminación de lo paámeto del modelo
Más detallesTema 6 Puntos, rectas y planos en el espacio
Tema 6 Puntos, ectas planos en el espacio. Punto medio. Los puntos A (,, ) B (-,, -) son vétices de un paalelogamo cuo cento es el punto M (,, ). Halla Los otos dos vétices las ecuaciones del lado AB.
Más detallesMAGNITUDES ESCALARES Y VECTORIALES
U R S O: FÍSI OMÚN MTERIL: F-01 Sistema intenacional de medidas MGNITUDES ESLRES VETORILES En 1960, un comité intenacional estableció un conjunto de patones paa estas magnitudes fundamentales. El sistema
Más detallesTEMA I. Un espacio vectorial es una estructura algebraica que se compone de dos conjuntos y de dos operaciones que cumplen 8 propiedades.
1 Espacios vectoiales 2 Combinaciones lineales 3 Dependencia e independencia lineal 4 Bases 5 Rango de un conjunto de vectoes 6 Tansfomaciones elementales 7 Método de Gauss TEMA I 1 Espacios vectoiales
Más detallesF =. Calcule F d S donde S es. Exprese una integral de una variable que permita calcular., S es la porción del elipsoide
egio Yansen Núñez Teoema de tokes y Gauss Actividad Nº Considee el campo vectoial F( x, y, z) ( y, x, z ). Calcule F d donde C es C la intesección ente el plano x + y + z y el cilindo x + y. Actividad
Más detallesTema03: Circunferencia 1
Tema03: Circunferencia 1 3.0 Introducción 3 Circunferencia La definición de circunferencia e clara para todo el mundo. El uo de la circunferencia en la práctica y la generación de uperficie de revolución,
Más detallesArista Los polígonos que limitan al poliedro se llaman caras. Tetraedro Cubo Octaedro Dodecaedro Icosaedro
OBJETIVO 1 CLASIICAR POLIEDROS NOMBRE: CURSO: ECHA: POLIEDROS Un poliedo es un cuepo geomético que está limitado po cuato o más polígonos. Aista Los polígonos que limitan al poliedo se llaman caas. Caa
Más detallesEJERCICIOS DE PUNTOS, RECTAS Y PLANOS PUNTOS
EJERCICIOS DE PUNTOS, RECTAS Y PLANOS PUNTOS Ejecicio nº.- Repeent lo punto iguiente: A(, 5, ), B(,, ) C(,, ) Ejecicio nº.- Repeent lo punto iguiente: A(,, ), B(,, ) C(,, ) Ejecicio nº.- Repeent lo punto
Más detallesCAMPO GRAVITATORIO FCA 07 ANDALUCÍA
CAO GAVIAOIO FCA 07 ANDAUCÍA 1. Un satélite atificial de 500 kg obita alededo de la una a una altua de 10 km sobe su supeficie y tada hoas en da una uelta completa. a) Calcule la masa de la una, azonando
Más detallesMÁQUINAS SECUENCIALES
MÁUINAS SECUENCIALES 1. Máuinas secuenciales. Definición. 2. Máuina de Mealy. 3. Máuina de Mooe. 4. Repesentación de MS 1. Dos Tablas 2. Una sola tabla 3. Diagamas de tansición 5. Extensión a palabas.
Más detallesA r. 1.5 Tipos de magnitudes
1.5 Tipos de magnitudes Ente las distintas popiedades medibles puede establecese una clasificación básica. Un gupo impotante de ellas quedan pefectamente deteminadas cuando se expesa su cantidad mediante
Más detallesObjetivos El alumno conocerá y aplicará diferentes métodos de solución numérica para la resolución de sistemas de ecuaciones lineales.
PÁCTICA SOLUCIÓN NUMÉICA DE SISTEMAS DE ECUACIONES LINEALES (PATE I) Objetivos El alumno conoceá aplicaá difeentes métodos de solución numéica paa la esolución de sistemas de ecuaciones lineales. Elaboada
Más detalles+ + h. 8 v A. = = 2026 m s 1 3 1,3 10 6 m
m A + ( ) G P m ( ) 0 + G P m R P + h R P h A B R P eniendo en cuenta que h R P /, la anteio expesión queda como: G A P 8 A 3 Sustituyendo datos numéicos, esulta: 6,67 0 N m kg, 0 3 kg A 06 m s 3,3 0 6
Más detallesMATEMÁTICAS II TEMA 6 Planos y rectas en el espacio. Problemas de ángulos, paralelismo y perpendicularidad, simetrías y distancias
Geometía del espacio: poblemas de ángulos y distancias; simetías MATEMÁTICAS II TEMA 6 Planos y ectas en el espacio Poblemas de ángulos, paalelismo y pependiculaidad, simetías y distancias Ángulos ente
Más detallesTEMA 4: El movimiento circular uniforme
TEMA 4: El moimiento circular uniforme Tema 4: El moimiento circular uniforme 1 ESQUEMA DE LA UNIDAD 1.- Caracterítica del moimiento circular uniforme. 2.- Epacio recorrido y ángulo barrido. 2.1.- Epacio
Más detallesGRÁFICA DE LAS FUNCIONES TRIGONOMÉTRICAS
FACULTAD DE CIENCIAS EXACTAS Y NATURALES SEMILLERO DE MATEMÁTICAS GRADO: 10 TALLER Nº: 6 SEMESTRE 1 GRÁFICA DE LAS FUNCIONES TRIGONOMÉTRICAS RESEÑA HISTÓRICA Leonhad Eule, (1707-1783) Fue un matemático
Más detallesC U R S O: FÍSICA COMÚN MATERIAL: FC-02 CINEMÁTICA I
C U R S O: FÍSICA COMÚN MATERIAL: FC-02 CINEMÁTICA I La Cinemática etudia el movimiento de lo cuepo, in peocupae de la caua que lo genean. Po ejemplo, al analiza el deplazamiento de un automóvil, diemo
Más detallesPuntos, rectas y planos en el espacio. Problemas métricos en el espacio
1. Estudia la posición elativa de las ectas y s: x = 2t 1 x + 3y + 4z 6 = 0 : ; s : y = t + 1 2x + y 3z + 2 = 0 z = 3t + 2 Calcula la distancia ente ambas ectas (Junio 1997) Obtengamos un vecto diecto
Más detallesCÁLCULO Primer curso de Ingeniero de Telecomunicación Segundo Examen Parcial. 13 de Junio de 2001 Primera parte. ; y = u v ; z = u2 v 2
CÁLCULO Pime cuso de Ingenieo de Telecomunicación Segundo Examen Pacial. 1 de Junio de 1 Pimea pate Ejecicio 1. Obtene la expesión en que se tansfoma z xx +z xy +z yy ; al cambia las vaiables independientes
Más detallesFuerza magnética sobre conductores.
Fueza magnética sobe conductoes. Peviamente se analizó el compotamiento de una caga q que se mueve con una velocidad dento de un campo magnético B, la cual expeimenta una fueza dada po la expesión: F q(v
Más detallesElementos no-lineales en circuitos eléctricos y procesos iterativos
Elementos no-lineales en cicuitos elécticos y pocesos iteatios Salado Acha Daza* Resumen Este documento tata sobe la solución iteatia equeida en poblemas donde se tienen elementos no-lineales en una ed
Más detallesAplicaciones de la Optimización Convexa al análisis de redes
Aplicaciones de la Optimización Convea al análisis de edes Intoducción Repaso de conceptos básicos de unciones de vaias vaiables y conveidad Repaso : Función deivada pacial La deivada pacial de con especto
Más detalles