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
|
|
- César González Calderón
- hace 8 años
- Vistas:
Transcripción
1 Á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 Árbol Ordenado Nivel de un Nodo Altura de un Árbol Longitud de Camino (Interno) de un Árbol Profundidad de un Nodo Árbol Binario Árbol Multicamino Definición de Árbol Binario Árbol Binario Vacío, Lleno y Completo Propiedades de los Árboles 4 5. Recorrido de Árboles 5 1. Definición Es la estructura de datos no lineal más importante de la ciencia de la computación. Formalmente, un árbol se define como un conjunto no vacio y finito T de uno o más nodos enalazados a través de aristas que: 1
2 1. contiene un nodo especial denominado la raíz del árbol. 2. los nodos restantes (excluyendo a la raíz) están particionados en m 0 conjuntos disjuntos T 1, T 2,..., T m, y cada uno de estos conjuntos es un árbol. Los árboles T 1, T 2,..., T m se dice que son sub-árboles de la raíz. Nótese que la definición anterior es recursiva, lo cual evidencia que la recursión está intimamente relacionada con los árboles. Un vértice o nodo es un objeto simple que usualmente contiene información. Una arista es una conexión entre 2 vértices. Un camino en un árbol es una lista de vértices distintos enlazados por aristas. La propiedad fundamental de un árbol es que existe sólo un camino entre la raíz y cualquier otro nodo del árbol. En caso contrario, si hay más de un camino se habla de Grafos. 2. Términos Básicos Cada nodo (excepto la raíz) tiene exactamente un nodo inmediatamente encima de él (padre). Los nodos que tiene un nodo inmediatamente debajo se denominan hijos. Se puede hablar de hermanos ( siblings ), abuelos, bisabuelos; en general de ancestros y descendientes. A los nodos sin hijos se les denomina hojas o nodos terminales. Los nodos con al menos un hijo se denominan nodos no terminales. Un bosque es un conjunto (usualmente ordenado) de cero o más árboles disjuntos. Si eliminamos la raíz de un árbol entonces tenemos un bosque; inversamente si a un bosque le agregamos un nodo raíz obtenemos un árbol. Nótese que cualquier nodo es la raíz de un subárbol constituido por él mismo y los nodos situados debajo Árbol Ordenado Si el órden relativo de los subárboles de un árbol es importante se habla de un árbol ordenado. Un árbol ordenado es aquél en el que se ha especificado 2
3 el orden de los hijos de todos los nodos (e.g. el orden en el que se dibujan los nodos). En computación surgen naturalmente árboles ordenados, por lo tanto se asumirá que los árboles son ordenados, a menos que se especifique lo contrario Nivel de un Nodo El nivel de un nodo es el número de nodos que hay en el camino desde éste hasta la raíz (sin incluirse a sí mismo) Altura de un Árbol Es el nivel máximo del árbol o la distancia máxima entre la raíz y cualquier nodo Longitud de Camino (Interno) de un Árbol La Longitud de Camino Interno (LCI) de un árbol es la suma de los niveles de todos los nodos Profundidad de un Nodo Es la longitud entre la raíz y el nodo. 3. Árbol Binario 3.1. Árbol Multicamino Un árbol multicamino es un árbol ordenado cuyos nodos deben tener un número específico de hijos. En este tipo de árbol conviene definir nodos externos especiales que no tienen hijos, y normalmente no tienen ni nombre ni información asociada. Los nodos externos actúan como nodos ficticios para los nodos que no tienen el número de hijos especificados. Un ejemplo de árboles multicamino son los árboles binarios Definición de Árbol Binario Es un árbol ordenado que está formado por dos tipos de nodos: 1. externos (sin hijos) 3
4 2. internos que tienen exactamente dos (2) hijos, uno izquierdo y otro derecho (especificación del orden). Donald Knuth define un árbol binario como: Un conjunto finito de nodos que está vacío o consiste de una raíz y de elementos de dos árboles binarios disjuntos que son llamados subárboles derecho e izquierdo de la raíz. Nótese que para Knuth el concepto de árbol binario es diferente al de un árbol ordinario, en especial porque un árbol binario puede estar vacio (es decir sólo tener un nodo externo) Árbol Binario Vacío, Lleno y Completo Un árbol binario vacío contiene un nodo externo y ninguno interno. Un árbol binario lleno es aquél en el que los nodos internos llenan todos los niveles, con la posible excepción del último. Un árbol binario completo es un árbol binario lleno en el que los nodos internos del último nivel aparecen todos a la izquierda de los nodos externos de ese mismo nivel. 4. Propiedades de los Árboles 1. Dados dos nodos cualesquiera de un árbol, existe exactamente un camino que los conecta. 2. Un árbol con N nodos tiene N-1 aristas. 3. Un árbol binario con N nodos internos tiene N+1 nodos externos. 4. La altura de un árbol binario lleno 1 con n nodos internos es aproximadamente log 2 (n). 5. En general, la altura promedio de un árbol binario es O( N), pero puede llegar a ser N 1. 1 Los árboles binario llenos son importantes porque garantizan que su altura será baja, de forma tal que no costará mucho trabajo ir de la raíz a cualquier nodo. 4
5 5. Recorrido de Árboles Una vez construido un árbol se necesita saber cómo recorrerlo, es decir como visitar sistemáticamente todos los nodos. La siguiente tabla resume la forma de recorrido de árboles binarios: Orden Previo (pre-orden) Orden Simétrico (en orden) Orden Posterior (post-orden) 1.Raíz. 1.Subárbol izquierdo. 1.Subárbol izquierdo. 2.Subárbol izquierdo. 2.Raíz. 2.Subárbol derecho. 3.Subárbol derecho. 3.Subárbol derecho. 3.La raíz. Adicionalmente existe el recorrido por niveles (u orden de nivel), el cual consiste en visitar los nodos según van apareciendo en la página, leyendo de arriba a abajo. Para árboles ordinarios tenemos los siguientes recorridos: Orden Previo (pre-orden) Orden Posterior (post-orden) 1.Raíz del primer árbol. 1.Subárboles del primer árbol. 2.Subárboles del primer árbol. 2.Raíz del primer árbol. 3.Subárboles restantes. 3.Subárboles restantes. El recorrido por niveles es similar al descrito anteriormente. Nótese que: PreOrden(Arbol) = PreOrden(ArbolBinario(Arbol)). PostOrden(Arbol) = EnOrden(ArbolBinario(Arbol)). 5
Á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 detallesÁrbol binario. Elaborado por Ricardo Cárdenas cruz Jeremías Martínez Guadarrama Que es un árbol Introducción
Árbol binario Elaborado por Ricardo Cárdenas cruz Jeremías Martínez Guadarrama Que es un árbol Introducción Un Árbol Binario es un conjunto finito de Elementos, de nombre Nodos de forma que: El Árbol Binario
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 detallesEstructuras de Datos y Algoritmos. Árboles de Expresión
Estructuras de Datos y Algoritmos Árboles de Expresión Año 2014 Introducción Los avances tecnológicos producen día a día una gran cantidad de información que debe ser almacenada y procesada en forma eficiente.
Más detallesProfesorado de Informática Ciencias de la Computación INET- DFPD Matemática I - Matemática Discreta usando el computador Ing. Prof.
Árboles Profesorado de Informática Ciencias de la Computación INET- DFPD Matemática I - Matemática Discreta usando el computador Ing. Prof. Paula Echenique Una de las estructuras de datos más importantes
Más detallesárbol como un conjunto de nodos y líneas
ÁRBOLES CAPÍTULO 6 ÁRBOLES Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz (root) y se extiende en varias ramificaciones o líneas (edges), cada una de las cuales puede
Más detalles1.0 Juegos en Forma Extensiva
1.0 Juegos en Forma Extensiva En un juego en forma extensiva se pueden identificar los siguientes elementos: 1.0 Los Nodos 1.0.1 Nodo Inicial: representa el comienzo del juego 1.0.2 Nodos finales/ Terminales:
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 detallesTema 10- Representación Jerárquica: Tema 10- Representación Jerárquica: Árboles Binarios
Tema 10- Representación Jerárquica: Árboles Binarios Tema 10- Representación Jerárquica: Árboles Binarios Germán Moltó Escuela Técnica Superior de Ingeniería Informática Universidad Politécnica de Valencia
Más detallesCapítulo 6. ÁRBOLES.
67 Capítulo 6. ÁRBOLES. 6.1 Árboles binarios. Un árbol binario es un conjunto finito de elementos, el cual está vacío o dividido en tres subconjuntos separados: El primer subconjunto contiene un elemento
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 detallesU.D.5: Diagramas de Gantt y PERT
U.D.5: Diagramas de Gantt y PERT 57 Diagrama de Gantt INTRODUCCIÓN El diagrama de Gantt consiste en una representación gráfica sobre dos ejes; en el vertical se disponen las tareas del proyecto y en el
Más detallesTema 6: Problemas Especiales de Programación Lineal
Tema 6: Problemas Especiales de Programación Lineal Transporte Asignación Transbordo Tienen una estructura especial que permite modelizar situaciones en las que es necesario: Determinar la manera óptima
Más detallesAmpliación de Estructuras de Datos
Ampliación de Estructuras de Datos Amalia Duch Barcelona, marzo de 2007 Índice 1. Diccionarios implementados con árboles binarios de búsqueda 1 2. TAD Cola de Prioridad 4 3. Heapsort 8 1. Diccionarios
Más detallesTecnólogo Informático- Estructuras de Datos y Algoritmos- 2009
Árboles Ejemplos de estructuras arborescentes: con forma de árbol Regla de Alcance: los objetos visibles en un procedimiento son aquellos declarados en él mismo o en cualquier ancestro de él (cualquier
Más detallesPrograma para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones
Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces
Más detallesUna desigualdad se obtiene al escribir dos expresiones numéricas o algebraicas relacionadas con alguno de los símbolos
MATEMÁTICAS BÁSICAS DESIGUALDADES DESIGUALDADES DE PRIMER GRADO EN UNA VARIABLE La epresión a b significa que "a" no es igual a "b ". Según los valores particulares de a de b, puede tenerse a > b, que
Más detallesLa nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx
La nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx Resumen Se dan algunas definiciones básicas relacionadas con la divisibilidad
Más detallesCASO PRÁCTICO DISTRIBUCIÓN DE COSTES
CASO PRÁCTICO DISTRIBUCIÓN DE COSTES Nuestra empresa tiene centros de distribución en tres ciudades europeas: Zaragoza, Milán y Burdeos. Hemos solicitado a los responsables de cada uno de los centros que
Más detallesEl Minicomputador de Papy: Una Estrategia Didáctica para Comprender y Fortalecer las Operaciones Básicas. Proyecto Juega y Construye La Matemática
El Minicomputador de Papy: Una Estrategia Didáctica para Comprender y Fortalecer las Operaciones Básicas Proyecto Juega y Construye La Matemática Jesús Armando Ríos M., riosarmando8@hotmail.com Mario Almeida,
Más detallesUnidad 5 Estudio gráfico de funciones
Unidad 5 Estudio gráfico de funciones PÁGINA 84 SOLUCIONES Representar puntos en un eje de coordenadas. 43 Evaluar un polinomio. a) P(-1) = 1 + + 1 1 = 3 b) P(0) = -1 c) P(-) = 8 + 8 + 1 = 17 d) P(1) =
Más detallesTe damos los elementos básicos de los vectores para que puedas entender las operaciones básicas.
4 año secundario Vectores, refrescando conceptos adquiridos Te damos los elementos básicos de los vectores para que puedas entender las operaciones básicas. El término vector puede referirse al: concepto
Más detallesInstrucciones para la familiarización de los alumnos con el instrumento de evaluación de EECL (ES)
Instrucciones para la familiarización de los alumnos con el instrumento de evaluación de EECL (ES) Índice 1 INTRODUCCIÓN 3 2 REALIZACIÓN DE LAS PRUEBAS 3 2.1 Entrada al sistema 3 2.2 Prueba de sonido para
Más detallesGUÍA DE EJERCICIOS UNIDAD II
UNIDAD II: INTEGRAL DEFINIDA UNIVERSIDAD DE CARABOBO FACULTAD DE INGENIERÍA ESTUDIOS BÁSICOS DEPARTAMENTO DE MATEMÁTICA ANÁLISIS MATEMÁTICO II Corregido por: Prof. AOUAD Jamil Prof. LAURENTÍN María Prof.
Más detallesResolución de problemas. Temas: VOR e ILS
Resolución de problemas. Temas: VOR e ILS Autor: Mario E. Casado García 3er Curso ITT ST Índice 1. Problema tema 5: VOR......3 2. Problema tema 7: ILS.....7 3. Referencias..12 2 1. Problema tema 5: VOR
Más detallesOptimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Solemne. Semestre Otoño Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: min.
Más detalles_ Antología de Física I. Unidad II Vectores. Elaboró: Ing. Víctor H. Alcalá-Octaviano
24 Unidad II Vectores 2.1 Magnitudes escalares y vectoriales Unidad II. VECTORES Para muchas magnitudes físicas basta con indicar su valor para que estén perfectamente definidas y estas son las denominadas
Más detallesFunciones uno-uno, sobre y biunívocas
Funciones uno-uno, sobre y biunívocas La inversa (biunívocas) de una función es una regla que actúa en la salida de la función y produce la entrada correspondiente. Así, la inversa deshace o invierte lo
Más detallesMatemáticas para la Computación
Matemáticas para la Computación José Alfredo Jiménez Murillo 2da Edición Inicio Índice Capítulo 1. Sistemas numéricos. Capítulo 2. Métodos de conteo. Capítulo 3. Conjuntos. Capítulo 4. Lógica Matemática.
Más detallesMETROS CÚBICOS O LITROS?
METROS CÚBICOS O LITROS? 10 Comprende qué son las unidades de volumen (litros y decímetros cúbicos). En Presentación de Contenidos, para explicar las unidades de volumen se explica la diferencia entre
Más detallesDependiendo de la utilización, forma y resultado deseado, Word propone diferentes columnas:
COLUMNAS Dependiendo de la utilización, forma y resultado deseado, Word propone diferentes columnas: de Las periodísticas simples. En ellas, el usuario define las columnas antes de escribir y salta de
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CCIR/ITESM 12 de enero de 2011 Índice 91 Introducción 1 92 Transpuesta 1 93 Propiedades de la transpuesta 2 94 Matrices
Más detallesFUNCIONES DE PROPORCIONALIDAD
UNIDAD 2 PROPORCIONALIDAD. FUNCIONES DE PROPORCIONALIDAD 1.- INTRODUCCIÓN Continuamente hacemos uso de las magnitudes físicas cuando nos referimos a diversas situaciones como medida de distancias (longitud),
Más detallesRelaciones entre conjuntos
Relaciones entre conjuntos Parejas ordenadas El orden de los elementos en un conjunto de dos elementos no interesa, por ejemplo: {3, 5} = {5, 3} Por otra parte, una pareja ordenada consiste en dos elementos,
Más detallesLección 9: Polinomios
LECCIÓN 9 c) (8 + ) j) [ 9.56 ( 9.56)] 8 q) (a x b) d) ( 5) 4 k) (6z) r) [k 0 (k 5 k )] e) (. 0.) l) (y z) s) (v u ) 4 f) ( 5) + ( 4) m) (c d) 7 t) (p + q) g) (0 x 0.) n) (g 7 g ) Lección 9: Polinomios
Más detallesConstrucción de Escenarios
Construcción de Escenarios Consiste en observar los diferentes resultados de un modelo, cuando se introducen diferentes valores en las variables de entrada. Por ejemplo: Ventas, crecimiento de ventas,
Más detallesEn cualquier caso, tampoco es demasiado importante el significado de la "B", si es que lo tiene, lo interesante realmente es el algoritmo.
Arboles-B Características Los árboles-b son árboles de búsqueda. La "B" probablemente se debe a que el algoritmo fue desarrollado por "Rudolf Bayer" y "Eduard M. McCreight", que trabajan para la empresa
Más detallesTutorial Sistema de indicadores Observatorio de la Persona Joven
1 Tutorial Sistema de indicadores Observatorio de la Persona Joven ESTADÍSTICAS Por este medio, usted puede consultar, información estadística básica, necesaria para analizar las tendencias anuales de
Más detallesLos números racionales
Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones
Más detallesAPLICACIONES DE LA DERIVADA
APLICACIONES DE LA DERIVADA.- BACHILLERATO.- TEORÍA Y EJERCICIOS. Pág. 1 Crecimiento y decrecimiento. APLICACIONES DE LA DERIVADA Cuando una función es derivable en un punto, podemos conocer si es creciente
Más detallesTema 2: Fracciones y proporciones
Tema 2: Fracciones y proporciones Fracciones Números racionales Números decimales Razones y proporciones Porcentajes 1 2 Las fracciones: un objeto, varias interpretaciones (1) Parte de un todo (2) Un reparto
Más detallesFormato Presentación de Tesis de Grado
Formato Presentación de Tesis de Grado Márgenes, espacio y formato para el texto: Los márgenes deben ser los siguientes: 3 cms. a la izquierda 3 cms. arriba y abajo 3 cms. a la derecha Por razones del
Más detallesProblemas de Programación Entera
Problemas de Programación Entera 1. Se está estudiando la manufactura de tres nuevos productos textiles, que denominaremos P1, P2 y P3. Cada producto requiere para su producción el alquiler de una máquina,
Más detallesTema 2 Límites de Funciones
Tema 2 Límites de Funciones 2.1.- Definición de Límite Idea de límite de una función en un punto: Sea la función. Si x tiende a 2, a qué valor se aproxima? Construyendo - + una tabla de valores próximos
Más detallesProfr. Efraín Soto Apolinar. Números reales
úmeros reales En esta sección vamos a estudiar primero los distintos conjuntos de números que se definen en matemáticas. Después, al conocerlos mejor, podremos resolver distintos problemas aritméticos.
Más detallesVECTORES. Módulo, dirección y sentido de un vector fijo En un vector fijo se llama módulo del mismo a la longitud del segmento que lo define.
VECTORES El estudio de los vectores es uno de tantos conocimientos de las matemáticas que provienen de la física. En esta ciencia se distingue entre magnitudes escalares y magnitudes vectoriales. Se llaman
Más detallesEscuela Universitaria Politécnica Grado en Ingeniería Informática Fundamentos de Programación II ENUNCIADO DE PRÁCTICAS CONVOCATORIA DE SEPTIEMBRE
Escuela Universitaria Politécnica Grado en Ingeniería Informática Fundamentos de Programación II ENUNCIADO DE PRÁCTICAS CONVOCATORIA DE SEPTIEMBRE OBJETIVOS Aprender el manejo de entrada/salida con ficheros
Más detallesP9: ENSAYO DE VACÍO Y CORTOCIRCUITO DEL TRANSFORMADOR MONOFÁSICO FUNDAMENTOS DE TECNOLOGÍA ELÉCTRICA
ESCUELA UNIVERSITARIA DE INGENIERÍA TÉCNICA INDUSTRIAL (BILBAO) Departamento de Ingeniería Eléctrica INDUSTRI INGENIARITZA TEKNIKORAKO UNIBERTSITATE-ESKOLA (BILBO) Ingeniaritza Elektriko Saila ALUMNO P9:
Más detalles1. CONFIGURACIÓN PREVIA A LA GENERACIÓN DE LOS INFORMES
1. CONFIGURACIÓN PREVIA A LA GENERACIÓN DE LOS INFORMES o Indicar en nº de días establecido para el vencimiento de una factura: En este campo se deberá indicar: Hasta 31/12/2010: El nº de días para el
Más detallesLa composición de una imagen, reglas
Componer una fotografía Saber mirar, algo que resulta difícil en fotografía pero a la vez indispensable para obtener buenas fotografías. Para ello se requiere sobre todo aprender a mirar. Para qué queremos
Más detallesA estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales:
ADICIÓN Y RESTA DE NUMEROS REALES ADICIÓN L a adición o suma de números reales se representa mediante el símbolo más (+) y es considerada una operación binaria porque se aplica a una pareja de números,
Más detallesModelos y Bases de Datos
Modelos y Bases de Datos MODELOS Y BASES DE DATOS 1 Sesión No. 10 Nombre: Álgebra Relacional Contextualización En qué consiste el álgebra relacional? Se ha planteado hasta el momento cada uno de los procesos
Más detallesMatrices. Definiciones básicas de matrices. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.mx
Matrices Definiciones básicas de matrices wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2008 Contenido 1 Matrices 2 11 Matrices cuadradas 3 12 Matriz transpuesta 4 13 Matriz identidad
Más detallesPARÁBOLA. 1) para la parte positiva: 2) para la parte negativa: 3) para la parte positiva: 4) para la parte negativa:
Página 90 5 LA PARÁBOLA 5.1 DEFINICIONES La parábola es el lugar geométrico 4 de todos los puntos cuyas distancias a una recta fija, llamada, y a un punto fijo, llamado foco, son iguales entre sí. Hay
Más detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesManual de usuario de Solmicro BI. Página 1
Manual de usuario de Solmicro BI Página 1 Índice 1. Estructura general del sistema, 2. Estructura de presentación de la información, 3. Acceso a Solmicro BI y los diferentes cuadros de mando, 4. Partes
Más detallesEL MODELO DE ESTRATIFICACIÓN POR CAPAS DE TCP/IP DE INTERNET
1 EL MODELO DE ESTRATIFICACIÓN POR CAPAS DE TCP/IP DE INTERNET Cada capa de la pila añade a los datos a enviar a la capa inferior, información de control para que el envío sea correcto. Esta información
Más detallesEstructuras de datos: Árboles binarios de
Estructuras de datos: Árboles binarios de búsqueda, Dep. de Computación - Fac. de Informática Universidad de A Coruña Santiago Jorge santiago.jorge@udc.es Árboles binarios de búsqueda, Table of Contents
Más detallesÍndice Introducción Números Polinomios Funciones y su Representación. Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones
Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Números 2 Polinomios 3 Funciones y su Representación
Más detallesLos últimos cinco reyes de Judá (640 a 587 a.c.) Lección 1A. Jeremías y los últimos cinco reyes de Judá (A) (Jeremías 1:1-3)
Los últimos cinco reyes de Judá (640 a 587 a.c.) Lección 1A Jeremías y los últimos cinco reyes de Judá (A) (Jeremías 1:1-3) Bienvenido a la Lección 1A! Estas lecciones tienen más trabajo que los otros
Más detallesRegistro (record): es la unidad básica de acceso y manipulación de la base de datos.
UNIDAD II 1. Modelos de Bases de Datos. Modelo de Red. Representan las entidades en forma de nodos de un grafo y las asociaciones o interrelaciones entre estas, mediante los arcos que unen a dichos nodos.
Más detallesTEMA 14. Modelos de representación de diagramas
TEMA 14. Modelos de representación de diagramas Un diagrama es un dibujo en el que se muestran las relaciones entre las diferentes partes que componen un conjunto o sistema. También se puede entender como
Más detallesInstalación del programa PSPP y obtención de una distribución de frecuencias.
Práctica 2. Instalación del programa PSPP y obtención de una distribución de frecuencias. Con esta práctica instalaremos el programa PSPP. El programa es un software específico para el análisis estadístico
Más detallesPara ingresar a la aplicación Microsoft PowerPoint 97, los pasos que se deben seguir pueden ser los siguientes:
Descripción del ambiente de trabajo Entrar y salir de la aplicación Para ingresar a la aplicación Microsoft PowerPoint 97, los pasos que se deben seguir pueden ser los siguientes: A través del botón :
Más detallesComputación I Representación Interna Curso 2011
Computación I Representación Interna Curso 2011 Facultad de Ingeniería Universidad de la República Temario Representación de Números Enteros Representación de Punto Fijo Enteros sin signo Binarios puros
Más detallesAntoni Miró. Experiencia previa y formación
Antoni Miró Experiencia previa y formación 3.1- Valoración de la experiencia previa Al terminar los estudios e iniciar el camino de la inserción laboral los titulados universitarios tienen que superar
Más detallesESQUEMAS DE SISTEMAS VOIP CON ALTA DISPONIBILIDAD Y ALTO RENDIMIENTO
CAPÍTULO 6 ESQUEMAS DE SISTEMAS VOIP CON ALTA DISPONIBILIDAD Y ALTO RENDIMIENTO 1 Introducción El objetivo de este capítulo es mostrar la posibilidad de integración del servicio de VoIP Asterisk con los
Más detallesManual de ayuda para la utilización del Correo Interno en el Campus Virtual
Manual de ayuda para la utilización del Correo Interno en el Campus Virtual Página 1 de 12 Contenido 1. INTRODUCCIÓN... 3 2. CONFIGURACIÓN DEL BLOQUE DE CORREO INTERNO... 3 3. GESTIÓN DEL CORREO... 4 4.
Más detallesLa ventana de Microsoft Excel
Actividad N 1 Conceptos básicos de Planilla de Cálculo La ventana del Microsoft Excel y sus partes. Movimiento del cursor. Tipos de datos. Metodología de trabajo con planillas. La ventana de Microsoft
Más detallesAUTORES: Lic. Mildred Figueredo Siverio * MSc. Antonio Rey Roque **
TÍTULO: Una experiencia en el trabajo interdisciplinario entre las asignaturas Dibujo Mecánico I y Matemática II del primer año de carrera Ingeniería Mecánica. AUTORES: Lic. Mildred Figueredo Siverio *
Más detallesEspacios generados, dependencia lineal y bases
Espacios generados dependencia lineal y bases Departamento de Matemáticas CCIR/ITESM 14 de enero de 2011 Índice 14.1. Introducción............................................... 1 14.2. Espacio Generado............................................
Más detalles1. Aplicación de la conmutación de circuitos y la conmutación de paquetes. 1.1 Sistema de señalización número 7 (SS7).
REDES DE COMPUTADORES I Lectura No. 5. TEMAS: 1. Aplicación de la conmutación de circuitos y la conmutación de paquetes. 1.1 Sistema de señalización número 7 (SS7). SISTEMA DE SEÑALIZACIÓN NÚMERO 7 (SS7)
Más detallesNovedades incluidas en Discovery 4.50
Novedades incluidas en Discovery 4.50 Nuevo comprobante: Cotizaciones en ventas Se incorpora el registro de cotizaciones al sistema, ya sea en forma manual o mediante importación desde archivos de texto.
Más detallesIntroducción a Visual Studio.Net
Introducción a Visual Studio.Net Visual Studio es un conjunto completo de herramientas de desarrollo para la generación de aplicaciones Web ASP.NET, Servicios Web XML, aplicaciones de escritorio y aplicaciones
Más detallesUnidad: Representación gráfica del movimiento
Unidad: Representación gráfica del movimiento Aplicando y repasando el concepto de rapidez Esta primera actividad repasa el concepto de rapidez definido anteriormente. Posición Esta actividad introduce
Más detallesÍndice Introducción Estructuras Algebraicas Listas Los Números Enteros Polinomios. Álgebra y Matemática Discreta - 2012 Sesión de Prácticas 1
Álgebra y Matemática Discreta - 2012 Sesión de Prácticas 1 Leandro Marín Dpto. de Matemática Aplicada Facultad de Informática 2012 1 Estructuras Algebraicas 2 Listas 3 Los Números Enteros 4 Polinomios
Más detallesEXTRACTO Descripción del uso y manejo de SIRAIS 1.2
Manual de usuario EXTRACTO Descripción del uso y manejo de ELABORADO POR Dr. Javier Rodríguez Suárez Director General de Difusión e Investigación Ing. José Joel Lucero Morales Jefe de Enseñanza de la Dirección
Más detallesEste documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales.
Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales. Introducción Por qué La Geometría? La Geometría tiene como objetivo fundamental
Más detalles2.1 Funcionamiento del MPLS
Capítulo 2 MPLS Básico En este capítulo se va a hablar sobre el funcionamiento de las redes MPLS para su mayor comprensión. Se habla sobre la red MPLS en general y las versatilidades que este tiene. También
Más detallesa < b y se lee "a es menor que b" (desigualdad estricta) a > b y se lee "a es mayor que b" (desigualdad estricta)
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesCapitulo V Administración de memoria
Capitulo V Administración de memoria Introducción. Una de las tareas más importantes y complejas de un sistema operativo es la gestión de memoria. La gestión de memoria implica tratar la memoria principal
Más detallesLos números racionales son todos aquellos números de la forma a con a y b números enteros y b
Números racionales NÚMEROS RACIONALES Los números racionales son todos aquellos números de la forma a con a y b números enteros y b b distinto de cero. El conjunto de los números racionales se representa
Más detallesTema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice
Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +
Más detallesSistemas de numeración y aritmética binaria
Sistemas de numeración y aritmética binaria Héctor Antonio Villa Martínez Programa de Ciencias de la Computación Universidad de Sonora Este reporte consta de tres secciones. Primero, la Sección 1 presenta
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 7 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesFigura 4.1 Clasificación de los lenguajes de bases de datos
1 Colección de Tesis Digitales Universidad de las Américas Puebla Romero Martínez, Modesto Este capítulo describen los distintos lenguajes para bases de datos, la forma en que se puede escribir un lenguaje
Más detalles1. INVERSA DE UNA MATRIZ REGULAR
. INVERSA DE UNA MATRIZ REGULAR Calcular la inversa de una matriz regular es un trabajo bastante tedioso. A través de ejemplos se expondrán diferentes técnicas para calcular la matriz inversa de una matriz
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesREPASO NÚMEROS NATURALES Y NÚMEROS ENTEROS
SUMA REPASO NÚMEROS NATURALES Y NÚMEROS ENTEROS NÚMEROS NATURALES (N) 1. Características: Axiomas de Giuseppe Peano (*): El 1 es un número natural. Si n es un número natural, entonces el sucesor (el siguiente
Más detallesSoluciones de los ejercicios de Selectividad sobre Probabilidad de Matemáticas Aplicadas a las Ciencias Sociales II
Soluciones de los ejercicios de Selectividad sobre Probabilidad de ntonio Francisco Roldán López de Hierro * Convocatoria de 2007 Las siguientes páginas contienen las soluciones de los ejercicios propuestos
Más detallesUNIDAD 4 PROCESOS DE MARKOV
UNIDAD 4 PROCESOS DE MARKOV Anteriormente se han cubierto modelos estáticos, esto es, modelos cuyos parámetros permanecen sin cambio a través del tiempo. Con excepción de programación dinámica donde se
Más detallesGuía 3 Completo la parte de Mis Tramites (Mes démarches)
Guía 3 Completo la parte de Mis Tramites (Mes démarches) La parte de «Mis Tramites / Mes démarches» le permitirá postular en línea. Es aquí donde debe elegir los Establecimientos (Universités, Ecoles,
Más detallesPLAN DE AUDITORIA. La auditoria no busca culpables, busca la mejora de los procesos y servicios de la Entidad.
INTRODUCCION PLAN DE AUDITORIA CONCEPTOS 1. PLAN ANUAL DE AUDITORIA Es el documento de trabajo detallado que se constituye en la guía para la ejecución de los programas de auditoria interna a desarrollar,
Más detallesMatrices: Conceptos y Operaciones Básicas
Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas, CCIR/ITESM 8 de septiembre de 010 Índice 111 Introducción 1 11 Matriz 1 113 Igualdad entre matrices 11 Matrices especiales 3 115 Suma
Más detallesDescripción: dos. función. decreciente. Figura 1. Figura 2
Descripción: En éste tema se utiliza la primera derivada para encontrar los valores máximo y mínimo de una función, así como para determinar los intervalos en donde la función es creciente o decreciente,
Más detallesMANUAL DE AYUDA HERRAMIENTA DE APROVISIONAMIENTO
MANUAL DE AYUDA HERRAMIENTA DE APROVISIONAMIENTO Fecha última revisión: Marzo 2016 INDICE DE CONTENIDOS HERRAMIENTA DE APROVISIONAMIENTO... 2 1. QUÉ ES LA HERRAMIENTA DE APROVISIONAMIENTO... 2 HERRAMIENTA
Más detallesLa derivada de y respecto a x es lo que varía y por cada unidad que varía x. Ese valor se designa por dy dx.
Conceptos de derivada y de diferencial Roberto C. Redondo Melchor, Norberto Redondo Melchor, Félix Redondo Quintela 1 Universidad de Salamanca 18 de agosto de 2012 v1.3: 17 de septiembre de 2012 Aunque
Más detallesPara el primer experimento: 10 hojas de papel tamaño carta u oficio cinta adhesiva. Para el segundo experimento: Una toma de agua (grifo) Una manguera
Muchas veces observamos a las aves volar y entendemos que lo hacen por su misma naturaleza, y en algunas ocasiones vemos a los aviones (aves de metal) que hacen lo mismo que las aves: también vuelan, pero
Más detallesCapitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES. ÁLGEBRA PARA INGENIEROS (Solucionario)
Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES ÁLGEBRA PARA INGENIEROS (Solucionario) 2 Í N D I C E CAPÍTULO : MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES CAPÍTULO 2: ESPACIOS VECTORIALES
Más detalles