Estructura de Datos

Entradas

Sucesion Fibonacci Mediante Recursividad

- octubre 19, 2020

B ienvenidos nuevamente a esta aventura de programación en java el día de hoy voy a hablarles sobre la famosísima Sucesión de Fibonacci mediante recursividad , así que sin más palabrerías comencemos. ¿Has oído hablar de la secuencia de Fibonacci? ¿Puedes imaginar una ecuación que pueda explicar matemáticamente todo en el universo? ¿De verdad piensas algo como esto? Es posible. pero de seguro estás preguntándote ¿quién fue Fibonacci? ¿Quién fue Fibonacci? Bien, Fibonacci fue un matemático italiano del siglo XIII, el primero en describir esta sucesión matemática.También se lo conocía como Leonardo de Pisa, el dia que yo lei la historia pues me sorprendio porque todo esto se genero por que el queria resolver un problema sobre la cria de conejos de cuantos conejos se podrian reproducir en un año a partir de la pareja inicial. Bueno, entre las muchas secuencias matemáticas existentes, ninguna es tan famosa, interesante y sorprendente como la que inventó Fibonacci. Durante mu...

Torres de Hanoi

- octubre 19, 2020

Bienvenidos nuevamente a otro post y como saben continuamos aun con la recursividad y como el ejemplo mas usado sobre este metodo es el juego de las torres de Hanoi asi que el dia de hoy vamos aventurarnos con este juego en java. ¿En que consiste el juego? El juego tiene como elementos un base que contiene tres torres o varillas, en la primera, se encuentra una cierta cantidad de discos de diferentes tamaños ordenados de mayor a menor, de abajo hacia arriba. El juego consiste en llevar todos los discos a la tercera torre usando la segunda como auxiliar, tomando en cuenta las siguientes reglas: Solo se puede mover un disco a las vez, por lo tanto soló se moverá el disco que está arriba de cualquiera de las torres No se puede colocar un disco sobre otro mas pequeño Bueno no se si en algun momento de tu vida lo has visto o lo has jugado pero si no pues aqui te brindo este link el cual puedes tu intentar resolverlo y puedas poner a prueba tu inteligencia http://www.u...

La Recursividad

- octubre 19, 2020

Bienvenidos mis queridísimos lectores hoy estamos de nuevo con estructuras de datos en java y vamos a iniciar en el día de hoy a ver la definición que es la recursividad regularmente para entender la recursividad hay una frase que dice "Para entender la recursividad, primero hay que entender lo que es la recursividad" ¿Qué es la recursividad? Es una técnica utilizada en programación que nos permite que un bloque de instrucciones se ejecute un cierto número de veces (el que nosotros determinemos). A veces es algo complicado de entender, pero no se preocupen. Cuando veamos los ejemplos sencillos estará todo clarísimo. En Java, como en otros muchos lenguajes, los métodos pueden llamarse a sí mismos. Gracias a esto, podemos utilizar a nuestro favor la recursividad. Otra cosa que debes de entender es que la recursividad es un procedimiento para resolver un problema complejo reduciéndolo en uno o mas subproblemas. Bueno por ejemplo, cuando s...

Memoria dinamica

- octubre 19, 2020

Hola a todos queridísimos lectores como ustedes saben vamos a seguir con la aventura en JAVA ya que en el post anterior hablamos de la memoria estática, ahora les hablare sobre las memoria dinámica e implementaremos un ejercicio TDA así que si ya están listo comencemos. La memoria dinámica Almacena todos los elementos definidos con la palabra new en un programa. La memoria dinámica hace referencia a una lista de nodos y el programador no define el tamaño máximo de la lista, el numero de elementos puede ir creciendo a medida de las necesidades del programa pero mientras haya espacio en la memoria también se puede quitar elementos que ya no necesitan Ahora para conocer mas sobre la memoria dinámica un ejemplar de eso son los ArrayList nos puede servir como implementador de listas. Una de las cosas que tenemos que saber a la hora de crear un ArrayList en Java es que se crean con un tamaño por defecto, que podemos de forma dinámica ir añadien...

Memoria Estatica

- octubre 19, 2020

Bienvenidos nuevamente queridísimos lectores hoy continuaremos escalando nuestra aventura de las estructuras de datos ya que hablaremos en este día como dice el tema sobre la memoria estática y explicaremos un sencillo ejemplo de ella, espero les guste y que sigamos con esta aventura. ¿Qué es la memoria estática? Pues es un espacio lógico, pero este espacio se reserva en el diseño ósea al momento de desarrollar y también no se puede modificar cuando se esta ejecutando tu programa , quiero decir cuando tu aplicación esta en ejecución si tu reservaste en este caso x cantidad de memoria no vas a poder modificarla a menos de que termine tu programa y vuelvas al código para que lo modifiques. Seguramente has trabajado con vectores, matrices también con arreglos, arreglos unidimensionales y los has declarado y si no aquí te daremos un ejemplo muy sencillo Pero Ahora que ya sabemos con mas claridad que es una memoria estática hablaremos ...

Ejercicios de TDA y modularidad

- octubre 09, 2020

Bienvenido a todos nuevamente como saben seguiremos con el estudio de estructuras de datos y en esta ocacion hablaremos sobre los constructores, la modularidad y cual es su uso así como los tipos de métodos que se utilizan en Java y explicaremos un sencillo ejemplo de ellos. ¿ Que es un contructor ? El constructor inicializa un objeto cuando se crea tambien el posee el mismo nombre que su clase y es similar a un metodo, sin embargo, los contructores ellos no pueden devolver ningun valor. Todas las clases tienen constructores, ya sea que usted defina uno o no, porque Java proporciona automáticamente un constructor predeterminado. Tipos de metodo Para estar claros en todo, en Java es mucho más común hablar de métodos que de funciones y procedimientos y esto se debe a que en realidad un método, una función y un procedimiento NO son lo mismo, veamos la diferencia: Metodo de tipo funcion Los metodos de tipo funcion son intrucciones Una función puede recibir parámetro...

Tipos de Datos Abstractos (TDA)

- octubre 01, 2020

¿QUE SON LOS TDA? Bueno hoy vamos hablar sobre los TDA podemos decir que su definición formal es que un tipo abstracto de datos es un tipo cuya representación como tipo concreto ha sido abstraídas y a cuyos datos solo se le puede acceder a través de un conjunto de operaciones también podemos definir el concepto por partes definiendo primero que un tipo es una agrupación de elementos con características similares, podemos definir que es abstracto es algo que no es concreto es decir que es conceptual y terminaríamos definiendo que los datos son la información con la que un ordenador puede entender las operaciones que se realicen Es un proceso mental que consiste en eliminarlos detalles resaltando solo los...