nodo y puntero

¡Hola a todos! Este día hablaremos sobre nodos y puntero, un nodo es cada uno de los elementos de una lista enlazada, por otro lado, Las listas están definidas como una colección ordenada o una secuencia. Los punteros, que suelen apuntar a un objeto.

Una lista es una secuencia de elementos en la que podemos insertar y eliminar. El tamaño de la lista puede aumentar o disminuir conforme la utilice el usuario.

Para crear nuestra propia lista en Java, necesitamos crear dos clases, una clase nodo y una clase lista. Para la estructura del nodo vamos a tener el valor del dato a guardar y el enlace que apunta a la dirección en memoria del siguiente nodo. 

https://btrujillod.wordpress.com/

https://youtu.be/lwEAy3h89zc

lista enlazada

¡Hola a todos! Este día estaré hablando sobre el tema de listas simplemente enlazada.

Definiremos como es una lista enlazada. Y es nada más y nada menos, una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un “enlace” o “referencia”. La idea consiste en construir una lista cuyos elementos, llamados nodos, se componen de dos partes: la primera parte contiene la información y es, por consiguiente, un valor de un tipo genérico (denominado Dato, Tipo Elemento, Info, etc.), y la segunda parte es una referencia (denominado enlace o sgte) que apunta (enlaza) al siguiente elemento de la lista.

Una lista enlazada consta de un número de elementos, y cada elemento tiene dos

componentes (campos), una referencia al siguiente elemento de la lista y un valor, que

puede ser de cualquier tipo.

Los enlaces se representan por flechas para facilitar la comprensión de la conexión entre

dos nodos e indicar que el enlace tiene la dirección en memoria del siguiente nodo. Los enlaces

también sitúan los nodos en una secuencia.

Fibonacci

Función Fibonacci de modo Recursivo

¡Hola a todos! Este día les estaré explicando un poco de que trata la sucesión 

de Fibonacci, en ocasiones también conocida como secuencia de Fibonacci, es una sucesión matemática infinita. Consta de una serie de números naturales que se suman de a 2, a partir de 0 y 1. Básicamente, la sucesión de Fibonacci se realiza sumando siempre los últimos 2 números (Todos los números presentes en la sucesión se llaman números de Fibonacci) de la siguiente manera:

0,1,1,2,3,5,8,13,21,34...

la sucesión de Fibonacci se escribe así:

n = n-1 + n-2.

Pero como el tema lo dice estaremos haciendo esta sucesión de modo recursiva y para ellos definiremos que es recursividad. En palabras simples, la recursividad es cuando una función tiene la característica de poder llamarse a sí misma dentro de sus instrucciones.

Aquí tenemos un ejemplo de recursividad.

 Tambien les dejo el ejercicio hecho en Java 

Ejemplo de memoria dinamica

¡Hola a todos! en este día les estaré dejando un vídeo de como podemos entender la memoria dinámica en java.. Espero sea de mucha ayuda.

Memoria Dinamica

¡Hola a todos! En este día estaré hablando un poco acerca de la memoria estática.

Iniciare explicando ¿Qué la memoria estática?

Considero que es la memoria que se reserva en el tiempo de ejecución.

 Su principal ventaja, es que su tamaño puede variar durante la ejecución del programa. El uso de la memoria dinámica es necesario cuando no conocemos el número de datos o elementos a tratar; es un poco mas lento ya que el tiempo ejecución depende del espacio que se va a usar. Hay que mencionar que la memoria estática es más rápida ya que está disponible desde que se inició el programa.

Su tamaño y forma es variable o puede serlo a lo largo de un programa, por lo que se crean y 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.

Ejercicio Memoria Estatica

Hola a todo! este día les dejare un vídeo que les estaré explicando sobre la memoria Estática.

Espero este vídeo les pueda ayudar de mucho.

Memoria Estatica

Buen días a todos! En este dia estaremos hablando un poco acerca de la memoria dinámica.Iniciare explicando ¿Qué es dinámica?

Se entiende que la memoria dinámica es la que se reserva en el momento de la compilación antes de comenzar a ejecutar el programa. Los objetos son creados al inicio y destruidos al finalizar el mismo. Mantienen la misma localización en memoria durante todo el transcurso del programa hasta que son destruidos
Los objetos administrados de este modo son: variables globales, variables estáticas de funciones, miembros static de clases.


Características son:

Su primordial característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos se encuentra: enteros, reales, caracteres, boléanos.
El inconveniente de la reserva estática es que la cantidad de memoria se reserva siempre antes de conocer los datos concretos del problema.
Tampoco se adapta bien a la memoria real disponible del ordenador en que se esta ejecutando el programa.

Las estructuras de datos estáticas:

Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.
La forma más fácil de almacenar el contenido de una variable en memoria en tiempo de ejecución es en memoria estática o permanente a lo largo de toda la ejecución del programa. No todos los objetos (variables) pueden ser almacenados estáticamente. Para que un objeto pueda ser almacenado en memoria estática su tamaño (número de bytes necesarios para su almacenamiento) ha de ser conocido en tiempo de compilación. Como consecuencia de esta condición no podrán almacenarse en memoria estática:

Los objetos correspondientes a procedimientos o funciones recursivas, ya que en tiempo de compilación no se sabe el número de variables que serán necesarias.
Las estructuras dinámicas de datos tales como listas, árboles, etc. ya que el número de elementos que las forman no es conocido hasta que el programa se ejecuta.