Algoritmos y sus propiedades

Listas Simples

Tenemos lo que es y lo que no es y las caracteristicas de las listas simples.

Estructura de Datos - Arboles

Un árbol es una estructura de datos ramificada (no lineal) que puede representarse como un conjunto de nodos enlazados entre sí por medio de ramas. La información contenida en un nodo puede ser de cualquier tipo simple o estructura de datos.

 Los árboles permiten modelar diversas entidades del mundo real tales como, por ejemplo, el índice de un libro, la clasificación del reino animal, el árbol genealógico de un apellido, etc.

Extraído de : http://ocw.upm.es/lenguajes-y-sistemas-informaticos/estructuras-de-datos/contenidos/tema4nuevo/Arboles.pdf

Mentefacto de Arboles

Listas Simples

Una pila (stack en inglés) es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos.

Mentefacto de Pila En Estructura de datos

Lectura de Archivos de Excel en Java

La lectura de archivos desde un aplicación programacional, se ha convertido en una herramienta muy útil en estos tiempos por lo que trabajar sobre una base de datos es fundamental, pero como leer una base de datos de Excelso en este caso, desde Java en el siguiente Link :

http://programacion.net/articulo/leer_un_fichero_excel_en_java_utilizando_poi_438

Aquí  se puede ver las lineas de código y como hacer una correcta lectura desde Java a una base de datos en Excel.

Algoritmos Voraces

Entre los muchos algoritmos para resolver problemas informáticos tenemos los voraces que en la actualidad son muy útiles para resolver problemas cotidianos.

Extraído de Internet tenemos como definición: 

" Un algoritmo voraz (también es conocido como ávido, devorador o goloso) es aquel que, para resolver un determinado problema, sigue una eucarística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima ". 

Mentefacto de Algoritmos Voraces

Listas Dobles

Las listas doblemente enlazadas son estructuras de datos semejantes a las listas enlazadas simples.
La asignación de memoria es hecha al momento de la ejecución.

En cambio, en relación a la listas enlazada simple el enlace entre los elementos se hace gracias a dos punteros (uno que apunta hacia el elemento anterior y otro que apunta hacia el elemento siguiente). 

El puntero anterior del primer elemento debe apuntar hacia NULL (el inicio de la lista).
El puntero siguiente del último elemento debe apuntar hacia NULL (el fin de la lista).

Para acceder a un elemento, la lista puede ser recorrida en ambos sentidos: comenzando por el inicio, el puntero siguiente permite el desplazamiento hacia el próximo elemento; comenzando por el final, el puntero anterior permite el desplazamiento hacia el elemento anterior.

Resumiendo, el desplazamiento se hace en ambas direcciones, del primer al último elemento y/o del último al primer elemento. 

Para definir un elemento de la lista será utilizado el tipo struct.
El elemento de la lista contendrá un campo dato, un puntero anterior y un puntero siguiente.

Los punteros anterior y siguiente deben ser del mismo tipo que el elemento, de lo contrario no va a poder apuntar hacia un elemento de la lista.
El puntero anterior permitirá el acceso hacia el elemento anterior mientras que el puntero siguiente permitirá el acceso hacia el próximo elemento. 

Mentefacto de las Listas Dobles

Estructura que posee una Lista Doblemente Enlazada