Este capítulo presenta los conceptos fundamentales de cómo funciona un ordenador. Desde las bases de la aritmética binaria y componentes esenciales como la CPU y la memoria, hasta la evolución de los lenguajes de programación, explorarás cómo los ordenadores procesan instrucciones y la diferencia entre lenguajes interpretados y compilados.

Introducción a un ordenador: arquitectura y ejecución

Convierte de binario a decimal

Posición: binario a decimal

Conectar los programas con los ordenadores

Lenguajes compilados vs. interpretados

¿Por qué es importante el binario?

Historia de la programación

Clasifica qué es Programación Funcional, Procedimental y de Bajo Nivel

Evolución de la programación

El comienzo: ¿Qué es un ordenador?

En este capítulo, entrarás en el mundo de los algoritmos —las instrucciones que siguen los ordenadores para resolver problemas—. Verás una panorámica de tipos de algoritmos, la importancia de la complejidad temporal y espacial, y practicarás con ejemplos reales de ordenación y búsqueda. También aprenderás a medir la eficiencia usando la notación Big-O.

¿Qué es un algoritmo?

Complejidad de algoritmos

Avances en tecnología

Eficiencia de los algoritmos en tiempo de ejecución y complejidad espacial

Identificar la complejidad temporal

De más rápida a más lenta

Ordena por complejidad

Práctica de algoritmos del mundo real

¿Qué algoritmos son más eficientes?

Compara la experiencia de compra online

Profundiza: Cómo dar instrucciones a un ordenador de forma eficiente

Este capítulo explora los límites de lo que pueden computar los ordenadores. Estudiarás modelos formales como autómatas y máquinas de Turing, aprenderás sobre complejidad computacional (incluido P vs NP) y descubrirás aplicaciones reales en campos como la criptografía, el Machine Learning y la computación cuántica.

Computabilidad

Identifica el tipo de autómata 1

Identifica el tipo de autómata 2

¿Qué es cierto sobre la computabilidad?

Máquina de Turing

Paso que falta en la Máquina de Turing

Cintas de la Máquina de Turing

Complejidad computacional

Problemas P

Problemas NP-Completos

Clasifica problemas por su complejidad

Implicaciones reales de la complejidad computacional

Complejidad en cripto

Relaciona el concepto con su tecnología

Resumen final y IA

Ampliando horizontes: Lo que los ordenadores pueden y no pueden hacer

Descubre cómo los ordenadores resuelven tareas complejas con facilidad. En este curso, verás los fundamentos de la informática: desde lenguajes de programación y diseño de algoritmos hasta teoría de la computación. Conoce conceptos clave como la notación Big-O, las máquinas de Turing y los límites de la computación. Al seguir Conceptos de informática, entenderás los algoritmos y evaluarás su eficiencia, llevando tu comprensión de la computación al siguiente nivel.

Descubre el poder de la computación
¿Alguna vez te has preguntado cómo los ordenadores realizan tareas complejas sin esfuerzo? Este completo curso sobre computación te lleva desde los fundamentos del funcionamiento de los ordenadores hasta las profundidades de la teoría computacional. Adquirirás habilidades prácticas y conocimientos básicos que te permitirán comprender y crear programas eficientes.

Explora los fundamentos de la informática
Comienza con los conceptos básicos de la informática. Aprende cómo funcionan los ordenadores, la esencia de las matemáticas binarias y la historia de los lenguajes de programación. Descubre las diferencias entre los lenguajes de programación funcionales, procedimentales y de bajo nivel, y comprende cómo se traducen los programas para los ordenadores a través de lenguajes interpretados y compilados.

Algoritmos maestros y eficiencia
Adéntrate en el mundo de los algoritmos, donde explorarás su diseño y aplicación. Comprende la importancia de la eficiencia de los algoritmos mediante la notación Big-O y aprende a evaluar la complejidad temporal y espacial. Las clases prácticas te permitirán resolver problemas del mundo real, como clasificar y buscar en un contexto de compras online, utilizando Python.

Descubre la computabilidad y mucho más
Amplía tus conocimientos sobre los aspectos teóricos de la computación. Aprende sobre autómatas, máquinas de Turing y los límites de lo que pueden resolver los ordenadores. Obtén información detallada sobre la complejidad computacional, incluidos los problemas P, NP, NP-completo y NP-difícil. Por último, explora las implicaciones reales de estos conceptos en campos como la criptografía y machine learning, y echa un vistazo al futuro con la computación cuántica.

Lo que lograrás
Al finalizar este curso, tendrás un conocimiento sólido sobre el funcionamiento de los ordenadores, los lenguajes de programación y los algoritmos. Estarás preparado para evaluar la eficiencia de los algoritmos y comprender los límites teóricos del cálculo. Este curso te proporcionará las habilidades necesarias para resolver problemas prácticos de manera eficiente y apreciar los continuos avances en la teoría computacional.

¡Únete a nosotros para descubrir el poder de la computación y transformar tu comprensión del funcionamiento de los ordenadores!

Introduction to Python for Developers

Aprende cómo funcionan los ordenadores, diseña algoritmos eficientes y explora la teoría computacional.

Conceptos de informática

Aprende cómo funcionan los ordenadores, diseña algoritmos eficientes y explora la teoría computacional para resolver problemas del mundo real.

Encontrar un número específico con un vistazo a una lista organizada - O(1) - Tiempo constante

Buscar un libro específico en una lista ordenada de libros dividiendo la colección repetidamente - O(log n) - Tiempo logarítmico

Recorrer una lista de elementos mirándolos uno a uno en secuencia - O(n) - Tiempo lineal

Ordenar de forma eficiente una pila mezclada de documentos dividiéndola y combinándola repetidamente - O(n log n) - Tiempo lineal-logarítmico

Comparar el examen de cada estudiante con el de todos los demás para detectar similitudes - O(n^2) - Tiempo cuadrático

Ordena por complejidad

Conceptos de informática

ejercicio interactivo práctico