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