Tarea No. 3. Tomás Balderas Contreras Instituto Nacional de Astrofísica, Óptica y Electrónica Curso: Estructuras de Datos.
|
|
- Aarón Ferreyra Rodríguez
- hace 5 años
- Vistas:
Transcripción
1 Tarea No. Tomá Baldera Contrera Intitto Nacional de Atrofíica, Óptica Electrónica Cro: Etrctra de Dato 2 de jlio, 22. Qé e n grafo? Qé e n camino? Qé e n grafo fertemente coneo? Qé e n grafo acíclico? Un grafo no dirigido G = (V, E) conite de n conjnto V de értice n conjnto E de arco. Cada arco e E etá aociado a n único par no ordenado de értice (e = (, ) ó e = (, )). Si G e n grafo dirigido cada arco e E etá aociado a n par ordenado de értice (e = (, )). Un camino de longitd n de a n e na ceión de n arco ditinto entre í {(, ), (, 2 ),..., ( n, n )} lo qe pede abreiare implemente como la ecencia de értice (,, 2,..., n, n ). Un grafo dirigido e fertemente coneo i e poible encontrar n camino entre caleqiera do de értice, V. Un ciclo e n camino qe parte de n értice llega a. Un grafo qe no contiene ciclo e n grafo acíclico. 2. Epliqe como repreentar n grafo a traé de (a) na lita de adacencia (b) na matriz de adacencia. Epliqe la entaja de cada repreentación. (a) Una lita de adacencia para n grafo G = (V, E) e n arreglo de longitd V donde cada entrada repreenta n értice V, dicha entrada e ademá n apntador a na lita co nodo repreentan lo értice del grafo qe on adacente a.
2 / / / / / (a) (b) V V2 V V4 V V V2 V V4 V (c) Figra : Un grafo no dirigido diferente repreentacione. Una entaja de eta forma de repreentación e bajo coto en término de epacio de almacenamiento cando el grafo G contiene poco arco. (b) En n grafo G qe tiene n = V értice, e poible contrir la matriz de adacencia A n n = (a ij ) de la igiente forma { i i e adacente a a ij = j i i no e adacente a j. En n grafo no dirigido e cmple qe A = A T (A e imétrica), por lo tanto, e poible almacenar únicamente lo alore almacenado en la diagonal de A lo elemento itado por encima de la diagonal, con la finalidad de ahorrar epacio. Ademá eta forma, en etremo imple, de repreentación e adecada para determinar rápidamente i do értice on adacente. La figra a metra n grafo no dirigido, la figra b iltra repreentación como na lita de adacencia la figra c la repreentación del grafo como na matriz de adacencia. 2
3 . Dibje el grafo correpondiente a la igiente matriz de incidencia. E E2 E E4 E E E7 E8 V V2 V A = V4 V V El grafo dirigido correpondiente a la matriz de incidencia A e el igiente. e e4 e2 e e e e8 e7 4. Ecriba el pedocódigo para calclar el grado de alida (ot-degree) de cada értice de n grafo repreentado por na matriz de incidencia. El algoritmo iltra n procedimiento imple para determinar el grado de alida de cada értice en n grafo repreentado por matriz de incidencia. El algoritmo recibe como entrada na matriz de incidencia A m n, donde m e el número de értice en el grafo n e el número de arco. El parámetro d e n arreglo de m contadore tal qe al final del algoritmo d[i] e el grado de alida del értice i. Obiamente ete algoritmo e O(m n) e ineficiente para alore de m n arbitrariamente grande.. Epliqe en qé coniten la búqeda primero en anchra (breadth-firt earch) la búqeda primero en profndidad (depth-firt earch). Lo algoritmo de búqeda primero en anchra de búqeda primero en profndidad tienen n mimo objetio, recorrer lo arco qe forman n grafo iitar o decbrir lo értice del mimo. Lo método, in embargo, difieren en el mecanimo empleado para recorrer lo arco.
4 Algoritmo OUT DEGREE(A, m, n, d) for i to m do d[i] ; for j to n do if A[i, j] = then d[i] d[i] + ; end if end for end for retrn d; El algoritmo de recorrido primero en anchra en n grafo G e aegra de decbrir todo lo értice adacente a n értice ante de decbrir algún otro értice qe ea, a ez, adacente a algno de lo értice adacente a ; epandiendo el epacio de búqeda de értice a todo lo ancho del grafo. Ete algoritmo prodce n árbol primero en anchra qe tiene la propiedad de qe la rta entre la raíz calqier értice del árbol contiene el mínimo número de arco dede a en G. El algoritmo de recorrido primero en profndidad generalmente e dieña de forma recria. El algoritmo e interna por n camino del grafo, partiendo de n értice, hata llegar a n értice in értice adacente o con értice adacente a iitado; en ete momento regrea, mediante backtracking, para continar por otra dirección en algún értice anterior qe aún tenga értice adacente in iitar. El procedimiento anterior e pede repetir para otro értice iniciale qe no haan ido iitado preiamente. Como reltado tenemo n boqe primero en profndidad qe conta de ario árbole primero en profndidad, almente m profndo.. Metre gráficamente, pao a pao, la búqeda en anchra obre el grafo correpondiente a la matriz de incidencia del ejercicio, iniciando la búqeda en el értice. Como en el grafo dirigido olicitado no ha arco qe algan de e preentan la olcione a otro do problema. Primero, e iltra el proceo de aplicar el algoritmo de recorrido primero en anchra en el grafo no dirigido correpondiente partiendo de. Segndo, e metra el recorrido en el grafo dirigido pero tomando como értice inicial a 2. La figra 2a 2g iltran el proceo de recorrido primero en anchra del grafo olcitado, conidrándolo como n grafo no dirigido partiendo de. Se metra la configración del grafo en cada momento de la ealación de la condición del lazo principal, eta configración incle el color de cada értice, ditancia al értice inicial, el contenido de la cola Q lo arco qe conforman el árbol primero en anchra (breadth-firt tree) reltante. 4
5 El proceo de recorrido dede el értice 2 en el grafo dirigido e metra en la figra a g. También etán indicado lo alore de la ditancia dede 2 para cada értice, lo arco qe forman parte del árbol primero en anchra lo qe no, lo colore de lo értice en cada etapa del proceo el contenido de la cola Q. 7. Metre gráficamente, pao a pao, la búqeda en profndidad obre el grafo correpondiente a la matriz de incidencia del ejercicio, iniciando la búqeda en el értice. En la figra 4a 4k etá iltrado el proceo de recorrido primero en profndidad del grafo dirigido olicitado partiendo del értice. El algoritmo prodce n boqe primero en profndidad (depth-firt foret) qe conite en do árbole primero en profndidad, no con raíz en el otro con raíz en 2. Dentro de cada értice etán la marca (timetamp) de lo tiempo en qe cada értice fe decbierto finalizado, lo diagrama metran también tanto lo arco qe componen lo árbole como lo qe no forman parte de árbol algno, finalmente, e metran lo colore qe el algoritmo aigna a lo értice drante el proceo. La figra a l iltran el recorrido en n grafo no dirigido tomándo a como értice fente. En ete cao el algoritmo prodce n boqe qe contiene n único árbol. Se metran lo colore de cada értice drante el proceo, lo arco del árbol reltante lo arco del grafo qe no forman parte del árbol. Ademá e indican, dentro de cada értice, lo tiempo de decbrimiento finalización. 8. Ejecte el algoritmo de Dijktra obre el grafo dirigido de la figra, tilizando el értice como origen. Baándoe en la decripción para ete algoritmo, metre gráficamente, pao a pao, el recorrido obre el grafo indicando lo alore para d π lo értice en el conjnto S depé de cada iteración del ciclo while. La figra 7a 7f iltran el progreo del algoritmo de Dijktra obre el grafo dirigido olicitado. En el interior de cada értice en la figra etá indicado el alor del etimador de la rta ma corta (atribto d); la relación de predeceor etablecida por el atribto π etá indicada en la figra por lo arco ombreado entre lo értice qe forman el árbol de rta ma corta, el contenido del conjnto S de la cola Q en cada pao del algoritmo e metran debajo de cada figra. Adicionalmente e colorearon lo értice para diferenciar entre lo qe pertenecen a S (en negro) lo qe etán aún en Q (en blanco).
6 2 Q = [ ] Q = [ 4, 2, ] Q = [ 2,, ] (a) (b) (c) Q = [,, ] Q = [, ] Q = [ ] (d) (e) (f) 2 2 Q = [ ] (g) Figra 2: Proceo de recorrido primero en anchra para n grafo no dirigido.
7 Q = [ 2 ] Q = [,, 4 ] Q = [, 4 ] (a) (b) (c) 2 2 Q = [ 4 ] Q = [ ] Q = [ ] (d) (e) (f) 2 Q = [ ] (g) Figra : Proceo de recorrido primero en anchra para n grafo dirigido. 7
8 4/ / /2 / /2 / (a) (b) (c) 4/ 4/ 4/ /2 / /2 / /2 / / / 7/ (d) (e) (f) 4/ 4/ 4/ /2 / 8/ /2 / /2 / / 7/ / 7/ / 7/ (g) (h) (i) 4/ 4/ /2 / /2 /2 / 7/ / 7/ (j) (k) Figra 4: Proceo de recorrido primero en profndidad para n grafo dirigido. 8
9 / / / / (a) (b) (c) / / 4/ / / 4/ / / 4/ / / (d) (e) (f) 8/ / / / / / / / / / (g) (h) (i) / / / / /2 / / / / (j) (k) (l) Figra : Proceo de recorrido primero en profndidad para n grafo no dirigido. 9
10 2 4 Figra : Grafo dirigido para el problema 8.
11 S = S = {} Q = [,,,, ] Q = [,,, ] (a) (b) S = {, } S = {,, } Q = [,, ] Q = [, ] (c) (d) S = {,,, } S = {,,,, } Q = [] Q = [ ] (e) (f) Figra 7: Proceo del algoritmo de Dijktra.
se llama frecuencia absoluta y es el número de veces que aparece cada valor en los datos. Por ejemplo, el número 7 de la columna f i
Población y muetra Población E el conjunto formado por todo lo elemento de lo que e quiere etudiar alguna caracterítica. Por ejemplo, i vamo a etudiar la aficione de lo jóvene de 15 año nacido en la capital
Más detallesPLANTEAMIENTO GENERAL DEL ANÁLISIS MATRICIAL DE ESTRUCTURAS ARTICULADAS
PLANEAMIENO GENEAL DEL ANÁLII MAICIAL DE EUCUA AICULADA Prof. Carlo Navarro Departamento de Mecánica de Medio Contino eoría de Etrctra X k k k k MAIZ DE IGIDEZ DE UNA BAA AICULADA Eferzo Ndo Eferzo Ndo
Más detallesMedidas de Variación o Dispersión. Dra. Noemí L. Ruiz 2007 Derechos de Autor Reservados Revisada 2010
Medida de Variación o Diperión Dra. Noemí L. Ruiz 007 Derecho de Autor Reervado Reviada 010 Objetivo de la lección Conocer cuále on la medida de variación y cómo e calculan o e determinan Conocer el ignificado
Más detallesACTIVIDADES INCLUIDAS EN LA PROPUESTA DIDÁCTICA: DE REFUERZO
ENUNCIADOS Pág. 1 CARACTERÍSTICAS DEL MOVIMIENTO 1 Si e recorre un epacio de 32 m a lo largo de una recta, cómo e puede indicar que el movimiento e ha realizado hacia la derecha o hacia la izquierda? 2
Más detallesANÁLISIS DEL LUGAR GEOMÉTRICO DE LAS RAÍCES
CAPITULO 3 ANÁLISIS DEL LUGAR GEOMÉTRICO DE LAS RAÍCES 3. INTRODUCCIÓN La etabilidad relativa y la repueta tranitoria de un itema de control en lazo cerrado etán directamente relacionada con la localización
Más detallesTeoría de la Comunicación
56 Ejercicio Ejercicio 51 Una variable aleatoria tiene un alfabeto A X = {,,x 3,x 4,x 5,x 6 } con probabilidade p X ( )=0,1, p X ( )=0,2, p X (x 3 )=0,3, p X (x 4 )=0,05, p X (x 5 )=0,15, p X (x 6 )=0,2
Más detallesDISEÑO DE TRANSFERENCIA DE REGISTROS
IEÑO E TANFEENCIA E EGITO ieño de tranferencia de regitro Parte de un itema digital Unidad de proceamiento: e almacenan y tranforman lo dato Unidad de control: Genera la ecuencia e eñale de control de
Más detallesTEMA I DIAGRAMAS DE BLOQUES, FLUJOGRAMAS Y SUS OPERACIONES. Universidad de Oriente Núcleo de Anzoátegui Escuela de Ingeniería y Ciencias Aplicadas
Título Univeridad de Oriente Núcleo de nzoátegui Ecuela de Ingeniería y Ciencia plicada Dpto de Computación y Sitema TEM I DIRMS DE OQUES, FUJORMS Y SUS OPERCIONES Ec. De Ing. Y C. plicada Tema I: Diag
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 detallesC (S ) EJEMPLO DE PROBLEMAS Y SOLUCIONES
EJEMPLO DE PROBLEMAS Y SOLUCIONES. Simlifie el diagrama de bloe de la figra -7. Solción. Primero, meva el nto de ramificación de la traectoria e contiene Hfera del lao e contiene H como e arecia en la
Más detallesFICHA DE PROYECTO. El resultado será que una mayor cantidad de personas puedan conocer sobre los lugares turísticos además de su historia.
FICHA DE PROYECTO 1. TÍTULO DEL PROYECTO App de información obre lo lugare turítico de Lima 2. TIPO DE PROYECTO Proyecto tecnológico 3. PROBLEMA IDENTIFICADO U OPORTUNIDAD DE MERCADO. El problema identificado
Más detallesEl núcleo y sus radiaciones Clase 15 Curso 2011 Página 1. Departamento de Física Fac. Ciencias Exactas - UNLP. Paridad
Paridad Curo 0 Página Eta propiedad nuclear etá aociada a la paridad de la función de onda nuclear. La paridad de un itema ailado e una contante de movimiento y no puede cambiare por un proceo interno.
Más detalles2.- Tablas de frecuencias Los datos obtenidos en estadística se organizan en unas tablas, llamadas tablas de frecuencias.
1º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES I TEMA 5.- ESTADÍSTICA DESCRIPTIVA PROFESOR: RAFAEL NÚÑEZ -------------------------------------------------------------------------------------------------------------------------------------------------------------
Más detallesTEST. Cinemática 129. a) 8 b) 1 / 2 c) 10 d) 1 e) 3. a) d) 2.- De las gráficas: b) e) N.A.
Cinemática 9 TEST.- La velocidade v de tre partícula:, y 3 en función del tiempo t, on motrada en la figura. La razón entre la aceleracione mayor y menor e: a) 8 b) / c) 0 d) e) 3.- De la gráfica: a) d)
Más detallescaracterización de componentes y equipos de radiofrecuencias para la industria de telecomunicaciones
Aplicación de lo parámetro de diperión en la caracterización de componente y equipo de radiofrecuencia para la indutria de telecomunicacione Suana adilla Laboratorio de Analizadore de Rede padilla@cenam.mx
Más detallesCapítulo 3: Algoritmos Usados por el Generador de Autómatas Finitos Determinísticos
Capítulo 3: Algoritmo Uado por el Generador de Autómata Finito Determinítico 3.1 Introducción En ete capítulo e preentan lo algoritmo uado por el generador de autómata finito determinítico que irve como
Más detallesCódigo FS-02. Guía Cur sos Anuales. Física Descripción del movimiento 1. Plan COMÚN
Código FS-02 Guía Cur o Anuale Fíica 2005 Decripción del movimiento 1 Plan COMÚN Ciencia Plan Común Introducción A travé de la ejecución de la preente guía el alumno deberá dearrollar y aplicar lo iguiente
Más detallesCOLEGIO LA PROVIDENCIA
COLEGIO LA PROVIDENCIA Hna de la Providencia y de la Inmaculada Concepción 2013 ALLER MOVIMIENO CIRCULAR UNIFORME DOCENE: Edier Saavedra Urrego Grado: décimo fecha: 16/04/2013 Realice un reumen de la lectura
Más detallesINSTITUCIÓN EDUCATIVA HÉCTOR ABAD GÓMEZ. Nombre del Documento: Plan De Mejoramiento Versión 01 Página 1 de 4
INSTITUCIÓN EDUCATIVA HÉCTOR ABAD GÓMEZ Proceo: GESTION CURRICULAR Código Nombre del Documento: Plan De Mejoramiento Verión 1 Página 1 de 4 ASIGNATURA /AREA PERIODO DOS AÑO: 217: FIICA 1 ESTANDAR DE COMPETENCIA:
Más detallesMÁSTER EN AUTOMÁTICA E INFORMÁTICA INDUSTRIAL
ÁSER E AUOÁICA E IFORÁICA IDUSRIA ESIA FI DE ÁSER AORIOS DE CORO REDICIVO UIVARIABE ARA ROCESOS CO DIÁICA RÁIDA. AICACIÓ A CORO DE U SISEA DE OORES ACOADOS reentado por: Edwin Alono onzález Qerbín Bajo
Más detallesAlgoritmos Elementales de Grafos. Agustín J. González ELO-320: Estructura de Datos Y Algoritmos 1er.Sem. 2002
Algoritmos Elementales de Grafos Agustín J. González ELO-0: Estructura de Datos Y Algoritmos er.sem. 00 Introducción Estudiaremos métodos para representar y explorar o recorrer grafos. Explorar un grafo
Más detallesQUÍMICA COMÚN NÚMEROS CUÁNTICOS Y CONFIGURACIÓN ELECTRÓNICA
QUÍMICA COMÚN QC- NÚMEROS CUÁNTICOS Y CONFIGURACIÓN ELECTRÓNICA REPRESENTACIÓN DE LOS ELECTRONES MEDIANTE LOS NÚMEROS CUÁNTICOS Como conecuencia del principio de indeterminación e deduce que no e puede
Más detallesPARA MEJORAR CARACTERÍSTICAS DE DISEÑO EN FILTROS BICUADRÁTICOS
EL USO DE LOS SFG PARA MEJORAR ARATERÍSTIAS DE DISEÑO EN FILTROS BIUADRÁTIOS - Lui Abraham Sánchez Gapariano, Joé Joel García Delgado, Arturo Prieto Fuenlabrada 3, Alejandro Díaz Sánchez,3 Intituto Nacional
Más detallesFILTROS ACTIVOS CAPÍTULO 3
FILTOS TIOS PÍTULO ealización ctiva en Matlab. Filtro ctivo. Lo filtro activo también tienen en u configuracione elemento paivo como capacitore, reitencia y elemento activo como el mplificador Operacional,
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-2 CINEMÁTICA I La Cinemática etudia el movimiento de lo cuerpo, in preocupare de la caua que lo generan. Por ejemplo, al analizar el deplazamiento de un automóvil,
Más detallesLENTE CONVERGENTE 2: Imágenes en una lente convergente
LENTE CONVERGENTE : Imágene en una lente convergente Fundamento En una lente convergente delgada e conidera el eje principal como la recta perpendicular a la lente y que paa por u centro. El corte de eta
Más detallesDepartamento de Ingenierías Eléctrica y Electrónica Universidad del Norte
chritianq@uninorte.edu.co Departamento de Ingeniería Eléctrica y Electrónica Univeridad del Norte El problema má importante de lo itema de control lineal tiene que ver con la etabilidad. Un itema de control
Más detallesUtilizamos la ecuación del constructor de lentes, teniendo en cuenta los signos de los radios de curvatura de la lente: n
Departamento Ciencia. Fíica CURSO: BACH Problema 9 Una lente convergente con radio de curvatura de u cara iguale, que uponemo delgada, tiene una ditancia focal de 50. Proecta obre una pantalla la imagen
Más detallesPrepráctica: Control en Cascada
Prepráctica: Control en Cacada Profeore: Ignacio Díaz, Alberto B. Diez, Juan Manuel Guerrero 2 de abril de 2007. Introducción. El lazo típico de control e baa en la realimentación de la variable a controlar,
Más detallesExamen de la Asignatura "Control e Instrumentación de Procesos Químicos" 4º curso de Ingeniería Química
Examen de la Aignatra "Control e Intrmentación de Proceo Qímico" 4º cro de Ingeniería Qímica Problema 7 En n roceo de ecado e introdce al ecadero n cierto fljo contante de material, jnto con na corriente
Más detallesINGENIERIA DE SISTEMAS Y AUTOMATICA Calcular las antitransformadas de Laplace de las siguientes funciones: - +
. Concepto báico.. Calcular la antitranformada de Laplace de la iguiente funcione: a) b) c) F ( ) F ( ) F ( ) ( ) 3 ( ) 3 ( )( 6 34).. Encontrar la función de tranferencia M()Y()/X() mediante la implificación
Más detallesTema 8 : La descripción de los movimientos: Cinemática 1
Tea 8 : La decripción de lo oviiento: Cineática 1 1 El vector de poición de un cuerpo con repecto a un punto de referencia viene dado por: Deterina u coordenada polare. r i + 5 j r x + y + 5 4 5,8 y 5
Más detallesPráctica 5: Control de Calidad
Práctica 5: Control de Calidad Objetivo epecífico Al finalizar eta práctica deberá er capaz de: Contruir lo gráfico de control para la media, la deviación típica y el rango (gráfico de control por variable).
Más detalless 4 1,65 8 f 4 = +20 cm = 50,8 cm 1,65 1,00 1,00 8 f = 20 cm = 30,8 cm 1,65 1,00
TEMA 0: ÓPTICA GEOMÉTRICA NOMBRE DEL ALUMNO: CURSO: ºBach GRUPO: ACTIVIDADES PARES DE LAS PAGINAS 320-322 2. Qué ignificado tiene la aproximación de rao paraxiale? Conite en uponer que lo rao inciden obre
Más detalles( s) ( ) CAPITULO II 2.1 INTRODUCCIÓN. 1 ss. θ θ K = θ θ. θ θ 0, ) 2-1. Fig.2.1: Diagrama de bloques de. : Amplificador + motor T
-1 CAPITULO II.1 INTRODUCCIÓN Fig..1: Diagrama de bloque de donde: A J : Momento de inercia B : Coeficiente de roce T() Torque : Amplificador + motor T J B W G FTLC 1 J ( + ) θ θ o i B J. ( ) ( ) + + Donde
Más detallesLugar Geométrico de las Raíces
Lugar Geométrico de la Raíce N de práctica: 9 Tema Correpondiente: Lugar geométrico de la raíce Nombre completo del alumno Firma N de brigada: Fecha de elaboración: Grupo: Elaborado por: Reviado por: Autorizado
Más detallesEJERCICIOS PORTAFOLIO INSTRUMENTACIÓN Y CONTROL
EJERCICIOS PORTAFOLIO INSTRUMENTACIÓN CONTROL EJERCICIO La iguiente figura muetra una parte de un diagrama de tubería e intrumento (PID) que contiene vario errore. Identificar el mayor número poible de
Más detallesE s t r u c t u r a s
t r u c t u r a epartamento de tructura de dificación cuela Técnica Superior de Arquitectura de adrid iagrama de efuerzo de una viga quebrada uo: 4,5 k/m I AA 15/16 12-4-2016 jemplo peo propio: 4,5 k/m
Más detallesDescubrir los árboles como paradigma de los tipos Recursivos de Datos
TEMA 5 ÁRBOLES(*) Una de las estructuras las datos más importantes y prominentes que existen es el árbol. No es un árbol en el sentido botánico de la palabra, sino uno de naturaleza más abstracta. Todos
Más detallesTema IV REPRESENTACIÓN DE LOS SISTEMAS
Tema IV REPRESENTACIÓN DE LOS SISTEMAS REPRESENTACIÓN DE LOS SISTEMAS.-Introducción..-Diagrama funcional o de bloque. Elemento...-Reducción de diagrama de bloque de entrada alida imple...-reducción de
Más detallesAnálisis de Sistemas Lineales. Modelado de sistemas
Análii de Sitema Lineale Modelado de itema Contenido Sitema: definicione Modelado Repreentación de la etructura del itema Función de tranferencia Sitema Sitema Realiza FUNCIÓN Poee ESTRUCTURA Preenta COMPORTAMIENTO
Más detallesAlgoritmos y Estructuras de Datos III
Árboles Algoritmos y Estructuras de Datos III Árboles Definición: Un árbol es un grafo conexo sin circuitos simples. Árboles Teorema: Dado un grafo G = (V, X ) son equivalentes: 1. G es un árbol. 2. G
Más detallesGEOMETRÍA ANALÍTICA 8.2 ECUACIONES DE UNA RECTA. Para determinar una recta necesitamos una de estas dos condiciones
GEOMETRÍA ANALÍTICA 8. ECUACIONES DE UNA RECTA Para determinar una recta neceitamo una de eta do condicione 1. Un punto P(x, y ) y un vector V = (a,b). Do punto P(x, y ), Q(x 1, y 1 ) Un punto P(x, y )
Más detallesLABORATORIO DE CIRCUITOS DIGITALES (2005-II) TERCERA CLASE DE VHDL
LABORATORIO DE CIRCUITOS DIGITALES (2005-II) TERCERA CLASE DE VHDL TIPO DE DATO integer DESCRIPCIÓN ESTRUCTURAL Ejemplo: Comparador Sumador Agrupación de bloque mediante package Uo de la entencia port
Más detallesCOMPLEMENTO DIDÁCTICO CAPÍTULO 2. CINEMÁTICA DEL CUERPO RÍGIDO
Mecánica Racional, Ercoli Azurmendi, edutecne 4 COMLEMENTO DIDÁCTICO CAÍTULO. CINEMÁTICA DEL CUERO RÍGIDO EJEMLO RESUELTO ALICACIÓN DE LOS MÉTODOS DEL MOVIMIENTO ABSOLUTO Z ω î Y DEL MOVIMIENTO RELATIVO
Más detallesGrado de salida de un vértice v: Número de arcos cuyo vértice inicial es v.
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
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 detallesIdentificación en lazo cerrado. Prof. Cesar de Prada ISA-Universidad de Valladolid
Identificación en lazo cerrado Prof. Cesar de Prada IAUniversidad de Valladolid Identificación en lazo cerrado Ha sitaciones (plantas inestables en lazo abierto, o con integradores) en las qe los experimentos
Más detallesEstructura de Computadores. 1. Ejercicios Resueltos 1.1.
Estrctra de Comptadores Tema. La nidad de memoria II. La memoria virtal Localidad de referencia. Definición de memoria cache. Estrategias de mapeado: directo, asociativo y asociativo por conjntos. Algoritmos
Más detallesCiencia de recolectar, describir e interpretar datos. Términos básicos
Etadítica decriptiva: un repao Etadítica Ciencia de recolectar, decribir e interpretar dato. Método etadítico 1) Definir cuidadoamente la ituación ) Recolectar dato 3) Reumir con preciión lo dato 4) Obtener
Más detallesTEORÍA (30 % de la nota; cada pregunta, 10 puntos) Tiempo máximo: 60 minutos
TERMODINÁMICA (Troncal, 7,5 cr.) º TEORÍA (30 % de la nota; cada pregunta, 10 punto) 1. (a) Significado fíico de la capacidad calorífica de un itema en un proceo. (b) Demuetre que i un ga perfecto experimenta
Más detallesDescripción Diagramas de bloques originales CONMUTATIVA PARA LA SUMA. Diagramas de bloques equivalentes MOVIMIENTO A LA IZQUIERDA DE UN
Decripción Diagrama de bloue originale ONMUTATIVA AA A SUMA Diagrama de bloue euivalente 8 MOVIMIENTO A A IZUIEDA DE UN UNTO DE BIFUAIÓN DISTIBUTIVA A A SUMA 9 MOVIMIENTO A A DEEA DE UN UNTO DE BIFUAIÓN
Más detallesLíneas geodésicas Angel Montesdeoca
Línea geodéica Angel Montedeoca Lune 12 de Mayo del 2008 1 ara que do uperficie e corten bajo un ángulo contante, e neceario y uficiente que la curva interección tenga la mima torión geodéica relativa
Más detallesPROYECTO DE TEORIA DE MECANISMOS. Análisis cinemático y dinámico de un mecanismo plano articulado con un grado de libertad.
Nombre: Mecanimo: PROYECTO DE TEORIA DE MECANISMOS. Análii cinemático y dinámico de un mecanimo plano articulado con un grado de libertad. 6. Cálculo de la velocidade con el método de lo centro intantáneo
Más detallesCONTROL II (Elo y Bio)
CONTROL II (Elo y Bio) Tema: Controlabilidad y Obervabilidad de la Planta a Controlar Prof Ing Carlo F Martín Año: CONTROL II (Elo y Bio) Prof Ing Carlo F Martín () Controlabilidad de Sitema Lineale Invariante:
Más detallesUnidad 2: Problemas de camino mínimo
Representación Recorrido de grafos Camino mínimo Unidad 2: Problemas de camino mínimo Representación Matriz de adyacencia Matriz de incidencia Listas de vecinos Recorrido de grafos Estructuras de datos
Más detallesAUTÓMATAS Y SISTEMAS DE CONTROL
º NGENERÍA TELECOMUNCACÓN 2º TT SSTEMAS ELECTRÓNCOS 2º TT SSTEMAS DE TELECOMUNCACÓN AUTÓMATAS Y SSTEMAS DE CONTROL PROBLEMAS DE SSTEMAS PARTE 2: ERRORES EN REG. PERMANENTE LUGAR DE LAS RACES DSEÑO REGULADORES
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 detalles7. SISTEMAS DE ORDEN MAYOR
7. SISEMAS DE ORDEN MAYOR Lo itema de orden mayor on aquello cuya dinámica e exprea mediante una ecuación diferencial de orden mayor que do, como por ejemplo un proceo de flujo a travé de un itema contituido
Más detallesa) Usamos la ecuación de lentes válida en aproximación paraxial
Ejercicio Fíica PAU Comunidad de Madrid 000-08. Solucione enrique@fiquipedia.e Reviado junio 08 Como lo ejercicio e ponen en orden cronológico invero, añadir nuevo ejercicio al principio implica recolocar
Más detallesTEMA 3: ESTADÍSTICA BIDIMENSIONAL
TEMA 3: ESTADÍSTICA BIDIMENSIONAL INTRODUCCIÓN: En curo anteriore e ha etudiado como manejar e interpretar dato que proporcionaba una variable. Ahora vamo a ver cómo lo hacemo i hacemo a cada encuetado,
Más detallesTema 2. Descripción externa de sistemas
de Sitema y Automática Tema. Decripción externa de itema Automática º Curo del Grado en Ingeniería en Tecnología Indutrial de Sitema y Automática Contenido Tema.- Decripción externa de itema:.1. Introducción.
Más detallesESTADÍSTICA DESCRIPTIVA BIDIMENSIONAL VARIABLES BIDIMENSIONALES
ESTADÍSTICA DESCRIPTIVA BIDIMENSIONAL VARIABLES BIDIMENSIONALES Hata ahora la erie etadítica etudiada etaban aociada a variable etadítica unidimenionale, e decir e etudiaba un olo carácter de la población.
Más detallesTEMA 5 VECTORES EN EL ESPACIO MATEMÁTICAS II 2º Bach. 1. es un vector unitario de la misma dirección y el mismo sentido que v.
Estdios J.Concha ( fndado en 00) ESO, BACHILLERATO y UNIVERSIDAD Departamento Bachillerato MATEMATICAS º BACHILLERATO Profesores Jaier Concha y Ramiro Froilán TEMA 5 VECTORES EN EL ESPACIO MATEMÁTICAS
Más detallesAlgoritmos de búsqueda en grafos II
II Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 12 de febrero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Búsqueda en grafos II 12 de febrero de 2018 1 / 26 1 Algoritmos de búsqueda en grafos Dr.
Más detallesDescripción del movimiento
Tema 4. El movimiento Eje temático: Fíica. El movimiento El calor - La Tierra y u entorno Contenido: Poición, tiempo y velocidad; Repreentación gráfica de deplazamiento, velocidad y aceleración; Aceleración
Más detallesMido longitud Tema 10-1
T10 Lon i tud 0 1 2 3 4 5 7 8 9 10 Mido lonitud Tema 10-1 Comparo el ancho y laro de Guatemática. Cuál e mayor? Cómo comparar? Guatemática Guatemática Guatematica Comparo mi Guatemática con u Guatemática.
Más detallesTEORÍA DE LOS CIRCUITOS I Araguás & Perez Paina. Guia 8. Resonancia
Guia 8. Reonancia. Encontrar la frecuencia de reonancia de un circuito RLC erie con R = 25Ω, L = 2mH y C = 470µF. 2. Calcular para reonancia la corriente total y en cada rama para el circuito de la figura.
Más detallesTEMA 6: ACTIVIDADES Y AUTOEVALUACIONES RESUELTAS
MÓDULO - Ámbito Científico-Tecnológico TEMA 6: ACTIVIDADE Y AUTOEVALUACIONE REUELTA Actividad (p.35):. Do fuerza iguale de N cada una e aplican obre un objeto de modo que forman entre í un ángulo de 90º.
Más detallesTema 10 Ejercicios resueltos
Tema 1 Ejercicios reseltos 1.1. Determinar el campo de eistencia de las fnciones sigientes: - 1 f(, ) = log f(, ) = ç è + ø f(, ) + - = ( f (, ) = log - 3 ) + 1.. Calclar los límites de las sigientes fnciones
Más detallesSistemas Físicos. Prof. Francisco M. González-Longatt ELC Teoría de Control
ELC-3303 Teoría de Control Modelación Matemática de Sitema Fíico Prof. Francico M. González-Longatt fglongatt@ieee.org http://www.giaelec.org/fglongatt/sp.htm . Introducción En el análii y dieño de itema
Más detallesTEMA 7: VECTORES. También un vector queda determinado por su módulo, dirección y sentido. Dado el vector u. = AB, se define: Módulo del vector u
DPTO DE MATEMÁTICAS T5: VECTORES - 1 1.- VECTORES EN EL PLANO TEMA 7: VECTORES Hay magnitdes como ferza, desplazamiento, elocidad, qe no qedan completamente definidas por n número. Por ejemplo, no es sficiente
Más detallesGuía de ondas. 2. Considerando el movimiento del bloque del ejercicio anterior, diga en que punto (o puntos):
Guía de onda 1. Movimiento Armónico 1. Un bloque ujeto a un reorte, ocila (in fricción) entre lo punto B y B que e muetran en la figura de ete ejercicio. El punto O repreenta la poición de equilibrio del
Más detallesDEPARTAMENTO DE ELECTRÓNICA Y AUTOMÁTICA CARRERAS: BIOINGENIERÍA E INGENIERÍA ELECTRÓNICA GUÍA DE APRENDIZAJE Y AUTOEVALUACIÓN Nº 1
DEPARTAMENTO DE ELECTRÓNICA Y AUTOMÁTICA CARRERAS: BIOINGENIERÍA E INGENIERÍA ELECTRÓNICA ÁREA: CONTROL ASIGNATURA: CONTROL II GUÍA DE APRENDIZAJE Y AUTOEVALUACIÓN Nº Análii de Etabilidad de lo Sitema
Más detalles13/05/14. Conjuntos Ortogonales y mínimos cuadrados CONJUNTOS ORTOGONALES. ! n 6.2. iu j i j. CONJUNTOS ORTOGONALES (opcional) u 1
6 6. Conjntos Ortogonales y mínimos cadrados Se dice qe n conjnto de vectores {,, } en es ortogonal si cada par distinto de vectores del conjnto es ortogonal, esto es, si i i j = 0 mientras i j. El sigiente
Más detallesx m * 1 * CC los deslizamientos están determinados por los dos puntos conocidos ( para I 0 , s = 0 y para I α
UNIESIDAD SIMON BOLIA Departamento de Converión y Tranporte de Energía Sección de Máquina Eléctrica Prof E Daron B CONSTUCCION DEL DIAGAMA CICULA Hoja Nº II-8 Para el punto de arranque o cortocircuito
Más detallesA) PREORDEN B) INORDEN C) POSTORDEN D) NIVELES
Capitulo 5. Arboles 1. Al recorrer el siguiente árbol en se visitan más nodos para llegar al número 38. Justifique su respuesta mostrando cada uno de los recorridos. Tipo de Recorrido Recorrido A) PREORDEN
Más detallesFunción Longitud de Arco
Función Longitud de Arco Si al extremo final de la curva Lt = t f t dt e deja variable entonce el límite uperior de la a integral depende del parámetro t y e tiene que la longitud de arco de una curva
Más detallesReemplazando la salida C(s) en función de R(s) obtenemos, la expresión para el cálculo del error actuante:
Cátedra: Sitema de Control Reemplaando la alida C( en función de R( obtenemo, la expreión para el cálculo del error actuante: Ea( = R ( + GH ( ( Ete error actuante, podría coniderare como el que e obtendría
Más detallesPRÁCTICA Nº 2. PRECISIÓN DINÁMICA DE SISTEMAS LINEALES
RÁTIA Nº 2. REISIÓN DINÁMIA DE SISTEMAS LINEALES 2. REISIÓN DINÁMIA DE SISTEMAS LINEALES... 1 2.1 OBJETIVOS... 1 2.2 DESARROLLO TEÓRIO... 1 2.3 EXERIMENTOS... 4 2.4 DIARAMA DE BLOQUES... 5 2.5 REAUIONES...
Más detallesEl estudio teórico de la práctica se realiza en el problema PTC
PRÁCTICA LTC-1: REFLEXIONES EN UN PAR TRENZADO 1.- Decripción de la práctica a) Excitar un cable de pare de 50 metro de longitud con un pulo de tenión de 0 a 10 voltio, 100 Khz frecuencia y un duty cycle
Más detalles# La capacidad mínima del condensador de filtro que garantice que el valor de la tensión de rizado está por debajo del máximo admisible.
Cálculo del condenador de filtro El problema de cálculo del condenador de filtro en cualquiera de lo rectificadore etudiado e, en definitiva, una problema de teoría de circuito cuya reolución emplea cálculo
Más detallesPRUEBA DE ACCESO (LOGSE) UNIVERSIDAD DE CANTABRIA JUNIO (RESUELTOS por Antonio Menguiano) Tiempo máximo: 1 horas y 30 minutos
IES CASTELAR ADAJOZ A Mengiano PRUEA DE ACCESO (LOGSE) UNIVERSIDAD DE CANTARIA JUNIO - 9 (RESUELTOS por Antonio Mengiano) MATEMÁTICAS II Tiempo máimo: horas y mintos - Debe escogerse na sola de las opciones
Más detallesCompresibilidad de suelos no saturados Compressibility for unsaturated soils
Segndo Congreo Internacional de Ingeniería, UAQ. 14 17 de Marzo DE 26. Qerétaro, Qro Compreibilidad de elo no atrado Compreibility for natrated oil Edardo Roja González 1 y J. Alfredo Zepeda Garrido 1
Más detalles1 / s' + 1 / s = 1 / f, A = y' / y = - s' / s
TEMA: ÓPTICA. C-J-0 Un objeto luminoo e encuentra delante de un epejo cóncavo. Efectuar la contrucción geométrica de la imagen, indicando u naturaleza, i el objeto etá ituado a una ditancia igual, en valor
Más detallesGrafos: algunas definiciones
Grafos: algunas definiciones Un grafo dirigido G es un par (V, E), donde V es un conjunto finito de nodos (o vértices) y E es una relación binaria sobre V. Un grafo no dirigido G es un par (V, E), donde
Más detallesEstructura de Datos Página 1 de 13 ESTRUCTURA DE DATOS
Estructura de Datos Página 1 de 13 ESTRUCTURA DE DATOS Contenido TEMA 4. Grafos 4.1. Grafos 4.1.1. Definición 4.1.2.Conceptos 4.2. Modelado de problemas típicos 4.3. Representación de un grafo a través
Más detallesFrancisco J. Hernández López
Francisco J. Hernández López fcoj23@cimat.mx Estructura de datos no lineales donde cada componente o nodo puede tener uno o más predecesores (a diferencia de los árboles) y sucesores Un grafo esta formado
Más detallesIngeniería de Control I - Examen 1.II.2001
ESCUELA SUPERIOR DE INGENIEROS UNIVERSIDAD DE NAVARRA INGENIARIEN GOI MAILAKO ESKOLA NAFARROAKO UNIBERTSITATEA Ingeniería de Control I - Examen.II. Nombre y apellido: Nº de carnet: Se parte de la planta
Más detallesVECTORES EN EL PLANO.
VECTORES EN EL PLNO. Introdcción: Magnitdes escalares ectoriales. Ha ciertas magnitdes físicas, tales como la masa, la presión, el olmen, la energía, la temperatra, etc., qe qedan completamente definidas
Más detallesModelación Matemática de Sistemas Dinámicos
Aignación Francico M. González-Longatt, Septiebre 007 Modelación Mateática de Sitea Dináico Introducción. Siplifique el diagraa de bloque que aparece en la Figura y obtenga la función de tranferencia en
Más detallesFUNDAMENTOS DEL ANÁLISIS MATRICIAL DE ESTRUCTURAS ARTICULADAS
UNDAMENTO DEL ANÁLII MATICIAL DE ETUCTUA ATICULADA Prof. Carlo Navarro Departamento de Meánia de Medio Contino y Teoría de Etrtra MATIZ DE IGIDEZ DE UNA BAA BIATICULADA itema de referenia qe vamo a tilizar:
Más detalles. (3.6) 20r log j 20 log j / p log j / p Obtener la expresión del ángulo de fase :
Aj j... j z z zm G( j). (3.6) r ( j) j j... j p p p n G( j) 0log G( j) db 0 log A 0 log j/ z 0 log j/ z... 0 log j/ zm 0r log j 0 log j/ p... 0 log j/ p. 4. Obtener expreión del ángulo de fae : G( j) A(
Más detallesUNIVERSIDAD DE SEVILLA
UNIVERSIDAD DE SEVILLA Ecuela Técnica Superior de Ingeniería Informática PRÁCTICA 4: MUESTREO DE SEÑALES Y DIGITALIZACIÓN Tecnología Báica de la Comunicacione (Ingeniería Técnica Informática de Sitema
Más detallesIDENTIFICAR LOS ELEMENTOS DE UN VECTOR
8 REPSO POO OJETIVO IDENTIFICR LOS ELEMENTOS DE UN VECTOR Nombre: Crso: Fecha: Vector: segmento orientado determinado por dos pntos: (a, a ), origen del ector, y (b, b ), extremo del ector. Coordenadas
Más detallesTema V: BALANCES DE MATERIA
Tema V: BLNCES DE MTERI Eta obra etá bajo una licencia Reconocimiento No comercial Compartir bajo la mima licencia 3.0 Internacional de Creative Common. Para ver una copia de eta licencia, viite http://creativecommon.org/licene/by
Más detallesLugar Geométrico de las Raíces
Introducción Francico M. González-Longatt, Septiembre 007 Capítulo 5 Lugar Geométrico de la Raíce La caracterítica báica de la repueta tranitoria de un itema en lazo cerrado e relaciona etrechamente con
Más detalles