Bienvenido al Curso
Diseño y análisis de algoritmos: Divide y vencerás
Clase 30 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
Vas avanzando muy rápido, ¡Felicidades! Si fusionamos todo lo que hemos aprendido hasta el momento, ya estás listo para aprender el paradigma divide y vencerás.
Divide y vencerás es agarrar un problema grande y romperlo en subproblemas mucho más pequeños del mismo tipo.
Por ejemplo, podríamos aplicarlo en un algoritmo de ordenamiento, dividiendo nuestra serie de datos en varias sub-series de datos.
En la siguiente clase aprenderemos exactamente cómo aplicar un sistema de ordenamiento utilizando nada más lo que ya aprendimos, recursividad.