Conceptos fundamentales de la computación, incluyendo algoritmos, datos, internet y el impacto de la computación, evaluados en AP Computer Science Principles.
40 cards · basic cards · AI-written, checked twice. Edit anything.
- ¿Qué es un algoritmo?
Show answer
Un procedimiento paso a paso para resolver un problema o realizar una tarea.- ¿Qué describe la notación Big O?
Show answer
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?
Show answer
O(n), donde n es el número de elementos.- ¿Cuál es la complejidad temporal de la búsqueda binaria?
Show answer
O(log n), donde n es el número de elementos.- ¿Qué es una variable en programación?
Show answer
Un contenedor con nombre que almacena un valor y puede cambiar durante la ejecución del programa.- ¿Qué es un tipo de dato?
Show answer
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)?
Show answer
Ejecuta diferentes bloques de código según si una condición es verdadera o falsa.- ¿Qué es un bucle?
Show answer
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?
Show answer
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?
Show answer
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?
Show answer
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?
Show answer
Una colección ordenada de elementos que puede crecer o reducirse dinámicamente en tamaño.- ¿Qué es una cadena?
Show answer
Una secuencia de caracteres (letras, números, símbolos) tratada como una única unidad de datos.- ¿Qué es la compresión de datos?
Show answer
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?
Show answer
Usar solo dos símbolos (0 y 1) para representar todos los datos en una computadora.
FlashKeepers