Portafolio Juan Moreno IU Pascual Bravo

 

  Modelo Clase   Agregación La agregación es un tipo de asociación que indica que una clase es parte de otra (composición débil). Los componentes pueden ser compartidos por varios compuestos (de la misma asociación de agregación o de varias asociaciones de agregación distintas). La destrucción del compuesto no conlleva a la destrucción de los componentes. Habitualmente se da con mayor frecuencia que la composición. La agregación se representa en UML mediante un diamante de color blanco colocado en el extremo en el que esta la clase que representa el todo.   Composición La composición es una forma fuerte de composición donde la vida de la clase contenida debe coincidir con la vida de la clase contenedor. Los componentes constituyen una parte del objeto compuesto. De esta forma, los componentes no pueden ser compartidos por varios objetos compuestos. La supresión del objeto compuesto conlleva a la supresión de los componentes. El símbolo de composición es un...

 Simulación de las estructura de datos dinámicas 1. Consulte qué son las torres de Hanoi y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su comportamiento. Las Torres de Hanói son un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas. ​ Este juego de mesa individual consiste en un número de discos perforados de radio creciente que se apilan insertándose en uno de los tres postes fijados a un tablero. El objetivo del juego es trasladar la pila a otro de los postes siguiendo ciertas reglas, como que no se puede colocar un disco más grande encima de un disco más pequeño. La fórmula para encontrar el número de movimientos necesarios para transferir n discos desde un poste a otro es: 2n – 1. Características 1. Solo se puede mover un disco cada vez y para mover otro los demás tienen que estar en postes. 2. Un disco de mayor tamaño no puede estar sobre uno más pequeño que él mismo. 3. Solo se puede desplaza...

 Estructura de datos dinámicas  ¿Cuál es la principal diferencia entre el uso de memoria en forma estática y el uso de memoria dinámica? La principal diferencia es que la memoria estática tiene una duración fija, que se reserva y libera de forma automática por otro lado la memoria dinámica se reserva de forma muy detallada y continua existiendo hasta que esta sea liberada. ¿Con qué otro nombre se conoce la estructura de datos pila? La estructura de datos pila se conoce también con el nombre de lista ordenada (stack en inglés) permitiendo almacenar y recuperar datos como función. ¿Qué diferencia existe entre una lista simple y una lista doblemente enlazada? Que cada elemento de la lista simple contiene una referencia al siguiente elemento de la lista, mientras que cada elemento de la lista enlazada doble contiene referencias al elemento siguiente, así como al elemento anterior de la lista además de que permiten una manipulación más sencilla, ya que permiten recorrer l...

 

  Funciones Recursivas Las funciones recursivas son funciones que se llamas así mismas durante su propia ejecución. Ellas funcionan de forma similar a las iteraciones, pero deben de encargarse de planificar el momento en que dejan de llamarse así mismas o tendrán una función recursiva infinita. Estas funciones se utilizan para dividir una tarea en sub-tareas más simples de forma que sea más fácil abordar el problema y solucionarlo.   Función recursiva sin retorno Un ejemplo de esta es la cuenta regresiva hasta cero a partir de un número: Función recursiva con retorno Un ejemplo de este es el cálculo del factorial de un número que corresponde al producto de todos los números desde 1 hasta el propio número.     Ejemplo 3 mostrar las cifras de un entero Sea un entero de valor 45671. Se trata de mostrar sucesivamente los caracteres 4, 5, 6, 7, 1, y no el valor del entero. Para ello, mientras el resultado sea superior a 0, se hace el módulo ...