Vocabulario de AP CSP

El examen de AP Computer Science Principles introduce un gran rango de temas en el campo de ciencias de la computación.

Este repaso destaca la terminología de las grandes ideas que son nuevas para la mayoría de los estudiantes, e incluye enlaces a explicaciones más detalladas.

error de sintaxis: un error en el código escrito que viola las reglas del lenguaje de programación. Usualmente, el código con errores de sintaxis no se ejecutará.

error lógico: un error en un algoritmo o programa que hace que se comporte inesperadamente o devuelva el valor incorrecto.

error de ejecución: un error en un programa que ocurre solo cuando el programa realmente se ejecuta, como un programa que intenta acceder a memoria que no existe.

error de desbordamiento: error que ocurre cuando el número de bits no es suficiente para representar el número (como cuando el odómetro de un auto "da la vuelta"). Aprende más en límites de números, desbordamiento y redondeo.

bit: un dígito binario, ya sea 0 o 1. Aprende más en números binarios.

byte: una secuencia de 8 bits. Aprende más en bytes.

redondeo: error que resulta cuando el número de bits no es suficiente para representar el número con toda precisión (como usar 3 dígitos para representar $\pi$‍ como 3.14). Aprende más en límites de números, desbordamiento y redondeo.

datos analógicos: valores que cambian suavemente, y no en intervalos discretos, a lo largo del tiempo. Por ejemplo, el timbre y el volumen de un concierto en vivo. Aprende más en datos analógicos a digitales.

sin pérdida (lossless): comprimir los datos de una manera que preserva todos los datos y permite la recuperación completa del original. Aprende más en compresión de datos.

con pérdida (lossy): comprimir datos de una manera que descarta algunos y hace imposible recuperar el original. Aprende más en compresión de datos.

metadatos: datos acerca de datos, como información descriptiva sobre un archivo o sobre un renglón en una base de datos.

secuenciación: ejecución secuencial de pasos en un algoritmo o código en un programa (como los pasos en una receta). Aprende más en bloques de construcción de algoritmos.

selección: una condición booleana para determinar cuál de dos caminos a seguir en un algoritmo o programa. Aprende más en bloques de construcción de algoritmos y en condicionales: if, else y booleanas.

iteración: la repetición de pasos en un algoritmo o programa, un cierto número de veces o hasta que alguna condición se cumpla. Aprende más en bloques de construcción de algoritmos y en repetición.

búsqueda lineal : un algoritmo que itera sobre cada ítem en una lista hasta encontrar el valor buscado. Aprende más en medir la eficiencia de un algoritmo.

búsqueda binaria : un algoritmo que busca un valor en una lista ordenada al dividir la lista repetidamente en mitades. Aprende más en medir la eficiencia de un algoritmo.

tiempo razonable: un tiempo de ejecución para un algoritmo que no crece más rápido que una función polinomial del tamaño de entrada (como $10n$‍, $n^2$‍, etc). Un tiempo de ejecución no razonable aumenta superpolinomiamente (como $2^n$‍ o $n!$‍). Aprende más en categorizar eficiencia del tiempo de ejecución.

heurística: técnica que ayuda a un algoritmo a encontrar una buena solución a un problema difícil (como siempre caminar hacia la estrella del norte cuando estás atorado en un bosque). Aprende más en usar heurísticas.

indecidible: problema tan difícil lógicamente que nunca podemos crear un algoritmo que pueda responder "sí o "no" para todas las entradas (como el problema de parar). Aprende más en problemas indecidibles.

biblioteca: una colección de procedimientos que son útiles para crear programas.

API: interfaz para programación de aplicaciones, una biblioteca de procedimientos y descripciones de cómo llamar a cada procedimiento.

modularidad: separación de un programa en módulos independientes, que son responsables de un aspecto de la funcionalidad del programa.

recorrer: iteración sobre los elementos de una lista. Un recorrido completo itera sobre cada elemento, mientras que un recorrido parcial itera sobre un subconjunto de los elementos.

dispositivo de cómputo: un dispositivo físico que puede ejecutar un programa, como una computadora, teléfono inteligente o sensor inteligente.

red de computadoras: un grupo de dispositivos de cómputo interconectados que pueden de enviar o recibir datos. Aprende más en redes de computadoras.

ancho de banda: la máxima cantidad de datos que pueden enviarse en un período fijo de tiempo sobre una conexión de red, típicamente medido en bits por segundo. Aprende más en tasa de bits, ancho de banda y latencia.

