Empezarás aprendiendo qué son los algoritmos y las estructuras de datos. Descubrirás dos estructuras de datos: las listas enlazadas y las pilas. A continuación, aprenderás a calcular la complejidad de un algoritmo utilizando la notación Big O.

¡Te damos la bienvenida!

Implementación de una lista enlazada

Inserción de un nodo al principio de una lista enlazada

Eliminación del primer nodo de una lista enlazada

Qué es la notación Big O

Notación Big O: ¿verdadero o falso?

Práctica con la notación Big O

Trabajo con pilas

Implementación de una pila con el método push

Implementación del método pop para una pila

Uso de LifoQueue de Python

Trabajar con listas enlazadas y pilas, y comprender la notación Big O

En este segundo capítulo estudiarás los fundamentos de las estructuras de datos de colas, tablas hash, árboles y gráficos. También descubrirás qué es la recursión.

Trabajo con colas

Implementación de una cola para tareas de impresora

Uso de SimpleQueue de Python

Tablas hash

Corrección de errores en un diccionario

Iteración sobre un diccionario anidado

Árboles y grafos

Corrección de errores en la implementación de un árbol

Creación de un grafo ponderado

Qué es la recursión

Sucesión de Fibonacci

Torres de Hanói

Colas, tablas hash, árboles, grafos y recursión

Este capítulo se centrará en los algoritmos de búsqueda, como la búsqueda lineal, la búsqueda binaria, la búsqueda en profundidad y la búsqueda en anchura. También estudiarás los árboles binarios de búsqueda y cómo buscar dentro de ellos.

Búsqueda lineal y búsqueda binaria

Implementación de la búsqueda binaria

Búsqueda binaria mediante recursión

Árbol de búsqueda binaria (BST)

Inserción de un nodo en un árbol binario de búsqueda

Búsqueda del nodo mínimo de un BST

Búsqueda en profundidad (DFS)

Impresión de títulos de libros por orden alfabético

Uso del recorrido en preorden con notación polaca

Implementación de DFS para grafos

Búsqueda en anchura (BFS)

Uso de la búsqueda en anchura en árboles binarios

Búsqueda de un vértice de grafo mediante BFS

Algoritmos de búsqueda

En este capítulo aprenderás algunos algoritmos de ordenación, como el ordenamiento de burbuja, el ordenamiento por selección, el ordenamiento por inserción, el ordenamiento por mezcla y el ordenamiento rápido.

Ordenamiento de burbuja

Ordenamiento de números mediante el ordenamiento de burbuja

Corrección de un error en el algoritmo de ordenamiento de burbuja

Ordenamiento por selección y ordenamiento por inserción

Programación del ordenamiento por selección

Ordenamiento por inserción

Ordenamiento de tarjetas mediante el ordenamiento por inserción

Ordenamiento por mezcla

Opciones

Verdadero

Falso

Ordenamiento por mezcla: ¿verdadero o falso?

Corrección de un error en el algoritmo de ordenamiento por mezcla

Ordenamiento rápido

Ordenamiento de números con el ordenamiento rápido

Implementación del algoritmo de ordenamiento rápido

¡Enhorabuena!

Algoritmos de clasificación

La mayoría de los programas informáticos se basan en unos pocos algoritmos y estructuras de datos. Descubre lo que hay detrás de la mayoría de tus interacciones informáticas en este curso de cuatro horas. Te familiarizarás con algunas de las estructuras de datos más comunes: listas enlazadas, pilas, colas, gráficos y árboles. También implementarás algoritmos populares como búsqueda en profundidad, búsqueda en anchura, ordenamiento de burbuja, ordenamiento por mezcla y ordenamiento rápido.

<h2>Reconocer Estructuras de Datos y Algoritmos Populares</h2>
La mayoría de los programas informáticos se basan en unos pocos algoritmos y estructuras de datos. Descubre lo que hay detrás de la mayoría de tus interacciones informáticas en este curso de cuatro horas. Te familiarizarás con algunas de las estructuras de datos más comunes: listas enlazadas, pilas, colas y árboles. También implementarás algoritmos populares como búsqueda en profundidad, búsqueda en anchura, ordenamiento de burbuja, ordenamiento por mezcla y ordenamiento rápido.

<h2>Aprende a detectar estructuras de datos y algoritmos en la vida cotidiana</h2>
Practicarás la aplicación de algoritmos y estructuras de datos a elementos como barajas de cartas, listas de reproducción de música, platos internacionales o pilas de libros. Acabarás el curso con la capacidad adquirida para reconocer algoritmos y estructuras de datos comunes y saber implementarlos en aplicaciones cotidianas.

<h2>Analizar la eficacia de los algoritmos</h2>
Durante el curso, aprenderás a analizar algoritmos populares en función de su eficiencia. Te familiarizarás con la "Notación Big O", la norma del sector para describir la complejidad de un algoritmo.

<h2>Perfecciona tus conocimientos de programación en Python</h2>
Estar versado en algoritmos y estructuras de datos significa enfocar problemas cotidianos y saber resolverlos utilizando código eficiente. Practicarás esto en Python, y aprenderás a aplicar estas habilidades elementales y transferirlas a cualquier lenguaje de programación.


Introduction to Object-Oriented Programming in Python

Explora estructuras de datos como listas enlazadas, pilas, colas, tablas hash y grafos; y algoritmos básicos.

Estructuras de datos y algoritmos en Python

Explora estructuras de datos como listas enlazadas, pilas, colas, tablas hash y grafos, así como algoritmos de búsqueda y ordenamiento.