Introduccion a la Estructura de Datos y Algoritmos con Java

En esta clase revisamos los tipos de datos que existen en Java especificamente lo que son los datos primitivos.

En esta clase veremos como Java trabaja con referencias.

Definicion de arreglos. Se explica la forma tradicional de trabajar con arreglos en Java.

Se explica como definir un arreglo en Java.

Explicamos como se acceden a los elementos de un arreglo no ordenado.

Creamos un proyecto Java en Eclipse para desarrollar los ejercicios de estructura de datos y algoritmos.

Aprenderemos a como recorrer un arreglo numerico no ordenado en Java para poder realizar operaciones sobre cada uno de los elementos del arreglo como buscar, insertar, borrar, etc.

Implementacion del algoritmo de recorrido en Java para arreglo numerico no ordenado.

Se entendera cómo buscar o encontrar el valor de un elemento en un arreglo numerico no ordenado.

Implementacion de algoritmo de busqueda lineal en Java para un arreglo numerico no ordenado

Se aprendera a borrar un elemento en arreglo numerico no ordenado

Implementacion en Java de como borrar un elemento en un arreglo numerico no ordenado

Se explica como encapsular y manipular un arreglo usando una clase Java

Creamos clase Java que encapsula arreglo numerico

Declaramos las variables de instancia y el metodo constructor de la clase Arreglo

Definimos el metodo buscar que encuentra un elemento para la clase Arreglo

Definimos el metodo insertar que inserta un nuevo elemento para la clase Arreglo

Definimos el metodo eliminar que elimina un elemento para la clase Arreglo

Definimos el metodo mostrar elementos que imprime todos los elementos de la clase Arreglo

Este metodo devuelve el valor del elemento en la posicion i del arreglo encapsulado en la clase Arreglo

Probamos la clase arreglo. Creamos una instancia de la clase arreglo para manipular un arreglo numerico y de esta forma probar la clase arreglo creada.

Continuacion del video anterior. Probamos el funcionamiento de la clase arreglo creando una instancia de esta clase y ejecutamos sus metodos para manipular un arreglo numerico.

Explicamos lo que es un arreglo ordenado y como se trabaja con este tipo de arreglo.

Introduccion a la busqueda binaria

Se explica el algoritmo de busqueda binaria.

Desarrollamos un ejemplo para explicar el algoritmo de busqueda binaria.

Creacion de una clase Java que encapsulara un arreglo ordenado del tipo long.

Implementación del algoritmo de busqueda binaria en Java.

Implementacion Java del metodo insertar para adicionar un elemento nuevo en el arreglo ordenado.

Implementacion Java del metodo eliminar para remover un elemento del arreglo ordenado.

Implementacion del metodo mostrar arreglo para imprimir los elementos del arreglo

Implementacion Java del metodo valor elemento que devuelve el valor de un elemento del arreglo.

Probamos la clase arreglo ordenado.

Explicamos cuando es adecuado usar arreglos y en que situaciones es apropiado usar pilas y colas.

Se define lo que es la estructura de datos pila.

Explicamos las diferentes operaciones que se utilizan para manipular una estructura de datos pila.

Explicamos como implementar una pila con una clase Java y con un arreglo encapsulado.

Explicamos como crear la clase Pila en Java con arreglo encapsulado que guardara los datos de la pila.

Implementamos el metodo constructor de la clase Pila.

Implementamos el metodo insertar. Este metodo sera responsable de insertar un nuevo elemento en la cima de la pila.

Implementamos el metodo quitar que remueve el elemento que se encuentra en la parte superior de la pila.

Implementamos el metodo cima pila que se encargara de devolver el elemento que se encuentra en la cima de la pila (primera posicion de la pila).

Implementamos el metodo pila vacia. Este metodo se encarga de determinar si la pila se encuentra vacia (no tiene elementos).

Implementamos el metodo pila llena que se encargara de verificar si la pila todavia tiene espacio disponible para guardar mas elementos.

Implementamos el metodo tamano que se encargara de devolver la cantidad de elementos que tiene la pila en un determinado momento.

Implementamos el metodo mostrar elementos pila que se encargara de mostrar todos los elementos que contiene la pila en un momento dado.

Implementamos la clase PilaApp que nos ayudara a probar la funcionalidad de la clase Pila.

Explicamos como manejar errores en pilas.

Explicamos lo que es una cola.

Explicamos cuales son las operaciones que se emplean para definir y manipular una cola.

Explicamos como se implementa una cola usando un arreglo.

Explicamos lo que es una cola circular.

Mostramos como implementar una cola con una clase Java (arreglo encapsulado).

Implementamos el metodo constructor de la clase cola.

Implementamos el metodo insertar que nos permite adicionar un nuevo elemento a una cola.

Implementacion del metodo quitar que se encarga de eliminar el elemento en la cabeza o frente de la cola.

Implementacion del metodo frente cola que retorna el elemento que esta en la cabeza de la cola.

Implementacion del metodo cola vacia que nos permitira saber si un cola no tiene elementos.

Implementacion del metodo cola llena que nos permitira verificar si la cola esta llena de elementos.

Implementamos el metodo tamano cola que retorna el numero actual de elementos que tiene la cola.

Creamos una clase Java para probar los metodos de la clase Cola desarrollada.

Introduccion a las listas enlazadas.

Explicamos que son las listas enlazadas.

Explicamos los tipos de listas enlazadas que existen.

Explicamos como implementar una lista enlazada simple en Java.

Implementamos la clase Nodo en Java.

Implementacion de la clase Lista Enlazada Simple en Java.

Explicamos como Java maneja las referencias entre nodos en una Lista Enlazada Simple.

Explicamos como insertar un nodo en la cabeza de una lista enlazada simple.

Explicamos como eliminar el nodo de la cabeza de una lista enlazada simple.

Explicamos como mostrar el contenido del campo dato de cada uno de los nodos de una lista enlazada simple.

Explicamos como verificar si una lista enlazada simple esta vacia.

Explicamos como buscar un nodo en una lista enlazada simple que contenga un valor en particular en el campo dato.

Explicamos como eliminar un nodo de una lista enlazada simple con un valor en particular del campo dato.

Explicamos como insertar un nodo en una posicion determinada de la lista enlazada simple.

Probamos la clase ListaEnlazadaSimple.

Analizamos la eficiencia de los metodos de la Lista Enlazada Simple