Capítulo 4 Simulación de Algoritmos de Ruteo
|
|
- María Dolores Herrera Montes
- hace 5 años
- Vistas:
Transcripción
1 Capítulo 4: Simulación e Algoritmos e Ruteo 41 Capítulo 4 Simulación e Algoritmos e Ruteo En este capítulo se muestran ejemplos e topologías simulaas con el Simulaor e Algoritmos Dijkstra y Bellman-For. Se analiza caa paso e ambos algoritmos para una topología e seis noos. Así poemos comprobar que por ambos algoritmos llegamos a la misma solución. 4.1 Introucción El Simulaor e Algoritmos Dijkstra y Bellman-For tiene la capacia e simular ambos algoritmos en una topología generaa por el usuario y topologías preiamente establecias. A continuación se presentan os topologías generaas en este moo y se ará la eplicación pertinente e caa algoritmo. En este capítulo se muestran las simulaciones obtenias con el Simulaor e algoritmos Dijkstra y Bellman-For V1.0. Se tomará como ejemplo la simulación e ambos algoritmos en su Topología 1, que consta e seis routers enlazaos como se muestra en la Figura 4.1. Las flechas representan a los enlaces entre caa noo. Los números representan el peso el enlace entre caa noo. Figura 4.1 Topología 1
2 Capítulo 4: Simulación e Algoritmos e Ruteo 42 En el simulaor es posible cambiar el peso el enlace. Recoremos que para ello basta seleccionar el enlace que se esee cambiar y asignarle el nueo alor. 4.2 Simulación e Algoritmo e Dijkstra A continuación se presenta el análisis el algoritmo Dijkstra e la manera en la que el simulaor lo hace en su moalia paso a paso. Se hace el análisis para una re e seis noos enlazaos como se muestra en la Figura 4.1, topología Primera Iteración: El noo inicial (noo 1) procee a meir el peso e los noos ecinos. Al presionar el botón paso a paso se isualiza en los enlaces que unen a los noos ecinos con el noo inicial una serie e paquetes que son eniaos. Los noos ecinos al noo inicial cambian e color y muestran en la parte superior el peso el enlace como se muestra en la Figura 4.2 Al mismo tiempo en el primer renglón e la tabla obseramos como los campos han sio llenaos con la información que se muestra en la Tabla 4.1. Figura 4.2 Iteración 1 Dijkstra
3 Capítulo 4: Simulación e Algoritmos e Ruteo 43 Tabla 4.1 Iteración 1 Dijkstra En la tabla poemos obserar bajo la columna con el respectio nombre e caa noo el peso el camino (el peso e la ruta) ese el noo 1 hasta caa noo corresponiente. En la columna camino se espliega el camino (o ruta) más corta ese el noo 1 hasta el noo corresponiente. En la columna Noos Calculaos obtenremos los noos que ya tienen un peso y un camino establecio Seguna Iteración El algoritmo elige al noo ecino con menor peso y lo agrega a la lista e Noos Calculaos. En este caso en particular, ha elegio al noo 4 con un peso e 1 como se muestra en la Figura 4.3 Figura 4.3 Iteración 2 Dijkstra Ahora establecemos al noo 4 como noo e partia o inicial. Y proceemos a meir el peso hacia los noos ecinos al noo 4. Para representar esto en el Tutorial el noo 4 cambia e color a ere y mana paquetes a sus noos ecinos. El algoritmo procee a analizar si el peso parcial e los noos que se encuentran en azul (los noos ecinos) es menor a la sumatoria el peso final el noo 4 más el peso el enlace entre el noo 4 y
4 Capítulo 4: Simulación e Algoritmos e Ruteo 44 los respectios noos ecinos. En caso e que sea menor le asigna este nueo alor. En caso e que icha sumatoria ecea el alor el peso parcial entonces eja este alor. Arriba e caa noo azul poemos apreciar el alor el peso parcial a caa noo. Estos alores también se registran en la tabla como se muestra en la Tabla 4.2. Tabla 4.2 Iteración 2 Dijkstra En la columna Noos Calculaos poemos er que el noo 4 ha sio registrao. En otras palabras poemos ahora afirmar que el camino más corto el noo1 al noo4 ya ha sio eterminao. Y el peso e este camino lo poemos er irectamente arriba el noo4 que se encuentra en ere o en la tabla en su respectia columna. El camino por el cuál se obtiene la ruta más corta se muestra en la columna camino Tercera Iteración El algoritmo procee a elegir al noo con menor peso que toaía no este efinio como noo establecio (que no se encuentre en la columna noos calculaos). En este caso en particular poemos obserar que os noos tienen el mismo peso (noo 2 y noo5). El algoritmo elegirá al noo más pequeño noo2 en este caso y como en el paso anterior procee a pintar el noo e color ere. Se procee meir los pesos e los noos ecinos que no tengan un peso final. En este caso el noo3 es su único ecino que no tiene un peso establecio. Como poemos obserar e la Figura 4.4 la suma el peso el noo2 más la suma el enlace entre el noo2 y el noo4 es superior al peso parcial que el noo4 ya tiene. Entonces no cambiará el peso el noo4.
5 Capítulo 4: Simulación e Algoritmos e Ruteo 45 Figura 4.4 Iteración 3 Dijkstra La tabla generaa se muestra en la Tabla 4.3. Como poemos obserar el noo2 ha sio agregao a la columna e Noos Calculaos. Se afirma ahora que el camino más corto al noo2 es a traés el noo1(inicial) como se muestra en la tabla. Tabla 4.3 Tabla Iteración 3 Dijkstra Cuarta Iteración Entre el noo5 y el noo3 el algoritmo elegirá al noo5 como y le asignará un peso final pues es el que presenta el menor peso parcial e los os noos. Procee a meir el peso hacia sus noos ecinos que no tengan un peso final efinio. En este caso en particular al noo6 y al noo3. En este caso la sumatoria el peso el canal más el peso final el noo5 es menor al peso parcial contenios en el noo3. Por lo tanto cambiará su peso parcial por el resultao e esta sumatoria.
6 Capítulo 4: Simulación e Algoritmos e Ruteo 46 Figura 4.5 Iteración 4 Dijkstra La tabla ahora se encuentra como lo muestra la Tabla 4.4. Tabla 4.4 Tabla Iteración 4 Dijkstra Con la tabla ahora poemos er que el noo5 ha sio agregao a los Noos Calculaos, es ahora que poemos afirmar que el camino más corto ese el noo1 al noo5 es conocio. La ruta más corta en este caso es a traés e los noos 1 y 4 con un peso final e Quinta Iteración El algoritmo elige al noo3 pues es el que tiene el menor peso parcial. Y lo agrega a la lista e Noos Calculaos. A estas alturas solamente el noo6 no tiene un peso final por lo cual se mie el peso hacia el noo6. Esta iteración se muestra en la Figura 4.6
7 Capítulo 4: Simulación e Algoritmos e Ruteo 47 Figura 4.6 Iteración 5 Dijkstra Finalmente los atos obtenios por la quinta iteración se muestran en la Tabla 4.5 Tabla 4.5 Tabla Iteración 5 Dijkstra 4.3 Simulación e Algoritmo e Bellman-For A continuación se presenta el análisis el algoritmo Bellman-For e la manera en la que el simulaor lo hace en su moalia paso a paso. Caa iteración equiale a presionar una ez el botón e paso a paso en el simulao. Se realizará el análisis para una re e seis noos enlazaos como se muestra en la Figura 4.1, esta misma topología fue analizaa en la sección anterior para el algoritmo Dijkstra así logra comprobar que por ambos algoritmos llegamos a la misma conclusión. Los atos que presentan las tablas generaas por el simulaor corresponen al ector istancia el noo Start.
8 Capítulo 4: Simulación e Algoritmos e Ruteo Primera Iteración Comencemos con la primera iteración el algoritmo Bellman-For, en esta iteración se realizará la inicialización el algoritmo. Recoremos que el algoritmo establece como noo inicial al noo Start. La inicialización el algoritmo, como se escribió en el capítulo 2 es la siguiente: Figura 4.7 Primera Iteración e Bellman-For Para toos los noos (sin tomar en cuenta a Start) la istancia el noo Start a caa uno e los noos es infinita. Esto se representa con el escalar 99. La istancia e l noo Start hacia sí mismo es cero Tabla. 4.6 Tabla e la Primera Iteración e Bellman-For La inicialización el algoritmo Bellman-For la poemos isualizar en la Figura 4.7. La tabla corresponiente que se genera automáticamente al presionar el botón e paso a paso es la que se muestra en la Tabla 4.6. Recoremos que esta tabla correspone al ector istancia el noo Start.
9 Capítulo 4: Simulación e Algoritmos e Ruteo Seguna Iteración Una ez realizaa la inicialización el algoritmo, este mismo procee a actualizar su ector istancia. Para ello recoremos la ecuación e Bellman-For presentaa en el capítulo 2 (ecuación 2.1)., ) ] Done (y) es el costo el camino con menor coste el noo al noo y Done c(, ) es el coste el preecesor hacia el noo. Done (y) es el coste el preecesor hacia el noo Start. Figura 4.8 Seguna Iteración e Bellman-For Analicemos ahora la ecuación e Bellman-For para encontrar el camino hacia el Noo2. Para ello, tenemos que analizar quién es ecino irecto el Noo 2. En este caso los noos ecinos son: Noo Start, Noo 3, y Noo 4. Ahora amos a sustituir los alores e la re en la ecuación e Bellman-For., ) ] min [0 2, 5, 1] min [2,, ] 2 Así el algoritmo e Bellman-For continúa ealuano la ecuación para caa uno e los noos. Veamos en la siguiente tabla un análisis similar al que acabamos e realizar.
10 Capítulo 4: Simulación e Algoritmos e Ruteo 50 Para el Noo 3 Tabla 4.7 Desglose e la seguna iteración Noos ecinos: Noo Start, Noo2, Noo4, Noo5, Noo6, ) ] min [0 5, 6, 3, 1, 8] 5 Para el Noo 4 Noos ecinos: Noo Start, Noo2, Noo3, Noo5, ) ] min [0 1, 2, 3, 1] min [1,,, ] 1 Para el Noo 5 Noos ecinos: Noo3, Noo4, Noo6 min [ c(, ) ] min [ 1, 1, 4] min [, Para el Noo 6, ] Noos ecinos: Noo3, Noo5 ( y), ) ] min [ 5, 2] min [, ] Como poemos apreciar, los resultaos obtenios e la ecuación Bellman-For mostraos en la Tabla 4.8 corresponen a los alores mostraos por la Figura 4.8 obtenia el simulaor e algoritmos. Tabla 4.8 Seguna Iteración e Bellman-For Tercera Iteración Una ez actualizaa la tabla por la iteración os, el algoritmo procee e manera iéntica para actualizar los alores e las tablas. Una ez más recoremos que algoritmo tiene su funcionamiento basao en la actualización y istribución e las tablas e los noos. Veamos la tabla que es similar a la que realizamos en la seguna iteración, en esta tabla se muestran los noos ecinos irectos e caa noo y su corresponiente ecuación e Bellman-For.
11 Capítulo 4: Simulación e Algoritmos e Ruteo 51 Para el Noo 2 Tabla 4.9 Tabla Desglosaa e la Tercera Iteración Noos ecinos: Noo Start, Noo3, Noo4, ) ] min [0 2, 5 6, 1 2] 2 Para el Noo 3 Noos ecinos: Noo Start, Noo2, Noo4, Noo5, Noo6, ) ] min [0 5, 2 6, 1 3, 1, 8] min [5,8,4,, ] 4 Para el Noo 4 Noos ecinos: Noo Start, Noo2, Noo3, Noo5, ) ] min [0 1, 2 2, 5 3, 1] min [1, 4, 8, ] 1 Para el Noo 5 Noos ecinos: Noo3, Noo4, Noo6, ) ] min [1 1, 5 1, 4] min [2, 6, ] 2 Para el Noo 6 Noos ecinos: Noo3, Noo5, ) ] min [5 5, 2] min [5, ] 10 Una ez realizaas las actualizaciones en la iteración tres, los noos se presentan como se muestra en la Tabla Los resultaos obtenios por el simulaor se muestran en la Tabla Una ez más si son comparaos con los resultaos obtenios e la tabla esglosaa (Tabla 4.7) poemos obserar que los resultaos son actualizaos por el algoritmo caa ez que se corre el programa, esto es, caa ez que los noos intercambian la información e sus tablas.
12 Capítulo 4: Simulación e Algoritmos e Ruteo 52 Figura 4.9 Tercera Iteración e Bellman-For Si analizamos los atos etallaamente poemos notar que tanto el Noo 2 como el Noo 4 no cambiaron con respecto a los alores obtenios anteriormente. Esto es porque en esta iteración no se encontró un camino que superara la istancia ya calculaa anteriormente. En caso contrario, para el Noo 5 se encontró un camino más corto, note que anteriormente el camino hasta el Noo 5 era a traés e los noos 1 y 3. Sin embargo el algoritmo encontró que si primero hacemos un salto al Noo 4 y posteriormente un salo al Noo 3 el camino es menor. Para los noos 5 y 6 se encontró finalmente un camino, pues anteriormente permanecía a una istancia infinita el Noo Start. Esto es porque los noos 5 y 6 se encuentran a una istancia e tres saltos el Noo Start. Como posiblemente habrá supuesto el lector, el algoritmo necesita e n iteraciones para encontrar un camino, no necesariamente el menor, hacia un noo que se encuentra a n saltos el noo inicial. Tabla 4.10 Tabla e la Tercera Iteración e Bellman-For
13 Capítulo 4: Simulación e Algoritmos e Ruteo Cuarta Iteración Continuano con el algoritmo, analicemos lo acontecio en la cuarta iteración. Los atos esglosaos se muestran a continuación en la tabla Para el Noo 2 Tabla 4.11 Tabla e Datos Desglosaos e la Cuarta Iteración Noos ecinos: Noo Start, Noo3, Noo4, ) ] min [0 2, 4 6, 1 2] 2 Para el Noo 3 Noos ecinos: Noo Start, Noo2, Noo4, Noo5, Noo6, ) ] min [0 5, 2 6, 1 3, 2 1, 10 8] min [5,8,4,3,18] 4 Para el Noo 4 Noos ecinos: Noo Start, Noo2, Noo3, Noo5, ) ] min [0 1, 2 2, 4 3, 2 1] min [1, 4, 7,3] 1 Para el Noo 5 Noos ecinos: Noo3, Noo4, Noo6, ) ] min [1 1, 4 1, 10 4] min [2, 5, 14] 2 Para el Noo 6 Noos ecinos: Noo3, Noo5, ) ] min [4 5, 2 2] min [5, 4] 4 En esta iteración como puimos obserar solamente se encontraron os caminos más cortos. Estos caminos son los corresponientes al Noo 3 y al Noo 6. Para el Noo 3 se encontró una ruta más corta a traés el Noo 5, anteriormente el camino era irectamente ese el Noo 4, sin embargo a traés el Noo 5 obtenemos un coste e camino una unia menor a la obtenia anteriormente.
14 Capítulo 4: Simulación e Algoritmos e Ruteo 54 Figura 4.10 Cuarta Iteración e Bellman-For En cuanto a lo referente al Noo 6, el coste el camino se reujo significatiamente al encontrar una ruta más corta a traés e un número mayor e saltos. Anteriormente para la ruta más corta al Noo 6 era a traés e los Noos 1 y 3. En esta iteración se encontró que si en ez e hacer os saltos se hacen tres saltos se obtiene un menor coste, así comprobamos que el número e saltos no tiene releancia en encontrar el camino e menor coste. Tabla 4.12 Tabla e la Cuarta Iteración e Bellman-For Como en ocasiones anteriores se puee comprobar el resultao e los análisis obtenios en la Tabla 4.11 con los obtenios por el simulaor mostraos en la Tabla 4.12.
15 Capítulo 4: Simulación e Algoritmos e Ruteo Quinta Iteración Esta es la quinta y última iteración. Veamos que la tabla mostraa en la Tabla 4.13 es igual a la tabla mostraa en la Tabla 4.12 para la cuarta iteración. Para el Noo 2 Tabla 4.13 Tabla Desglosaa e la Quitna Iteración Noos ecinos: Noo Start, Noo3, Noo4, ) ] min [0 2, 4 6, 1 2] 2 Para el Noo 3 Noos ecinos: Noo Start, Noo2, Noo4, Noo5, Noo6, ) ] min [0 5, 2 6, 1 3, 2 1, 10 8] min [5,8,4,3,18] 4 Para el Noo 4 Noos ecinos: Noo Start, Noo2, Noo3, Noo5, ) ] min [0 1, 2 2, 4 3, 2 1] min [1, 4, 7,3] 1 Para el Noo 5 Noos ecinos: Noo3, Noo4, Noo6, ) ] min [1 1, 4 1, 10 4] min [2, 5, 14] 2 Para el Noo 6 Noos ecinos: Noo3, Noo5, ) ] min [4 5, 2 2] min [5, 4] 4 Tabla 4.14 Tabla e la Quinta Iteración e Bellman-For
16 Capítulo 4: Simulación e Algoritmos e Ruteo 56 Figura 4.11 Quinta Iteración e Bellman-For Los atos son eactamente iguales a los obtenios en la cuarta iteración porque el algoritmo ha concluio con los cálculos el camino con menor coste. Estos atos son esplegaos en la Tabla Damos así por concluio el algoritmo e Bellman-For. Como se pue apreciar e tablas e las últimas iteraciones e ambos algoritmos se ha llegao a los mismos resultaos tanto por el algoritmo e Dijkstra que por el algoritmo e Bellman-For.
Apéndice A: Manual de Usuario
Apéndice A: Manual de Usuario 59 Apéndice A: Manual de Usuario En este apartado se muestra el manual del Simulador de Algoritmos. El manal comprende desde la instalación del simulador hasta el funcionamiento
Más detallesBoletín audioprotésico número 35
Boletín auioprotésico número 35 Cómo asegurar la ganancia in-situ correcta Noveaes el epartamento e Investigación auioprotésica y comunicación 9 502 1041 004 / 06-07 Introucción Normalmente, los auífonos
Más detalles6. MODELOS KT-KD DIARIOS, CÁCERES
6. MODELOS KT-KD DIARIOS, CÁCERES Una vez realizao el control e calia e los atos registraos en la estación e Cáceres se escartan, para el esarrollo el moelo e escomposición iaria, aquellos ías que no hayan
Más detallesINSTITUTO TECNOLÓGICO DE SALINA CRUZ MATERIA: REDES DE COMPUTADORAS TEMA: ALGORITMOS DOCENTE: MC. SUSANA MÓNICA ROMÁN NÁJERA
INSTITUTO TECNOLÓGICO DE SALINA CRUZ MATERIA: REDES DE COMPUTADORAS TEMA: ALGORITMOS DOCENTE: MC. SUSANA MÓNICA ROMÁN NÁJERA ALUMNO: JIMÉNEZ GARCIA ANGEL DANIEL SEMESTRE: VI GRUPO: E CARRERA: INGENIERÍA
Más detallesTablas de mortalidad Metodología
Tablas e mortalia Metoología INSTITUTO NACIONA DE ESTADÍSTICA Mayo e 016 Ínice 1 Introucción 5 Tablas e mortalia e España 8 3 Tablas e mortalia e comuniaes autónomas y provincias 11 4 1 Introucción a
Más detallesCálculo de celosías planas de nudos articulados con el método de Ritter
álculo e celosías planas e nuos articulaos con el métoo e Ritter pellios, Nombre Departamento entro Pérez García, gustín (aperezg@mes.upv) Guariola Víllora, rianna (aguario@mes.upv) Mecánica el Meio ontinuo
Más detalles; deben llevarse las unidades de área a m 2 y distancia a m. V = 13215V = 13, 2kV
Física II Guía e ejercicios 5 CAPACIDAD 5. Capacia 5.. Problema 5... Enunciao Las placas e un capacitor e placas paralelas están separaas por una istancia e, 8mm y caa una tiene un área e, cm. Caa placa
Más detallesInstituto Tecnológico Autónomo de México Maestría en Economía Microeconomía Aplicada II, 2015 Dominancia estocástica
Instituto Tecnológico Autónomo e México Maestría en Economía Microeconomía Aplicaa II, 215 Dominancia estocástica Ricar Torres Ínice general 1 Introucción: ominación estao a estao 1 2 Dominancia estocástica
Más detallesCREDITO HIPOTECARIO COFICASA Fórmulas para el cálculo de intereses y pagos que realiza el cliente
CREDITO HIPOTECARIO COFICASA Fórmulas para el cálculo e intereses y pagos que realiza el cliente Consieraciones el proucto: Son créitos que tienen como estino la compra, construcción y remoelación e viviena.
Más detallesDepartamento de Física Aplicada III
Departamento e Física Aplicaa III Escuela Superior e Ingeniería Camino e los Descubrimientos s/n 49 Sevilla Física II Grupos y 3 Primer Curso el Grao en Ingeniería e Tecnologías Inustriales Primera prueba
Más detallesUniversidad Politécnica de Cartagena. Universidad Politécnica de Cartagena
Escuela Técnica Superior e Ingeniería e Telecomunicación CAMOS ELECTOMAGNÉTICOS ráctica 3. La Teoría e Imágenes..-rofesores: ero Vera Castejón Alejanro Álvare Melcón Fernano Quesaa ereira 1 1. Introucción
Más detallesPreparación para los Tutoriales Herramientas Astronómicas
Preparación para los Tutoriales Herramientas Astronómicas Proyecto Ventana Interactiva al Universo Departamento e Ingeniería Eléctrica, Universia e Chile c Primavera 2005 Resumen En el presente tutorial
Más detallesDEFINICIONES DE HUMEDAD Y SU EQUIVALENCIA
ENME007 DEFINICIONES DE HUMEDAD Y SU EQUIVALENCIA Enrique Martines L. Centro Nacional e Metrología División e Termometría km 45 Carretera a Los Cués El Marquez Qro. México 110500 ext. 340emartine@cenam.mx
Más detallesTaller 4 Ecuaciones Diofánticas Lineales Profesor Manuel O Ryan
Taller 4 Ecuaciones Diofánticas Lineales Profesor Manuel O Ryan En general una Ecuación Diofántica es una ecuación polinomial en una o más variables para la que buscamos soluciones en los números enteros,
Más detallesRedes y Sistemas Complejos Cuarto Curso del Grado en Ingeniería Informática
Rees y Sistemas Complejos Cuarto Curso el Grao en Ingeniería Informática Tema 5: Moelos e Rees 5.2. Munos Pequeños Oscar Corón García Dpto. Ciencias e la Computación e Inteligencia Artificial ocoron@ecsai.ugr.es
Más detallesSoluciones al examen de Estadística Aplicada a las Ciencias Sociales Junio ª Semana
Soluciones al eamen e Estaística Aplicaa a las Ciencias Sociales Junio 009 ª Semana Ejercicio. Una agente e iguala está interesaa en conocer las iferencias salariales en España entre hombres y mujeres
Más detallesLa capacitancia tiene la unidad del SI coulomb por volt. La unidad de capacitancia del SI es el farad (F), en honor a Michael Faraday.
1. Qué es capacitancia? Se efine como la razón entre la magnitu e la carga e cualquiera e los conuctores y la magnitu e la iferencia e potencial entre ellos. La capacitancia siempre es una cantia positiva
Más detallesDepartamento de Física Aplicada III
Departamento e Física Aplicaa III Escuela Superior e Ingeniería Camino e los Descubrimientos s/n 49 Sevilla Física II Grupos y 4 Primer Curso el Grao en Ingeniería e Tecnologías Inustriales Primera prueba
Más detallesd) Si tiene la siguiente función para la oferta de trabajo:
Capítulo MERCADO DE TRABAJO, FUNCIÓN DE RODUCCIÓN Y OFERTA AGREGADA DE ARGO AZO. Sea la función e proucción: Y = A0( f 0 f ) Done las uniaes en las que se expresa la cantia e trabajaores a emplear son
Más detallesSIMULADOR DE UN ROBOT CAMINANTE DE SEIS PATAS
SIMULADOR DE UN ROBOT CAMINANTE DE SEIS PATAS Gorrostieta Efrén 1,2, Vargas Emilio 2, Cruz Luis 1,Martínez Pájaro Ever 1 1 Instituto Tecnológico e Querétaro Av. Tecnológico Esq. Escobeo Querétaro, Qro.
Más detallesAPLICACIÓN DE MATRICES DE TRANSFORMACIÓN EN EL CONTROL DE POSICIÓN CINEMATICO DE UN ROBOT ARTICULADO DE TRES GRADOS DE LIBERTAD
APIAIÓN DE MATRIE DE TRANFORMAIÓN EN E ONTRO DE POIIÓN INEMATIO DE UN ROBOT ARTIUADO DE TRE GRADO DE IBERTAD Ing. Martínez Valéz Armano (Prof. Tecnológico e Estuios uperiores e Ecatepec), M. en. ópez Amaro
Más detallesSeminario 12: Condensadores.
Seminario 2: Conensaores. Fabián Anrés Torres Ruiz Departamento e Física, Universia e Concepción, Chile 30 e Mayo e 2007. Problemas. (Desarrollo) Deucción el tiempo e escarga e un conensaor 2. (Problema
Más detallesAutor: Sergio Gil Villalba. Impreso: Digitalhouse. Guatemala, Tiraje: 12 ejemplares CITA BIBLIOGRÁFICA
Autor: Sergio Gil Villalba Impreso: Digitalhouse Guatemala, 22 Tiraje: 2 ejemplares CITA BIBLIOGRÁFICA ICC (Instituto Privao e Investigación sobre Cambio Climático). Estuio e intensia e precipitación en
Más detallesLos protocolos de enrutamiento dinámico se han usado en redes desde comienzos de la década de los ochenta.
Los protocolos de enrutamiento dinámico se han usado en redes desde comienzos de la década de los ochenta. La primera versión de RIP se lanzó en 1982, pero algunos de los algoritmos básicos dentro del
Más detallesPRÁCTICA 4. Análisis mediante Simulación de un Convertidor DC/DC Elevador (Boost)
PRÁCTICA 4. Análisis meiante Simulación e un Convertior DC/DC Elevaor (Boost) 1. Objetivo El objetivo e esta práctica es analizar meiante simulación un convertior electrónico e potencia DC/DC Elevaor (Boost).
Más detallesEnrutamiento (1) Area de Ingeniería Telemática
Enrutamiento (1) Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios 3º Ingeniería de Telecomunicación Basadas en el material docente de Lawrie Brown sobre
Más detallesFÍSICA FARMACIA. EXTRAORDINARIO JUNIO 2011
FÍSICA FAMACIA. ETAODINAIO JUNIO 0 POBLEMA ( p). Un accientao reuiere ue se le apliue tracción en la pierna, lo cual se consigue meiante un sistema e poleas como el mostrao en la figura. (a) Dibujar el
Más detallesTEMA VI 1. MÉTODO DE ELIMINACIÓN DE GAUSS Y GAUSS JORDAN PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES.
TEMA VI 1. MÉTODO DE ELIMINACIÓN DE GAUSS Y GAUSS JORDAN PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES. El método de Eliminación de Gauss consiste en transformar un sistema de ecuaciones lineales (S.E.L.)
Más detallesElectrostática. Capítulo 1 CARGA ELÉCTRICA
9 Capítulo 1 En este capítulo estuiaremos las características e las cargas eléctricas, sus interacciones y los campos eléctricos que crean a su alreeor. CRG ELÉCTRIC partir e una serie e experimentos se
Más detallesESTRUCTURA DE LA MATERIA
/4/8 ESTRUCTURA DE LA MATERIA ESTRUCTURA DE LA MATERIA ESTRUCTURA DE LA MATERIA /4/8 FUNDAMENTOS DE LA MECÁNICA CUÁNTICA /4/8 FUNDAMENTOS DE LA MECÁNICA CUÁNTICA /4/8 FUNDAMENTOS DE LA MECÁNICA CUÁNTICA
Más detallesALGORITMO DE LOCOMOCIÓN LIBRE EN UN ROBOT HEXAPODO
ALGORITMO DE LOCOMOCIÓN LIBRE EN UN ROBOT HEXAPODO Gorrostieta Efrén, Vargas Emilio Instituto Tecnológico e Querétaro Av. Tecnológico esq. Escobeo C.P 7650 Santiago e Querétaro,Qro. México. efren.hurtao@
Más detallesDifracción producida por un cabello Fundamento
Difracción proucia por un cabello Funamento Cuano la luz láser se hace inciir sobre un cabello humano, la imagen e ifracción que se obtiene es similar a la que prouce una oble renija (fig.1). Existe una
Más detallesCapítulo 3 Herramienta de Simulación
Capítulo 3: Herramienta de Simulación 35 Capítulo 3 Herramienta de Simulación En este capítulo se muestra de manera general el funcionamiento de la herramienta de simulación. Se explican brevemente los
Más detallesRESALTO DE ONDAS (1< Fr 1 < 1,7)
UNIVERSIDAD DE CHIE - CI 4A HIDRÁUICA RESATO DE ONDAS (< Fr
Más detallesPreguntas Más Frecuentes Tema 3
Preguntas Más Frecuentes Tema 3 Contenio P.3.1: Los terminales e los circuitos están efinios claramente como entraas y salias o se pueen usar e forma iniferente?... 2 P.3.2: Las entraas e las señales e
Más detallesCARACTERÍSTICAS TÉCNICAS GENERALES
CARACTERÍSTICAS TÉCNICAS GENERALES SELECCIÓN Y TRATAMIENTO EL ACERO IMENSIONES Y GEOMETRÍA E LOS ROAMIENTOS SISTEMA E OBTURACIONES CÁLCULO E URACIÓN E LOS ROAMIENTOS JUEGO RAIAL E LOS ROAMIENTOS A ROILLO
Más detallesADVERTENCIA: una respuesta sin fundamentación o explicación podrá ser calificada como insuficiente.
Faclta e Ciencias Sociales, Universia e la República, Urgay Teoría e Jegos 24 Segno parcial. Es na preba con materiales a la vista ADVERTENCIA: na respesta sin fnamentación o explicación porá ser calificaa
Más detallesProtocolos de enrutamiento de estado de enlace
Protocolos de enrutamiento de estado de enlace Jean Polo Cequeda Olago Conceptos y protocolos de enrutamiento. Capítulo 10 1 Objetivos Describir las funciones básicas y los conceptos de los protocolos
Más detallesSoluciones 1er parcial de Fisica II Comisión B2 - Jueves - Tema 2
Soluciones er parcial e Fisica II Comisión B2 - Jueves - Tema 2 e septiembre e 205. Ley e Coulomb.. Enunciao Dos placas paralelas conuctoras, separaas por una istancia = cm, se conectan a una fuente e
Más detallesESPACIOS VECTORIALES
ESPACIOS VECTORIALES Espacio ectorial real. Es un conjunto V no acío cuyos elementos reciben el nombre de ectores dotado de dos operaciones: ª.- Una interna llamada suma que cumple las siguientes propiedades:
Más detallesDERIVADAS DERIVACIÓN DE FUNCIONES
DERIVADAS DERIVACIÓN DE FUNCIONES Introucción: Después e haber aquirio los conocimientos e los temas anteriores e funciones límites se requiere establecer un proceimiento más eficiente que nos permita
Más detallesDistancia Focal de una Lente Delgada
Distancia Focal e una Lente Delgaa Objetivo: Análisis e iversas lentes elgaas. Equipamiento Teoría Banco Optico Lente convexa Lente concava Fuente e luz (Ampolleta) Fuente e poer para la ampolleta Pantalla
Más detallesCapitulo IV. IV.1 Síntesis dimensional de mecanismos. Generación de funciones
Capitulo IV IV. Síntesis imensional e mecanismos. Generación e funciones Cinemática y Dinámica e Máquinas. IV. Síntesis imensional e mecanismos. Generación e funciones Capítulo IV Síntesis imensional e
Más detallesInformación importante
Departamento e Matemática Coorinación e Matemática I (MAT01) 1 er Semestre e 010 Semana 1: Lunes 07 viernes 11 e Junio Información importante Durante esta semana se publicarán las notas el Certamen en
Más detallesHidráulica de platos.
M.M.J. Página 1 e 5 0 Septiembre 005 Revisión (0) Hiráulica e platos. Diseño interior e la torre. Para los cálculos e la iráulica e platos tenemos los siguientes cauales: 53,33 Kmol / 307,3 Kmol / 183,4
Más detallesPráctica de procesado óptico de la información
Práctica e procesao óptico e la inormación Observación el eecto e Talbot El objetivo e la práctica es la observación el eecto e Talbot escubierto en 836 por el cientíico Henry Fox Talbot (800-877). La
Más detallesGrafos. es un grafo sobre V, donde V es el conjunto de vértices y E el conjunto de aristas. Lo anotaremos G ( V, E) Abierto Cerrado
Grafos Sea V un conjunto finito no vacío, y E V V. El par ( V, E) es un grafo sobre V, one V es el conjunto e vértices y E el conjunto e aristas. Lo anotaremos G ( V, E). Vértice(s) repetio(s) Arista(s)
Más detallesCamino mínimo en grafos
Camino mínimo en grafos Melanie Sclar Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Nacional OIA 206 Melanie Sclar (UBA) Camino mínimo en grafos Nacional OIA 206 / Contenidos Camino
Más detallesTUTORIAL BÁSICO DE CIRCUIT MAKER
TUTORIAL BÁSICO DE CIRCUIT MAKER Este manual tiene como objetivo describir de forma sencilla el uso de los componentes básicos de circuit maker a través de dos circuitos sencillos. Antes de empezar. Antes
Más detallesA G R. Diédrico 18. Cuerpos 5. Cubo básico A 1
1 1 ibujar los s, e igual longitu e arista, en las cuatro posiciones siguientes: 1. poyao por la cara en el P (la posición e la izquiera).. on la iagonal vertical; se a la posición e la recta one está
Más detallesI. PRIMERA PARTE. Introducción a los métodos de clasificación. Programa PRESTA Eduardo CRIVISQUI Tr. N 1
I. PRIMERA PARTE Introucción a los métoos e clasificación Programa PRESTA - 1999 - Euaro CRIVISQUI Tr. N 1 1. QUÉ SIGNIFICA CLASIFICAR UN CONJUNTO DE UNIDADES DE OBSERVACIÓN? Aplicar un métoo e clasificación
Más detallesEscuela Politécnica. Universidad de Alcalá
Escuela Politécnica. Universia e Alcalá Asignatura: PROPAGACIÓN Y ONDAS Grao en Ingenieria Electrónica e Comunicaciones (G37) Grao en Ingeniería Telemática (G38) Grao en Ingeniería en Sistemas e Telecomunicación
Más detallesElectromagnetismo Pedagogía en Física R. Lagos. PROBLEMAS RESUELTOS
PROBLEMAS RESUELTOS. Un capacitor e lleno e aire está compuesto e os placas paralela, caa una con un área e 7 6 [ 2 ], separaas por una istancia e,8 [mm]. Si se aplica una iferencia e potencial e 20 [V]
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 detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesAutomatización de la aplicación del Método Racional para la obtención de los caudales punta de avenida de los cursos fluviales de Catalunya
Automatización e la aplicación el Métoo Racional para la obtención e los cauales punta e avenia e los cursos fluviales e Catalunya Davi Maruny i Vilalta, ABM Ingenieros y Consultores, maruny@abmgroup.net
Más detallesPre saberes: Despeje de ecuaciones. Concepto de línea recta.
Colegio Javier III Triestre En el 07 Activa tu fe Presentación # Tea: La recta Elaborao por: profesor Héctor Luis Fernánez Pre saberes: Despeje e ecuaciones. Concepto e línea recta. OBJETIVOS DE CLASE:.
Más detallesEXAMEN DE FÍSICA. 24 DE JUNIO DE PROBLEMAS. GRUPOS 16(B) Y 17(C)
EXMEN DE FÍSIC. 4 DE JUNIO DE 999. TEORÍ. GRUPOS 6() Y 7(C) C. Tenemos una superficie cónica e raio r = 0.5 m y altura h = m (ver figura), entro e un campo eléctrico E uniforme y paralelo al eje el cono
Más detalles3.6. Matrices por bloques
36 Matrices por bloques En la introducción de matrices como tablas de números que representaban sistemas de ecuaciones y en el método de las operaciones elementales para su resolución predominaba la idea
Más detallesTrabajo Práctico N 3
Departamento e Geología Trabajo Práctico N 3 Técnicas geométricas auxiliares Objetivos: - Métoos gráficos para la obtención e orientaciones. Determinación gráfica el rumbo y buzamiento a partir e os atos
Más detallesInterferencia y difracción
Interferencia ifracción 3 INTRODUCCIÓN TEÓRICA Los efensores e la teoría corpuscular e Newton argumentaban que si la luz era una ona, ebería manifestar fenómenos típicos e ésta. Thomas Young, en 1801,
Más detallesManual de la Práctica 2: Análisis de sistemas discretos
Control por computaor Manual e la Práctica : Análisis e sistemas iscretos Jorge Pomares Baeza Fracisco Anrés Canelas Herías Grupo e Innovación Eucativa en Automática 009 GITE IEA - - Introucción En la
Más detalles4. REDES NEURONALES Y SERIES DE TIEMPO
4. REDES NEURONALES Y SERIES DE TIEMPO 4.1. REDES NEURONALES EN LA PREDICCION En la actualia, las Rees Neuronales Artificiales, se reconocen como una e las herramientas matemáticas e uso computacional
Más detallesaletos ELECTRICIDAD POTENCIAL ELÉCTRICO
1 4.04 01 a) El campo eléctrico asociao a la función potencial V = xy+3x 3 z+2x 2, en elpunto (1,1,2). b) El trabajo realizao para llevar una unia e carga positiva, a velocia cosntante, ese el punto (1,2,0)
Más detallesLOCALIZACIÓN Y CUANTIFICACIÓN DE DAÑO EN ESTRUCTURAS RESUMEN ABSTRACT INTRODUCCIÓN
Sociea Mexicana e Ingeniería Estructural LOCALIZACIÓN Y CUANIFICACIÓN DE DAÑO EN ESRUCURAS Héctor Guerrero Bobailla, José Alberto Escobar Sánchez 2 y Roberto Gómez Martinez 3 RESUMEN Se presenta el Métoo
Más detallesAlgebra Lineal: Valores y Vectores Propios. Departamento de Matemáticas. Intro. Eigenvalues. Multiplicidades
Algebra ducción Los valores y vectores propios son muy importantes en el análisis sistemas lineales. En esta presentación veremos su finición y cómo se calculan. vectores propios Sea A una matriz cuadrada,
Más detallesEjercicio resuelto de análisis de decisiones
Ejercicio resuelto e análisis e ecisiones Francisco Javier Díez. UNED 23-12-2017. Revisao: 9-1-2018 Este ocumento contiene un ejemplo e análisis e ecisiones, propuesto como material complementario el libro
Más detalles(f + g) (x) = f (x) + g (x) (α f) (x) = α f (x) (f g) (x) = f (x) g(x) + f(x) g (x) (x) = f (x) g(x) f(x) g (x) g. [g(x)] 2 (f g) (x) = f (g(x)) g (x)
Derivaa e una función en un punto: El concepto e erivaa e una función matemática se halla íntimamente relacionao con la noción e límite. Así, la erivaa se entiene como la variación que experimenta la función
Más detallesCONCEPTOS BÁSICOS DE CONFIABILIDAD
CAPÍTULO II CONCEPTOS BÁSICOS DE CONFIABILIDAD El iseño e sistemas, comprene los aspectos más amplios e la organización e equipo complejo, turnos e operación, turnos e mantenimiento y e las habiliaes necesarias
Más detalles= 3, electrones F = K
6 Campo eléctrico Activiaes el interior e la unia. Con frecuencia, cuano os cuerpos se frotan, auieren cargas iguales e signo opuesto. Explica ué sucee en el proceso. La fricción hace ue pasen electrones
Más detallesEjemplo de aplicación práctica de dimensionado de un bulón
Ejemplo e aplicación práctica e imensionao e un bulón Apellios, nombre Guariola Víllora, Arianna (aguario@mes.upv.es) Departamento Centro Mecánica el Meio continuo y Teoría e Estructuras Universitat Politècnica
Más detallesECUACIONES DE RECTAS Y PLANOS
ECUACIONES DE RECTAS Y PLANOS Una recta en el plano está determinada cuando se dan dos puntos cualesquiera de la recta, o un punto de la recta y su dirección (su pendiente o ángulo de inclinación). La
Más detallesMANUAL AUDIMSS VERSION INDICE
MANUAL AUDIMSS VERSION 12.0.2 INDICE I EXPORTACION PAPELES DE TRABAJO A EXCEL II EXPORTACION PAPELES DE TRABAJO A WORD III IMPORTACION ARCHIVOS FORMATO EXCEL IV MENU ARCHIVO / EMPRESA / CONFIGURACION V
Más detallesCapacitor con dos dieléctricos en diagonal. 5 de junio de 2016
Capacitor con os ieléctricos en iagonal 5 e junio e 206 Ínice. Enunciao 2. Respuesta 3. Solución 4. Análisis e la solución 4 Física II 3 SOLUCIÓN. Enunciao Dao el capacitor e placas cuaraas paralelas e
Más detallesMULTIPLICACIÓN DE NÚMEROS NATURALES
MULTIPLICACIÓN DE NÚMEROS NATURALES La solución de una adición donde los sumandos son iguales, es decir, que se repiten, se puede obtener de una forma directa y sencilla. Por ejemplo: Al calcular la cantidad
Más detallesConmutación de circuitos
Conmutación de circuitos Tema 4 Redes de Comunicación I Características La conexión se establece antes de la transferencia de información Red es transparente al usuario (como si hubiese conexión directa
Más detallesCapítulo 5: CONTROL INVERSO ADAPTATIVO
Capítulo 5: CONTROL INVERSO INTRODUCCIÓN 5.. INTRODUCCIÓN Un sistema de control inverso adaptativo se muestra en la Figura 5. Si el controlador fuese ideal, su función de transferencia sería: C( z) M (
Más detallesUN TERCER METODO EXPERIMENTAL PARA LA DETERMINACIÓN DE LA CONSTANTE DE ELASTICIDAD DE UN RESORTE
REVISTA COLOMBIANA DE FÍSICA, VOL. 6, No. 1. 004 UN TERCER METODO EXPERIMENTAL PARA LA DETERMINACIÓN DE LA CONSTANTE DE ELASTICIDAD DE UN RESORTE Francisco Ernesto Cortés Sánchez Funación Interamericana
Más detallesTEMA 9 Electrostática
Bases Físicas y Químicas el Meio Ambiente TMA 9 lectrostática Cargas eléctricas ntre os cuerpos hay siempre fuerzas atractivas ebio a sus respectivas masas y pueen existir otras fuerzas entre ellos si
Más detallesESTRUCTURAS DE HORMIGON ARMADO Y PRETENSADO
TRABAJO PRÁCTICO ESTRUCTURAS DE HORMIGON ARMADO TRABAJO PRACTICO Nº Tema: ENTREPISOS SIN VIGAS Fecha e realización: 22/08/207 Fecha e presentación: 30/08/207 Presentación en termino: SI NO Grupo N : 0
Más detallesSECCIÓN 1: TIPOS Y CÁLCULO DE ALIVIADEROS
álculo e Rees e Saneamiento: Hiráulica el Saneamiento SEIÓN : TIPOS Y ÁLULO DE LIIDEROS HIDRÁULI DE LIIDEROS. PIDD DE ERTIDO La capacia e vertio, es ecir, el caual máximo e vertio, va a epener e los siuientes
Más detallesBOLETÍN OFICIAL DEL ESTADO
Núm. 312 Miércoles 30 e iciembre e 2015 Sec. I. Pág. 123272 I. DISPOSICIONES GENERALES MINISTERIO DE INDUSTRIA, ENERGÍA Y TURISMO 14277 Resolución e 23 e iciembre e 2015, e la Dirección General e Política
Más detalles2.1 Introducción. Propiedades.
19 2 MATRICES II: DETERMINANTES En este segundo capítulo de matrices, aprenderemos a utilizar una herramienta muy importante como son los determinantes Gracias a ellos, podremos calcular la inversa de
Más detallesCALCULO DE VOLUMENES PARA MOVIMIENTOS DE TIERRA GENERALIDADES
CALCULO E OLUMENES PARA MOIMIENTOS E TIERRA GENERALIAES MAGALI MARTINEZ Ingeniera Agrimensora GENERALIAES CUBICACIÓN: Cálculos necesarios para conocer el volumen corresponiente al movimiento e tierra requerio
Más detallesÁrboles de Expansión Mínima. Matemática Discreta. Agustín G. Bonifacio UNSL
UNSL Árboles Definiciones y Ejemplos Caracterización Un árbol T es un grafo simple que satisface lo siguiente: si v y w son vértices en T, entonces existe una trayectoria simple única de v a w. Un árbol
Más detallesGuía para modificar un CFDI en el formateador
Guía para modificar un CFDI en el formateador 1.- Procesos Formateador Facturación (XML). 2.- Abrir Seleccionar Formato CFDI.rtm En este Formato el usuario podrá únicamente insertar datos tomados del sistema
Más detallesLa magia de las fórmulas
La magia de las fórmulas Por Leticia Pureco Reyes Hoy en día existen muchas personas que utilizan la hoja de cálculo para realizar una gran diversidad de operaciones (aritméticas, estadísticas, trigonométricas,
Más detallesCAMPO MAGNÉTICO DE UNA CORRIENTE RECTILÍNEA
Laboratorio e Física General (Electricia y Magnetismo) CAMPO MAGNÉTICO DE UNA CORRIENTE RECTILÍNEA Fecha: 02/10/2013 1. Objetivo e la práctica Estuio el campo magnético creao por una corriente eléctrica
Más detallesElectrónica Analógica
Electrónica Analógica Conferencia #2 Moelos y parámetros e la unión P-N. iferentes moelos el ioo. Resistencia inámica e la unión P-N. Efectos capacitivos. iempos e conmutación. Bibliografía: Microelectrónica.
Más detallesAlgoritmo Hungaro para resolver el problema de minimizar la suma de los pesos en un grafo bipartito G = (X Y, E), con n = X = Y.
Algoritmo Hungaro para resolver el problema de minimizar la suma de los pesos en un grafo bipartito G = (X Y, E), con n = X = Y. 1: Introducción Recordemos que estamos suponiendo que el grafo viene dado
Más detallesMétodo de mínimos cuadrados (Continuación)
Clase No. 11: MAT 251 Método de mínimos cuadrados (Continuación) Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT
Más detallesEnrutamiento en redes de paquetes. Jhon Jairo Padilla A., PhD.
Enrutamiento en redes de paquetes Jhon Jairo Padilla A., PhD. Red WAN WAN: Wide Area Network Pueden cubrir un país entero Requieren de Nodos que recogen/distribuyen la información de los usuarios y comunican
Más detallesGuía para la presentación del Anexo B del Programa para la Productividad y Competitividad Industrial.
Guía para la presentación el Anexo B el Programa para la Prouctivia y Competitivia Inustrial. PPCI 2016 Introucción. Esta guía tiene como objetivo facilitar a los beneficiarios, el llenao el Anexo B y
Más detallesCREACIÓN Y MANEJO DE TABLAS Instructivo N 1
CREACIÓN Y MANEJO DE TABLAS Instructivo N 1 CREACIÓN DE TABLAS 1. QUÉ ES UNA TABLA? Para Excel una tabla es un conjunto de datos organizados en columnas y filas, donde las columnas representan los campos
Más detallesmax c T x s.a. Ax b x 0 y un diccionario general para dicho problema a rs x s, c s x s z = d + b r y r min b T y s.a. A T y c y 0
CO-34 (S8) 25/3/28 8 Formalizaremos lo visto en la clase anterior. Considere un problema en forma estándar max s.a. c T x Ax b x un diccionario general para dicho problema x r = b r + a rs x s, s NB z
Más detallesImportación de movimientos
Importación de movimientos Para la importación de movimientos en nuestro sistema de Bancos 2000, hay que tener en cuenta los siguientes puntos: 1. Tener Activa una cuenta bancaria en su sistema Bancos
Más detalles