Ciencias de la computación
Aprende temas selectos de ciencias de la computación: algoritmos (cómo resolvemos problemas comunes en ciencias de la computación y medimos la eficiencia de nuestras soluciones), criptografía (cómo protegemos información secreta) y teoría de la información (cómo codificamos y comprimimos información).
AlgoritmosNos hemos asociado con los profesores Tom Cormen y Devin Balkcom del Dartmouth College, para enseñar algoritmos introductorios de ciencias de la computación, incluyendo búsquedas, ordenamientos, recursiones y teoría de grafos. Aprende con una combinación de artículos, visualizaciones, cuestionarios y desafíos de programación. |
Imagen tomada de pixabay.com
|
Introducción a los algoritmos
¿Qué son los algoritmos y por qué deberían importarte? Vamos a empezar con una visión general de los algoritmos y después discutir dos juegos en los que podrías usar un algoritmo para resolverlos más eficientemente: el juego de adivinar un número y un juego para encontrar un camino.
¿Qué son los algoritmos y por qué deberían importarte? Vamos a empezar con una visión general de los algoritmos y después discutir dos juegos en los que podrías usar un algoritmo para resolverlos más eficientemente: el juego de adivinar un número y un juego para encontrar un camino.
Búsqueda binaria
Aprende acerca de la búsqueda binaria, una forma de buscar eficientemente en un arreglo de elementos reduciendo a la mitad el espacio de búsqueda cada vez.
Aprende acerca de la búsqueda binaria, una forma de buscar eficientemente en un arreglo de elementos reduciendo a la mitad el espacio de búsqueda cada vez.
Notación asintótica
Aprende cómo usar el análisis asintótico para describir la eficiencia de un algoritmo, y como usar la notación asintótica (O grande , Theta grande y Omega grande) para describir con mayor precisión la eficiencia.
Aprende cómo usar el análisis asintótico para describir la eficiencia de un algoritmo, y como usar la notación asintótica (O grande , Theta grande y Omega grande) para describir con mayor precisión la eficiencia.
Ordenamiento por selección
Aprende el ordenamiento por selección, un algoritmo simple de ordenar un arreglo de valores, y mira por qué no es el algoritmo más eficiente.
Aprende el ordenamiento por selección, un algoritmo simple de ordenar un arreglo de valores, y mira por qué no es el algoritmo más eficiente.
- Ordenamiento (Artículo)
- Desafío: implementa el intercambio (Bloc de notas)
- Pseudocódigo del ordenamiento por selección (Artículo)
- Desafío: encuentra el valor mínimo en un subarreglo (Bloc de notas)
- Desafío: implementa el ordenamiento por selección (Bloc de notas)
- Análisis del ordenamiento de selección (Artículo)
- Proyecto: visualizador del ordenamiento por selección (Bloc de notas)
Ordenamiento por inserción
Aprende el ordenamiento por inserción, otra manera simple pero no muy eficiente de ordenar un arreglo de valores.
Aprende el ordenamiento por inserción, otra manera simple pero no muy eficiente de ordenar un arreglo de valores.
Algoritmos recursivos
Aprende el concepto de recursividad, una técnica usada frecuentemente en algoritmos. Mira cómo usar la recursividad para calcular factoriales y potencias de un número, además para generar arte.
Aprende el concepto de recursividad, una técnica usada frecuentemente en algoritmos. Mira cómo usar la recursividad para calcular factoriales y potencias de un número, además para generar arte.
- Recursividad (Artículo)
- La función factorial (Artículo)
- Desafío: factorial iterativo (Bloc de notas)
- Factorial recursivo (Artículo)
- Desafío: factorial recursivo(Bloc de notas)
- Propiedades de los algoritmos recursivos (Artículo)
- Usar recursividad para determinar si una palabra es un palíndromo o no (Artículo)
- Desafío: ¿una cadena de caracteres es un palíndromo? (Bloc de notas)
- Calcular potencias de un número (Artículo)
- Desafío: potencias recursivas (Bloc de notas)
- El triángulo de Sierpinski( Artículo)
- Proyecto: arte recursivo(Bloc de notas)
Torres de Hanoi
Usa la técnica de recursividad para resolver las Torres de Hanoi, un acertijo matemático clásico y según dicen uno que enfrentan los monjes en un templo.
Usa la técnica de recursividad para resolver las Torres de Hanoi, un acertijo matemático clásico y según dicen uno que enfrentan los monjes en un templo.
Ordenamiento por mezcla
Aprende el ordenamiento por mezcla, un algoritmo de ordenamiento más eficiente que depende fuertemente del poder de la recursividad para ordenar y mezclar subarreglos repetidamente.
Aprende el ordenamiento por mezcla, un algoritmo de ordenamiento más eficiente que depende fuertemente del poder de la recursividad para ordenar y mezclar subarreglos repetidamente.
Ordenamiento rápido
Aprende el ordenamiento rápido, otro algoritmo de ordenamiento eficiente que usa la recursividad para ordenar rápidamente un arreglo de valores.
Aprende el ordenamiento rápido, otro algoritmo de ordenamiento eficiente que usa la recursividad para ordenar rápidamente un arreglo de valores.
Representación de grafos
Aprende cómo describir grafos, con sus aristas, vértices y pesos, y mira formas distintas de almacenar los datos de un grafo, con listas de aristas, matrices de adyacencias y listas de adyacencias.
Aprende cómo describir grafos, con sus aristas, vértices y pesos, y mira formas distintas de almacenar los datos de un grafo, con listas de aristas, matrices de adyacencias y listas de adyacencias.
Búsqueda en anchura
Aprende cómo recorrer un grafo usando la búsqueda en anchura para encontrar un nodo particular o para asegurarte de haber visitado todos los nodos, recorriendo una capa a la vez.
Aprende cómo recorrer un grafo usando la búsqueda en anchura para encontrar un nodo particular o para asegurarte de haber visitado todos los nodos, recorriendo una capa a la vez.
Un viaje por la criptografía¿Cómo los seres humanos han protegido sus mensajes secretos a través de la historia? ¿Qué ha cambiado hoy en día? |
imagen tomada de pixabay.com
|
Criptografía antigua
Explora cómo hemos ocultado mensajes secretos a través de la historia.
Explora cómo hemos ocultado mensajes secretos a través de la historia.
- ¿Qué es la criptografía? (Video)
- El cifrado César (Video)
- Exploración del cifrado César (Bloc de notas)
- Exploración de la frecuencia de las huellas de escritura (Bloc de notas)
- Cifrado polialfabético (Video)
- Exploración polialfabética (Bloc de notas)
- La libreta de un solo uso (Video)
- Exploración del cifrado de secreto perfecto (Bloc de notas)
- Video corto sobre la propiedad de la estabilidad de la frecuencia (Video)
- ¿Qué tan uniforme eres? (Bloc de notas)
- OBSOLETO Secuencias de volados (Ejercicio)
- La máquina de cifrado Enigma (Video)
- Secreto perfecto (Video)
- Generadores de números pseudoaleatorios (Video)
- Exploración de la caminata aleatoria(Bloc de notas)
Cifrados
Evalúa tu entendimiento del desciframiento que se muestra en la lección sobre criptografía antigua. ¡Esta serie de artículos y ejercicios te preparará para el próximo desafío!
Evalúa tu entendimiento del desciframiento que se muestra en la lección sobre criptografía antigua. ¡Esta serie de artículos y ejercicios te preparará para el próximo desafío!
Criptografía moderna
Un nuevo problema surge en el siglo XX. ¿Qué sucedería si Alice y Bob nunca se hubieran reunido para compartir una clave?
Un nuevo problema surge en el siglo XX. ¿Qué sucedería si Alice y Bob nunca se hubieran reunido para compartir una clave?
- El teorema fundamental de la aritmética (Video)
- Criptografía de llave pública: ¿qué es? (Video)
- El problema del logaritmo discreto (Video)
- Intercambio de llaves Diffie-hellman (Video)
- Cifrado RSA: paso 1 (Video)
- Cifrado RSA: paso 2 (Video)
- Cifrado RSA: paso 3 (Video)
- Exploración de la complejidad del tiempo (Bloc de notas)
- Función indicatriz (φ) de Euler (Video)
- Exploración de la función φ de Euler (Bloc de notas)
- Cifrado RSA: paso 4 (Video)
- ¿Qué debemos aprender a continuación? (Video)
Desafío introductorio de criptografía
¿Estás listo para ponerte a prueba con un descifrado del mundo real? Esta aventura tiene niveles de principiante, intermedio y superavanzado. ¡Averigua hasta dónde puedes llegar!
¿Estás listo para ponerte a prueba con un descifrado del mundo real? Esta aventura tiene niveles de principiante, intermedio y superavanzado. ¡Averigua hasta dónde puedes llegar!
- Introducción (Artículo)
- El descubrimiento (Artículo)
- Pista # 1 (Artículo)
- Pista #2 (Artículo)
- Pista #3 (Artículo)
- Punto de control criptográfico 1 (Ejercicio)
- Pista #4 (Artículo)
- Punto de control (Artículo)
- Punto de control criptográfico 2 (Ejercicio)
- Punto de control criptográfico 3 (Ejercicio)
- ¿Qué sigue? (Artículo)
Aritmética modular
Este es un sistema de la aritmética para los números naturales. Estas enseñanzas constituyen la base de las matemáticas necesarias para entender la lección sobre Criptografía Moderna.
Este es un sistema de la aritmética para los números naturales. Estas enseñanzas constituyen la base de las matemáticas necesarias para entender la lección sobre Criptografía Moderna.
- ¿Qué es la aritmética modular? (Artículo)
- Operador módulo (Ejercicio)
- Desafío de módulo (Bloc de notas)
- Congruencia módulo (Artículo)
- Relación de congruencia (Ejercicio)
- Relaciones de equivalencia (Artículo)
- El teorema del cociente y del residuo (Artículo)
- Suma y resta modular (Artículo)
- Suma modular (Ejercicio)
- Desafío de módulo (suma y resta) (Bloc de notas)
- Multiplicación modular (Artículo)
- Multiplicación modular (Ejercicio)
- Exponenciación modular (Artículo)
- Exponenciación modular rápida (Artículo)
- Exponenciación modular rápida (Bloc de notas)
- Inversos modulares (Artículo)
- El algoritmo de Euclides (Artículo)
Prueba de primalidad
¿Por qué los primos hacen que algunos problemas sean fundamentalmente difíciles? Para averiguarlo tenemos que explorar las pruebas de primalidad en mayor detalle.
¿Por qué los primos hacen que algunos problemas sean fundamentalmente difíciles? Para averiguarlo tenemos que explorar las pruebas de primalidad en mayor detalle.
- Introducción (Artículo)
- Desafío de la prueba de primalidad (Video)
- División por tentativa (Artículo)
- ¿Qué es la memoria de la computadora? (Video)
- Eficiencia algorítmica (Video)
- Nivel 3: desafío(Bloc de notas)
- Criba de Eratóstenes (Video)
- Nivel 4: criba de Eratóstenes (Bloc de notas)
- Prueba de primalidad con criba (Video)
- Nivel 5: división por tentativa al usar criba (Bloc de notas)
- El teorema del número primo (Video)
- Espiral de densidad de números primos (Bloc de notas)
- Espacios entre números primos( Bloc de notas)
- Compensación de tiempo y espacio (Video)
- Resumen (¿qué sigue?) (Video)
Un viaje por la teoría de la informaciónSiempre nos hemos comunicado... conforme avanzamos de las señales de humo a los alfabetos y la electricidad, los problemas siguieron siendo los mismos.
|
Imagen tomada de pixabay.com
|
Teoría moderna de la información
Teoría de la información en el siglo XX
- Tasa de símbolos (Video)
- Introducción a la capacidad del canal (Video)
- Exploración del espacio de mensaje (Bloc de notas)
- Medición de información (Video)
- Origen de las cadenas de Markov (Video)
- Exploración de la cadena de Markov (Bloc de notas)
- Una teoría matemática de la comunicación (Video)
- Exploración del texto de Markov (Bloc de notas)
- Entropía de la información (Video)
- Códigos de compresión (Video)
- Corrección de errores (Video)
- La búsqueda de inteligencia extraterrestre (Video)
Teoría antigua de la información
Explora la historia de la comunicación desde las señales de humo hasta la Era de la Información
Explora la historia de la comunicación desde las señales de humo hasta la Era de la Información
- ¿Qué es la teoría de la información? (Video)
- Orígenes del lenguaje escrito (Video)
- Historia del alfabeto (Video)
- Periodo ptolemaico: Piedra de Rosetta (Video)
- Codificación de la fuente (Video)
- Telégrafos visuales (estudio de caso) (Video)
- Exploración de un árbol de decisión (Bloc de notas)
- Telégrafos electrostáticos (estudio de caso) (Video)
- La batería y el electromagnetismo (Video)
- Código Morse y la era de la información (Video)
- Exploración del código Morse (Bloc de notas)
Introducción a InternetGracias a nuestros socios de Code.org, puedes aprender cómo funciona el internet: todo desde WiFi y direcciones IP hasta ciberseguridad y crimen.
|
Imagen tomada de pixabay.com
|
¿Cómo funciona el internet?
El internet es parte de casi todo lo que hacemos a diario. ¿Pero sabes cómo funciona? Desde el WiFi hasta las direcciones IP, al HTML y a mantener la información segura en línea, hay muchas cosas importantes que están pasando que la mayoría de nosotros no tenemos mucha oportunidad de aprender. En seis videos introductorios cortos vas a poder dar un vistazo al interior de los conceptos fundamentales desde los cables hasta los sitios web, impartidos por profesores invitados, incluyendo al verdadero “Padre del Internet”, Vint Cerf, el fundador de Tumblr, David Karp, y creadores en equipos en Google, Spotify, XBox, Symantec y más.
El internet es parte de casi todo lo que hacemos a diario. ¿Pero sabes cómo funciona? Desde el WiFi hasta las direcciones IP, al HTML y a mantener la información segura en línea, hay muchas cosas importantes que están pasando que la mayoría de nosotros no tenemos mucha oportunidad de aprender. En seis videos introductorios cortos vas a poder dar un vistazo al interior de los conceptos fundamentales desde los cables hasta los sitios web, impartidos por profesores invitados, incluyendo al verdadero “Padre del Internet”, Vint Cerf, el fundador de Tumblr, David Karp, y creadores en equipos en Google, Spotify, XBox, Symantec y más.
- El internet: alambres, cables y WiFi (Video)
- El Internet: direcciones IP y DNS (Video)
- El internet: paquetes, enrutadores y confiabilidad (Video)
- El internet: HTTP y HTML (Video)
- El internet: cifrado y llaves públicas (Video)
- El internet: ciberseguridad y crimen (Video)
- Aprende más acerca del internet en Khan Academy (Artículo)