Bienvenido al Curso
Estructuras de Datos para Rutas Más Cortas en Mapas
Clase 4 de 42 • Curso Práctico de Estructuras de Datos y Algoritmos
Contenido del curso
Introducción a los algoritmos
- 2
Cómo Funcionan las Computadoras y el Sistema Binario
08:25 - 3
Introducción a Lenguajes de Programación: Bajo y Alto Nivel
04:07 - 4
Estructuras de Datos para Rutas Más Cortas en Mapas
07:14 - 5
Algoritmo de Dijkstra para encontrar la ruta más corta
04:18 - 6
Metodología para Resolver Algoritmos Paso a Paso
03:24 - 7
Variables y Tipos de Datos en Programación
01:24 - 8
Creación de Tipos de Datos Personalizados en C
04:22 - 9
Configuración de Ubuntu en Windows 10 para C/C++
00:52 - 10
Implementación de User Defined Data Type en C: Estructuras paso a paso
13:33 - 11
Tipos de Datos Abstractos y Estructuras de Datos en Programación
07:21 - 12
Tipos Abstractos de Datos: Lista, Pila, Cola y Diccionario
08:50 - 13
Tipos Abstractos de Datos: Listas, Pilas y Colas
02:26 - 14
Clases y objetos
00:00 - 15
Colas y estructuras de datos: gestión de pedidos en restaurante
03:39 - 16
Implementación de Queues con Arrays en Visual Studio Code
06:17 - 17
Implementación de Abstract Data Type en C: Función enqueue
13:31 - 18
Implementación de la función dequeue en estructuras de datos en C
08:03 - 19
Implementación de Colas en C: Declaración y Uso de Funciones Básicas
07:31
Algoritmos de ordenamiento
- 20
Algoritmos de Ordenamiento: Conceptos y Aplicaciones Básicas
06:48 - 21
Funcionamiento del Algoritmo de Ordenamiento Burbuja
06:55 - 22
Implementación de Bubble Sort en C paso a paso
12:29 - 23
Implementación de Bubble Sort en C y función de impresión
10:52 - 24
Ordenamiento por Inserción en C: Algoritmo y Ejemplo Práctico
01:33 - 25
Algoritmos de Ordenamiento Descendente: Implementación Práctica
00:12
Recursividad
Divide and conquer y programación dinámica
- 30
Diseño y análisis de algoritmos: Divide y vencerás
03:02 - 31
Introducción a Programación Dinámica y Quicksort
03:13 - 32
Ordenamiento de Arrays con MergeSort en C
01:33 - 33
Algoritmos de Ordenamiento de Datos de Mayor a Menor
00:13 - 34
Algoritmo Quicksort en Python: Implementación y Funcionamiento
12:50 - 35
Ordenamiento Quick Sort en Python paso a paso
05:07
Algoritmos 'Greedy'
Grafos y árboles
¿Cómo comparar Algoritmos?
¿Qué sigue?
Resumen
Las estructuras de datos son una forma eficiente de almacenar y organizar la información de nuestro programa. Existen diferentes estructuras que vamos a estudiar durante el curso, es muy importante trabajar con una buena estructura que nos ayude a resolver nuestros problemas de la mejor manera posible.
Podemos clasificar las estructuras en dos grandes grupos:
- Lineales: La información se guarda de forma secuencial y podemos personalizar el orden en que se guardan. Por ejemplo, de acuerdo a las fecha, relevancia de la información, entre otras.
- No lineales: No toda la información está al mismo nivel o almacenada con un orden especifico. Por ejemplo, en la estructura de árbol tenemos un tronco principal con diferentes ramificaciones que surgen a partir de este o, también, la estructura de grafos donde tenemos puntos de información dispersos pero interconectados entre sí.