GRAFOS CREACIÓN DE ÍNDICES EN GOOGLE DE LOS SITIOS DE LA RED DE INTERNET
|
|
- Enrique Henríquez Salinas
- hace 7 años
- Vistas:
Transcripción
1 GRAFOS CREACIÓN DE ÍNDICES EN GOOGLE DE LOS SITIOS DE LA RED DE INTERNET INDICE 1. Introducción 2. Conceptos matemáticos con ejemplos 3. Resolución de ejercicios 4. Ejercicios con Maxima 5. Explicación del modelo ilustrada con un ejemplo 6. Ejercicios propuestos sobre el tema 7. Bibliografía Tania Guzmán García Luis González Varela Alexandre González Rivas
2 1. Introducción La teoría de grafos es una disciplina antigua con muchas aplicaciones modernas. Sus ideales básicos fueron introducidos por el gran matemático suizo Leonhard Euler ( ) en el siglo XVIII. L. Euler utilizó los grafos para resolver el famoso problema de los puentes de Königsberg que se considera el primer trabajo sobre esta materia. Los grafos se emplean para resolver problemas de diversas áreas. Pueden utilizarse, por ejemplo, para determinar si se puede o no implementar un circuito sobre una placa de una sola capa, para estudiar la estructura de una red de Internet, para determinar si dos ordenadores están conectados o no dentro de una red informatizada, para hallar el camino más corto entre dos ciudades en una red de transportes, para trazar rutas de vuelo en un espacio aéreo concreto El primer ejemplo de trabajo con grafos fue este trabajo que surgió para resolver un problema en la ciudad de Königsberg (Rusia). La ciudad estaba dividida en cuatro partes por dos brazos del río Pregel estando conectadas por siete puentes. La pregunta que se hizo L. Euler fue: Es posible recorrer los siete puentes pasando por todos ellos una única vez, partiendo y llegando al mismo sitio? Para intentar resolver este problema representó esquemáticamente las áreas de tierra por puntos y los puentes por líneas conectando esos puntos. El resultado fue el siguiente grafo: B e1 e3 e2 e4 A e6 D e5 e7 C V = {A,B,C,D} E = {e 1,e 2,e 3,e 4,e 5,e 6,e 7 } e 1 = {A,B} e 7 = {C,D}
3 2. Conceptos matemáticos con ejemplos Grafo. Informalmente, un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. 1 Definición formal. Un grafo es un par G = (V,E), donde V es un conjunto finito no vacío, cuyos elementos se llaman vértices o nodos y, E es una familia, cuyos elementos se llaman aristas. Una rasita es un par no ordenado de vértices de V. 2 Grafo etiquetado con 6 vértices y 7 aristas. Tipos de grafos. Grafos simples. Un grafo simple es un conjunto de vértices y aristas. Las aristas unen pares de vértices, no habiendo dos aristas que conecten el mismo par. Multigrafos. Son grafos que contienen dos aristas que conectan el mismo par de vértices. Pseudografos. Son multigrafos que permiten la existencia de lazos o aristas que unen un vértice consigo mismo. Grafos dirigidos. Son grafos que, indistintamente de si son simples, multigrafos, o pseudografos, tienen aristas con dirección o aristas dirigidas. Los grafos sin aristas dirigidas son grafos no dirigidos Definición recogida en los apuntes de Matemática Discreta de la FIC ( ), tema 5 pág. 100
4 Terminologías o propiedades. Etiquetado. Distinción que se hace a los vértices y/o aristas mediante una marca que los hace unívocamente distinguibles del resto, es decir, asignarle a cada vértice o arista un nombre. Quedan registrados los vértices A y B y la arista que los une como e 1. A e 1 B Adyacencia. Se dice que dos vértices son adyacentes si hay una arista que los conecte entre ellos. A y B son adyacentes. A B Grado de un vértice. El grado de un vértice es un número natural de 0 al infinito que designa el número de aristas le conectan con otros vértices. El grado de A es 2. A B Incidencia. Una arista es incidente a un vértice si ésta lo une a otro. E 1 es una arista incidente entre A y B. C A e 1 B Ponderación. Corresponde a una función que a cada arista le asocia un valor (costo, peso, longitud, etc.), para aumentar la expresividad del modelo. El valor ponderado de la arista entre A y B es 6. A 6 Camino. Un camino es una secuencia de aristas que comienzan en un vértice del grafo y recorren parte o la totalidad del grafo conectando vértices adyacentes. E,R,T,Y,U,I es un camino del grafo. 9 B C E R T Y U I
5 Circuito. Cuando existe un camino que empieza y acaba en el mismo vértice. El siguiente grafo contiene el circuito V,B,N,M,V. V B N M Isomorfismo. Si dos grafos son isomorfos sólo varía la apariencia, es decir, que se mantienen las adyacencias, estructura, caminos, ciclos, número de vértices y número de aristas. Los dos grafos son isomorfos. A B E R T C Conexo. Un grafo es conexo si tiene una única componente conexa, es decir, todos los vértices del grafo están relacionados. En el caso contrario sería un grafo disconexo. A B E R T Grafo conexo C Grafo disconexo Y
6 Familias de grafos simples Grafo regular. Un grafo simple es regular si todos sus vértices tienen el mismo grado. Grafo completo. El grafo completo es aquel que tiene exactamente una arista entre cada par de vértices. Grafo complementario. Un grafo complementario es aquel grafo que contiene todos los vértices del original y las aristas que no estás. Grafo original Grafo complementario Grafo bipartito. Un Grafo bipartito se denomina en Teoría de grafos a un grafo no dirigido cuyos vértices se pueden separar en dos conjuntos disjuntos y teniendo que las aristas siempre unirán vértices de un conjunto con vértices de otro. Grafo bipartito completo. Cumple ambas condiciones.
7 Árboles Definición de árbol. Un árbol es un grafo conexo y sin ciclos o lazos, es decir, un grafo simple. G Un árbol etiquetado con 6 vértices y 5 aristas G Otros ejemplos de árboles Terminologías o propiedades. Definición de bosque. Un árbol es considerado un bosque si sus componentes conexas son árboles. Árbol generador. Un árbol generador de un grafo conexo es un subgrafo conexo con el menor número posible de aristas y con todos los vértices del grafo original. No tiene porque ser único. Árbol generador mínimo. El árbol generador mínimo es un árbol generador construido sobre un grafo conexo ponderado con un criterio de selección de aristas definido por su menor peso. Raíz. Un árbol con raíz es un árbol en el que uno de sus vértices ha sido designado como la raíz y todas las aristas están colocadas alejándose de dicha raíz. Raíz
8 Padre. Se considera padre de un vértice al vértice adyacente superior. Hijo. Se consideran hijos de un vértice a todos los vértices comunicados por una arista y adyacentes que se encuentren por de este. A es padre de B y C o lo que es lo mismo B y C son hijos de A A B C Hoja. Son los vértices que no tienen hijos. En este ejemplo A,B,C,D,E son hojas del árbol. A E D B C Búsqueda en profundidad y búsqueda en profundidad en grafos dirigidos. Búsqueda en profundidad. Una Búsqueda en profundidad es un algoritmo que permite recorrer todos los nodos de un grafo o árbol de manera ordenada, pero no uniforme. Su funcionamiento consiste en ir expandiendo todos y cada uno de los nodos que va localizando, de forma recurrente, en un camino concreto. Cuando ya no quedan más nodos que visitar en dicho camino, regresa, de modo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesado
9 Algoritmo de ejemplo de una búsqueda en profundidad 4 : procedure BP(G: grafo conexo de vértices v 1,v 2, v n ) T:= árbol que consta sólo del vértice v 1 visita(v 1 ) procedure visita(v: vértice de G) for cada vértice w adyacente a v y que no esté en T begin añadir el vértice w y la arista {v,w} a T visita(w) end Búsqueda en profundidad en grafos dirigidos. La búsqueda en grafos dirigidos es muy similar a la búsqueda sobre un grafo no-dirigido, sin embargo, el resultado final no tiene porque ser un árbol generador del grafo original sino que puede ser un bosque. 5 a b c d a d j e i f j g k h l c g b f e h l k Una búsqueda de ejemplo en un grafo dirigido. j 4 Rosen, Kenneth H. Matemática discreta y sus aplicaciones, página Rosen, Kenneth H. Matemática discreta y sus aplicaciones, página 637.
10 3. Resolución de ejercicios
11 4. Ejercicios con Maxima 1. Escribe el nombre del paquete de Maxima que incorpora las funciones relacionadas con Teoría de Grafos. El paquete graphs permite trabajar con estructuras de grafos y digrafos en Maxima. 2. Escribe las funciones de dicho paquete que: Define y crea los grafos. create_graph Devuelve un ciclo de n vértices. cycle_graph Devuelve un camino de n vértices. path_graph Devuelve un árbol aleatorio de n vértices.. random_tree Determina si un grafo es conexo. is_connected (Devuelve true si el grafo gr es conexo y false en caso contrario) Devuelve las componentes conexas de un grafo. connected_components Determina si un grafo es un árbol. is_tree (Devuelve true si es un arbol y false en caso contrario) Devuelve un árbol generador de un grafo.
12 min_edge_cut Dibuja un grafo. draw_graph 3. Utilizando Maxima: Crea los grafos de los ejercicios del Rosen, pág. 509: 3, 4, 5, 7, 8. Rosen, pág. 538: Ejercicios 3, 4, 5, 6. Rosen, pág : Ejercicio 1. Obtén un árbol generador para cada uno los grafos de los ejercicios del Rosen, pág. 638: 2, 3, 13. /* [wxmaxima batch file version 1] [ DO NOT EDIT BY HAND! ]*/ /* [ Created with wxmaxima version ] */ load(graphs);
13 "EJERCICIO 3"; g:create_graph([1,2,3,4], [[1,2],[2,3],[1,3],[2,4]])$ print_graph(g)$ draw_graphs(g); "EJERCICIO 4"; "EJERCICIO 5"; "EJERCICIO 7"; "EJERCICIO 8"; "EJERCICIO 3 PAG 538"; g:create_graph([1,2,3], [[1,2],[2,3]])$
14 print_graph(g)$ is_connected(g); g:create_graph([1,2,3,4],[[1,4],[3,4]])$ print_graph(g)$ is_connected(g); "EJERCICIO 4 PAG 538"; load(graphs)4 g:create_graph([1,2,3,4,5,6,7,8,9,10,11],[[1,2],[1, 3],[2,8],[3,7],[3,9],[4,8],[4,10],[5,9],[5,11],[6,10] ])$ print_graph(g)$ is_connected(g); "EJERCICIO 5 PAG 538"; g:create_graph([1,2,3,4,5,6],[[1,5],[1,3],[2,6],[2,4 ],[3,5],[4,6]])$ print_graph(g)$ is_connected(g);
15 "EJERCICIO 6 PAG 538"; "3"; g:create_graph([1,2,3], [[1,2],[2,3]])$ print_graph(g)$ connected_components(g); g:create_graph([1,2,3,4],[[1,4],[3,4]])$ print_graph(g)$ connected_components(g); "4"; load(graphs)4 g:create_graph([1,2,3,4,5,6,7,8,9,10,11],[[1,2],[1, 3],[2,8],[3,7],[3,9],[4,8],[4,10],[5,9],[5,11],[6,10] ])$ print_graph(g)$ connected_components(g);
16 "5"; g:create_graph([1,2,3,4,5,6],[[1,5],[1,3],[2,6],[2,4 ],[3,5],[4,6]])$ print_graph(g)$ connected_components(g); "EJERCICIO 1 pag 598"; "a"; g:create_graph([1,2,3,4,5,6],[[1,4],[2,4],[2,5],[3,5 ],[3,6]])$ print_graph(g)$ is_tree(g); "b"; g:create_graph([1,2,3,4,5,6],[[1,4],[2,4],[3,5],[3,6 ]])$
17 print_graph(g)$ is_tree(g); "c"; g:create_graph([1,2,3,4,5,6],[[1,4],[2,5],[2,3],[3,6 ],[4,5]])$ print_graph(g)$ is_tree(g); "d"; g:create_graph([1,2,3,4,5,6],[[1,4],[2,4],[2,5],[3,5 ],[3,6],[4,5]])$ print_graph(g)$ is_tree(g); "e"; g:create_graph([1,2,3,4,5,6,7],[[1,4],[2,4],[3,4],[5,4],[6,4],[7,4]])$
18 print_graph(g)$ is_tree(g); "f"; g:create_graph([1,2,3,4,5,6],[[1,4],[1,6],[2,4],[2,5 ],[3,5],[3,6]])$ print_graph(g)$ is_tree(g); /* Maxima can't load/batch files which end with a comment! */ "Created with wxmaxima"$
19 5. Explicación del modelo ilustrada con un ejemplo Conceptos previos. El grafo de red. La Red de Internet se puede representar por medio de un grafo dirigido en el que cada página web está representada por un vértice y en el que una arista comienza en la página a y termina en la b si hay un enlace en la página a que conduce a la b.[ ] 6 a b Ejemplo de un grafo de red Arañas web. Para indexar los sitios de la red de Internet, buscadores como Google, Hotbot y Lycos exploran sistemáticamente la Red comenzando en sitios conocidos. Estos buscadores utilizar los contenidos. Las arañas web utilizan tanto la búsqueda en anchura como en profundidad para crear índices. [ ] 7 Otra definición. Una araña web (o araña de la web) es un programa que inspecciona las páginas del World Wide Web de forma metódica y automatizada. Uno de los usos más frecuentes que se les da consiste en crear una copia de todas las páginas web visitadas para su procesado posterior por un motor de búsqueda que indexa las páginas proporcionando un sistema de búsquedas rápido. Las arañas web suelen ser bots (el tipo más usado de éstos). Las arañas web comienzan visitando una lista de URL s, identifica los hiperenlaces en dichas páginas y los añade a la lista de URL s a visitar de manera recurrente de acuerdo a determinado conjunto de reglas. 6 Rosen, Kenneth H. Matemática discreta y sus aplicaciones, página Rosen, Kenneth H. Matemática discreta y sus aplicaciones, página 637.
20 La operación normal es que se le da al programa un grupo de direcciones iniciales, la araña descarga estas direcciones, analiza las páginas y busca enlaces a páginas nuevas. Luego descarga estas páginas nuevas, analiza sus enlaces, y así sucesivamente. 8 Ejemplo de búsqueda en profundidad en un grafo dirigido. Partiendo del siguiente grafo explicaremos una búsqueda en profundidad 9 : a b c d e f g h i j k l Elegimos empezar por el vértice a para mantener un orden alfabético, podría empezarse por cualquier vértice del árbol en este caso, en otro árbol en el que la raíz fuera más clara debería ser el vértice raíz el primero. Siguiendo las aristas dirigidas de a nos encontramos con los siguientes caminos: 1) (a,b,c,g) y (a,b,f,e) lo que nos da como resultado el siguiente árbol: c g a b f e De a la arista dirigida nos lleva a b, de b, tenemos dos caminos, escogemos primero por orden alfabético ir a c y de este vértice a g; como no tenemos más caminos, volvemos a b y continuamos de b a f y de f a e. Nuevamente no tenemos por donde seguir. Esta parte está completa Rosen, Kenneth H. Matemática discreta y sus aplicaciones, página 632.
21 Ahora elegimos el vértice d, nuevamente por orden alfabético para continuar nuestra búsqueda. El camino resultante es (d,h,l,k,j). d h Esta vez es mucho más sencillo encontrar el camino, de d a h, de h a l, de l a k y de k a j. l k j j El único vértice no recogido por nuestros dos árboles es i, para este resultado de una búsqueda los árboles son los mostrados; una búsqueda que comenzara en otro vértice daría lugar a otros árboles.
22 6. Ejercicios propuestos sobre el tema 1.- De que tipo son los siguientes grafos. a) e) A B b) C D f) E R T c) Y g) d) a b c d e f g h h) i j k l
23 2.- Partiendo del siguiente árbol indica: a b c d e f g h i j a) Cuál es el vértice raíz? b) Qué vértices son hojas? c) Qué vértices son hijos de b? d) Qué vértice es padre de d? e) Cuáles son hermanos de e? f) Qué vértices son los antecesores de j? g) Cuáles son los posibles caminos de árbol?
24 3.- En un juego de ordenador en 2D, los usuarios gestionan una ciudad, diseñando y estructurando sus recursos e infraestructuras. Un amigo nuestro que juega a ese juego se ha encontrado con un problema que no consigue solucionar, tiene que enviar agua, luz y gas a seis viviendas desde las distintas estaciones que se la proporcionan pero no encuentra la manera de hacerlo. Serías capaz de ayudarle teniendo en cuenta que el mundo es un plano y por lo tanto las tuberías y los cables no se pueden cruzar? Luz Agua Gas
25 7. Bibliografía Rosen, Kenneth H. Matemática discreta y sus aplicaciones. Edición 5ª. McGraw-Hill, 2004 (Hay varios ejemplares disponibles en la biblioteca del Campus). García Merayo, Félix Matemática discreta. Edición 2ª ed. Paraninfo, D.L Kolman, Bernard Estructuras de matemáticas discretas para la computación. Edición 3ª. Prentice Hall, Apuntes de Matemática Discreta de la Facultad de informática de Coruña ( ) Poli Abascal Fuentes, Teoría de Grafos. Introducción a la Teoría de Grafos de Reinaldo Giudici Espinoza y Angeles Bris Lluch, editorial Equinoccio, Universidad Simón Bolívar, Caracas, Venezuela, Un ejemplo de búsqueda en profundidad en grafos no dirigidos: es&u= kipedia.org/wiki/depth-first_search
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesTema: Los Grafos y su importancia para la optimización de redes.
Tema: Los Grafos y su importancia para la optimización de redes. Qué son los Grafos? Un grafo es una dupla G= {X,U}, donde X es un conjunto finito y no vacio de elementos llamados vértices y U es el conjunto
Más detallesUn grafo G = (V, E) se dice finito si V es un conjunto finito.
1 Grafos: Primeras definiciones Definición 1.1 Un grafo G se define como un par (V, E), donde V es un conjunto cuyos elementos son denominados vértices o nodos y E es un subconjunto de pares no ordenados
Más detallesEl TAD Grafo. El TAD Grafo
! Esta representación resulta útil cuando el número de vértices se conoce previamente y permanecerá fijo durante la resolución del problema, pero resulta ineficiente si necesitamos añadir o eliminar vértices
Más detallesTEORÍA DE GRAFOS Ingeniería de Sistemas
TEORÍA DE GRAFOS Ingeniería de Sistemas Código: MAT-31114 AUTORES Ing. Daniel Zambrano Ing. Viviana Semprún UNIDADES DE LA ASIGNATURA» UNIDAD I. Relaciones» UNIDAD II. Estructuras Algebraicas» UNIDAD III.
Más detallesCapítulo 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
Más detallesApuntes de Matemática Discreta 14. Grafos
Apuntes de Matemática Discreta 14. Grafos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 14 Grafos Contenido 14.1 Generalidades.....................................
Más detallesCaminos y Flujos optimales. Introducción a la Investigación de Operaciones 2007
Caminos y Flujos optimales Introducción a la Investigación de Operaciones 2007 Contenido Definiciones básicas. Conexidad. Clausura transitiva. Esqueletos y caminos optimales. Redes. Flujos. Algoritmo de
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Grafos: Básicos Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Grafos: Básicos Matemáticas Discretas - p. 1/12 Grafos: El tema de Teoría de Grafos apareció
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 detallesUn grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas).
TEMA 5.- GRAFOS 5.1.- DEFINICIONES BÁSICAS Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). Gráficamente representaremos
Más detallesTema Árboles generales. 9.2 Árboles binarios 9.3 Árboles de búsqueda
Informática Haskell Matemáticas Curso 2004-2005 Pepe Gallardo Universidad de Málaga Tema 9. Árboles 9.1 Árboles generales 9.2 Árboles binarios 9.3 Árboles de búsqueda 9.1 Árboles generales Un árbol es
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 detallesMatrices y aplicaciones
Matrices y aplicaciones La antigua ciudad de Königsberg (hoy Kaliningrado) ubicada en lo que era Prusia Oriental, se encuentra atravesada por el río Pregel (cuyo nombre actual es Pregolya). La ciudad es
Más detallesGRAMATICAS LIBRES DEL CONTEXTO
GRMTICS LIBRES DEL CONTEXTO Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto.
Más detalles(d) Puede haber estrategias que funcionan mejor que Minimax si el contrincante es
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detalles(e) Con la poda alfa-beta se eliminan nodos que nunca serán alcanzados
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesMinicurso de Teoría de Gráficas Escuela de Verano 2014 por María Luisa Pérez Seguí Facultad de Ciencias Físico-Matemáticas, Universidad Michoacana
Minicurso de Teoría de Gráficas Escuela de Verano 014 por María Luisa Pérez Seguí Facultad de Ciencias Físico-Matemáticas, Universidad Michoacana Índice 1. Conceptos básicos 1 1.1. Nomenclatura...................................
Más detallesRuta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE
Ruta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) 1 DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Problema de Encontrar la Ruta más Corta 2 Se requiere llegar de
Más detallesProgramación. Tema 8: Tablas Hash. Apuntes elaborados por: Eduardo Quevedo, Aaron Asencio y Raquel López Revisado por: Javier Miranda el????
Programación. Tema : Tablas Hash /Mayo/ Apuntes elaborados por: Eduardo Quevedo, Aaron Asencio y Raquel López Revisado por: Javier Miranda el???? Tema : Tabla Hash Las tabla hash aparece para conseguir
Más detallesRepresentación de números enteros: el convenio exceso Z
Representación de números enteros: el convenio exceso Z Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior d
Más detallesUNIDAD 6: SISTEMAS DE ECUACIONES
UNIDAD 6: SISTEMAS DE ECUACIONES Continuamos con el estudio de la asignatura; ya hemos abordado cinco capítulos del programa de estudio: Los números reales, ecuaciones, desigualdades y algunas de las funciones
Más detallesUNIDAD 9. DATOS COMPLEJOS PILAS
UNI 9. TOS OMPLEJOS PILS Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. omo consecuencia, los elementos de una pila serán eliminados
Más detallesInteligencia Artificial
Inteligencia Artificial Tema 2 Búsquedas Ivan Olmos Pineda Contenido Estructura General de un PSA Formulación de un PSA Algoritmos de Búsqueda de Soluciones Aplicaciones BUAP Inteligencia Artificial 2
Más detalles2.5.1. Procesamiento de documentos XML.
2.5.1. Procesamiento de documentos XML. Un analizador o parser XML es una herramienta encargada de leer documentos XML [17], poder acceder a sus elementos y comprobar si el documento es sintácticamente
Más detallesBASES DE DATOS TEMA 2 MODELOS DE DATOS
SES DE DTOS TEM 2 MODELOS DE DTOS Un modelo de datos es una serie de conceptos que puede utilizarse para describir un conjunto de datos y las operaciones para manipularlos. Hay dos tipos de modelos de
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 detallesT2. GRAFOS Y MATRICES
T2. GRAFOS Y MATRICES MATEMÁTICAS PARA 4º ESO MATH GRADE 10 (=1º BACHILLERATO EN ATLANTIC CANADA) CURRÍCULUM MATEMÁTICAS NOVA SCOTIA ATLANTIC CANADA TRADUCCIÓN: MAURICIO CONTRERAS GRAFOS Y MATRICES Modelizar
Más detallesMáquinas Secuenciales, Autómatas y Lenguajes. Tema 3.1: Autómatas Finitos Deterministas
Tema 3.1: Autómatas Finitos Deterministas Luis Peña luis.pena@urjc.es http://www.ia.urjc.es/cms/es/docencia/ic-msal Sumario Tema 3.1: Autómatas Finitos Deterministas. 1. Concepto de AFD 2. Equivalencia
Más detallesElectrónica: Electrotecnia y medidas. UNIDAD 1. Leyes de Kirchhoff
Electrónica: Electrotecnia y medidas. UNIDAD 1 Leyes de Kirchhoff Tabla de Contenido Presentación. Divisores de voltaje y corriente. Primera Ley de Kirchhoff. o Pasos para la utilización de la primera
Más detallesTeoría de grafos. Notas de clase (versión preliminar) Universidad EAFIT
Teoría de grafos. Notas de clase (versión preliminar) Raúl Gómez Marín, Andrés Sicard Ramírez Universidad EAFIT 1999 2 Capítulo 1 Grafos Es un hecho conocido que la teoría de grafos tiene sus raíces en
Más detallesGUION TÉCNICO AUDIO. El Conjunto De Los Números Reales. realidad, es una ciencia resultado de más de 4 mil años de
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. El Conjunto De Los Números Reales. Hablar de matemáticas, no es solo referirse a números. En realidad, es
Más detalles4 SCT UPLA = 108 Horas Cronológicas Semestrales Presencialidad (41,67%)
CARRERA NOMBRE DEL PROGRAMA FORMATIVO TOTAL DE CRÉDITOS Pedagogía en Matemática / Licenciatura en Educación CPM 4331 Matemática Discreta 4 SCT UPLA = 108 Horas Cronológicas Semestrales Presencialidad (41,67%)
Más detallesFACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE SISTEMAS. Horas Contacto. Objetivos
FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE SISTEMAS Nombre de la asignatura (Curso) Código de la asignatura (ID Curso) Pensamiento Algorítmico 4206 Fecha de Actualización 21 de Julio de 2011
Más detallesPlanaridad. Algoritmos y Estructuras de Datos III
Planaridad Algoritmos y Estructuras de Datos III Por qué planares? Por qué planares? Por qué planares? Grafos planares Definiciones: Una representación planar de un grafo G es un conjunto de puntos en
Más detallesInternet y Correo Electrónico. Guía del Usuario Página 13. Centro de Capacitación en Informática
Guía del Usuario Página 13 World Wide Web World Wide Web es la forma más utilizada en Internet para publicar y acceder a la información de la red. En pocos años se volvió muy popular debido a que provee
Más detallesTransparencias de Matemática Discreta Doble Grado en Ingeniería en Informática y. Administración de Empresas Curso 2013 2014
ESCUELA POLITÈCNICA SUPERIOR UNIVERSIDAD CARLOS III DE MADRID Transparencias de Matemática Discreta Grado en Ingeniería en Informática Doble Grado en Ingeniería en Informática y Administración de Empresas
Más detallesLAS CIENCIAS DE LA PLANIFICACIÓN
LAS CIENCIAS DE LA PLANIFICACIÓN 5. EL PROBLEMA DEL VIAJANTE (PV) (The Traveling Salesman Problem TSP) Un problema como el de las vacaciones, pero vital para las empresas, es el problema del viajante (PV):
Más detalles1. Conceptos básicos sobre el problema en cuestión y cuestiones afines. 2. Formulación de los correspondientes algoritmos y su pseudocódigo.
Análisis de Algoritmos Ingeniería Informática, EPS-UAM Información general Organización del curso: 13-15 (mínimo-máximo) semanas docentes: 30-33 clases teóricas. 9-12 clases de problemas 26-30 clases prácticas
Más detallesEncontrando patrones en los objetos que nos rodean
QUINTO Grado - Unidad 5 - Sesión 03 Encontrando patrones en los objetos que nos rodean En esta sesión, los niños y las niñas resolverán problemas sobre patrones aditivos y justificarán sus conjeturas sobre
Más detallesFORMATO 2 (Anexo No.3) FORMULARIO DE LA DESCRIPCIÓN DE LA TESIS DOCTORAL O DEL TRABAJO DE GRADO
FORMATO 2 (Anexo No.3) FORMULARIO DE LA DESCRIPCIÓN DE LA TESIS DOCTORAL O DEL TRABAJO DE GRADO TÍTULO COMPLETO DE LA TESIS DOCTORAL O TRABAJO DE GRADO: APLICACIONES DE LA TEORIA DE GRAFOS EN LA INFORMÁTICA
Más detallesPROGRAMA DE MATEMATICAS DISCRETAS
PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS PROGRAMA DE MATEMATICAS DISCRETAS 1. DATOS INFORMATIVOS 1.1 Escuela : Ingeniería 1.2 Carrera : Ingeniería
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesÍndice Unidad 1: Lógica y teoría de conjuntos... 2
MATEMÁTICA DISCRETA Índice Unidad 1: Lógica y teoría de conjuntos... 2 1. Definiciones... 2 2. Leyes de la lógica... 2 3. Reglas de inferencia... 3 4. Lógica de predicados... 3 5. Teoría de conjuntos...
Más detallesDISTANCIA ENTRE DOS PUNTOS EN EL PLANO CARTESIANO.
RAZONAMIENTO Y DEMOSTRACIÓN Determina la distancia entre pares de puntos. Calcula las coordenadas del punto medio del segmento cuyos extremos son dos puntos dados. Halla la pendiente de una recta. COMUNICACIÓN
Más detallesCarrera: IFM - 0423 3-2-8. Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas para computación Licenciatura en Informática IFM - 0423 3-2-8 2.- HISTORIA
Más detallesUNIDAD DE APRENDIZAJE I
UNIDAD DE APRENDIZAJE I Saberes procedimentales Interpreta y utiliza correctamente el lenguaje simbólico para el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones algebraicas.
Más detallesFundamentos de la teoría de grafos
Fundamentos de la teoría de grafos 3º I.T.I. de Sistemas Mª Teresa Cáceres Sansaloni 1 Tema 1: Nociones básicas Conceptos básicos sobre grafos. Representación de grafos. Multigrafos, grafos dirigidos y
Más detallesDescripción resumida El estudiante debe hacer una descripción breve sobre la temática que involucra los problemas propuestos.
Trabajo colaborativo 4 Temáticas revisadas: UNIDAD 4 Introducción a los Grafos 1. Grafos. Árboles Estrategia de aprendizaje: Resolución de Problemas Descripción resumida El estudiante debe hacer una descripción
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características
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 detallesCódigo/Título de la Unidad Didáctica: MATEMÁTICAS BASICAS APLICADAS EN EL MECANIZADO
Código/Título de la Unidad Didáctica: MATEMÁTICAS BASICAS APLICADAS EN EL MECANIZADO Actividad nº/título: SISTEMAS DE COORDENADAS Introducción a la actividad Material Didáctico: Tiempo: (2 horas) 1. CASO
Más detallesProgramación Estructurada
Programación Estructurada PROGRAMACIÓN ESTRUCTURADA 1 Sesión No. 7 Nombre: Estructuras de datos Contextualización Cuando un programa suele ser muy extenso, un problema clásico de los programadores es la
Más detallesUn poliedro es un cuerpo geométrico que tiene todas sus caras planas y formadas por polígonos.
CUERPOS GEOMÉTRICOS Los cuerpos geométricos son figuras geométricas tridimensionales (tienen alto, ancho y largo) que ocupan un lugar en el espacio. 1. POLIEDROS. 1.1. DEFINICIÓN. Un poliedro es un cuerpo
Más detallesINSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES UNIDAD: 2
NOMBRE DE LA Ejercicios de Conjuntos y Relaciones OBJETIVO: El estudiante desarrollará diversos ejercicios de representación y operaciones con conjuntos y con relaciones MATERIAL Y EQUIPO NECESARIO: Papel
Más detallesOrdenador local + Servidor Remoto
Introducción Saber situarse con exactitud en el árbol de servidores, discos y directorios del ordenador que se está usando Conocer los usos básicos del teclado y el ratón (edición de campos texto, escritura
Más detallesOtra forma de enumerar los resultados es en una tabla de frecuencia:
Materia: Matemática de Séptimo Tema: Intervalo de Clases e Histogramas Qué pasa si quisieras matar algo tiempo mientras esperas tu vuelo de conexión en el aeropuerto? Empiezas a contar el número de personas
Más detallesCuánto dura un partido de tenis? (Aplicación estocástica)
Cuánto dura un partido de tenis? (Aplicación estocástica) F. Rendl, Universidad de Klagenfurt, Departamento de Matemáticas 28 de Mayo del 2003 1. Probabilidad elemental Los procesos aleatorios simples
Más detallesCinemática del Robot. CI-2657 Robótica M.Sc. Kryscia Ramírez Benavides
M.Sc. Kryscia Ramírez Benavides Sistema Robótico Cinemática Dinámica Planeamiento de Tareas Software Hardware Diseño Mecánico Actuadores Sistema de Control Sensores 2 Introducción Con el fin de controlar
Más detallesUniversidad Central Del Este U C E Facultad de Ciencias y Humanidades Escuela de Pedagogía Mención Ciencias Físicas y Matemática
Universidad Central Del Este U C E Facultad de Ciencias y Humanidades Escuela de Pedagogía Mención Ciencias Físicas y Matemática Programa de la asignatura: MAT-151 ALGEBRA LINEAL Total de Créditos: 4 Teórico:
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesy cualquier par (x, y) puede escalarse, multiplicarse por un número real s, para obtener otro vector (sx, sy).
UNIDAD II: VECTORES EN DOS Y TRES DIMENSIONES Un espacio vectorial (o espacio lineal) es el objeto básico de estudio en la rama de la matemática llamada álgebra lineal. A los elementos de los espacios
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
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 detallesIntroducción a las redes de ordenadores y protocolos de comunicación. Ordenador que no depende de otro para su funcionamiento.
Introducción Evolución de la informática: Inicialmente un ordenador que ejecuta todos los trabajos. Actualmente un conjunto de ordenadores conectados entre sí. Ordenador autónomo: Ordenador que no depende
Más detallesTEMA 4. PROCESO UNIFICADO
TEMA 4. PROCESO UNIFICADO Diseño El objetivo final del diseño es producir un Modelo Lógico del sistema a implementar. Diferencia entre Análisis y Diseño del Proceso Unificado Modelo de Análisis Modelo
Más detallesMATEMATICA PARA INFORMATICA III
INFORMACION GENERAL FACULTAD O CENTRO: CIENCIAS DE LA EDUCACION Y HUMANIDADES PLAN DE ESTUDIO: 1999 CARRERA: INFORMATICA EDUCATIVA ORIENTACION: EDUCATIVA ASIGNATURA: ESTRUCTURAS DISCRETAS AÑO ACADEMICO:
Más detallesPOLÍGONOS POLÍGONOS. APM Página 1
POLÍGONOS 1. Polígonos. 1.1. Elementos de un polígono. 1.2. Suma de los ángulos interiores de un polígono. 1.3. Diagonales de un polígono. 1.4. Clasificación de los polígonos. 2. Polígonos regulares. Elementos.
Más detallesMANUAL DE USO DE LA BIBLIOTECA VIRTUAL
MANUAL DE USO DE LA BIBLIOTECA VIRTUAL Tanto en la Intranet de Laica como en la página Web www.laica.co.cr, se ha colocado una opción llamada Biblioteca o Biblioteca Virtual. Su objetivo es el de crear
Más detallesPROGRAMACIÓN NO LINEAL INTRODUCCIÓN
PROGRAMACIÓN NO LINEAL Conceptos generales INTRODUCCIÓN Una suposición importante de programación lineal es que todas sus funciones Función objetivo y funciones de restricción son lineales. Aunque, en
Más detallesASIGNATURA: DIBUJO ELECTRONICO I NUMERO DE INFORME: N 02 TEMA: ARRANCADORES CON ANILLOS ROZANTES. PRESENTADO POR: LIZANA AGUADO, Fernando
Año de la Integración Nacional y el Reconocimiento de Nuestra Diversidad 1 ASIGNATURA: DIBUJO ELECTRONICO I NUMERO DE INFORME: N 02 TEMA: ARRANCADORES CON ANILLOS ROZANTES PRESENTADO POR: LIZANA AGUADO,
Más detallesTema 2 Introducción a la Programación en C.
Tema 2 Introducción a la Programación en C. Contenidos 1. Conceptos Básicos 1.1 Definiciones. 1.2 El Proceso de Desarrollo de Software. 2. Lenguajes de Programación. 2.1 Definición y Tipos de Lenguajes
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 5 Nombre: Desigualdades lineales, cuadráticas y valor absoluto Objetivo de la asignatura: En esta sesión el estudiante conocerá las características y métodos de
Más detallesGRAFOS. LICESIO J. RODRíGUEZ-ARAGÓN
GRAFOS LICESIO J. RODRíGUEZ-ARAGÓN 1 LEONARD EULER Matemático y físico nacido en 1707 en Basilea (Suiza). Principal matemático del siglo XVIII y uno de los más grandes matemáticos de todos los tiempos.
Más detallesc). Conceptos. Son los grupos o conceptos que se enlistan en las filas de la izquierda de la tabla
Tema 5. Tablas estadísticas Como ya se había establecido en el tema anterior sobre el uso de las tablas estadísticas, éstas son medios que utiliza la estadística descriptiva o deductiva para la presentación
Más detallesLeonard Euler y la Teoría de Grafos
Leonard Euler y la Teoría de Grafos Qué tienen en común un pasatiempo de los habitantes de una ciudad europea del siglo XVIII; Colorear el mapa de Colombia; Planear un viaje de vacaciones; Evitar problemas
Más detallesElectrónica II. Guía 4
Electrónica II. Guía 4 1 Facultad: Ingeniería. Escuela: Electrónica. Asignatura: Electrónica II. Lugar de ejecución: Fundamentos Generales (Edificio 3, 2da planta). COMPARADORES Objetivo General Verificar
Más detallesINGENIERÍA DEL SOFTWARE
INGENIERÍA DEL SOFTWARE Sesión No. 11 INGENIERÍA DEL SOFTWARE 1 Nombre: Estereotipos y valores etiquetados de los paquetes Contextualización Los estereotipos dentro de los medios de programación son más
Más detallesEstructura de Datos: Archivos
Estructura de Datos: Archivos Registros (record) Un registro es una estructura que consiste de un número fijo de componentes llamados campos. Los campos pueden ser de diferentes tipos y deben tener un
Más detallesLABORATORIO DE ELECTROMAGNETISMO SUPERFICIES EQUIPOTENCIALES
No 3 LABORATORIO DE ELECTROMAGNETISMO DEPARTAMENTO DE FISICA Y GEOLOGIA UNIVERSIDAD DE PAMPLONA FACULTAD DE CIENCIAS BÁSICAS Objetivos 1. Dibujar líneas de campo a través del mapeo de líneas equipotenciales.
Más detallesMatemáticas Financieras Avanzadas
Matemáticas Financieras Avanzadas 1 Sesión No. 9 Nombre: Depreciación. Parte II Objetivo Al término de la sesión el estudiante solucionará problemas de mayor complejidad sobre depreciación a través de
Más detallesCONTENIDOS. 1. Procesos Estocásticos y de Markov. 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD
CONTENIDOS 1. Procesos Estocásticos y de Markov 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD 4. Comportamiento Estacionario de las CMTD 1. Procesos Estocásticos
Más detallesPolígonos regulares, el triángulo de Sierpinski y teselados
Sesión 3 Polígonos regulares, el triángulo de Sierpinski y teselados PROPÓSITOS Plantear y resolver problemas que involucren el análisis de características y propiedades de diversas figuras planas. MATERIALES
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 detallesSistemas Trifásicos. Departamento de Ingeniería Eléctrica UNEFA Maracay Redes Eléctricas II Chrystian Roa
Generador trifásico Secuencia de fases. Conexiones: estrella, delta. Carga trifásica. Estudio y resolución de sistemas en desequilibrio. Modelo equivalente monofásico. Estudio y resolución de sistemas
Más detallesExperiencia 2. Laboratorio de Redes 2010, UTFSM. Valparaíso, 25 de marzo de 2011
Experiencia 2 Laboratorio de Redes 2010, UTFSM Valparaíso, 25 de marzo de 2011 Índice 1. Simulación de Redes 3 1.1. Introducción.......................................... 3 1.2. Tipos de Simulación.....................................
Más detallesTema 2: Representación de problemas como espacios de estados
Tema 2: Representación de problemas como espacios de estados José Luis Ruiz Reina José Antonio Alonso Franciso J. Martín Mateos Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad
Más detallesÁrboles. Cursos Propedéuticos 2015. Dr. René Cumplido M. en C. Luis Rodríguez Flores
Árboles Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores Contenido de la sección Introducción Árbol genérico Definición y representación Árboles binarios Definición, implementación,
Más detallesFigura 3.1. Grafo orientado.
Leyes de Kirchhoff 46. ECUACIONES DE INTERCONEXION. Leyes de Kirchhoff..1. Definiciones. Una red está formada por la interconexión de componentes en sus terminales; y deben cumplirse simultáneamente las
Más detallesDe los números naturales a los números enteros. Exposición de contenidos matemáticos. Sobre el número cardinal
De los números naturales a los números enteros Exposición de contenidos matemáticos Sobre el número cardinal Usos del número: Introducción: Se reconocen distintos usos del número natural. Los usos o significados
Más detallesResolución de Nombres de Dominio, creación de los mismos y Empresas proveedoras de servicios de internet.
Resolución de Nombres de Dominio, creación de los mismos y Empresas proveedoras de servicios de internet. En redes de datos, los dispositivos son rotulados con direcciones IP numéricas para que puedan
Más detallesPensamiento espacial y sistemas geométricos:
SECUENCIAS DIDÁCTICAS COLORES DE LAS BANDERAS Estándares: -Resuelvo y formulo preguntas que requieran para su solución coleccionar y analizar datos del entorno próximo. -Represento datos utilizando tablas
Más detallesMáquinas Secuenciales, Autómatas y Lenguajes Formales. Tema 4: Autómatas finitos deterministas. Holger Billhardt holger.billhardt@urjc.
Formales Tema 4: Autómatas finitos deterministas Holger Billhardt holger.billhardt@urjc.es Sumario: Bloque 2: Autómatas Finitos 4. Autómatas Finitos Deterministas 1. Concepto y Definición 2. Autómata finito
Más detallesDEFINICION. Ing. M.Sc. Fulbia Torres Asignatura: Estructuras de Datos Barquisimeto 2006
ARBOLES ESTRUCTURAS DE DATOS 2006 DEFINICION Un árbol (tree) es un conjunto finito de nodos. Es una estructura jerárquica aplicable sobre una colección de elementos u objetos llamados nodos; uno de los
Más detallesEvidentemente, la superficie es un triángulo rectángulo de base 1 y altura también la unidad, por tanto su área es 1/2.
LA INTEGRAL DEFINIDA En los dos temas anteriores se ha hecho el estudio de las primitivas de una función, descubriendo distintos procedimientos para el cálculo de primitivas, es decir, se han encontrado
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 3 Nombre: Ecuaciones Lineales Objetivo de la asignatura: En esta sesión el estudiante aplicará las principales propiedades de ecuaciones lineales con la finalidad
Más detallesJUEGOS. Área de aplicación de los algoritmos heurísticos Juegos bi-personales: oponente hostil
JUEGOS Área de aplicación de los algoritmos heurísticos Juegos bi-personales: oponente hostil I Oponente: Jugador: intenta mover a un estado que es el peor para Etiquetar cada nivel del espacio de búsqueda
Más detallesGLOSARIO DE ANÁLISIS DE REDES SOCIALES
GLOSARIO DE ANÁLISIS DE REDES SOCIALES Sunbelt XXI. Budapest 25-28 de Abril de 2001 LISTA REDES ÍNDICE INTRODUCCIÓN... 3 GLOSARIO... 4 EJEMPLO DE TRADUCCIÓN... 6 2 INTRODUCCIÓ N En este documento se propone
Más detallesObjetivo general: Desarrollar la teoría de árboles utilizando como recurso pedagógico el software Mathematica.
Teoría de árboles a través del uso del software Mathematica Mag. Enrique Vílchez Quesada Universidad Nacional de Costa Rica enrique.vilchez.quesada@una.cr Resumen: con el presente trabajo se comparte uno
Más detalles1. CONEXIÓN DE CABLES ELECTRICOS
1. CONEXIÓN DE CABLES ELECTRICOS El empalme eléctrico se define como la unión de dos secciones de cable enrollando las puntas de ambas y luego recubriéndolas con cinta aislante. Se trata de una técnica
Más detalles