Estructuras de datos tipo Grafo en los algoritmos de Refinamiento y Desrefinamiento basados en la bisección n por el lado mayor. Aplicaciones.
|
|
- Josefa Saavedra Franco
- hace 8 años
- Vistas:
Transcripción
1 Universidad de Las Palmas de Gran Canaria Departamento de Matemáticas Estructuras de datos tipo Grafo en los algoritmos de Refinamiento y Desrefinamiento basados en la bisección n por el lado mayor. Aplicaciones. Doctorando José Pablo Suárez Rivero 15 Febrero, 2001
2 Contenidos 1. Introducción y planteamiento del problema 2. Estructuras de Datos en los algoritmos de generación de mallas 3. Estructuras de Datos tipo Grafo 4. Los algoritmos basados en el esqueleto 5. Aplicaciones 6. Conclusiones y Trabajo futuro
3 1 Introducción y Planteamiento del problema
4 Precedentes! Trabajos en el Dto. de Matemáticas G. Winter R. Montenegro L. Ferragut J. M. Escobar A. Plaza M.A. Padrón...
5 Problemas adaptativos (2D) u t + v u ( k u) = f Solución Inicial: t=0, nodos=234 t= , nodos=864 t= , nodos= 919 L. Ferragut et al. Comm. Num. Meth. 1994
6 Problemas adaptativos (3D) Error( P) = ε + 1 d ( P, r) E( t) = vol( t) Error( B t 2 ) demo A. Plaza et al. App. Num. Math. 2000
7 2 Estructuras de Datos en los algoritmos de Generación de Mallas
8 Estructuras de Datos simples 1) Lista de polígonos 1.v 1,v 3,v 2 2.v 2,v 3,v 4 3.v 3,v 5,v 4 4.v 3,v 1,v 6,v 5 v 2 v 4 2) Lista de Aristas 1.v 1,v 2 2.v 2,v 4 3.v 4,v 3 4.v 4,v 5 5.v 3,v 5 6.v 3,v 1 7.v 1,v 6 8.v 6,v 5 9.v 3,v 2 v 1 v 3 v 6 v 5
9 Estructuras de Datos simples (cont cont.) 3) Lista de Vértices + Índice de Caras Vértices: 1.(-1, -1, -1) 2.(-1, -1, 1) 3.(-1, 1, -1) 4.(-1, 1, 1) 5.(1, -1, -1) 6.(1, -1, 1) 7.(1, 1, -1) 8.(1, 1, 1) Caras: DESVENTAJAS No existe Información de Adyacencia Tiempo de búsqueda lineal
10 Estructuras de Datos avanzadas Mantener Relaciones de Adyacencia completas (vértices,aristas,caras) Vértice Arista Cara
11 Estructuras de Datos avanzadas (cont cont.) Winged-Edge Baumgart, 1975
12 Estructuras de Datos avanzadas (cont cont.) Half-Edge Eastman, 1982
13 Estructuras de Datos avanzadas (cont cont.) Quad-Edge Guibas and Stolfi, 1985
14 4 Estructuras de Datos tipo Grafo
15 Particiones en 2D Regular G.F. Carey, 1976 Bisección Simple Rosenberg, T-LE Rivara, 1984 Baricéntrica
16 Particiones en 3D Partición Estándar J. Bey, 1995
17 Particiones en 3D (cont cont.) Partición Baricéntrica
18 Particiones en 3D (cont cont.) Partición 8T-LE A. Plaza, 2000
19 Bisección de símplices m-símplice S=<X 0,X 1,,X m > R n arista <X k, X j > punto medio A = (X k + X j )/2 S=S 1 S 2 S 1 =<X 0,X 1,,X k-1, A, X k+1,,x j X n > S 2 =<X 0, X k,,x j-1, A,X j+1, X n > A A
20 Esqueleto de una triangulación Definición (n-1) - skt (τ ) = {(n-1)-faces (τ ) } Propiedad 1 skt (skt (τ)) = {(n-2)-faces (τ) } Propiedad 2 1-skt (τ ) 2-skt (τ ) (n-1)-skt (τ ) Tetraedro Caras Aristas Nodos
21 Grafo del Esqueleto Definición G k (P,L), Grafo k-skt de una triangulación n-dimensional P={p 0,p 1,...,p r } / p i es una k-face L={l 0,l 1...,l s }, l i (p r,p s ) sii p r Rp s n-símplice G k 1 G k 2... (k-faces)... G k-1 1 G k ((k-1)-faces) G 1 1 G (aristas) G 0 (nodos)
22 Grafo del Esqueleto (cont cont.) Relaciones de adyacencia en G k (P,L) Entre los elementos del k-esqueleto Entre los elementos del (k+1)-esqueleto Incorporación de etiquetas a G k (P,L), k=n-1 Proposición G K (P,L), (k=n-1), permite obtener el dual de la triangulación
23 Ejemplos: G 1 y G 2 para símplices G 1 Triángulo G 2 Tetraedro
24 G 1. Refinamiento 4T-LE en 2D G 1 (P,L) (Basado en aristas) P={p 0,p 1,...,p r } / p i es una arista de la triangulación L={l 0,l 1...,l s }, l i (p r,p s ) sii p r Rp s. R= longitud p r menor que longitud de p s
25 G 1. Refinamiento 4T-LE en 2D (cont cont.) Proposición G 1, el grafo dirigido del 1-skt, no contiene bucles. Proposición El costo de mantenimiento del grafo dirigido del 1-skt para la partición 4T-LE afecta a lo más a tres nodos en cada paso del refinamiento.
26 G 1. Refinamiento 8T-LE en 3D
27 G 1. Refinamiento 8T-LE en 3D (cont Tipos de Aristas en la Partición 8T-LE Aristas tipo 1: arista mayor del tetraedro Aristas tipo 2: arista mayor de caras no compartidas por arista tipo 1 Aristas tipo 3: restantes cont.)
28 G 1. Refinamiento 8T-LE en 3D (cont cont.) Propiedades: G 1 tiene exactamente 4 nodos y 8 enlaces El grado del nodo de la arista mayor es 4 G 1 es un grafo no conexo G 1 un grafo planar
29 G 2. Refinamiento 8T-LE en 3D G 2 (P,L) (Basado en caras) P={p 0,p 1,...,p r } / p i es una cara de la triangulación L={l 0,l 1...,l s }, l i (p r,p s ) sii p r Rp s. R= Adyacente a la cara de referencia Proposición G 2 es un grafo no dirigido, planar y conexo
30 5 Los Algoritmos basados en el Esqueleto
31 Refinamiento basado en el Esqueleto Refinamiento Basado en el Esqueleto (malla,n-símplice,partición) */ Algoritmo SBR Para cada n-símplice en el refinamiento hacer 1) División del 1-esqueleto 2) División del 2-esqueleto... n) Reconstruir interior del n-símplice End Propiedades 1. 2D-SBR 3D-SBR (pasos 1 y 2) 2. Complejidad Lineal de los algoritmos 2D-SBR y 3D-SBR
32 El algoritmo 2D-SBR Algoritmo 2D-SBR(τ, t 0 ) /* Entrada: τ malla, t 0 triángulo /* Salida: τ malla 1.L=1-esqueleto(t 0 ) Para cada arista e i L hacer Subdivision(e i ) End 2.Para cada arista e i L hacer S i =LEPP(e i,g 1 (τ)) Para cada triángulo t i S i hacer Sea e i la arista mayor de t i Subdivision(e i ) End End 3.Para cada triángulo t j τ(dual G 1 (τ) ) a ser subdividido hacer Subdivision(t j ) End
33 Estudio del LEPP (2D) Definición LEPP (Longest Edge Propagation Path) de un triángulo t 0. Lista ordenada de triángulos adyacentes {t 0,t 1,..., t n } tal que t i es vecino de t i-1 por el lado mayor de t i-1 Triángulo LEPP t { t,t a } t a {t a } t b { t b,t e } t c { t c,t d } Rivara, 1997
34 Estudio del LEPP (2D) (cont cont.) Definición Bola de triángulos con centro en t 0 y distancia r : B τ (t 0,r) r LEPP(t i ) t i es vecino de t 0 Definición Función de Refinamiento en τ de parámetro I, R(τ,I) Proposición R es un refinamiento local sii existe un B τ (t 0,r) tal que R(τ,I)=R(B τ (t 0,r),I) para un r<<length(τ) Métricas a estudiar " M=elementos en R(B τ (t 0,r),I) " r Resultados presentados en CEDYA-2001
35 El Algoritmo 3D-SBR Algoritmo 3D-SBR(τ,t 0 ) /* Entrada: τ malla, t 0 tetraedro /* Salida: τ malla 1. L=1-esqueleto(t 0 ) Para cada arista e j L hacer Subdivision(e j ) End 2.Mientras L<> hacer Sea e k L Para cada tetraedro t i hull(e k ) hacer Para cada cara no conforme f i G 2 (t i ) hacer Sea e p el lado mayor de f i Subdivision(e p ) L=L e p End End L=L-e k End 3.Para cada cara f i G 2 (τ) a ser subdividida hacer Subdivision(f i ) End 4.Para cada tetraedro t i τ(dual G 2 (τ) ) a ser subdividido hacer Subdivision(t i ) End
36 5 Aplicaciones 1. Ejemplos numéricos en 2D 2. Modelos Multirresolución en Visualización 3. Aproximación de superficies
37 Ejemplos numéricos en 2D Test de las estructuras de datos tipo Grafo en 2D MÉTRICAS M y r 1) Refinamiento Global: M se aproxima a 5 y r a 2 2) Refinamiento Local: M se aproxima a 6 y r a 3
38 Ejemplos numéricos en 2D (cont cont.) Malla N 0 N L L Ref. Media Std Max M r M r M r EXP Global Local EXP Global Local EXP Global Local EXP Global Local EXP Global Local EXP Global Local
39 Ejemplos numéricos en 2D (cont cont.) M r M r
40 Modelos Multirresolución en Visualización LOD 1 LOD 2 LOD 3
41 Aproximación de Superficies Malla de Entrada Refinamiento Aproximación demo
42 Conclusiones!Las Estructuras de Datos tipo Grafo ofrecen: Flexibilidad: Algoritmos basados en la Bisección (2-SBR y 3D-SBR) Algoritmos Delaunay-Bisección (Rivara, 1997) Algoritmos basados en Octree (Shephard, 1988) Facilidad de uso: Orientación a Objetos + Programación Genérica Tiempo y almacenamiento reducido (en 2D-3D SBR) Demostración de la localidad de los algoritmos Complejidad lineal en 2D y 3D
43 Trabajo Futuro! Extensión de la idea del Grafo del Esqueleto a otros elementos y particiones! Extensión de las ideas del Refinamiento a: Minería de Datos (Data Mining) Visualización en Industria Gráfica! La versión actual de los algoritmos SBR se usan en: Universidad Austin, Texas. TICAM. (Prof. G.F. Carey) Universidad de Santiago, Chile. DCC. (Prof. M.C. Rivara)
44 Trabajos presentados (se destacan) 7 th Meshing Roundtable. USA 1998 Congresos 9 th Meshing Roundtable. USA 2000 Publicaciones Sandia Report SAND , 1998 TICAM Report (Submitted) En Preparación Propiedades LEPP 3D-SBR y partición de dominios
45 Estancias de investigación CENTRO: Universidad Oscar Lucero Moya. Centro de Estudios CAD-CAM. CENTRO: Universidad Autónoma del Estado de Hidalgo. Instituto de Ciencias Exactas. CENTRO: Texas Institut for Computational and Applied Mathematics. University of Texas at Austin.
ACTIVIDAD INVESTIGADORA
UNIVERSIDAD DE LAS PALMAS DE GRAN CANARIA DEPARTAMENTO DE MATEMÁTICAS PROGRAMA DE DOCTORADO SIMULACIÓN NUMÉRICA EN CIENCIA Y TECNOLOGÍA BIENIO 97-99 ACTIVIDAD INVESTIGADORA DOCTORANDO JOSE PABLO SUÁREZ
Más detallesAlgoritmos sobre Grafos
Sexta Sesión 27 de febrero de 2010 Contenido Deniciones 1 Deniciones 2 3 4 Deniciones sobre Grafos Par de una lista de nodos y una lista de enlaces, denidos a su vez como pares del conjunto de nodos.
Más detallesFundamentos Matemáticos y Físicos para Informática Gráfica. Mallas de Triángulos (2015)
Fundamentos Matemáticos y Físicos para Informática Gráfica Mallas de Triángulos (2015) Presentación de la asignatura Objetivos globales de la asignatura: Introducción/recordatorio de algunos conceptos
Más detallesSIG. CIAF Centro de Investigación y Desarrollo en Información Geográfica. Fundamentos de Sistemas de Información Geográfica C U R S O.
Grupo SIG C U R S O Fundamentos de Sistemas de Información Geográfica UNIDAD 2 Datos geográficos y métodos de almacenamiento Tema 2 Modelos y estructuras de datos CIAF Centro de Investigación y Desarrollo
Más detallesGRAFOS. Prof. Ing. M.Sc. Fulbia Torres
ESTRUCTURAS DE DATOS 2006 Prof. DEFINICIÓN Un grafo consta de un conjunto de nodos(o vértices) y un conjunto de arcos (o aristas). Cada arco de un grafo se especifica mediante un par de nodos. Denotemos
Más detallesFundamentos Matemáticos y Físicos para Informática Gráfica
Fundamentos Matemáticos y Físicos para Informática Gráfica FMFIG: Objetivos Objetivos: Introducción de algunos conceptos básicos empleados en varias asignaturas del master. Herramientas básicas de análisis
Más detallesDistancia entre vértices en multigrafos de isogenias de curvas elípticas
1 / 17 Distancia entre vértices en multigrafos de isogenias de curvas elípticas D. Sadornil 1 F. Sebé 2 J. Tena 3 M. Valls 2 1 UC, 2 UdL, 3 UVa Julio 2012 Definicion Una curva elíptica sobre F q es un
Más detallesParticiones binarias del espacio (BSP)
(BSP) Contenido 1. Introducción. 2. Quadtrees. 3. Árboles BSP. 4. Aplicación al algoritmo del pintor. 5. Construcción de un árbol BSP. 6. Conclusiones. Contenido 1. Introducción. 2. Quadtrees. 3. Árboles
Más detallesIntroducción a la Teoría de Grafos
Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Árboles Un árbol es un grafo conexo y acíclico (sin ciclos). Un bosque es un grafo acíclico, o sea, una unión disjunta
Más detalles1. (1.5 puntos) Cuántos árboles no isomorfos con exactamente 6 vértices hay? Justifica la
Matemática Discreta 2 o de Ingeniería Informática Curso 2009-2010 7 de septiembre de 2010 Examen de septiembre Apellidos y Nombre DNI: Grupo: El examen dura tres horas. No se pueden usar calculadoras,
Más detallesRedes de Computadoras La capa de red
Redes de Computadoras La capa de red Ing. Eduardo Interiano Ing. Faustino Montes de Oca Contenido Conceptos básicos de la capa de red Diferencia entre protocolos enrutados y de enrutamiento Protocolos
Más detalles2 Representación poligonal
INGENIERÍA INFORMÁTICA 2 Representación poligonal Introducción Modelo poligonal Teselación Simplificación Prof. Miguel Chover Introducción Modelado geométrico Creación del modelo 3D en el ordenador Técnica
Más detallesGeneración automática de mallas tridimensionales para la simulación numérica de procesos medioambientales
Generación automática de mallas tridimensionales para la simulación numérica de procesos medioambientales Rafael A. Montenegro Armas Catedrático de Matemática Aplicada y Director de la División de Discretización
Más detallesCapítulo 1. MANUAL DE USUARIO
Capítulo 1. MANUAL DE USUARIO 1.1 SUCESIONES GRÁFICAS Lo primero que se hará es mostrar la pantalla que se encontrará el usuario cuando ejecute la aplicación, indicando las zonas en las que se divide esta:
Más detallesDIRECTRICES Y ORIENTACIONES GENERALES PARA LAS PRUEBAS DE ACCESO A LA UNIVERSIDAD
Curso Asignatura 2014/2015 MATEMÁTICAS II 1º Comentarios acerca del programa del segundo curso del Bachillerato, en relación con la Prueba de Acceso a la Universidad La siguiente relación de objetivos,
Más detallesModelado de objetos. Objetivo
Modelado de objetos http://www.theforce.net/scifi3d/starwars/meshes/milfalcon.jpg Watt cap. 2, Hearn 10.1-10.4, 10.14-10.16 Objetivo Representación de un objeto real o descrito en el ordenador. Para representar
Más detallesCuerpos geométricos OBJETIVOS CONTENIDOS PROCEDIMIENTOS. Elementos de un poliedro y su desarrollo. Los poliedros regulares y sus características.
826464 _ 0385-0396.qxd /2/07 09:27 Página 385 Cuerpos geométricos INTRODUCCIÓN Esta unidad completa la serie dedicada a la Geometría y afianza su comprensión mediante la descripción y desarrollo de las
Más detalles10.4 Dibujos sobre dominios mallados en triángulos LECCIÓN V
10.4 Dibujos sobre dominios mallados en triángulos LECCIÓN V >>vx=-y./(x.^+y.^); >>vy=x./(x.^+y.^); >>h=quiver(x,y,vx,vy); >>axis square % calculamos vectores Observa que cerca del (0,0) los vectores se
Más detallesIntroducción a las imágenes digitales
Introducción a las imágenes digitales Segunda parte Topología Digital El proceso de digitalización Una imagen natural capturada con una cámara, un telescopio, un microscopio o cualquier otro tipo de instrumento
Más detallesINFORMACIÓN SOBRE PATENTES Y MODELOS DE UTILIDAD
INFORMACIÓN SOBRE PATENTES Y MODELOS DE UTILIDAD Información básica sobre patentes y modelos de utilidad ÍNDICE 1. Qué es una patente? 2. Qué se puede patentar? 3. Qué no se puede patentar? 4. Qué es un
Más detallesLicenciatura en CONTADURIA. Tema: APLICACIÓN GENERAL DEL CPM
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO ESCUELA SUPERIOR DE ZIMAPÁN Licenciatura en CONTADURIA Tema: APLICACIÓN GENERAL DEL CPM Lic. LUIS ANTONIO RANGEL BELTRAN Julio Diciembre 2014 Tema: PROGRAMACION
Más detallesUn algoritmo de desrefinamiento en 3D para mallas de tetraedros basado en el esqueleto
Vol.,, 7 8 (999) Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería Un algoritmo de desrefinamiento en D para mallas de tetraedros basado en el esqueleto Ángel Plaza y Miguel
Más detallesSURFACE FROM POINT CLOUDS. Superficies a partir de nubes de puntos
SURFACE FROM POINT CLOUDS Superficies a partir de nubes de puntos Qué es una nube de puntos? Conjunto de vértices en un sistema de coordenadas tridimensional. Representaciones de la superficie externa
Más detallesPage 1. Contenido. Generalidades (1) Pontificia Universidad Católica del Perú Facultad de Ciencias e Ingeniería INTELIGENCIA ARTIFICIAL
Contenido Pontificia Universidad Católica del Perú Facultad de Ciencias e Ingeniería Sección n Informática INTELIGENCIA ARTIFICIAL Capítulo 2 Representación del conocimiento Características del conocimiento
Más detallesMODELADO DEL DOMINIO (MODELO CONCEPTUAL)
MODELADO DEL DOMINIO (MODELO CONCEPTUAL) Es el Artefacto más importante en el Análisis Orientado a Objetos. Explica los conceptos más significativos en un dominio del problema. Previo a esto es fundamental
Más detallesGENERACIÓN DE MALLAS DE HEXAEDROS EN GEOMETRÍAS MÚLTIPLEMENTE CONEXAS MEDIANTE SUBMAPPING
7th Workshop on Numerical Methods in Applied Science and Engineering (NMASE 08) Vall de Núria, 9 a 11 de enero de 2008 c LaCàN, www.lacan-upc.es GENERACIÓN DE MALLAS DE HEXAEDROS EN GEOMETRÍAS MÚLTIPLEMENTE
Más detallesEl problema de la propagación del refinamiento en cuatro triángulos por la arista mayor
Rev. Int. Mét.Num.Cálc. Dis. Ing. Vol. 22,, 3-7 (26) Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería El problema de la propagación del refinamiento en cuatro triángulos por
Más detallesMineria de Grafos en Redes Sociales usando MapReduce
Mineria de Grafos en Redes Sociales usando MapReduce Jose Gamez 1 and Jorge Pilozo 1 Carrera de Ingeniería en Sistemas Computacionales Universidad de Guayaquil 1. Introduccion a la Problematica Recordemos
Más detalles5º de E. Primaria LOS CUERPOS GEOMÉTRICOS -TEMA 15
LOS POLIEDROS Los poliedros son cuerpos geométricos que tienen todas sus caras formadas por polígonos. Muchos objetos de nuestro alrededor tienen forma de poliedro: Los elementos de un poliedro son caras,
Más detallesCRIPTOGRAFÍA SIMÉTRICA Y ASIMÉTRICA
CRIPTOGRAFÍA SIMÉTRICA Y ASIMÉTRICA Para generar una transmisión segura de datos, debemos contar con un canal que sea seguro, esto es debemos emplear técnicas de forma que los datos que se envían de una
Más detallesModelización y Balanceo de la Carga Computacional en la Simulación Paralela de la Dispersión Atmosférica de Contaminantes
Modelización y Balanceo de la Carga Computacional en la Simulación Paralela de la Dispersión Atmosférica de Contaminantes Diego R. Martínez diegorm@dec.usc.es Dpto. Electrónica y Computación Universidad
Más detallesSISTEMAS DE INFORMACIÓN II TEORÍA
CONTENIDO: EL PROCESO DE DISEÑO DE SISTEMAS DISTRIBUIDOS MANEJANDO LOS DATOS EN LOS SISTEMAS DISTRIBUIDOS DISEÑANDO SISTEMAS PARA REDES DE ÁREA LOCAL DISEÑANDO SISTEMAS PARA ARQUITECTURAS CLIENTE/SERVIDOR
Más detallesPARTE III OBTENCIÓN DE MODELOS OBTENCIÓN DE MODELOS MODELADO E IDENTIFICACIÓN ASPECTOS A TENER EN CUENTA MODELADO IDENTIFICACIÓN OBTENCIÓN DE MODELOS
OBTENCIÓN DE MODELOS PARTE III OBTENCIÓN DE MODELOS 1. INFORMACIÓN SOBRE EL SISTEMA 1. EL PROPIO SISTEMA (OBSERVACIÓN, TEST) 2. CONOCIMIENTO TEÓRICO (LEYES DE LA NATURALEZA, EXPERTOS, LITERATURA, ETC.)
Más detallesNotas de Clase. Prof. Juan Andrés Colmenares, M.Sc. Instituto de Cálculo Aplicado Facultad de Ingeniería Universidad del Zulia. 21 de febrero de 2004
Árboles Notas de Clase Prof. Juan Andrés Colmenares, M.Sc. Instituto de Cálculo Aplicado Facultad de Ingeniería Universidad del Zulia 21 de febrero de 2004 Índice 1. Definición 1 2. Términos Básicos 2
Más detallesComposición de objetos tridimensionales en 3D Studio
19 de Junio de 2007 UNIVERSIDAD DE VALLADOLID COMPOSICIÓN DE OBJETOS TRIDIMENSIONALES EN 3D STUDIO Informática Gráfica (doctorado) Emilio González Montaña Contenido Introducción... 3 Geometría sólida constructiva...
Más detallesEl rincón de los problemas
Marzo de 2010, Número 21, páginas 165-172 ISSN: 1815-0640 El rincón de los problemas Pontificia Universidad Católica del Perú umalasp@pucp.edu.pe De lo particular a lo general, usando grafos Problema En
Más detallesRecuperación de Información en el Contexto de la Ciencia de la Computación
Recuperación de Información en el Contexto de la Ciencia de la Computación Edgar Casasola Murillo Universidad de Costa Rica Escuela de Ciencias de la Computación edgar.casasola@ecci.ucr.ac.cr Temas tratados
Más detallesEl Álgebra Lineal detrás de Google
I Congreso Nacional de Estudiantes de Matemática Corrientes, Julio 2012 Facultad de Matemáticas Universidad de Barcelona Licenciatura en Matemática Master en Matemática Avanzada Doctorado en Matemática
Más detallesRestricciones. Inteligencia Artificial. Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani
Restricciones Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani 1 Tema 2: Agentes basados en Búsqueda Resumen: 2. Agentes basados en búsqueda
Más detallesEscuela Politécnica Superior. Planificación y Control de Proyectos. Capítulo 11. daniel.tapias@uam.es. Dr. Daniel Tapias Curso 2014 / 15 PROYECTOS
Escuela Politécnica Superior Planificación y Control de Proyectos. Capítulo 11 Dr. Daniel Tapias Curso 2014 / 15 daniel.tapias@uam.es PROYECTOS PROGRAMA DE LA ASIGNATURA Capítulo 1: Introducción. Capítulo
Más detallesPROBLEMAS MÉTRICOS. Página 183 REFLEXIONA Y RESUELVE. Diagonal de un ortoedro. Distancia entre dos puntos. Distancia de un punto a una recta
PROBLEMAS MÉTRICOS Página 3 REFLEXIONA Y RESUELVE Diagonal de un ortoedro Halla la diagonal de los ortoedros cuyas dimensiones son las siguientes: I) a =, b =, c = II) a = 4, b =, c = 3 III) a =, b = 4,
Más detallesUniversidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Área Académica de Matemáticas y Física
Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Área Académica de Matemáticas y Física Línea de investigación: Economía y Finanzas Matemáticas Programa educativo:
Más detallesTécnicas básicas de laboratorio clínico
Técnicas básicas de laboratorio clínico Candelaria Juste Directora académica (+34) 93 674 61 08 Barcelona. España info@eduetsalus.com www.eduetsalus.com Técnicas básicas de laboratorio clínico Introducción
Más detallesTema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de
Tema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de vértices o nodos conectados con arcos y/o aristas. Diseñar
Más detallesMatemáticas. Segundo de Bachillerato. I.E.S. Los Boliches. Departamento de Matemáticas
Matemáticas. Segundo de Bachillerato. I.E.S. Los Boliches. Departamento de Matemáticas Relación. Geometría en el espacio (II) 1. Estudiar la posición relativa de los siguientes conjuntos de planos: (a)
Más detallesDIPLOMA ONLINE DE ESPECIALIZACIÓN EN MERCADO DEL ARTE
DIPLOMA ONLINE DE ESPECIALIZACIÓN EN MERCADO DEL ARTE MODALIDAD: online DURACIÓN DEL CURSO: desde Marzo hasta Julio 2011 NÚMERO DE HORAS: 400 CRÉDITOS: 16 ECTS TITULACIÓN: Especialista en Mercado del Arte,
Más detalles01/10/2010. 15. Conjunto de protocolos TCP/IP IP. Contenido. Enrutamiento Intradomain y enrutamiento Interdomain routing
15. Conjunto de protocolos TCP/IP IP Contenido i. Programación de enrutadores Enrutamiento Intradomain y enrutamiento Interdomain routing El enrutamiendo dentro de un sistema autónomo (AS) es referido
Más detallesEXTENSIBLE BUSINESS REPORTING LANGUAGE : XBRL NOVIEMBRE 2015
DIPLOMADO NIIF PLENAS Y PYMES EXTENSIBLE BUSINESS REPORTING LANGUAGE : XBRL NOVIEMBRE 2015 Agenda Extensible Business Reporting Language 1. Qué es 2. Origen 3. En que consiste la propuesta XBRL 4. Ventajas
Más detalles1. Producto escalar, métrica y norma asociada
1. asociada Consideramos el espacio vectorial R n sobre el cuerpo R; escribimos los vectores o puntos de R n, indistintamente, como x = (x 1,..., x n ) = n x i e i i=1 donde e i son los vectores de la
Más detalles6. VECTORES Y COORDENADAS
6. VECTORES Y COORDENADAS Página 1 Traslaciones. Vectores Sistema de referencia. Coordenadas. Punto medio de un segmento Ecuaciones de rectas. Paralelismo. Distancias Página 2 1. TRASLACIONES. VECTORES
Más detallesColección de Tesis Digitales Universidad de las Américas Puebla. Morales Salcedo, Raúl
1 Colección de Tesis Digitales Universidad de las Américas Puebla Morales Salcedo, Raúl En este último capitulo se hace un recuento de los logros alcanzados durante la elaboración de este proyecto de tesis,
Más detallesUNIVERSIDAD DE SONORA Departamento de Ingeniería Civil y Minas Maestría en Ingeniería Civil Línea Terminal en Construcción
UNIVERSIDAD DE SONORA Departamento de Ingeniería Civil y Minas Maestría en Ingeniería Civil Línea Terminal en Construcción PROYECTO: PLANEACIÓN DE INSUMOS DE OBRA EN LA CONSTRUCCIÓN Materia: Instructor:
Más detallesTEMA 8 ESTRUCTURA CRISTALINA
Tema 8. Estructura cristalina 1 TEMA 8 ESTRUCTURA CRISTALINA Los sólidos pueden clasificarse: 1.- Por su ordenación: 1a. Sólidos amorfos: tienen una estructura desordenada. Sus átomos o moléculas se colocan
Más detallesProtocolos de enrutamiento dinamico RIP, OSPF, BGP
BGP dinamico,, BGP Facultad de Ciencias Matemáticas - UNMSM EAP. Computación Científica 23 de octubre de 2012 BGP Introduccion Un protocolo de es un software complejo que se ejecuta de manera simultánea
Más detallesMODELOS BORROSOS PARA EL FILTRADO DE CONTENIDOS WEB BASADO EN USABILIDAD
MODELOS BORROSOS PARA EL FILTRADO DE CONTENIDOS WEB BASADO EN USABILIDAD E. García, M.A. Sicilia, T. Calvo, J. Lázaro, D. Palomar Estylf 2004, Jaén. Septiembre, 2004 1 Contenidos Introducción Preliminares
Más detallesAplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI
Aplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI Ricardo Köller Jemio Departamento de Ciencias Exactas e Ingeniería, Universidad
Más detallesO jeto de apre r ndizaje
Herramientas de Gestión para Objetos de Aprendizaje. Plataforma AGORA Victor Hugo Menéndez Domínguez Universidad Autónoma de Yucatán, México :: mdoming@uady.mx Manuel Emilio Prieto Méndez Universidad de
Más detallesModelos estadísticos aplicados en administración de negocios que generan ventajas competitivas
Modelos estadísticos aplicados en administración de negocios que generan ventajas competitivas Videoconferencias semana de estadística Universidad Latina, Campus Heredia Costa Rica Universidad del Valle
Más detallesMCRivara/CG2008/1. MCRivara/CG2007/2MCRivara/CG2008/1 1. Modelación de Sólidos. Computación Gráfica. Modelos de sólidos
Computación Gráfica Modelación de Sólidos Prof. María Cecilia Rivara mcrivara@dcc.uchile.cl Semestre 2009/1 Modelación de Sólidos Objetivo: Modelos matemáticos de objetos del mundo real (automóvil, motor,
Más detallesFigure 7-1: Phase A: Architecture Vision
Fase A Figure 7-1: Phase A: Architecture Vision Objetivos: Los objetivos de la fase A son: Enfoque: Desarrollar una visión de alto nivel de las capacidades y el valor del negocio para ser entregado como
Más detallesINTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA
INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA Dentro del campo general de la teoría de la optimización, también conocida como programación matemática conviene distinguir diferentes modelos de optimización.
Más detallesEl Plan incluye el desarrollo de un total de 13 actividades con el fin de alcanzar tres objetivos estratégicos principales:
RESPONSABLE: Peregrina Quintela Estévez REFERENCIA DE LA ACTIVIDAD: Personal TITULO DE LA ACTIVIDAD: Coste de personal actuaciones Plataforma Computing del 01/09/2011 al 31/12/2011 (empezó el 14/09/2011)
Más detallesPruebas de Dominio Lector Fundar
Pruebas de Dominio Lector Fundar Fundación Educacional Arauco www.fundacionarauco.cl Objetivos Compartir propuesta de cómo evaluar Dominio Lector. Aportar elementos para las orientaciones a nivel provincial,
Más detallesActividades para la recuperación de Matemáticas de 1º de ESO. Nombre y apellidos:
1 1.- Completa con el número que corresponda y explica en cada caso la propiedad que aplicas. a) 44 + 13 = 13 + b) 5 (7 + 8) = 35 + c) 133 = 86 100 14 = d) 12 ( + ) = 5 + 12 17 2.- Aplica los criterios
Más detallesCAPITULO 4 JUSTIFICACION DEL ESTUDIO. En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de
CAPITULO 4 JUSTIFICACION DEL ESTUDIO En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de estudios previos y los alcances que justifican el presente estudio. 4.1. Justificación.
Más detallesa De los siguientes cuerpos geométricos, di cuáles son poliedros y cuáles no. Razona tu respuesta.
POLIEDROS Ejercicio nº 1.- a De los siguientes cuerpos geométricos, di cuáles son poliedros y cuáles no. Razona tu respuesta. b Cuál es la relación llamada fórmula de Euler que hay entre el número de caras,
Más detallesTema 5. Triangulaciones. Fundamentos de Geometría Computacional I.T.I. Gestión
Índice 1. (modelado de terrenos) 2. (problema de la galería de arte) Modelado de terrenos Modelado de terrenos Modelado de terrenos QUÉ ES UN S.I.G.? (Sistema de Información Geográfica) DATOS Recolección
Más detallesTécnicas de prueba 1. FUNDAMENTOS DE LA PRUEBA DEL SOFTWARE
Técnicas de prueba El desarrollo de Sistemas de software implica la realización de una serie de actividades predispuestas a incorporar errores (en la etapa de definición de requerimientos, de diseño, de
Más detallesDEPARTAMENTO DE GEOMETRIA ANALITICA SEMESTRE 2016-1 SERIE ÁLGEBRA VECTORIAL
1.-Sea C(2, -3, 5) el punto medio del segmento dirigido AB. Empleando álgebra vectorial, determinar las coordenadas de los puntos A y B, si las componentes escalares de AB sobre los ejes coordenados X,
Más detallesHistoria de la Internet
Historia de la Internet Año 1960: ARPA comienza un programa de investigación en universidades y corporaciones para crear una red de ordenadores que permita compartir datos Redes de ordenador en aquel tiempo:
Más detallesANALIZANDO GRAFICADORES
ANALIZANDO GRAFICADORES María del Carmen Pérez E.N.S.P.A, Avellaneda. Prov. de Buenos Aires Instituto Superior del Profesorado "Dr. Joaquín V. González" Buenos Aires (Argentina) INTRODUCCIÓN En muchos
Más detallesCuerpos geométricos: poliedros
Cuerpos geométricos: poliedros Viajar desde la geometría en el plano hacia un espacio tridimensional, donde se insertan los cuerpos geométricos, nos acerca al mundo real. En el proceso de fabricación de
Más detallesETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS
ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS EtsiIngenio Inteligencia Artificial 1 Raposo López Alejandro Sánchez Palacios Manuel Resumen dibujo de grafos mediante algoritmos genéticos
Más detallesApuntes de Matemática Discreta 6. Relaciones
Apuntes de Matemática Discreta 6. Relaciones Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 6 Relaciones Contenido 6.1 Generalidades.....................................
Más detallesEvaluación de Algoritmos de Ruteo de Paquetes en Redes de Computadoras. Fax: 54-2652-430224 Fax: 34-91-3367426
Evaluación de Algoritmos de Ruteo de Paquetes en Redes de Computadoras Berón, Mario Marcelo Gagliardi, Edilma Olinda Departamento de Informática Facultad de Ciencias Físico, Matemáticas y Naturales Universidad
Más detallesCapa de red de OSI. Semestre 1 Capítulo 5 Universidad Cesar Vallejo Edwin Mendoza emendozatorres@gmail.com
Capa de red de OSI Semestre 1 Capítulo 5 Universidad Cesar Vallejo Edwin Mendoza emendozatorres@gmail.com Capa de red: Comunicación de host a host Procesos básicos en la capa de red. 1. Direccionamiento
Más detallesLABORATORIO DE QUÍMICA ANALÍTICA INFORME PRESENTADO A LA PROF. ANGELA SIFONTE
LABORATORIO DE QUÍMICA ANALÍTICA INFORME PRESENTADO A LA PROF. ANGELA SIFONTE TURBIDIMETRÍA INFORME N 9. PRESENTADO POR LOS BRS.: WILLIAM CHEN CHEN C.I.: 16.113.714 YUSMARY DE ABREU C.I.: 15.914.973 CARACAS,
Más detallesUNIVERSIDAD TECNOLÓGICA DE PANAMÁ SECRETARÍA GENERAL FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES DESCRIPCIÓN DE CURSO DE LA CARRERA DE
UNIVERSIDAD TECNOLÓGICA DE PANAMÁ SECRETARÍA GENERAL FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES DESCRIPCIÓN DE CURSO DE LA CARRERA DE MAESTRÍA Y POSTGRADO EN INGENIERÍA DE SOFTWARE 2015 APROBADO
Más detalleswww.medwave.cl CURSO Planificación Estratégica en Salud
www.medwave.cl CURSO Planificación Estratégica en Salud Índice Fundamentación Objetivo General...... 3 4 Dirigido... a... Certifica... Modalidad... Temario... Metodología... de la Enseñanza Equipo Docente...
Más detallesSISTEMAS INTELIGENTES
SISTEMAS INTELIGENTES T11: Métodos Kernel: Máquinas de vectores soporte {jdiez, juanjo} @ aic.uniovi.es Índice Funciones y métodos kernel Concepto: representación de datos Características y ventajas Funciones
Más detallesMaster of Arts in Economics
Magíster Master of Arts in Economics Georgetown University xxv VERSIÓN Facultad de economía y negocios Universidad alberto hurtado magíster en economía master of arts in economics georgetown university
Más detallesCiclo de vida y Requerimientos de software. Laboratorio de Programación
Ciclo de vida y Requerimientos de software Laboratorio de Programación b d ó Parte 1 Un modelo es una estructura guía, abstracciones, marcos del proceso que pueden se extendidos y adaptados d para crear
Más detallesUnidad II: Análisis de Redes
Unidad II: Análisis de Redes 2.1 Conceptos Básicos Un problema de redes es aquel que puede representarse por: LA IMPORTANCIA DE LOS MODELOS DE REDES: Muchos problemas comerciales pueden ser resueltos a
Más detallesEl Ciclo Económico Colombiano: Evidencia de asimetrías y sincronización
El Ciclo Económico Colombiano: Evidencia de asimetrías y sincronización Universidad Nacional de Colombia Tabla de Contenido 1 Introducción 2 3 4 5 6 Motivación Por qué estudiar los ciclos económicos? La
Más detallesTELEFORMACIÓN EN SOFTWARE LIBRE: OPENOFFICE SOBRE MOODLE
TELEFORMACIÓN EN SOFTWARE LIBRE: OPENOFFICE SOBRE MOODLE Jefe del Servicio de Internet y Servicios Externos Parlamento de Andalucía Jefe del Departamento de Formación Informática Parlamento de Andalucía
Más detallesEXPERTO EN MERCADO DEL ARTE
EXPERTO EN MERCADO DEL ARTE MODALIDAD: online DURACIÓN DEL CURSO: desde Octubre 2011 hasta Febrero de 2012 NÚMERO DE HORAS: 400 CRÉDITOS: 16 ECTS TITULACIÓN: Experto en Mercado del Arte, título otorgado
Más detallesPROTOCOLOS DE ENRUTAMIENTO
PROTOCOLOS DE ENRUTAMIENTO Los protocolos de enrutamiento son el conjunto de reglas utilizadas por un router cuando se comunica con otros router con el fin de compartir información de enrutamiento. Dicha
Más detallesPrimer Parcial de Programación 3 (1/10/2009)
Primer Parcial de Programación (/0/009) Instituto de Computación, Facultad de Ingeniería Este parcial dura horas y contiene carillas. El total de puntos es 0. En los enunciados llamamos C* a la extensión
Más detallesImpresión en red: Cómo hacer que funcione
Servidores de impresión Artículo Impresión en red: Cómo hacer que funcione Created: June 3, 2005 Last updated: June 3, 2005 Rev:.0 Contenido INTRODUCCIÓN 3 INFRAESTRUCTURA DE LA IMPRESIÓN EN RED 3. Impresión
Más detallesAplicaciones de la Simulación en la Industria Petrolera
Aplicaciones de la Simulación en la Industria Petrolera Profesor Ebert Brea, PhD ebert.brea@ucv.ve Universidad Central de Venezuela Facultad de Ingeniería Escuela de Ingeniería Eléctrica Caracas, 26 de
Más detallesFONDOS MUTUOS SANTANDER SELECT UNA EXPERIENCIA ÚNICA EN LA BÚSQUEDA DE LAS MEJORES OPORTUNIDADES DE INVERSIÓN
FONDOS MUTUOS SANTANDER SELECT UNA EXPERIENCIA ÚNICA EN LA BÚSQUEDA DE LAS MEJORES OPORTUNIDADES DE INVERSIÓN BUSCAMOS OPORTUNIDADES EN LOS MERCADOS DE TODO EL MUNDO PARA QUE USTED ACCEDA A LAS MEJORES
Más detallesPREPROCESADO DE DATOS PARA MINERIA DE DATOS
Ó 10.1007/978-3-319-02738-8-2. PREPROCESADO DE DATOS PARA MINERIA DE DATOS Miguel Cárdenas-Montes Frecuentemente las actividades de minería de datos suelen prestar poca atención a las actividades de procesado
Más detallesPropuesta Matriz de Actividades para un Ciclo de Vida de Explotación de Datos
Propuesta Matriz de Actividades para un Ciclo de Vida de Explotación de Datos Britos, P. 1,2 ; Fernández, E. 2,1 ; García Martínez, R 1,2 1 Centro de Ingeniería del Software e Ingeniería del Conocimiento.
Más detallesCAPÍTUL07 SISTEMAS DE FILOSOFÍA HÍBRIDA EN BIOMEDICINA. Alejandro Pazos, Nieves Pedreira, Ana B. Porto, María D. López-Seijo
CAPÍTUL07 SISTEMAS DE FILOSOFÍA HÍBRIDA EN BIOMEDICINA Alejandro Pazos, Nieves Pedreira, Ana B. Porto, María D. López-Seijo Laboratorio de Redes de Neuronas Artificiales y Sistemas Adaptativos Universidade
Más detallesIntroducción a los sistemas de control
Introducción a los sistemas de control Sistema Un sistema es una combinación de componentes que actúan juntos y realizan un objetivo determinado A un sistema se le puede considerar como una caja negra
Más detallesLos Sistemas de Información Geográfica y el Patrimonio Cultural. Características generales de los SIG. Características generales de los SIG
Los Sistemas de Información Geográfica y el Patrimonio Cultural Apartados de la presentación: 1.. 2. Los SIG y el Patrimonio Cultural. 3. Los SIG y el Patrimonio Cultural Aragonés. (Las direcciones de
Más detallesAnálisis aplicado. Ax = b. Gradiente conjugado.
José Luis Morales http://allman.rhon.itam.mx/ jmorales Departamento de Matemáticas. ITAM. 2009. Cuadráticas estrictamente convexas. φ(x) = 1 2 xt Ax b T x, A R n n minimizar φ(x) Ax = b. Cuadráticas estrictamente
Más detallesLA MATEMÁTICA DEL TELEVISOR
LA MATEMÁTICA DEL TELEVISOR ADRIANA RABINO Y PATRICIA CUELLO 1. Las publicidades, por lo general, describen el tamaño de las pantallas de TV dando la longitud de su diagonal en pulgadas (1 = 2,47 cm).
Más detallesHay 5 sólidos platónicos
1 Un sólido es un poliedro, o sea una figura tridimensional conformada por planos de diversas formas (polígonos) que se intersectan. Hay 5 sólidos platónicos Fueron estudiados y descriptos por los geómetras
Más detallesUn filtro general de respuesta al impulso finita con n etapas, cada una con un retardo independiente d i y ganancia a i.
Filtros Digitales Un filtro general de respuesta al impulso finita con n etapas, cada una con un retardo independiente d i y ganancia a i. En electrónica, ciencias computacionales y matemáticas, un filtro
Más detalles