3.2. Árboles AVL DEFINICIONES (I)
|
|
- Gloria Villalba Prado
- hace 6 años
- Vistas:
Transcripción
1 LS (Univ. licante) 3.. Árboles VL NONS () La eficiencia en la búsqueda de un elemento en un árbol binario de búsqueda se mide en términos de: Número de comparaciones La altura del árbol Árbol completamente equilibrado: los elementos del árbol deben estar repartidos en igual número entre el subárbol izquierdo y el dereco, de tal forma que la diferencia en número de nodos entre ambos subárboles sea como muco 1 Problema: el mantenimiento del árbol Árboles VL: desarrollado por delson-velskii y Landis (196). Los VL son árboles balanceados (equilibrados) con respecto a la altura de los subárboles: Un árbol está equilibrado respecto a la altura si y solo si para cada uno de sus nodos ocurre que las alturas de los dos subárboles difieren como muco en 1 onsecuencia 1. Un árbol vacío está equilibrado con respecto a la altura onsecuencia. l árbol equilibrado óptimo será aquél que cumple: n = - 1, donde n = nº nodos y = altura 1 LS (Univ. licante) 3.. Árboles VL NONS () Si T es un árbol binario no vacío con TL y TR como subárboles izquierdo y dereco respectivamente, entonces T está balanceado con respecto a la altura si y solo si TL y TR son balanceados respecto a la altura, y l - r 1 donde l y r son las alturas respectivas de TL y TR l factor de equilibrio ( T ) de un nodo T en un árbol binario se define como r - l. Para cualquier nodo T en un árbol VL, se cumple ( T ) = -1,, 1
2 LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. NSRÓN () Representación de árboles VL Mantener la información sobre el equilibrio de forma implícita en la estructura del árbol tribuir a, y almacenar con, cada nodo el factor de equilibrio de forma explícita TNodorb { T f; Trbin fiz, fde; int ; } nserción en árboles VL. asos: espués de la inserción del ítem, los subárboles y igualarán sus alturas = = - -1 ó -1-3 LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. NSRÓN () espués de la inserción, y tendrán distinta altura, pero sin vulnerar la condición de equilibrio = -1 = -1 ó -1 Si > y se realiza inserción en, ó < y se realiza inserción en ormas de rotación:,,, -1 = - = + ROTÓN (-,-1) 4
3 LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. NSRÓN () = + = ROTÓN (+,) + = - = ROTÓN (-,) + -1 ó ó = + = ROTÓN (+,-1) ó ó LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. NSRÓN. JMPLO (V) jemplo. nsertar en el siguiente árbol los elementos y insertar insertar Hay que tener en cuenta que la actualización del de cada nodo se efectúa desde las ojas acia la raíz del árbol 6
4 LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. NSRÓN. MPLMNTÓN (V) LORTMO NSRTR NTR/SL : VL; c : tem VR : terador ; rece : nteger ; MTOO = Primer ( ) ; nsertarux (, c, rece ) ; fmtoo LORTMO NSRTRUX NTR/SL : terador; rece: nteger; c : tem ; VR recez, recee : nteger ; : rbol ; MTOO si svaciorbt ( ) entonces = nraizar ( c ) ; Mover (, ) ; rece = TRU ; sino rece = recez = recee = LS ; si ( c < Obtener ( ) ) entonces NSRTRUX ( Hijozq ( ), c, recez ) ; rece = recez ; sino si ( c > Obtener ( ) ) entonces NSRTRUX ( Hijoer ( ), c, recee ) ; rece = recee ; si rece entonces caso de: 1) ( recez y ( ) = 1 ) ó ( recee y ( ) = -1 ) : rece = LS ; ( ) = ; ) recez y ( ) = : ( ) = -1 ; 3) recee y ( ) = : ( ) = 1 ; 4) recez y ( ) = -1 : quilibrarzquierda (, rece ) ; ) recee y ( ) = 1 : quilibrarereca (, rece ) ; fcaso fmtoo 7 LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. NSRÓN. MPLMNTÓN (V) LORTMO QULRRZQUR NTR/SL : terador; rece: nteger; VR J, K: terador; int ; MTOO si ( (Hijozq ( ) = -1 entonces //ROTÓN Mover (J, Hijozq ()); Mover (Hijozq (), Hijoer (J)); Mover (Hijoer (J), ); (J) = ; (Hijoer (J)) = ; Mover (,J); sino //ROTÓN Mover (J, Hijozq ()); Mover (K, Hijoer (J)); = (K); Mover (Hijozq (), Hijoer (K)); Mover (Hijoer (J), Hijozq (K)); Mover (Hijozq (K), J); Mover (Hijoer (K), ); (K) = ; caso de -1: (Hijozq (K)) = ; (Hijoer (K)) = 1; : (Hijozq (K)) = -1; (Hijoer (K)) = ; : (Hijozq (K)) = ; (Hijoer (K)) = ; fcaso Mover (, K); rece = LS; fmtoo 8
5 LS (Univ. licante) 3.. Árboles VL JROS inserción 1) onstruir un árbol VL formado por los nodos insertados en el siguiente orden con etiquetas 4,, 7,, 1, 3, 6 ) nsertar las mismas etiquetas con el siguiente orden: 1,, 3, 4,, 6, 7 9 LS (Univ. licante) 3.. Árboles VL JROS inserción: SOLUÓN 1) La solución para los ejercicios es la siguiente:
6 LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. ORRO () orrado en árboles VL. asos: orrar el ítem nos llevará en el árbol a un =, no será necesario reequilibrar = = -1 = - -1 ó orrar el ítem nos llevará en el árbol a un = ±1, en este caso tampoco será necesario reequilibrar -1 = = ó -1 = -1 = ó LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. ORRO () Rotaciones simples ROTÓN (+,) = + -1 = -1 = = (+,) La altura del árbol decrece
7 LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. ORRO () Rotaciones simples ROTÓN (-,) = -1 + = -1 = -1 = (-,-1) La altura del árbol decrece LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. ORRO (V) Rotaciones dobles ROTÓN (+,-1) La altura del árbol decrece + = -1-1 = ó ó ROTÓN (-,) La altura del árbol decrece + = -1 = -1 ó ó 14
8 LS (Univ. licante) 3.. Árboles VL OPRONS ÁSS. NSRÓN Y ORRO studio de las complejidades de ambos algoritmos l análisis matemático del algoritmo de inserción es un problema todavía no resuelto. Los ensayos empíricos apoyan la conjetura de que la altura esperada para el árbol VL de n nodos es = log ( n ) + c / c es una constante pequeña stos árboles deben utilizarse sólo si las recuperaciones de información (búsquedas) son considerablemente más frecuentes que las inserciones debido a la complejidad de las operac. de equilibrado Se puede borrar un elemento en un árbol equilibrado con log ( n ) operaciones ( en el caso más desfavorable ) iferencias operacionales de borrado e inserción: l realizar una inserción de una sola clave se puede producir como máximo una rotación ( de dos o tres nodos ) l borrado puede requerir una rotac. en todos los nodos del camino de búsqueda Los análisis empíricos dan como resultado que, mientras se presenta una rotación por cada dos inserciones, sólo se necesita una por cada cinco borrados. l borrado en árboles equilibrados es, pues, tan sencillo ( o tan complicado ) como la inserción 1 LS (Univ. licante) 3.. Árboles VL JROS borrado 1) ado el siguiente árbol VL de entrada, efectuar los siguientes borrados en el mismo: 4, 8, 6,,, 1, 7. (Nota: al borrar un nodo con ijos, sustituir por el mayor de la izquierda)
9 LS (Univ. licante) 3.. Árboles VL JROS borrado ) ado el siguiente árbol VL de entrada, efectuar los siguientes borrados en el mismo:, 3, 4, 3. (Nota: al borrar un nodo con ijos, sustituir por el mayor de la izquierda) LS (Univ. licante) 3.. Árboles VL JROS borrado: SOLUÓN ) La solución es la siguiente:
Clase 32: Árbol balanceado AVL
Clase 32: Árbol balanceado AVL http://computacion.cs.cinvestav.mx/~efranco @efranco_escom efranco.docencia@gmail.com (Prof. Edgardo A. Franco) 1 Contenido Problema de los árboles binarios de búsqueda Variantes
Más detallesÁrboles AVL. Laboratorio de Programación II
Árboles AVL Laboratorio de Programación II Definición Un árbol AVL es un árbol binario de búsqueda que cumple con la condición de que la diferencia entre las alturas de los subárboles de cada uno de sus
Más detallesÁrboles balanceados. Alonso Ramírez Manzanares Computación y Algoritmos 28.04.2015 1. Thursday, April 30, 15
Árboles balanceados Alonso Ramírez Manzanares Computación y Algoritmos 28.04.2015 1 Árboles balanceados Los algoritmos en árboles binarios de búsqueda dan buenos resultados en el caso promedio pero el
Más detallesÁrboles Binarios Ordenados Árboles AVL
Árboles Binarios Ordenados Árboles AVL Estructuras de Datos Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Recordatorio... Se acerca la fecha de la primera entrega
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 detallesArboles Binarios de Búsqueda
Arboles Binarios de Búsqueda Algoritmos y Estructuras de Datos Departamento de Electricidad y Electrónica (UPV/EHU) Arboles Binarios de Búsqueda p.1/52 Arboles Binarios Arbol binario: árbol ordenado de
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 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 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 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 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 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 detallesTablas Hash y árboles binarios
Tablas Hash y árboles binarios Algoritmos Tablas hash Árboles Binarios Árboles Balanceados Tablas Hash Introducción Las tablas hash son estructuras tipo vector que ayudan a asociar claves con valores o
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 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 detallesNIVEL 15: ESTRUCTURAS RECURSIVAS BINARIAS
1 NIVEL 15: ESTRUCTURAS RECURSIVAS BINARIAS Árboles Binarios y Árboles Binarios Ordenados 2 Contenido Árboles binarios Iteradores Árboles binarios ordenados 3 Árboles binarios Algunas definiciones para
Más detallesÁRBOLES GENERALES Y Y ESTRUCTURAS DE ÍNDICES DEFINICIONES Y REPRESENTACIONES DEFINICIONES Y REPRESENTACIONES. NOMENCLATURA SOBRE ÁRBOLES. DECLARACIÓN Y REPRESENTACIÓN.. CONSTRUCCIÓN.. ÁRBOLES 2-3-4. ÁRBOLES
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 detalles3. COLA DE PRIORIDAD DEFINICION (I)
3. COLA DE PRIORIDAD DEFINICION (I) Conjunto de elementos ordenados con las operaciones: Crear ( ) > ColaPrioridad EsVacio () > Boolean Insertar (ColaPrioridad, Item) > ColaPrioridad BorrarMínimo (ColaPrioridad)
Más detalles4ta. Práctica. Búsqueda en árbol con contrincante: MiniMax con poda Alfa-Beta. Inteligencia Artificial Prácticas 2004/2005
4ta. Práctica Búsqueda en árbol con contrincante: MiniMax con poda Alfa-Beta Inteligencia Artificial Prácticas 2004/2005 Decisiones Perfectas en Juegos de DOS Participantes Definición de Juego Estado Inicial:
Más detallesA B MIN C D E F MAX x E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO
E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROBLEMAS. TEMA IV. PROBLEMAS DE JUEGOS.
Más detallesEstructuras de Datos. Montículos. Montículos. Montículos. Tema 3. Montículos. Definiciones básicas: Definiciones básicas:
Estructuras de Datos Tema. 1. Definiciones básicas 2. Implementación. Operaciones con montículos 4. Definiciones básicas: En un árbol binario completo todos los niveles del árbol (excepto tal vez el último)
Más detallesG - 7. Guía Cursos Anuales. Matemática. Cuadriláteros II
G - 7 Guía ursos nuales Matemática 2008 uadriláteros II Guía ursos nuales Introducción La presente guía tiene por objetivo proporcionarte distintas instancias didácticas relacionadas con el proceso de
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 detallesResumen de técnicas para resolver problemas de programación entera. 15.053 Martes, 9 de abril. Enumeración. Un árbol de enumeración
5053 Martes, 9 de abril Ramificación y acotamiento () Entregas: material de clase Resumen de técnicas para resolver problemas de programación entera Técnicas de enumeración Enumeración completa hace una
Más detallesPRÁCTICA No. 13 ÁRBOL BINARIO DE BÚSQUEDA
INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADÉMICA DIRECCIÓN DE EDUCACIÓN SUPERIOR ESIME CULHUACAN NOMBRE ALUMNO: FECHA DIA MES AÑO INGENIERÍA EN COMPUTACIÓN ASIGNATURA 1. Objetivo Apellido paterno ESTRUCTURAS
Más detallesEJERCICIOS DE ÁRBOLES BINARIOS
EJERCICIOS DE ÁRBOLES BINARIOS 1) Supongamos que tenemos una función valor tal que dado un valor de tipo char (una letra del alfabeto) devuelve un valor entero asociado a dicho identificador. Supongamos
Más detallesConceptos básicos de bases de datos
Conceptos básicos de bases de datos 1.1 Definición de base de datos Una base de datos es una colección de archivos relacionados que permite el manejo de la información de alguna compañía. Cada uno de dichos
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 detalles7. Agrupamiento (clustering)
7. Agrupamiento (clustering) INMUEBLES y CONTRATOS I IA4 En medio, 8 Centro Castellón 600 C 004 Q6 600 Visa 00 S /6/99 /5/00 I IL94 Riu Ebre, 4 Ronda Sur Castellón 50 C 0075 Q76 50 Efectivo 700 N //00
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 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 detallesUniversidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 4: Ordenación. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 4: Ordenación Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Elección de un método Métodos directos
Más detallesGUIA DE USO GRAPHMATICA
GUIA DE USO GRAPHMATICA Ingreso de funciones a. El ingreso de funciones se hace en el renglón blanco de entrada. Autor: Gustavo Rodriguez Para ingresar una ecuación se puede realizar en la forma explícita
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 detallesAnálisis amortizado El plan:
Análisis amortizado El plan: Conceptos básicos: Método agregado Método contable Método potencial Primer ejemplo: análisis de tablas hash dinámicas Montículos agregables (binomiales y de Fibonacci) Estructuras
Más detallesÁrboles binarios de búsqueda ( BST )
Árboles binarios de búsqueda ( BST ) mat-151 Alonso Ramírez Manzanares Computación y Algoritmos 24.04.2015 Arbol Binario de Búsqueda Un árbol binario de búsqueda (Binary Search Tree [BST]) es un árbol
Más detallesÁRBOLES BINARIOS 2002. GRUPO # 22 Alumnos: Aguilar Elba Barrios Miguel Camacho Yaquelin Ponce Rodríguez Jhonny
ÁRBOLES BINRIOS 2002 GRUPO # 22 lumnos: guilar Elba Barrios Miguel Camacho Yaquelin Ponce Rodríguez Jhonny ESTRUCTURS DE DTOS TEM 6 Estructuras de datos no lineales. Árboles binarios ÍNDICE 6.1. Introducción.
Más detallesProcesadores de lenguaje Tema 6 La tabla de símbolos
Procesadores de lenguaje Tema 6 La tabla de símbolos Departamento de Ciencias de la Computación Universidad de Alcalá Resumen La tabla de símbolos. Requerimientos de información. Diseño de la tabla de
Más detallesARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Características ARBOLES - CONCEPTOS Cada elemento del árbol se relaciona con cero o más elementos a quienes llama hijos. Si el árbol no
Más detallesComplejidad amortizada
Análisis de algoritmos Complejidad amortizada Dra. Elisa Schaeffer elisa.schaeffer@gmail.com PISIS / FIME / UANL Complejidad amortizada p. 1 Complejidad amortizada La idea en el análisis de complejidad
Más detallesVI Colas de prioridad
VI Colas de prioridad Una cola de prioridad (cat: cua de prioritat; ing: priority queue) es una colección de elementos donde cada elemento tiene asociado un valor susceptible de ordenación denominado prioridad.
Más detalles1. En cuál(es) de las siguientes figuras el triángulo F es siempre semejante con el triángulo G? 63º 31º
PROGRM GRSOS Guía: Semejanza de triángulos jercicios PSU 1. n cuál(es) de las siguientes figuras el triángulo es siempre semejante con el triángulo G? I) G 2º 2º II) 31º 86º G 31º 63º III) G Matemática
Más detallesGenética de polinomios sobre cuerpos locales
Genética de polinomios sobre cuerpos locales Hayden Stainsby Universitat Autònoma de Barcelona STNB 30 de enero de 2014 Resumen 1 Tipos 2 Tipos sobre (K, v) (K, v) cuerpo valorado discreto, O anillo de
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA CENTRO DE EXTENSIÓN Y PROYECCIÓN SOCIAL
UNIVERSIDAD NACIONAL DE INGENIERÍA ALGORITMOS Y ESTRUCTURA CERTIFICA ORGANIZA Mayor Información: informes@uni.edu.pe Visite Nuestra Web http://www.ceps.uni.edu..pe OBJETIVOS GENERALES - Diseñar algoritmos
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 detallesG - 6. Guía Cursos Anuales. Matemática. Cuadriláteros I
G - 6 Guía ursos nuales Matemática 2008 uadriláteros I Guía ursos nuales Introducción La presente guía tiene por objetivo proporcionarte distintas instancias didácticas relacionadas con el proceso de aprendizaje-enseñanza,.
Más detallesMétodos de Búsqueda para juegos humano-maquina. PROF: Lic. Ana María Huayna D.
Métodos de Búsqueda para juegos humano-maquina PROF: Lic. Ana María Huayna D. Tópicos 1. Introducción 2. Juegos 3. Estrategias de Juego 4. Algoritmo Minimax 5. Algoritmo Poda Alfa-Beta 1.- Introducción
Más detallesARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Introducción al tema a. Formar grupos de 4 personas b. Tomar una hoja en blanco y una lapicera o lápiz c. En la hoja en blanco diseña un
Más detallesTEMA 4 El tipo conjunto
TEMA El tipo conjunto PROGRAMACIÓN Y ESTRUCTURAS DE DATOS Tipo conjunto. Definiciones generales. Diccionario.. Tabla de dispersión.. Trie.. Árboles de búsqueda digitales. Cola de prioridad.. Montículo..
Más detallesÁrboles binarios de búsqueda
Clase 27 Árboles binarios de búsqueda Árboles binarios de búsqueda En la clase anterior, definimos el concepto de árbol binario de búsqueda como un árbol binario de nodos que contienen una clave ordenada
Más detallesEstándar Anual. Matemática. Ejercicios PSU. Guía práctica Generalidades de los triángulos GUICES022MT22-A16V1. Programa
rograma Estándar nual Nº Guía práctica Generalidades de los triángulos Ejercicios U 1. Los ángulos interiores de un triángulo están en la razón 5 : 6 : 7, entonces el ángulo exterior adyacente al menor
Más detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesAlgoritmos de Ordenación
Algoritmos de Ordenación Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es Algoritmos comunes - Ordenación Ordenación o clasificación es
Más detallesMANUAL DE USUARIO: Simulador ArbolBinarioBusqueda<T>
MANUAL DE USUARIO: Simulador ArbolBinarioBusqueda Descripción General El presente Manual de usuario pretende describir en detalle el conjunto de funcionalidades de la Aplicación desarrollada para la
Más detallesAgradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
Más detallesOperadores y Expresiones
Operadores y Expresiones Los programas Java constan de datos, sentencias de programas y expresiones. Una expresión es normalmente, una ecuación matemática, tal como 3 * x + 5 * z. En esta expresión, los
Más detallesIng. Manuel Ramírez López ITESCA
ANTOLOGÍA DE ESTRUCTURA DE DATOS 2 Ing. Manuel Ramírez López ITESCA Estructura de Datos Antología de la Materia 2 Instituto Tecnológico Superior de Cajeme Carretera Internacional Km. 2 Teléfono (644) 415
Más detallesPROCEDIMIENTOS DEL NOC RESPALDO Y RECUPERACION DE DATOS
PROCEDIMIENTOS DEL NOC RESPALDO Y RECUPERACION DE DATOS Página 1 de 7 OBJETIVO El objetivo de este procedimiento es describir la política de respaldo por defecto para el NOC de Provectis, entendiéndose
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 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 detallesUNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA
C u r s o : Matemática Material N 18 UNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA GUÍA TEÓRICO PRÁCTICA Nº 15 SISTEMA CARTESIANO ORTOGONAL Para determinar la posición de los puntos de un plano usando
Más detallesSistemas Operativos. Dr. Luis Gerardo de la Fraga. Departamento de Computación Cinvestav
Sistemas Operativos Dr. Luis Gerardo de la Fraga E-mail: fraga@cs.cinvestav.mx http://cs.cinvestav.mx/~fraga Departamento de Computación Cinvestav 12 de junio de 2015 Dr. Luis Gerardo de la Fraga Cinvestav,
Más detallesGUÍA RÁPIDA GUÍAS DE OVINO. Gestión de guías Ovino vía Web
GUÍA RÁPIDA GUÍAS DE OVINO Gestión de guías Ovino vía Web 18 de Junio de 2009 2 1.- Acceso a la aplicación Web de ovino...3 2.- Aplicación...4 2.1- Buscar una guía...4 2.2- Nueva guía...6 2.2.1- Estados
Más detallesSEMINARIO DE ESPECIFICACIONES ALGEBRAICAS
Algoritmos y Estructuras de Datos Ingeniería en Informática, Curso 2º, Año 2004/2005 SEMINARIO DE ESPECIFICACIONES ALGEBRAICAS Contenidos: 1. Descripción general de Maude 2. Comandos básicos 3. Formato
Más detallesCREAR TABLAS EN BASES DE DATOS CON phpmyadmin. TIPOS DE DATOS BÁSICOS (VARCHAR, INT, FLOAT). INSERTAR FILAS. (CU00840B)
APRENDERAPROGRAMAR.COM CREAR TABLAS EN BASES DE DATOS CON phpmyadmin. TIPOS DE DATOS BÁSICOS (VARCHAR, INT, FLOAT). INSERTAR FILAS. (CU00840B) Sección: Cursos Categoría: Tutorial básico del programador
Más detallesPSU Matemática NM-4 Guía 23: Isometrías. Nombre: Curso: Fecha: -
Centro Educacional San Carlos de Aragón. Dpto. Matemática. Prof. Ximena Gallegos H. PSU Matemática NM- Guía : Isometrías Nombre: Curso: Fecha: - Contenido: Isometrías. Aprendizaje Esperado: Analiza traslaciones
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA I. DATOS DE IDENTIFICACION 1. Unidad Académica: Facultad de Ciencias 2. Programa (s) de estudio: Licenciatura
Más detallesGUÍAS DE ESTUDIO PROGRAMA DE ALFABETIZACIÓN, EDUCACIÓN BÁSICA Y MEDIA PARA JÓVENES Y ADULTOS
GUÍAS DE ESTUDIO Código PGA-0-R0 1 INSTITUCIÓN EDUCATIVA CASD PROGRAMA DE ALFABETIZACIÓN, EDUCACIÓN BÁSICA Y MEDIA PARA JÓVENES Y ADULTOS UNIDAD DE TRABAJO Nº PERIODO 1 ÁREA INTEGRADA: MATEMÁTICAS. ASIGNATURA:
Más detallesPROBLEMAS RESUELTOS MOVIMIENTO ONDULATORIO
PROBLEMAS RESUELTOS MOVIMIENTO ONDULATORIO 1. Una onda transversal se propaga en una cuerda según la ecuación (unidades en el S.I.) Calcular la velocidad de propagación de la onda y el estado de vibración
Más detallesCapítulo 12: Indexación y asociación
Capítulo 12: Indexación y asociación Conceptos básicos Índices ordenados Archivos de índice de árbol B+ Archivos de índice de árbol B Asociación estática Asociación dinámica Comparación entre indexación
Más detallesALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se
ALGORITMO MINIMAX Algoritmo de decisión para minimizar la pérdida máxima aplicada en juegos de adversarios Información completa (cada jugador conoce el estado del otro) Elección del mejor movimiento para
Más detallesMÉTODO DEL DUAL (TEORIA DE DUALIDAD)
MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado
Más detallesProblema de las N Reinas. Resolución paralela
Problema de las N Reinas Resolución paralela Indice Introducción al problema Representación y Soluciones Resolución secuencial Resolución paralela Conclusiones Bibliografía 2 3 Introducción Introducción
Más detallesMicroeconomía Básica
Microeconomía Básica Colección de 240 preguntas tipo test, resueltas por Eduardo Morera Cid, Economista Colegiado. Cada sesión constará de una batería de 20 preguntas tipo test y las respuestas a las propuestas
Más detallesDERIVADAS. Para hallar la pendiente de una curva en algún punto hacemos uso de la recta tangente de una curva en un punto.
DERIVADAS Tema: La derivada como pendiente de una curva Para hallar la pendiente de una curva en algún punto hacemos uso de la recta tangente de una curva en un punto. La pendiente de la curva en el punto
Más detallesIntersección entre segmentos de recta. comp-420
comp-420 Propiedades de segmentos de recta Una combinación convexa de dos puntos p 1 =(x 1,y 1 ) y p 2 =(x 2,y 2 ) es cualquier punto p 3 =(x 3,y 3 ) tal que para una en el rango de 0 1, tenemos: x 3 =
Más detallesMETODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACION Año Modelo de Redes. Práctico 5. Modelo de Redes
ño Práctico. Ruta Más Corta ncontrar la Ruta más Corta desde el Nodo () hacia los otros nodos en la Red siguiente : SOLUCION espués de Iteraciones se llega a la solución : (onde [d,n] : indica d = distancia
Más detallesELO320 Estructuras de Datos y Algoritmos. Arboles Binarios. Tomás Arredondo Vidal
ELO320 Estructuras de Datos y Algoritmos Arboles Binarios Tomás Arredondo Vidal Este material está basado en: Robert Sedgewick, "Algorithms in C", (third edition), Addison-Wesley, 2001 Thomas Cormen et
Más detallesINTRODUCCIÓN...9 CAPÍTULO 1. ELEMENTOS DE UN PROGRAMA INFORMÁTICO...11
Índice INTRODUCCIÓN...9 CAPÍTULO 1. ELEMENTOS DE UN PROGRAMA INFORMÁTICO...11 1.1 PROGRAMA Y LENGUAJESDE PROGRAMACIÓN...12 1.1.1 EL LENGUAJE JAVA...13 1.1.2 EL JDK...15 1.1.3 LOS PROGRAMAS EN JAVA...16
Más detallesTEORÍA DE LA PRODUCCIÓN
UNIVERSIDAD DE LOS ANDES FACULTAD DE INGENIERÍA. ESCUELA INGENIERÍA GEOLÓGICA DEPARTAMENTO GEOMECÁNICA TEORÍA DE LA PRODUCCIÓN Prof. Ma. Alejandra Febres Cordero C. Magister Scientaie en Economía Producción:
Más detallesOperaciones básicas con hojas de cálculo
Operaciones básicas con hojas de cálculo Insertar hojas de cálculo. Para insertar rápidamente una hoja de cálculo nueva al final de las hojas de cálculo existentes, haga clic en la ficha Insertar hoja
Más detallesEstructuras de Datos Abstractas en Lenguaje Java
Universidad de Santiago de Chile Facultad de Ingeniería Departamento de Ingeniería Industrial Estructuras de Datos Abstractas en Lenguaje Java Listas Enlazadas, Colas, Pilas y Árboles Binarios Creado por
Más detallesLOS NÙMEROS ENTEROS. Crucigrama de enteros: Vertical
Crucigrama de enteros: Vertical 1. ( - 65 ) : ( - 13 ) 2. Vertical 2. 8 x ( - 2 ) x ( - 2 ) 3. 15 + ( - 14 ) + ( - 2 ) + 3 4. Opuesto de - 23. 7. 2 + ( - 3 ) x ( - 5 ) 10. ( - ) x ( + ) Horizontal 2. Subir
Más detallesTercero Medio MATEMÁTICA
Guía de ejercitación Funciones: eponencial, logarítmica raíz cuadrada Programa Tercero Medio MATEMÁTICA I. Mapa conceptual FUNCIONES Son de la forma Son de la forma Son de la forma f() = a f() = log a
Más detalles"edocs Editor" Manual
1-1 - CAPITULO 1 Comprender el "Manual Controlado" Qué es un "Documento Controlado"? "edocs Editor" Manual Nota: "edocs Editor" uso de "Firefox" Browser sólo http://www.getfirefox.net/ 1-2 - CAPITULO 1
Más detallesORDENAMIENTO Y BÚSQUEDA EN ARREGLOS
1 ORDENAMIENTO Y BÚSQUEDA EN ARREGLOS Corina Flores Villarroel ORDENAMIENTO EN ARREGLOS Y COLECCIONES Una de las tareas más comunes a la hora de procesar datos es la clasificación u ordenación de los datos.
Más detallesAritmética de Enteros
Aritmética de Enteros La aritmética de los computadores difiere de la aritmética usada por nosotros. La diferencia más importante es que los computadores realizan operaciones con números cuya precisión
Más detallesEl radio de un cilindro mide 4 cm y su altura mide 6 cm. Cuánto mide su área?
PROGRM EGRESDOS Guía: uerpos redondos 1. 2. GUIEG07EM2-16V1. Matemática Ejercicios PSU El radio de un cilindro mide 4 cm y su altura mide 6 cm. uánto mide su área? ) 40 cm2 D) 64 cm2 ) 48 cm2 E) 80 cm2
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 detallesGUIA DOS CUADRILATEROS
PROF.: XIMN STRO NIVL IV MIO GUI OS URILTROS 1) Si el lado de un cuadrado mide m, entonces cuánto mide la altura de un triángulo de base m y cuya área es equivalente al del cuadrado? ) m ) m ) m ) m )
Más detallesClases e instancias. Algoritmos y Estructuras de Datos I. Clases e instancias. memoria dinámica.
Algoritmos Estructuras de Datos I Primer cuatrimestre de 2014 Departamento de Computación - FCEN - UBA Programación imperativa - clase 10 Memoria dinámica listas enlazadas Clases e instancias El paquete
Más detallesAlonso Ramirez Manzanares Computación y Algoritmos 03.05
Tablas de hash (2) mat-151 Alonso Ramirez Manzanares Computación y Algoritmos 03.05 Tablas de hash: resolviendo colisiones por encadenamiento cuando el número de elementos en total es proporcional al número
Más detallesEGRESADOS. Matemática PROGRAMA. Guía: Generalidades de ángulos, polígonos y cuadriláteros. Ejercicios PSU // L 2. 1.
PROGRM GRSOS Guía: Generalidades de ángulos, polígonos y cuadriláteros jercicios PSU 1. n la figura, L 1 // L 2 // L 3, entonces α mide ) 82º ) 90º ) 122º ) 168º ) 238º L 1 L 2 110º a L 3 12º Matemática
Más detallesMétodo de Hennig. Método alternativo. 1) Definir la raíz (escogiendo grupo externo) 1) Identificar caracteres informativos
urso de Evolución 06 Facultad de iencias Montevideo, Uruguay http://evolucion.fcien.edu.uy/ http://eva.universidad.edu.uy/ Tema. Las filogenias como contexto de análisis de la evolución. Métodos de inferencia
Más detallesEcuaciones Cuadráticas Las ecuaciones cuadráticas se pueden resolver por el método de factorización o utilizando la fórmula cuadrática.
Ejemplos de Ecuaciones Cuadráticas e Inecuaciones Cuadráticas Ecuaciones Cuadráticas Las ecuaciones cuadráticas se pueden resolver por el método de factorización o utilizando la fórmula cuadrática. El
Más detallesActividad introductoria: Algunas personas realizando actividades diarias
Grado 6 Matemáticas De los símbolos a la búsqueda del concepto: El conjunto de los números naturales TEMA: RECONOCIMIENTO DEL CONJUNTO DE LOS NÚMEROS NATURALES Nombre: Grado: Actividad introductoria: Algunas
Más detallesPlanificador de Linux (Scheduler)
Planificador de Linux (Scheduler) Profesor Gilberto Díaz gilberto@ula.ve Universidad de Los Andes Facultad de Ingeniería Departamento de Computación G. Díaz (ULA) Planificador de Linux (Scheduler) Mérida,
Más detallesTEMA 3: CINÉTICA HOMOGÉNEA. REACCIONES SIMPLES CQA-3/1
TEMA 3: CINÉTICA HOMOGÉNEA. REACCIONES SIMPLES CQA-3/1 CARACTERÍSTICAS DE LAS REACCIONES HOMOGÉNEAS Todas las sustancias reaccionantes se encuentran en una sola fase Velocidad de reacción: Objetivo principal
Más detalles