GUÍA DE ESTUDIO · UNOS 12 MIN DE LECTURA

Informática

Pulsa la letra A. Antes de llegar a tu pantalla, atraviesa seis capas de abstracción, cada una un campo de la informática. Elige una capa para seguirla hasta los electrones.

Qué es la informática, en breve

La informática es el estudio de la computación: qué se puede calcular, cómo hacerlo con eficiencia y cómo construir las máquinas y el software que lo hacen. Se sitúa entre las matemáticas, que aportan su teoría, y la ingeniería, que construye sus sistemas.

Como suele citarse de Edsger Dijkstra, trata de ordenadores tanto como la astronomía trata de telescopios. Sus ideas centrales, los algoritmos, la abstracción y la información, seguirían importando sin ningún hardware.

Raíces
Matemáticas, lógica, ingeniería eléctrica
Idea fundacional
Turing's machine (1936)
Primer título de informática
1953, Cambridge (diploma)
Máximo galardón
El Premio Turing de la ACM, desde 1966
CONCEPTOS CENTRALES · CAPAS 4 Y 6

Todo se construye con unos, ceros y puertas

Una puerta recibe bits y devuelve un bit. Combina millones y obtienes la aritmética, la memoria y todos los programas que se han escrito. Cambia las entradas y después prueba con el byte.

PUERTA LÓGICA
XOR
1
ABMETA
000
011
101
110
Da 1 cuando las entradas son distintas. Dos XOR y una AND forman un circuito que suma números binarios.
UN BYTE · TOCA LOS BITS
DECIMAL65
HEX0x41
ASCIIA
Cada bit vale el doble que el de su derecha, así que 8 bits dan 256 valores (0-255). En ASCII, 65 es la letra A: la pulsación del principio de esta página.
SUBCAMPOS

Un mapa del campo

Toca cualquier área para ver la pregunta que se hace.
TEORÍA
SISTEMAS
APLICACIONES
AlgoritmosDiseñar métodos paso a paso y medir cómo crece su coste.Pregunta típica: ¿Cuál es la forma más rápida de ordenar mil millones de números?
RETOS

Resuelto, abierto y demostrado imposible

RESUELTOOrdenar tiene un límite de velocidadCualquier ordenación que funcione comparando elementos necesita unas n log n comparaciones en el peor caso. La ordenación por mezcla alcanza ese límite, así que en ese sentido el problema está cerrado.
ABIERTA¿Es P igual a NP?Si una solución se comprueba deprisa, ¿se encuentra siempre deprisa? La mayoría cree que no, pero nadie lo ha demostrado. Es uno de los Problemas del Milenio del Instituto Clay, dotados con un millón de dólares.
IMPOSIBLEEl problema de la paradaEn 1936 Turing demostró que ningún programa puede decidir, para todo programa y toda entrada, si acabará deteniéndose. Algunas preguntas están fuera del alcance de cualquier ordenador.
Escala.Los sistemas que funcionan con 100 usuarios pueden fallar con 100 millones.Seguridad.Cada función nueva es un nuevo punto de ataque.Energía.Los centros de datos consumen una parte creciente de la electricidad mundial.Sesgo.Los algoritmos entrenados con datos del pasado pueden repetir las injusticias del pasado.

De un experimento mental a tu bolsillo

1843El primer programaAda Lovelace publicó un algoritmo para la Máquina Analítica de Babbage, que nunca llegó a construirse.
1936La máquina de TuringAlan Turing definió qué significa computar, y sus límites.
1945Programas almacenadosEl diseño de Von Neumann guardaba los programas en la memoria junto a los datos, el plan que la mayoría de los ordenadores siguen todavía.
1947El transistorInventado en los Bell Labs; sustituyó a las frágiles válvulas de vacío.
1969ARPANETLa red que acabó siendo internet envió su primer mensaje.
1971El microprocesadorEl 4004 de Intel puso una CPU entera en un solo chip.
1989La World Wide WebTim Berners-Lee propuso en el CERN páginas enlazadas.
2012El aprendizaje profundo despegaUna red neuronal llamada AlexNet ganó con gran ventaja el concurso de reconocimiento de imágenes ImageNet.
LISTA DE LECTURAS
Code: The Hidden Language of Computer Hardware and SoftwareCharles Petzold · 1999 · las capas, desde los interruptores hacia arriba
Structure and Interpretation of Computer ProgramsAbelson & Sussman · 1985 · abstracción y programación
Introduction to AlgorithmsCormen, Leiserson, Rivest & Stein · 1990 · el manual de referencia sobre algoritmos
Gödel, Escher, BachDouglas Hofstadter · 1979 · computación, lógica y mente

¿Piensas como un informático? Demuéstralo.

Prueba el test de informática, o mide tu razonamiento con nuestro test de CI completo: 60 preguntas, unos 30 minutos.