Conceptos fundamentales de la computación, incluyendo algoritmos, datos, internet y el impacto de la computación, evaluados en AP Computer Science Principles.
40 tarjetas · tarjetas básicas · Escrito por IA, revisado dos veces. Edita lo que quieras.
- ¿Qué es un algoritmo?
Ver respuesta
Un procedimiento paso a paso para resolver un problema o realizar una tarea.- ¿Qué describe la notación Big O?
Ver respuesta
Cómo crecen el tiempo de ejecución o los requisitos de espacio de un algoritmo a medida que aumenta el tamaño de la entrada.- ¿Cuál es la complejidad temporal de la búsqueda lineal?
Ver respuesta
O(n), donde n es el número de elementos.- ¿Cuál es la complejidad temporal de la búsqueda binaria?
Ver respuesta
O(log n), donde n es el número de elementos.- ¿Qué es una variable en programación?
Ver respuesta
Un contenedor con nombre que almacena un valor y puede cambiar durante la ejecución del programa.- ¿Qué es un tipo de dato?
Ver respuesta
Una clasificación de datos que determina qué valores puede almacenar y qué operaciones se pueden realizar sobre ellos.- ¿Qué hace una sentencia condicional (if/else)?
Ver respuesta
Ejecuta diferentes bloques de código según si una condición es verdadera o falsa.- ¿Qué es un bucle?
Ver respuesta
Una estructura de control que repite un bloque de código varias veces hasta que se cumple una condición.- ¿Cuál es la diferencia entre un bucle while y un bucle for?
Ver respuesta
Un bucle while se repite según una condición; un bucle for normalmente se repite un número conocido de veces.- ¿Qué es una función en programación?
Ver respuesta
Un bloque de código reutilizable que realiza una tarea específica y puede aceptar entradas (parámetros) y devolver resultados.- ¿Qué es un arreglo?
Ver respuesta
Una colección ordenada de elementos almacenados en ubicaciones de memoria consecutivas, a los que se accede mediante un índice.- ¿Qué es una lista en programación?
Ver respuesta
Una colección ordenada de elementos que puede crecer o reducirse dinámicamente en tamaño.- ¿Qué es una cadena?
Ver respuesta
Una secuencia de caracteres (letras, números, símbolos) tratada como una única unidad de datos.- ¿Qué es la compresión de datos?
Ver respuesta
Reducir el tamaño de los datos codificándolos de forma más eficiente, ya sea sin pérdida (lossless) o con cierta pérdida (lossy).- ¿Qué es la representación binaria?
Ver respuesta
Usar solo dos símbolos (0 y 1) para representar todos los datos en una computadora.
FlashKeepers