protocolo: un conjunto de reglas acordadas que especifican el comportamiento de un sistema. Aprende más en desarrollo de protocolos abiertos.

escalabilidad: capacidad de un sistema de ajustar su escala para satisfacer nuevas demandas. Aprende más en sistemas escalables.

IP (Protocolo de Internet): el protocolo que determina cómo dirigirse a nodos en la red (con direcciones IP) y cómo enrutar datos de un nodo a un nodo de destino (con enrutadores). Aprende más en direcciones IP y en enrutamiento con redundancia.

TCP (Protocolo de Control de Transmisión): un protocolo de transporte de datos que incluye mecanismos para transmitir paquetes confiablemente a un destino. Aprende más en Protocolo de Control de Transmisiones (TCP).

UDP (Protocolo de Datagrama de Usuario): un protocolo ligero de transporte de datos con mínima comprobación de errores. Aprende más en Protocolo de Datagrama de Usuario (UDP).

World Wide Web: un sistema de páginas, medios y archivos enlazados, navegable por HTTP. Aprende más en World Wide Web.

HTTP (Protocolo de Transferencia de Hípertexto): el protocolo que da poder a la Web, utilizado para solicitar páginas web de servidores y enviar datos de formularios a servidores. Aprende más en protocolo de transferencia de hipertexto.

computación paralela: un modelo computacional que divide un programa en múltiples tareas, algunas de las cuales pueden ejecutarse simultáneamente. Aprende más en computación paralela.

aceleración: mejora en el tiempo que tarda un programa paralelizado en resolver un problema; calculada como la cantidad de tiempo en completar secuencialmente la tarea dividida entre la cantidad de tiempo en completarla cuando se ejecuta en paralelo. Aprende más en computación paralela.

computación distribuida: modelo computacional que utiliza múltiples dispositivos para ejecutar diferentes partes de un programa. Aprende más en computación distribuida.

brecha digital: la idea que algunas comunidades o poblaciones tienen menos acceso a cómputo que otras, típicamente por limitaciones de velocidad de Internet o de acceso a hardware de cómputo. Aprende más en brecha digital

crowdsourcing: un modelo en el que muchos usuarios en línea combinan esfuerzos para ayudar a financiar proyectos, generar ideas, o crear bienes o servicios (como Wikipedia). Aprende más en innovaciones con crowdsourcing.

ciencia ciudadana: ¡crowdsourcing para ciencias! La participación de voluntarios del público en un proyecto de investigación científica (como recoger muestras de lluvia o contar mariposas). Aprende más en ciencia ciudadana.

Creative Commons: una alternativa a los derechos reservados que permite a las personas declarar cómo quieren que sus creaciones artísticas sean compartidas, remezcladas, usadas en contextos no comerciales; y cómo debe propagarse la política con versiones modificadas. Aprende más en Creative Commons y fuentes abiertas.

acceso abierto: una política que permite a la gente tener acceso a documentos (como los de investigación) para leer, o datos (como los conjuntos de datos del gobierno) para análisis. Aprende más en compartir investigación científica en línea.

PII (Información Personal Identificable): información sobre un individuo que puede utilizarse para identificarlo de manera única (directa o indirecta). Aprende más en PII (Información Personal Identificable).

autenticación multifactor (MFA): un método de autenticación de usuario que requiere presentar múltiples evidencias en varias categorías (como conocimiento y posesión). Aprende más en Autenticación Multifactor.

cifrado: el proceso de revolver datos para prevenir el acceso no autorizado. Aprende más en cifrado, descifrado y cracking.

cifrado simétrico: una técnica para cifrar datos donde la misma llave se utiliza tanto para cifrar como para descifrar. Aprende más en técnicas de cifrado simétrico.

cifrado con llave pública: una técnica de cifrado asimétrico que utiliza diferentes llaves para cifrar datos versus descifrarlos. Aprende más en cifrado con llave pública.

cookie: una pequeña cantidad de texto que rastrea información sobre un usuario que visita un sitio web. Aprende más en cookies web.

virus: un tipo de software dañino (malware) puede hacer copias de sí mismo. Aprende más en malware de software.

phishing: un ataque en el que se engaña a un usuario para que revele información privada, a menudo mediante un correo engañoso. Aprende más en ataques de phishing.

punto de acceso deshonesto (rogue access point): ubicación de acceso inalámbrico que da a un atacante acceso no autorizado al tráfico que pasa por la red. Aprende más en puntos de acceso deshonestos.