Arboles AA. Kenneth Sanchez y Tamara Moscoso 8 de octubre del 2015
|
|
- Vanesa Soler Franco
- hace 8 años
- Vistas:
Transcripción
1 Arboles AA Kenneth Sanchez y Tamara Moscoso 8 de octubre del 2015 Abstract En la industria comercial, durante mucho tiempo se han pasado por alto metodos de ordenamiento con una eficiencia buena y en su lugar se ha hecho uso de metodos menos efectivos, de este problema nació la búsqueda por una manera más eficiente de organizar datos de manera jerárquica. En la siguiente investigación se tratará una de las soluciones encontradas para resolver el problema planteado, sencilla y utilizada en los últimos años ésta solución es un tema importante para el conocimiento e investigación de los estudiantes de carreras de computación: los árboles AA. 1 Introduction En este documento se realizara una investigación a profundidad sobre los arboles AA, tambien conocidos como los arboles Arne Andersson, en el presente trabajo se incluira diferentes aspectos informáticos de los arboles como estructuras de organización de datos, con el fin de obtener un mayor conocimiento de los temas relacionados con la funcionalidad de arbol AA y recopilar información obtenida con la investigación de los mismos que se ha estado realizando durante años. El lector podrá encontrarse con un análisis de los Arboles AA, en donde se comprenderá definiciones sobre estructuras de datos, indagara sobre los árboles, qué es un árbol y principales funciones de un árbol. Con el fin de tener bases sobre conceptos fundamentales y así estudiar las ventajas y desventajas presentes en los arboles AA y además se investigara sobre la variedad de usos que le se da en la actualidad. 2 Desarrollo 2.1 Estructura de datos Las estructuras de datos nacen a partir de la necesidad del programador de organizar la informacion y datos, que este posee para un problema en particular. Con lo cual la representacion de los datos es fundamental para la realizacion de dicha tareas, tanto asi que una de las funciones primordiales del programador y de la computacion no es realizar calculos, si no almacenar y recuperar datos, usualmente de la manera mas rapida posible [7]., y para ello se recurren a estructuras que se acoplen a la necesidad del problema. En la actualidad se utiliza el termino estructura de dato para referirse a un metodo de organizacion 1
2 para el tratamiento y recoleccion de datos, por ejemplo una lista de numeros enteros, pila, colas, entre otros [6], son considerados estructuras de datos. En este caso en particular se dara estudio a la estructura de datos denominada arboles. Por lo que el estudio de esta estructura y el algoritmo necesario para su manipulacion, es elemental para el programador conconer su funcionalidad para la resolucion de problemas futuros. 2.2 Arboles Los arboles son un tipo de estructura de datos utilizadas para almacenar información de manera ordenada, estas estructuras permiten no solo el almacenamiento de los datos sino también proveen la funcionalidad de búsqueda y eliminación de los mismos, todo esto de manera que no se pierda equilibrio y balanceo del árbol, brindando así una buena eficiencia en tiempo de ejecución [6]. Los árboles se especializan en el almacenamiento de datos de tipo jerárquico, ya que están compuestos por padres y sus respectivos nodos, de manera que la información se ordena en un modo de jerarquía, estos juegan un papel central en el diseño y análisis de algoritmos, describen propiedades dinámicas de los algoritmos, se pueden encontrar en todo tipo de estructuras de programas actuales, además, son encontrados en la mayoría de estructuras de tipo jerárquicas que se encuentran en la vida cotidiana [7]. Como se dijo anteriormente, un árbol tiene padres y nodos, pero su estructura está compuesta por cierta cantidad de nodos, de estos uno de ellos se denomina raíz, este es el primer elemento y no tiene padre, todos los demás nodos tienen su respectivo padre, que sería el nodo situado inmediatamente superior a los mismos. El problema con los arboles es que es muy sencillo realizar uno, pero lograr optimizarlo para que pueda ser utilizado en búsquedas eficientes es un procedimiento que puede llegar a ser muy complicado, para esto se utilizan métodos de balanceo de manera que los arboles puedan quedar correctamente balanceados y a su vez estén equilibrados, de esta manera las búsquedas se aceleran y generan un tiempo más eficiente ya que cada rama toma un tiempo establecido en ser recorrida [7]. Por lo que distintas variaciones de arboles han sido desarolladas en este caso se estudiara el creado por Arne Ardensson, el arbol AA. 2.3 Arboles AA Los arboles AA fueron creados por Arne Andersson en su trabajo Balanced search trees made simple [2]. Los arboles como estructura de datos poseen grandes cualidades en tiempo de ejecución las cuales pueden ser O(log n) en el mejor de los casos, ya que el tiempo de ejecucion es proporcional a la altura del arbol por lo que entre mayor altura del arbol, mayor ineficiencia [1], Arne Andersson busco una solucion que si bien no brindara una mejora considerable en el tiempo de ejecucion, esta balanceara al arbol con mayor sencillez evitando gran altura en los arboles, ya que Arne creia que los problemas se debian al criterio con el cual el programador mantenia el balance de su arbol [1]. Los arboles son comunmente balanceados por dos metodos, el primero se realiza mediante un factor de equilibrio en cada nodo que equivale a la comparacion de las alturas en rama derecha y la rama izquierda [3], mientras que el segundo metodo utiliza pseudo-nodos los cuales son utilizados para denotar arboles de busqueda de multiples vias, tal y como lo realiza el arbol rojo-negro, 2
3 en donde se consideran los nodos rojos como enlaces horizontales y nodos negros como verticales, los enlaces verticales crean un unico pseudo-nodo mientras que los enlaces verticales conectan dos pseudo-nodos estos se asignan un valor de nivel siendo uno el mas bajo(hojas) [3]. Aun que el metodo utilizado en los arboles rojo-negro es eficiente este contiene una gran cantidad de casos especiales, con los cuales se aplican las rotaciones especificas, asi que Ardersson decidio utilizar la siguiente regla, asegurese que solo los bordes derechos sean horizontales, antes de revisar el tamaño del pseudo-nodo. Con esto estipulado la variedad de casos a realizar se ve reduccido a tan solo dos casos posibles: raiz nodohijoder y a raiz nodohijoder NodoHijoADer [2]. Una vez teniendo una reduccion tan relevante de casos, los algoritmos se ven simplificados por lo que, la gran cantidad de rotaciones necesarias antes utilziadas seran sustituidas por tan solo dos funciones, Skew y Split,las cuales significan torsion y division. Ademas se implementan niveles, siendo el nivel 1 las hojas y esta va en aumento segun la altura. 2.4 Arboles AA; Skew Metodo creado para equilibrar, su funcion costa en eliminar las relaciones que tenga el nodo p hacia su izquierda, ya que como estipula Andersson solo se puede trabajar sobre dos casos y ambos involucran la derecha. Para realizar esto se estudia los enlaces del nodo, en donde se realiza una rotacion a la derecha cada vez que se encuentra una relacion hacia la izquierda [2]. 2.5 Arboles AA; Split Funcion inventada para balancear, su mision es dividir o simplificar un nodo subiendo un nivel a todo nodo secundario caso que se da solo si el pseudo-nodo de este es muy grande, en este caso solo se utiliza los enlaces hacia la derecha del nodo y se realizan rotaciones hacia la izquierda [2]. 2.6 Insertar y eliminar Con el conocimietno de estas funciones Ardersson crea el siguiente pseudocodgio para el ingreso datos en un arbol, algoritmo ilustrado por la figura 1: Agrega un nodo al nivel 1 Realiza un Skew(nodo ingresado) Realiza un Split(nodo ingresado) 3
4 Figure 1: Muestra el comportamiento de la funcion insertar [1]. Como se puede apreciar en la figura 1, al insertar el 6 dispara un skew, el cual rota hacia la derecha al 6, ya que el nivel del 5 aumenta se procede a dividirlo con un split, sin embargo no es hasta un skew final que el arbol finalmente queda balanceado Mientras que el eliminado de datos contemplara los siguientes procedimientos; Remueve nodo del nivel 1 Revisa los enlaces que poseia el nodo Realiza un Skew(padre del nodo eliminado) Realiza un Split(padre del padre) Figure 2: Muestra el comportamiento de la funcion eliminacion [1]. 4
5 Al observar la imagen comprendemos el comportamiento de la eliminacion de un nodo en un arbol AA, al eliminar el 1, se pierde el balance con los niveles, a lo que se procede a realizar un split para reducir el nivel tanto del padre del nodo eliminado, como el padre del padre. Se detecta la anomalia en la cantidad de nodos por nivel a lo que realiza un skew y un split, volviendo asi a su estado de 3 niveles y balanceado. De esta manera Andersson fue capaz de crear un algoritmo capaz de competir con los algoritmos postulados, siendo este una alternativa fiable para la creacion de soluciones usando arboles auto balanceables. 2.7 Usos de los arboles AA Actualmente se dice que estamos rodeados por árboles de datos, estructuras tan comúnmente vistas como HTML son elementos contenidos en otros elementos hasta llegar a la raíz, es decir, un árbol, incluso los discos duros de las computadoras están compuestos por arboles de datos [4]. En el mundo actual casi todas las expresiones de relaciones jerárquicas son demostradas por medio de árboles de datos. Los arboles AA son mayoritariamente utilizados para programación funcional y se encuentran implementados en arrays asociativos. Además son muy útiles en la elaboración de estructuras de datos implementadas en geometría computacional. Debido a su gran eficiencia en el tiempo de borrado, inserción y búsqueda, estos son mayoritariamente utilizados en programas que trabajan en tiempo real, los arboles AA siempre se empeñan en garantizar un peor caso con un tiempo eficiente, razón por la cual han sido tan comúnmente usados. En general estas estructuras de datos son utilizadas en el mercado en grandes cantidades para programas que necesitan de un alto rendimiento en tiempo de ejecución y almacenan grandes cantidades de datos [5].Por lo que el desarollo brindado por los arboles AA es vital para el crecimiento tanto de las aplicaciones del codigo, como la evolucion de su codigo y algoritmo. 3 Conclusion Los arboles AA son una manera más eficiente y funcional de almacenar datos ordenados jerarquicamente, estas estructuras de datos son vitales para la organizacion de grandes cantidades de información que se necesitan insertar, buscar e incluso eliminar. Creados por Arne Andersson y basados en los arboles Rojo- Negros, los arboles AA mantienen un buen balanceo por medio de metodos sencillos, reemplaza los metodos usados en otros arboles por los simples Split y Skew, logrando un balanceado tan solo utilizando dos pasos. Debido a todas sus mejorias conforme a los arboles usados anteriormente, los Arboles AA podrían seguir siendo utilizados ampliamente en la industria. 5
6 References [1] Andersson, A. Balanced search trees made simple [2] Andersson, A. General balanced trees. Journal of algorithms 30 (1999), [3] Andjelkovic, S. Formalizing arne andersson trees and left-leaning redblack trees in agda [4] Garcia, C., de Rezende, J., and Calheiros, C. Astral: Um ambiente para ensino de estruturas de dados através de animações de algoritmos. Universidade Estadual de Campinas (S.F). [5] Ottman,. T., and Widmayer, P. algorithmen und datenstrukturen. Springer Verlag 1 (2011). [6] Shaffler, A. Data structures and algorithms analysis. Virginia tech (2012). [7] Wirth, N. Algorithms and data structures. Oberon 1 (2004),
En 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 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 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 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 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 detallesGUÍA RÁPIDA DE TRABAJOS CON ARCHIVOS.
GUÍA RÁPIDA DE TRABAJOS CON ARCHIVOS. 1 Direcciones o Ubicaciones, Carpetas y Archivos Botones de navegación. El botón Atrás permite volver a carpetas que hemos examinado anteriormente. El botón Arriba
Más detallesOperación de Microsoft Excel. Guía del Usuario Página 79. Centro de Capacitación en Informática
Manejo básico de base de datos Unas de las capacidades de Excel es la de trabajar con listas o tablas de información: nombres, direcciones, teléfonos, etc. Excel puede trabajar con tablas de información
Más detallesTablas en HTML. Tipos de celdas. Ing. Tomás Urbina Programación Web y Desarrollo de la Plataforma Web
Tablas en HTML Ing. Tomás Urbina Programación Web y Desarrollo de la Plataforma Web Una tabla HTML puede ser considerada de manera simple como un grupo de filas donde cada una de ellas contiene un grupo
Más detallesComo buscar información en Internet sin naufragar en el intento
Como buscar información en Internet sin naufragar en el intento Debemos: Debemos: Ser estratégicos para plantear nuestros requerimientos Poseer conocimientos básicos acerca de herramientas de búsqueda
Más detallesSolución de No conformidades
Solución de No conformidades Documento de Construcción Solución de No conformidades 1 Tabla de Contenido Diagrama Del Proceso... 2 Sub Proceso Acción Correctiva... 3 Ejecutar Plan De Acción... 4 Proceso
Más detallesPrograma Presupuestos de Sevillana de Informática.
Programa Presupuestos de Sevillana de Informática. Introducción. En sus inicios, el programa Presupuestos estaba pensado únicamente para escribir e imprimir presupuestos, facilitando el trabajo con un
Más detallesPrograma en Microsoft Visual Basic 6.0 para el análisis de riesgos eléctricos en oficinas y centros de cómputo. López Rosales, Juan Carlo.
CAPÍTULO IV PROCESO UNIFICADO DE DESARROLLO DE SOFTWARE 4.1 Concepto del Proceso Unificado de Desarrollo de Software Un proceso de desarrollo de software es el conjunto de actividades necesarias para transformar
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 detallesCAPÍTULO 4. EL EXPLORADOR DE WINDOWS XP
CAPÍTULO 4. EL EXPLORADOR DE WINDOWS XP Características del Explorador de Windows El Explorador de Windows es una de las aplicaciones más importantes con las que cuenta Windows. Es una herramienta indispensable
Más detallesCapitulo VII. Editor de Mapa de Tareas. Como hemos hablado en los capítulos anteriores, sabemos que parte del éxito
Capitulo VII Editor de Mapa de Tareas. Como hemos hablado en los capítulos anteriores, sabemos que parte del éxito que puede tener un ambiente de aprendizaje, consiste en el impacto que de primera instancia
Más detallesPreguntas Frecuentes. Plataforma ScienTI. Aplicativos CvLAC y GrupLAC
Preguntas Frecuentes Plataforma ScienTI Aplicativos CvLAC y GrupLAC Departamento Administrativo de Ciencia, Tecnología e Innovación - Colciencias Dirección de Fomento a la Investigación Bogotá D.C., 10
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 detallesMATERIAL 2 EXCEL 2007
INTRODUCCIÓN A EXCEL 2007 MATERIAL 2 EXCEL 2007 Excel 2007 es una planilla de cálculo, un programa que permite manejar datos de diferente tipo, realizar cálculos, hacer gráficos y tablas; una herramienta
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 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 detalles2011-2012 RESOLUCIÓN DE ERRORES EN MOODLE CAMPUS VIRTUAL-BIRTUALA UPV-EHU
2011-2012 RESOLUCIÓN DE ERRORES EN MOODLE CAMPUS VIRTUAL-BIRTUALA UPV-EHU Antecedentes:... 2 1. Introducción... 3 2. Imágenes que no se visualizan... 3 3. URLs de recursos o actividades que no son autocontenido...
Más detallesModelos y Bases de Datos
Modelos y Bases de Datos MODELOS Y BASES DE DATOS 1 Sesión No. 8 Nombre: Normalización de base de datos Contextualización Sabes cuál es su proceso de la normalización? Tomando en cuenta todos los conceptos
Más detallesCapítulo 6: Conclusiones
Capítulo 6: Conclusiones 6.1 Conclusiones generales Sobre el presente trabajo se obtuvieron varias conclusiones sobre la administración del ancho de banda en una red inalámbrica, basadas en la investigación
Más detallesCAPÍTULO III. MARCO METODOLÓGICO. del Hotel y Restaurante El Mandarín S.A. de C.V. en la ciudad de San Miguel.
CAPÍTULO III. MARCO METODOLÓGICO. III.A. HIPÓTESIS. III.A.1. HIPÓTESIS GENERAL. H 1 La elaboración de un diseño de Plan Estratégico contribuye a mejorar la competitividad del Hotel y Restaurante El Mandarín
Más detallesUNA LECCIÓN DE ESTEREOMETRÍA ASISTIDA POR COMPUTADORA
IV CIEMAC S. Mata, C. Quesada 1 UNA LECCIÓN DE ESTEREOMETRÍA ASISTIDA POR COMPUTADORA Sergio Mata C. Cristian Quesada F. Resumen Con el desarrollo de este trabajo se pretende mejorar el proceso de enseñanza-
Más detallesINTRODUCCIÓN. La influencia de las Tecnologías de la Información y la Comunicación (TIC) en la
1 INTRODUCCIÓN La influencia de las Tecnologías de la Información y la Comunicación (TIC) en la educación es inminente en la actualidad. Los sistemas educativos recurren a la tecnología para agilizar sus
Más detallesClase 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 detallesARREGLOS DEFINICION GENERAL DE ARREGLO
ARREGLOS DEFINICION GENERAL DE ARREGLO Conjunto de cantidades o valores homogéneos, que por su naturaleza se comportan de idéntica forma y deben de ser tratados en forma similar. Se les debe de dar un
Más detallesBienvenido al sistema de Curriculum Digital CVDigital
CVDigital 1 Bienvenido al sistema de Curriculum Digital CVDigital Este programa se ha desarrollado con el fin de llevar a cabo Certificaciones y Recertificaciones de los profesionales a partir del ingreso
Más detallesAutor: Microsoft Licencia: Cita Fuente: Ayuda de Windows
Qué es Recuperación? Recuperación del Panel de control proporciona varias opciones que pueden ayudarle a recuperar el equipo de un error grave. Nota Antes de usar Recuperación, puede probar primero uno
Más detallesSÍNTESIS Y PERSPECTIVAS
SÍNTESIS Y PERSPECTIVAS Los invitamos a observar, a identificar problemas, pero al mismo tiempo a buscar oportunidades de mejoras en sus empresas. REVISIÓN DE CONCEPTOS. Esta es la última clase del curso.
Más detallesBASE DE DATOS RELACIONALES
BASE DE DATOS RELACIONALES Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para implementar bases de datos ya
Más detallesInstituto Tecnológico de Costa Rica
Instituto Tecnológico de Costa Rica Escuela de Ingeniería en Computación Proyecto Programado: Revisión de Utilización Médica: Aplicación Web para el control de pacientes en hospitales de Puerto Rico Práctica
Más detallesKAIZEN, CONCEPTOS, ALCANCES Y PROCESO KAIZEN
KAIZEN, CONCEPTOS, ALCANCES Y PROCESO KAIZEN El significado de la palabra Kaizen es mejoramiento continuo y esta filosofía se compone de varios pasos que nos permiten analizar variables críticas del proceso
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 detallesLínea Base Juan Carlos Bajo Albarracín Qué es una línea base Cómo implantar la Ley 29783: El concepto sistema de gestión en la Ley 29783
Línea Base Juan Carlos Bajo Albarracín Director de Seguridad y Salud PRYSMA INTERNACIONAL PERÚ Lo primero que debemos hacer antes de implantar o adecuar el sistema de seguridad y salud en el trabajo a
Más detallesUNIDAD EJECUTORA DE CONSERVACION VIAL MANUAL DEL USUARIO DEL SISTEMA INTEGRAL DE CONTROL DE PROYECTOS
UNIDAD EJECUTORA DE CONSERVACION VIAL MANUAL DEL USUARIO DEL SISTEMA INTEGRAL DE CONTROL DE PROYECTOS Guatemala, Julio de 2008 Índice Gestión de equipos...4 Programación física...5 Trabajos por Administración...6
Más detallesDiagramas del UML. A continuación se describirán los diagramas más comunes del UML y los conceptos que representan: Diagrama de Clases
El UML está compuesto por diversos elementos gráficos que se combinan para conformar diagramas. Debido a que el UML es un lenguaje, cuenta con reglas para combinar tales elementos. La finalidad de los
Más detallesEVALUACION Y CLASIFICACION DE CARGOS
EVALUACION Y CLASIFICACION DE CARGOS EVALUACION DE CARGOS Es el proceso de analizar y de comparar el contenido de los cargos, para colocarlos en un orden de clases, que sirvan de base a un sistema de remuneración.
Más detallesLicenciatura en Computación
Res. CFI 21/06/2012 Res. CDC 25/09/2012 Pub. DO 31/10/2012 Plan de Estudios Licenciatura en Computación Facultad de Ingeniería 1 Antecedentes y fundamentos 1.1 Antecedentes En la Facultad de Ingeniería,
Más detallesCAPÍTULO 1: INTRODUCCIÓN. El presente capítulo muestra una introducción al problema de Optimizar un Modelo de
CAPÍTULO 1: INTRODUCCIÓN El presente capítulo muestra una introducción al problema de Optimizar un Modelo de Escenarios para Carteras de Inversión. Se presenta tanto objetivo general como objetivos específicos.
Más detalles32.- Manejo de Capacitación
32.- Manejo de Capacitación Este módulo Permite realizar la gestión de las capacitaciones realizadas por la empresa a sus trabajadores. Al seleccionar el Módulo de Capacitación desde la pantalla principal
Más detallesGuía para realizar trabajos universitarios
Guía para realizar trabajos universitarios Recurso de apoyo para el proceso de migración a de la. Este manual fue elaborado para Libre Office Writer Introducción Además puede establecerse que tengan un
Más detallesEl proceso unificado en pocas palabras
El Proceso Unificado de Desarrollo de Software Ivar Jacobson Grady Booch James Rumbaugh Addison Wesley Resumen Capítulo 1. El proceso unificado: dirigido por casos de uso, centrado en la arquitectura,
Más detallesSu éxito se mide por la pertinencia y la oportunidad de la solución, su eficacia y eficiencia.
APUNTES PARA EL CURSO PROCESOS COGNITIVOS: RESOLUCIÓN DE PROBLEMAS Y TOMA DE DECISIONES Elaborado por Vicente Sisto Campos. Se trata de la confluencia de la capacidad analítica del equipo de identificar
Más detallespuede aumentar la innovación en la cartera de productos?
RESUMEN DE LA SOLUCIÓN Soluciones de gestión de proyectos y carteras para la innovación de productos puede aumentar la innovación en la cartera de productos? you can Las soluciones de gestión de productos
Más detallesMODELOS DE CALIDAD EN EL DESARROLLO DE SOFTWARE
MODELOS DE CALIDAD EN EL DESARROLLO DE SOFTWARE INTRODUCCIÓN Los Modelos de Calidad son herramientas que guían a las Organizaciones a la Mejora Continua y la Competitividad dando les especificaciones de
Más detallesGestión de Permisos. Documento de Construcción. Copyright 2014 Bizagi
Gestión de Permisos Documento de Construcción Gestión de Permisos 1 Tabla De Contenido Descripción del Proceso... 3 Factores Importantes En La Construcción Del Proceso... 4 Modelo de Datos... 4 Principales
Más detallesIngreso al Sistema Administrador
Ingreso al Sistema Administrador Para ingresar a esta herramienta se deberá definir un usuario y un password o clave la cual será definida de antemano para usted. Una vez dentro del sistema, usted podrá
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 detallesCAPÍTULO 4: ALGORITMOS DE APRENDIZAJE
Capítulo 4 Algoritmos de Aprendizaje 26 CAPÍTULO 4: ALGORITMOS DE APRENDIZAJE En este capítulo se proporcionan las descripciones matemáticas de los principales algoritmos de aprendizaje para redes neuronales:
Más detallesSecuencia didáctica Adaptada. Almudena Ruiz Padilla
Secuencia didáctica Adaptada. Almudena Ruiz Padilla En esta segunda secuencia, trataremos un caso especial, será una secuencia adaptada, es decir que se realiza en un aula, un colegio normal pero con un
Más detallesPara ingresar a la aplicación Microsoft Word 97, los pasos que se deben seguir pueden ser los siguientes:
Acceso a la aplicación Descripción del ambiente de trabajo Para ingresar a la aplicación Microsoft Word 97, los pasos que se deben seguir pueden ser los siguientes: A través del botón Inicio: 1. Seleccionar
Más detallesArquitectura: Clusters
Universidad Simón Bolívar Arquitectura: Clusters Integrantes: - Aquilino Pinto - Alejandra Preciado Definición Conjuntos o conglomerados de computadoras construidos mediante la utilización de hardware
Más detallesAccesibilidad web GUÍA FUNCIONAL
Accesibilidad web GUÍA FUNCIONAL 0 _ ÍNDICE 01_Introducción 02_Primeros pasos 03_Conceptos 04_Navegación por voz 05_Navegación por teclado 06_Navegación por sonido 07_Compatibilidad con lectores de pantalla
Más detalles2.1 Identificar el grado de aceptación que tendrían las grandes empresas hoteleras en la ejecución de un Sistema de PNL en acción.
133 CAPÍTULO III INVESTIGACIÓN DE CAMPO SOBRE UN SISTEMA DE PNL EN ACCIÓN PARA INCREMENTAR LA EFICIENCIA EN EL DESEMPEÑO LABORAL DE LA FUERZA DE VENTAS EN LOS GRANDES HOTELES UBICADOS EN LA ZONA METROPOLITANA
Más detallesUNIVERSIDAD DE ORIENTE UNIVO FACULTAD DE CIENCIAS ECONÓMICAS
CAPITULO IV 4.0- ANÁLISIS DE RESULTADOS 4.1- CEDULA DE ENTREVISTA UNIVERSIDAD DE ORIENTE UNIVO FACULTAD DE CIENCIAS ECONÓMICAS Entrevista dirigida al: Director del Complejo Educativo Sor Cecilia Santillana
Más detalles4. METODOLOGÍA. 4.1 Materiales. 4.1.1 Equipo
4. METODOLOGÍA 4.1 Materiales 4.1.1 Equipo Equipo de cómputo. Para el empleo del la metodología HAZOP se requiere de un equipo de cómputo con interfase Windows 98 o más reciente con procesador Pentium
Más detallesPREGUNTAS FRECUENTES Nuevo Plan de Jubilación a Partir del 1º de Julio del 2014
PREGUNTAS FRECUENTES Nuevo Plan de Jubilación a Partir del 1º de Julio del 2014 La siguiente lista de preguntas frecuentes pretende responder a muchas de las dudas que pueda tener sobre la decisión de
Más detallesLa mayor parte de las empresas en el mundo utilizan sistemas de información,
1.1 PROBLEMA La mayor parte de las empresas en el mundo utilizan sistemas de información, éstos se han convertido en el soporte fundamental de la dirección de cualquier negocio. Los alcances tecnológicos
Más detallesINDICADORES. PROBLEMAS ASOCIADOS A SU SELECCIÓN PARA MEDIR SUSTENTABILIDAD Y EFICIENCIA AMBIENTAL
FUNDACION NEXUS ciencias sociales medio ambiente salud INDICADORES. PROBLEMAS ASOCIADOS A SU SELECCIÓN PARA MEDIR SUSTENTABILIDAD Y EFICIENCIA AMBIENTAL Por Daniel Fernández Dillon Ingeniería Sanitaria
Más detallesEstructurar la información dentro del ordenador:
Estructurar la información dentro del ordenador: Aprender a estructurar la información dentro del ordenador, para facilitar su manejo y búsqueda. Las carpetas se utilizan para clasificar los documentos
Más detallesSistema de Provisión Centralizada CPS
Sistema de Provisión Centralizada CPS Descripción del Producto Rev. A1, 03 de Agosto de 2011 1. DESCRIPCIÓN GENERAL DEL CPS Central Provision System (CPS) es un sistema de provisión y administración de
Más detallesDiagramas de Clases ~ 1 ~ Ing. Fabián Silva Alvarado
Diagramas de Clases ~ 1 ~ Ing. Fabián Silva Alvarado DIAGRAMAS DE CLASES RELACIONES ENTRE CLASES Una vez que tengamos todas nuestras clases, será necesario que estas se asocien, con el fin de mostrar la
Más detalles1.4.1.2. Resumen... 1.4.2. ÁREA DE FACTURACIÓN::INFORMES::Pedidos...27 1.4.2.1. Detalle... 1.4.2.2. Resumen... 1.4.3. ÁREA DE
MANUAL DE USUARIO DE ABANQ 1 Índice de contenido 1 ÁREA DE FACTURACIÓN......4 1.1 ÁREA DE FACTURACIÓN::PRINCIPAL...4 1.1.1. ÁREA DE FACTURACIÓN::PRINCIPAL::EMPRESA...4 1.1.1.1. ÁREA DE FACTURACIÓN::PRINCIPAL::EMPRESA::General...4
Más detallesColección de Tesis Digitales Universidad de las Américas Puebla. Morales Salcedo, Raúl
1 Colección de Tesis Digitales Universidad de las Américas Puebla Morales Salcedo, Raúl En este último capitulo se hace un recuento de los logros alcanzados durante la elaboración de este proyecto de tesis,
Más detallesEl Futuro de la Computación en la Industria de Generación Eléctrica
El Futuro de la Computación en la Industria de Generación Eléctrica Retos a los que se enfrenta la industria de generación La industria de generación eléctrica se enfrenta a dos retos muy significativos
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 detallesLA MUJER EN LA REDUCCIÓN DE DESASTRES.
CONFERENCIA VIRTUAL IBEROAMERICANA LA MUJER EN LA REDUCCIÓN DE DESASTRES. La mujer en la respuesta ciudadana para la prevención y ante emergencias MARGORIE CONDE GUTIERREZ Ingeniera Industrial. Especialista
Más detallesFASES DEL PROCESO DE RESOLUCIÓN DE PROBLEMAS
FASES DEL PROCESO DE RESOLUCIÓN DE PROBLEMAS Varios autores han tratado de identificar y describir las distintas fases en el proceso de resolución de problemas. Polya (1945), en su modelo descriptivo,
Más detallesMANUAL DE USUARIO SECTOR PRIVADO (RESUMEN)
MANUAL USUARIO - SIDREP DESARROLLO DE UN SISTEMA DE DECLARACIÓN Y SEGUIMIENTO DE RESIDUOS PELIGROSOS MANUAL DE USUARIO SECTOR PRIVADO (RESUMEN) PREPARADO PARA COMISIÓN NACIONAL DEL MEDIO AMBIENTE, CONAMA
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 detallesCIMA. MANUAL DE USUARIO
MANUAL DE USUARIO Proyecto: Consultoría para la Implementación de una base de datos y un sistema web para almacenar y manejar la información de proyectos y/o actividades en el Parque nacional Cordillera
Más detallesBANCOS. Manejo de Bancos. Como crear una ficha de Banco? Como modificar los datos de una ficha de Banco? Como borrar una ficha de Banco?
BANCOS El Sistema de Gestión Administrativa permite el manejo de los movimientos bancarios. Seleccionada la opción de Bancos, el sistema presentara las siguientes opciones. Manejo de Bancos Manejo de movimientos
Más detallesAsistente Liberador de Espacio. Manual de Usuario
1 Manual de Usuario 2 Introducción...3 Qué es el?...3 Propósito de la aplicación...3 Precauciones y recomendaciones al momento de usar el Asistente...3 Cuándo se abre o cierra el Asistente?...4 Conceptos
Más detallesCAPITULO l PLANTEAMIENTO DEL PROBLEMA CAPITULO I
CAPITULO l PLANTEAMIENTO DEL PROBLEMA CAPITULO I 1.1. PLANTEAMIENTO DEL PROBLEMA La apertura comercial ha motivado que las empresas se interesen por las oportunidades que otros mercados ofrecen, con el
Más detallesDepartamento de Informática Universidad de Valladolid Campus de Segovia TEMA 9: CRITERIOS DE CALIDAD DE DISEÑO MODULAR
Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 9: CRITERIOS DE CALIDAD DE DISEÑO MODULAR CRITERIOS DE CALIDAD DE DISEÑO MODULAR Conceptos generales Cohesión y acoplamiento
Más detallesPaso 2 Una vez se ha completado la instalación y ejecutado el programa, veremos esto
Configuración de FTP con Filezilla El uso de FTP facilitara la forma de trabajar con nuestro servidor, los programas de FTP son una alternativa mas practica al gestor de archivos de nuestro panel de control,
Más detallesIntroducción a las redes de computadores
Introducción a las redes de computadores Contenido Descripción general 1 Beneficios de las redes 2 Papel de los equipos en una red 3 Tipos de redes 5 Sistemas operativos de red 7 Introducción a las redes
Más detallesEl nuevo Sistema de inventario y facturación, producirá los siguientes informes:
Ing. Rodríguez Orozco Propietario Distribuidora de productos naturales SALUD NATURAL. Presente. Estimado Ing. Rodríguez, Nosotros estudiantes de Ingeniería en ciencias de la computación de la Universidad
Más detallesTabla de contenido. Manual B1 Time Task
Tabla de contenido Introducción... 2 Configuración... 2 Prerrequisitos... 2 Configuración de la tarea... 2 Configurando las horas estándar de trabajo... 3 Datos maestros de empleados... 4 Utilización...
Más detallesUna experiencia en la enseñanza de los primeros cursos del área matemática.
Una experiencia en la enseñanza de los primeros cursos del área matemática. Rodolfo Carvajal y Martín Matamala Departamento de Ingeniería Matemática, Facultad de Ciencias Físicas y Matemáticas, Universidad
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 detallesMANUAL DE USUARIO CMS- PLONE www.trabajo.gob.hn
MANUAL DE USUARIO CMS- PLONE www.trabajo.gob.hn Tegucigalpa M. D. C., Junio de 2009 Que es un CMS Un sistema de administración de contenido (CMS por sus siglas en ingles) es un programa para organizar
Más detalles3. Verifique que tenga los perfiles de Equipo Desarrollo Curricular e Instructor.
INGRESAR PROYECTOS A SOFIA PLUS 1. Ingrese a http://www.senasofiaplus.edu.co 2. Ingrese su usuario contraseña y luego dé clic en Ingresar: 3. Verifique que tenga los perfiles de Equipo Desarrollo Curricular
Más detallesCAPÍTULO IV: ANÁLISIS, INTERPRETACIÓN Y DISCUSIÓN DE RESULTADOS
CAPÍTULO IV: ANÁLISIS, INTERPRETACIÓN Y DISCUSIÓN DE RESULTADOS 4.1 CUESTIONARIO Con la finalidad de dar validez al presente trabajo de investigación, se realizó el diagnóstico y estudió sobre el desarrollo
Más detallesESCUELA DE ADMINISTRACIÓN
ESCUELA DE ADMINISTRACIÓN PROGRAMA: TÉCNICO GESTIÓN DEL TALENTO HUMANO SUBMÓDULO INFORMÁTICA I CONTENIDO 1 MANEJO DE DOCUMENTOS Y ARCHIVOS... 3 1.1 ARCHIVOS... 3 1.2 CREAR DOCUMENTO NUEVO... 3 1.3 GUARDAR
Más detallesRESERVACIONES ONLINE MANUAL DE REFERENCIA
MÓDULO RESERVACIONES ONLINE Versión 3.0 MANUAL DE REFERENCIA National Soft de México INDICE GENERAL 1. INTRODUCCIÓN... 4 1.1. ANTES DE COMENZAR... 4 2. REGISTRO AL SERVICIO... 5 2.1. CREACIÓN DE SU CUENTA
Más detallesMANUAL TÉCNICO DE IMPLEMENTACIÓN PROYECTO SOCIAL COMPUESCUELA. Elaborado por: Julián A. Hernández M.
MANUAL TÉCNICO DE IMPLEMENTACIÓN PROYECTO SOCIAL COMPUESCUELA Elaborado por: Julián A. Hernández M. PONTIFICIA UNIVERSIDAD JAVERIANA CALI SANTIAGO DE CALI 2011 CONTENIDO Pág. INTRODUCCIÓN...3 1. ANÁLISIS
Más detallesHERRAMIENTAS DE ACCESS ACCESS 2010. Manual de Referencia para usuarios. Salomón Ccance CCANCE WEBSITE
HERRAMIENTAS DE ACCESS ACCESS 2010 Manual de Referencia para usuarios Salomón Ccance CCANCE WEBSITE HERRAMIENTAS DE ACCESS En esta unidad veremos algunas de las herramientas incorporadas de Access que
Más detallesSISTEMA ETAP en línea Estándares Tecnológicos para la Administración Pública
JEFATURA DE GABINETE DE MINISTROS SISTEMA ETAP en línea Estándares Tecnológicos para la Administración Pública Manual para los Organismos Índice Índice... 2 Descripción... 3 Cómo solicitar la intervención
Más detallesPROCEDIMIENTO AUDITORIA INTERNA
Procedimiento AUDITORIA INTERNA Página 1 de 9 PROCEDIMIENTO AUDITORIA INTERNA Nota importante: El presente documento es de exclusiva propiedad de LUTROMO INDUSTRIAS LTDA. El contenido total o parcial no
Más detallesMetodología centrada en la Experiencia del Usuario
Metodología centrada en la Experiencia del Usuario Esta metodología fue creada por Jesse James Garrett, se describe a detalle en su libro The Elements of User Experience, consiste en asegurarse que ningún
Más detallesManual del Profesor Campus Virtual UNIVO
Manual del Profesor Campus Virtual UNIVO Versión 2.0 Universidad de Oriente UNIVO Dirección de Educación a Distancia INDICE 1. Campus Virtual. 03 1.1 Accesos al Curso 04 1.2 Interfaz del Curso...06 1.3
Más detallesMineria de Grafos en Redes Sociales usando MapReduce
Mineria de Grafos en Redes Sociales usando MapReduce Jose Gamez 1 and Jorge Pilozo 1 Carrera de Ingeniería en Sistemas Computacionales Universidad de Guayaquil 1. Introduccion a la Problematica Recordemos
Más detallesADMINISTRACIÓN DE BASES DE DATOS DISTRIBUIDAS
5 ADMINISTRACIÓN DE BASES DE DATOS DISTRIBUIDAS Contenido: 5.1 Conceptos Generales Administración de Bases de Datos Distribuidas 5.1.1 Administración la Estructura de la Base de Datos 5.1.2 Administración
Más detallesTRABAJO COOPERATIVO EN ROBOTS
SEMINARIO Diseño y construcción de microrrobots TRABAJO COOPERATIVO EN ROBOTS Autor: Luis De Santiago Rodrigo 3º Ingeniería de Telecomunicación 1.-ÍNDICE E INTRODUCCIÓN Éste trabajo pretende ser una pequeña
Más detallesPARTICIPACION DE PADRES, MADRES Y APODERADOS EN EL SISTEMA EDUCATIVO Herramientas para mejorar la gestión
AMDEPA PARTICIPACION DE PADRES, MADRES Y APODERADOS EN EL SISTEMA EDUCATIVO Herramientas para mejorar la gestión Por qué es importante que los padres participen en la educación escolar de sus hijos?. Tradicionalmente,
Más detallesLos motores de búsqueda.
Ciclo III - Informática. Guía # 2 Los motores de búsqueda. RETO: Utilizar eficientemente los motores de búsqueda haciendo uso ético del Internet. SEGURIDAD PROTOCOLO ETICA NETIQUETA. LOS MOTORES DE BÚSQUEDA
Más detallesUNIVERSIDAD TECNOLOGICA DE HERMOSILLO SCRUM SPRINT #1. Ingenieria de Software I MAESTRO: BERNARDO PRADO DIAZ INTEGRANTES. Jorge Valdano.
UNIVERSIDAD TECNOLOGICA DE HERMOSILLO SCRUM SPRINT #1 Ingenieria de Software I MAESTRO: BERNARDO PRADO DIAZ INTEGRANTES Jorge Valdano Maria Sorte Antonio Rico Osmar Gutierrez Hermosillo, Sonora 04 de Septiembre
Más detalles