Estructura de Datos

TORRES DE HANOI Buenos amigos las torres de hanoi es un juego matematico que consiste en la aplicacion 2,3,4,5 o mas discos en una de las tres estacas que se ubican de manera vertical sobre el tablero.  El objetivo del juego consiste en trasladar los discos de la primera a la tercera estaca, teniendo en cuenta una serie de reglas.  Posibles soluciones. Una forma de rosolver el problema se fundamenta en el disco mas pequeño, el de mas arriba en la varilla de origen, en un juego asi con un numero de par de disco, el movimiento inicial de la varilla origen es hacia la varilla auxiliar. El disco N°2 se debe mover por regla a la varilla destino. Luego el disco N°1 se mueve tambien a la varilla destino para que quede sobre el disco N°2  despues se mueve el disco que sigue de la varilla origen en este caso el disco N°3 y se coloca en la varilla auxiliar, finalmente el disco N°1 regresa de la varilla destino a la origen "sin pasar por la auxiliar" y asi sucesivamente.  En es...

  En matematicas la sucesion de fibonacci, es la sucesion infinita de numeros naturales.  La sucesion comienza con los numeros 0 y 1, a partir de estos cada elemento es la suma de los dos anteriores, a los elementos de esta sucesion se les llama numeros de fibonacci. esta sucesion fue descrita en europa por leonardo de pisa.  El concepto de fuldamental de la sucesion de fibonacci es que cada elemento es la suma de los dos anteriores, en este caso la sucesion puede expandirse al conjunto de los numeros como de manera que la suma de cualquier de los dos numeros consecutivos es el inmediato del siguiente.  Forumla de la sucesion de fibonacci. La formula es muy sencilla de aplicar, se representa como F(n+1), consiste en sumar en sucesion como anteriormente se ha explicado, que se cmienza de 0 y 1 los dos numeros anteriores para hallar el segundo.  Ejemplo :                     0+1=1      ...

  ¿Pero que es una factorial? La función factorial es una fórmula matemática representada por el signo de exclamación "!". En la fórmula factorial se deben multiplicar todos los números enteros y positivos que hay entre el número que aparece en la formula y el número 1. Veamos un ejemplos.  En esta formula el número 7 se llamaría 7 factorial o factorial de 7 y multiplicando todos los números que aparecen en la fórmula hasta llegar al 1.  Ahora veremos un ejemplo implementado en JAVA. Bueno en el ejemplo que vemos se crean dos metodos, en este caso se hizo con dos metodos diferente que son Bucles y Recursividad por lo cual el primer metodo es de ciclos y el otro de recursividad como se ve en la imagen son diferentes pero con el mismo resultado a continuacion el resultado. Vemos que el resultado es de 5,040 con los dos metodos puesto en practica. SI DECEAN EL PROYECTO,  ACA PRESIONANDO LOS LLEVARA A ...

  Hablaremos sobre la recursividad en la programación. Pero que es la recursividad? la recursividad es el proceso de definir algo en términos de si mismo. El componente clave de un método recursivo es una declaración que ejecuta una llamada a si mismo.  También es un proceso Recurrente , se repite N veces y replica de algo que ya ocurrió. Recursividad en JAVA. Hay método que se llaman a si mismo. Procedimiento para resolver un problema complejo reduciendo en uno o mas subproblemas. Características de la Recursividad. Los sub-problemas llegaran a ser tan simples que no hará falta dividirlos para resolverlos. Mas simple de resolver que el problema original. Cada sub-problema se divide usando el mismo procedimiento, en sub-problemas aun mas simple. Misma estructura que el problema original.  Estructura general de un algoritmo recursivo. Veamos un ejemplo de recursividad.  En el ejemplo que veremos a continuación será s...

La memoria dinámica es aquella que reserva en tiempo de ejecución. Su principal  ventaja frente a la estática es que su tamaño puedo variar durante la ejecución  del programa. el uso de la memoria dinámica es necesario cuando no conocemos el numero de datos o elementos a tratar, sin embargo es algo mas lento ya que el tiempo de ejecución depende del espacio que se va ha usar. Vamos hablar un poco sobre los Datos Dinámicos: el tamaño y forma de la variable a lo largo de la de ejecución, por lo que se crean y se destruyen en tiempo de ejecución. Esto permite dimensionar la estructura de datos de una forma precisa, se va asignando memoria en tiempo de ejecución según se va necesitando.  Métodos que hay...  add   get   set   remove   size  se importa el, import java.util.ArrayList Vamos a ver un ejemplos. En este ejemplos vamos a capturar frases  como se ven en los comentarios detallados, esta paso a paso...

  La memoria estática es aquella  que no se puede modificar o ejecutar en momento de ejecución también debemos saber con anticipo el tamaño de la estructura que esta en ejecución.  Digamos un vector, cubo o matriz estos se deben anticipar el tamaño de la estructura de ella. algunos lenguajes de programación utilizan la palabra static para especificar elementos del programa que deben almacenarse  en memoria estática.  Elementos que residen en una memoria estática Código del programa. las variables definidas en la sección principal del programa, las cuales pueden solo cambiar su contenido no su tamaño. Todas aquellas variables declaradas como estática en otras clases. Ya implementarlo en java, la clase contiene un import java.util.Arrays Métodos que contiene: SPORT: método para ordenar. FILL: para rellenar un arreglo. EQUALS: para comparar. Vamos a ver un ejemplos... Vemos acá veremos como capturas l...

Las pilas en estructura de datos son una secuencia de elementos del mismo tipo en la que el acceso a la misma se realiza  por un único lugar denominado cima. En la imagen siguiente veremos dos implementaciones de pila, mediante arrays y listas enlazadas. Veremos que es un constructor ya que es la introducción a las pilas. Un constructor tiene como objetivo inicializar un objeto de una clase además, posee el mismo nombre de la clase a la cual pertenece y no puede devolver ningún valor.  Existen tipos de métodos los veremos a continuación  Método tipo función: estos son métodos que no devuelven nada este método tipo función solo devuelve un dato o objeto. También la devolución de resultados se expresa con la palabra clave RETURN seguida del dato p objeto a devolver, la sentencia RETURN implica que termina la ejecución del código en el método y estará en linea final.  Método tipo procedimiento: en este método se realizan operaciones sin devolver un valor...

  Datos Abstractos Bien que son los datos abstractos este es un tipo cuya representación como tipo concreto ha sido abstraído a cuyos datos solo se pueden acceder a través de un conjunto de operaciones.  Existe tipos de de datos abstractos ellos podrían ser:  1- Es definido por el programador. 2- Es un tipo de datos que consta de datos, para dar a entender este dato, quiere decir que tiene una estructura de datos propia.. 3- Un tipo de Dato Abstracto se puede componer de estructura de datos y métodos , funciones que manipulan la estructura de datos. También un TAD "tipo de dato abstracto" se puede representar con una ecuación que es: TAD = Representación ( Datos ) + Operaciones( Métodos ). Las especificaciones de los TAD que consta de dos partes son, la descripción matemática del conjunto de datos que es llamado Atributos  y la descripción de operaciones definidas en ciertos elementos de ese conjunto de datos llamado Métodos . Veremos un ejemplo... En este ejemplos v...