Introduccion a la Estructura de Datos y Algoritmos con Java
4.4 (14 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
70 students enrolled

Introduccion a la Estructura de Datos y Algoritmos con Java

Estructura de Datos y Algoritmos en Java
4.4 (14 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
70 students enrolled
Created by Carlos Morzan
Last updated 8/2020
Spanish
Spanish [Auto]
Current price: $13.99 Original price: $19.99 Discount: 30% off
5 hours left at this price!
30-Day Money-Back Guarantee
This course includes
  • 7 hours on-demand video
  • 2 articles
  • 1 downloadable resource
  • Full lifetime access
  • Access on mobile and TV
  • Certificate of Completion
Training 5 or more people?

Get your team access to 4,000+ top Udemy courses anytime, anywhere.

Try Udemy for Business
What you'll learn
  • Aprenderemos sobre las diversas estructuras de datos como son arreglos, pilas, colas, listas enlazadas, entre otras estructuras de datos
Requirements
  • Conocimiento basico del lenguaje Java
Description

El curso explica lo que son las estructuras de datos y los algoritmos que manipulan estas estructuras de datos. Usamos el lenguaje de programacion Java para definir y manipular las diversas estructuras de datos como son arreglos, pilas, colas, listas enlazadas, entre otras estructuras de datos. Mostraremos tambien como utilizar estas diversas estructuras de datos definidas en Java para resolver problemas de computación y de programación.

Who this course is for:
  • Programadores, estudiantes de computacion, desarrolladores Java
Course content
Expand all 89 lectures 06:58:16
+ Introducción
5 lectures 18:55

En esta clase se explica lo que veremos en el curso y  cuales son los prerequisitos.

Preview 02:31

En esta clase explicamos lo que es una estructura de datos y los tipos de estructuras de datos que existen.

Definicion estructura de datos
01:36

Definimos lo que es un algoritmo.

Definicion de algoritmo
00:49

Se explica lo que es la eficiencia de un algoritmo

Eficiencia de un algorimo
02:30

Explicamos lo que es la notacion O-grande

Preview 11:29
+ Lenguaje Java
2 lectures 05:12

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

Tipos de datos en Java - tipo de datos primitivos
02:33

En esta clase veremos como Java trabaja con referencias.

Tipos de datos en Java - referencias
02:39
+ Arreglos: Forma tradicional de trabajar con arreglos en Java
10 lectures 37:22

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

Preview 02:05

Se explica como definir un arreglo en Java.

Creacion de un arreglo
04:54

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

Acceso a los elementos de un arreglo
02:34

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

Creacion de proyecto Java en Eclipse
01:21

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.

Recorrido de un arreglo - Teoria
02:11

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

Recorrido de un arreglo - Implementacion Java
08:06

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

Buscar elemento en un arreglo - Teoria
03:11

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

Buscar elemento en un arreglo - Implementacion Java
05:47

Se aprendera a borrar un elemento en arreglo numerico no ordenado

Borrar elemento en un arreglo - Teoria
02:11

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

Borrar elemento en un arreglo - Implementacion Java
05:02
+ Arreglos: Encapsulacion de un arreglo en una clase Java
10 lectures 35:12

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

Preview 05:19

Creamos clase Java que encapsula arreglo numerico

Preview 00:54

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

Preview 01:51

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

Definicion del metodo buscar
03:07

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

Definicion del metodo insertar
02:31

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

Definicion del metodo eliminar
05:14

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

Definicion del metodo mostrar elementos
01:49

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

Definicion del metodo valor elemento
02:12

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.

Prueba de la clase arreglo - parte I
02:44

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.

Prueba de la clase arreglo - parte II
09:31
+ Arreglos: Encapsulacion de un arreglo ordenado en una clase Java
11 lectures 53:11

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

Preview 03:26

Introduccion a la busqueda binaria

Preview 02:41

Se explica el algoritmo de busqueda binaria.

Preview 04:04

Desarrollamos un ejemplo para explicar el algoritmo de busqueda binaria.

Preview 03:45

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

Creacion de la clase arreglo ordenado
03:34

Implementación del algoritmo de busqueda binaria en Java.

Implementacion de algoritmo de busqueda binaria
07:07

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

Implementacion del metodo insertar
08:09

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

Implementacion del metodo eliminar
07:40

Implementacion del metodo mostrar arreglo para imprimir los elementos del arreglo

Implementacion del metodo mostrar arreglo
01:47

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

Definicion del metodo valor elemento
01:37

Probamos la clase arreglo ordenado.

Prueba de la clase arreglo ordenado
09:21
+ Pilas y Colas: Introduccion
1 lecture 02:18

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

Para que son apropiadas las pilas, colas y arreglos
02:18
+ Pilas
14 lectures 54:28

Se define lo que es la estructura de datos pila.

Preview 04:22

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

Preview 01:38

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

Preview 05:24

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

Preview 02:43

Implementamos el metodo constructor de la clase Pila.

Preview 05:15

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

Preview 02:31

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

Implementacion del metodo quitar
03:42

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).

Implementacion del metodo cima pila
01:40

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

Implementacion del metodo pila vacia
01:54

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

Implementacion del metodo pila llena
03:55

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

Implementacion del metodo tamano
02:43

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

Implementacion del metodo mostrar elementos pila
03:35

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

Creacion de la clase PilaApp
12:13

Explicamos como manejar errores en pilas.

Manejo de errores en pilas
02:53
+ Colas
13 lectures 51:14

Explicamos lo que es una cola.

Preview 03:07

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

Preview 01:36

Explicamos como se implementa una cola usando un arreglo.

Preview 05:21

Explicamos lo que es una cola circular.

Colas circulares
05:01

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

Implementacion de una cola con una clase Java
05:39

Implementamos el metodo constructor de la clase cola.

Implementacion del metodo constructor
05:24

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

Preview 04:15

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

Implementacion del metodo quitar
05:40

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

Implementacion del metodo frente cola
01:26

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

Implementacion del metodo cola vacia
01:57

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

Implementacion del metodo cola llena
02:00

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

Implementacion del metodo tamano cola
01:42

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

Implementacion de la clase colaapp
08:06
+ Listas Enlazadas: Introduccion
3 lectures 06:20

Introduccion a las listas enlazadas.

Introduccion a las listas enlazadas
01:35

Explicamos que son las listas enlazadas.

Preview 02:40

Explicamos los tipos de listas enlazadas que existen.

Clasificacion de las listas enlazadas
02:05
+ Lista Enlazada Simple
13 lectures 01:36:22

Explicamos como implementar una lista enlazada simple en Java.

Definicion de una lista enlazada simple en Java
04:10

Implementamos la clase Nodo en Java.

Preview 05:11

Implementacion de la clase Lista Enlazada Simple en Java.

Implementacion de la clase lista enlazada simple
02:56

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

Preview 02:48

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

Preview 04:41

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

Eliminar nodo de la cabeza de una lista enlazada simple
08:06

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

Mostrar contenido de los nodos de una lista enlazada simple
09:41

Explicamos como verificar si una lista enlazada simple esta vacia.

Verificar si una lista enlazada simple esta vacia
02:59

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

Buscar un nodo en una lista enlazada simple
08:55

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

Eliminar nodo de una lista enlazada simple
14:48

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

Preview 12:05

Probamos la clase ListaEnlazadaSimple.

Prueba de la clase ListaEnlazadaSimple
13:58

Analizamos la eficiencia de los metodos de la Lista Enlazada Simple

Analisis de la eficiencia de los metodos de una Lista Enlazada Simple
06:04