Para funciones no negativas f y g, ¿qué significa f(n) ∈ O(g(n))?

Existen constantes c > 0 y n₀ ≥ 0 tales que f(n) ≤ c·g(n) para todo n ≥ n₀.

¿En qué se diferencian O, Ω y Θ?

Expresan cotas asintóticas superior, inferior y ajustada, respectivamente. Describen una función de coste especificada; O no significa por sí misma «peor caso».

¿Qué exige la búsqueda binaria y cuándo tarda O(log n)?

Reduce a la mitad el intervalo de búsqueda en datos ordenados según el criterio de comparación. En un array con acceso por índice O(1) y comparaciones de tiempo constante, buscar entre n elementos cuesta O(log n).

¿Cómo funciona la ordenación por inserción y de qué depende su coste con datos casi ordenados?

Inserta cada elemento en un prefijo ordenado. La versión habitual con desplazamientos o intercambios adyacentes tarda Θ(n+I), donde I es el número de inversiones. Es lineal si I=O(n); un tamaño pequeño no cambia el peor caso Θ(n²).

¿Qué restricciones definen REST más allá de las URL de recursos y los nombres de métodos HTTP?

Separación cliente–servidor, solicitudes sin estado, restricciones de caché, interfaz uniforme y sistema por capas; el código bajo demanda es opcional. La interfaz uniforme incluye identificar recursos, manipularlos mediante representaciones, mensajes autodescriptivos e hipermedia que guía el estado de la aplicación. REST no es simplemente CRUD sobre HTTP.

¿Qué métodos HTTP estándar son idempotentes y qué garantiza esa propiedad?

GET, HEAD, OPTIONS, TRACE, PUT y DELETE son idempotentes según su semántica: repetir una solicitud produce el mismo efecto previsto en el servidor que ejecutarla una vez. Las respuestas y los registros auxiliares pueden variar. POST y PATCH no lo son intrínsecamente, aunque una aplicación puede diseñar operaciones concretas que admitan reintentos seguros.

¿En qué se diferencia el cifrado simétrico de la criptografía de clave pública?

El cifrado simétrico, como AES o ChaCha20, utiliza la misma clave secreta para cifrar y descifrar. La criptografía de clave pública utiliza un par de claves pública y privada relacionadas; según el esquema, permite cifrar, firmar digitalmente o acordar claves. Estas operaciones no son intercambiables.

En un establecimiento de conexión TLS 1.3 típico con autenticación mediante certificado y Diffie–Hellman efímero, ¿cómo se verifican el servidor y las claves de sesión?

El cliente valida el certificado y la identidad del servidor y verifica su firma CertificateVerify sobre la transcripción del intercambio. Diffie–Hellman efímero establece un secreto compartido del que se derivan las claves de tráfico; los mensajes Finished autentican la transcripción y confirman las claves derivadas. TLS 1.3 también admite otros modos de establecimiento de conexión.

7 min read

Technology, Cloud & AI Español 6 Interactive Flashcard Decks

Guía de estudio de Ciencias de la Computación e Informática: Domina los conceptos clave con tarjetas de memoria (Flashcards)

Q: ¿Cuántas tarjetas de Ciencias de la Computación e Informática debo estudiar al día?

Recomendamos entre 20 y 32 tarjetas nuevas al día (1 mazo curado) más tus repasos programados (unos 15–25 minutos en total).

Q: ¿Por qué nivel de Ciencias de la Computación e Informática debo empezar en flashcards.world?

Empieza por el nivel Básico para afianzar la terminología fundamental y pasa al Intermedio cuando superes el 85% de aciertos.

Guía completa de estudio de Ciencias de la Computación e Informática con mazos básicos, intermedios y avanzados, ejemplos de tarjetas de recuerdo activo y plan de estudio en flashcards.world.

Practice 6 Curated Computer Science Decks ↓ Browse All Computer Science Flashcards →

Interactive Premade Curricula

Computer Science Flashcard Decks (6)

Select any deck below to study cards with active recall, audio pronunciation, and FSRS spaced repetition, or filter by difficulty level.

Foundational ES → ES

Estructuras de Datos, Análisis de Complejidad (Big-O) y Algoritmos Clave

Practice Deck → More basic sets

Foundational ES → ES

Algoritmos, grafos, programación dinámica y bases de datos relacionales

Practice Deck → More basic sets

Intermediate ES → ES

Sistemas operativos, redes y sistemas distribuidos

Practice Deck → More intermediate sets

Intermediate ES → ES

Lenguajes de programación: compiladores, memoria, tipos y concurrencia

Practice Deck → More intermediate sets

Advanced ES → ES

Sistemas distribuidos: API, datos, fiabilidad y despliegue

Practice Deck → More advanced sets

Advanced ES → ES

Seguridad, aprendizaje automático y teoría de la computación

Practice Deck → More advanced sets

Ver todos los mazos de Ciencias de la Computación e Informática en flashcards.world

1. Por qué el Recuerdo Activo y la Repetición Espaciada funcionan para Ciencias de la Computación e Informática

Dominar Ciencias de la Computación e Informática requiere tanto comprensión conceptual profunda como agilidad para recordar definiciones, principios, mecanismos y casos prácticos bajo presión de examen. Combinar el Recuerdo Activo (Active Recall) con la Repetición Espaciada elimina la falsa sensación de saber la materia y consolida el conocimiento en la memoria a largo plazo.

A continuación encontrarás la hoja de ruta completa con enlaces directos a los mazos curados de Ciencias de la Computación e Informática en flashcards.world organizados por nivel de dificultad.

2. Mazos recomendados de Ciencias de la Computación e Informática en flashcards.world (Por nivel)

3. Vista previa de tarjetas de alto rendimiento (Ciencias de la Computación e Informática)

Nivel	Anverso (Pregunta / Término)	Reverso (Respuesta / Explicación)
`basic`	Para funciones no negativas f y g, ¿qué significa f(n) ∈ O(g(n))?	Existen constantes c > 0 y n₀ ≥ 0 tales que f(n) ≤ c·g(n) para todo n ≥ n₀.
`basic`	¿En qué se diferencian O, Ω y Θ?	Expresan cotas asintóticas superior, inferior y ajustada, respectivamente. Describen una función de coste especificada; O no significa por sí misma «peor caso».
`basic`	¿Qué exige la búsqueda binaria y cuándo tarda O(log n)?	Reduce a la mitad el intervalo de búsqueda en datos ordenados según el criterio de comparación. En un array con acceso por índice O(1) y comparaciones de tiempo constante, buscar entre n elementos cuesta O(log n).
`basic`	¿Cómo funciona la ordenación por inserción y de qué depende su coste con datos casi ordenados?	Inserta cada elemento en un prefijo ordenado. La versión habitual con desplazamientos o intercambios adyacentes tarda Θ(n+I), donde I es el número de inversiones. Es lineal si I=O(n); un tamaño pequeño no cambia el peor caso Θ(n²).
`intermediate`	¿En qué se diferencian un proceso y un hilo en un sistema operativo típico?	Un proceso agrupa recursos y protección y tiene su propio espacio de direcciones virtuales. Sus hilos comparten ese espacio y recursos como los archivos abiertos, pero cada uno conserva su estado de ejecución: registros, contador de programa y pila. Procesos distintos pueden compartir memoria explícitamente.
`intermediate`	¿Qué estado se guarda y restaura en un cambio de contexto de CPU?	El sistema operativo conserva el estado de ejecución de la tarea saliente, como registros, contador de programa y puntero de pila, y restaura el de la entrante. Cambia el estado del espacio de direcciones cuando hace falta; pasar entre hilos del mismo proceso no exige cambiar la raíz de la tabla de páginas. El estado exacto depende de la arquitectura e implementación.
`intermediate`	¿Qué etapas son habituales en la compilación?	El análisis léxico produce tokens; el sintáctico construye un árbol; el semántico comprueba nombres y tipos; la transformación a una representación intermedia precede a la optimización y generación del código destino. Una implementación puede combinar u omitir etapas.
`intermediate`	¿En qué se diferencian compilación e interpretación?	Compilar traduce un programa a otra representación; interpretar ejecuta una representación, como un AST o código de bytes. Una implementación puede combinar ambas técnicas, y la compilación no tiene que realizarse antes de la ejecución.
`advanced`	¿Qué restricciones definen REST más allá de las URL de recursos y los nombres de métodos HTTP?	Separación cliente–servidor, solicitudes sin estado, restricciones de caché, interfaz uniforme y sistema por capas; el código bajo demanda es opcional. La interfaz uniforme incluye identificar recursos, manipularlos mediante representaciones, mensajes autodescriptivos e hipermedia que guía el estado de la aplicación. REST no es simplemente CRUD sobre HTTP.
`advanced`	¿Qué métodos HTTP estándar son idempotentes y qué garantiza esa propiedad?	GET, HEAD, OPTIONS, TRACE, PUT y DELETE son idempotentes según su semántica: repetir una solicitud produce el mismo efecto previsto en el servidor que ejecutarla una vez. Las respuestas y los registros auxiliares pueden variar. POST y PATCH no lo son intrínsecamente, aunque una aplicación puede diseñar operaciones concretas que admitan reintentos seguros.
`advanced`	¿En qué se diferencia el cifrado simétrico de la criptografía de clave pública?	El cifrado simétrico, como AES o ChaCha20, utiliza la misma clave secreta para cifrar y descifrar. La criptografía de clave pública utiliza un par de claves pública y privada relacionadas; según el esquema, permite cifrar, firmar digitalmente o acordar claves. Estas operaciones no son intercambiables.
`advanced`	En un establecimiento de conexión TLS 1.3 típico con autenticación mediante certificado y Diffie–Hellman efímero, ¿cómo se verifican el servidor y las claves de sesión?	El cliente valida el certificado y la identidad del servidor y verifica su firma CertificateVerify sobre la transcripción del intercambio. Diffie–Hellman efímero establece un secreto compartido del que se derivan las claves de tráfico; los mensajes Finished autentican la transcripción y confirman las claves derivadas. TLS 1.3 también admite otros modos de establecimiento de conexión.

4. Plan de estudio de 8 semanas con repetición espaciada

Semanas 1–2: Base sólida (basic): Completa los mazos de nivel Básico (1 mazo de 32 tarjetas al día). Concéntrate en precisión conceptual y repasa las tarjetas pendientes 15–20 min/día.
Semanas 3–5: Aplicación (intermediate): Incorpora los mazos Intermedios (20 tarjetas nuevas/día) manteniendo el repaso espaciado de las básicas. Responde en voz alta antes de girar cada tarjeta.
Semanas 6–7: Maestría (advanced): Avanza a los mazos Avanzados (15 tarjetas nuevas/día) e intercala preguntas de los tres niveles para simular condiciones reales de examen.
Semana 8: Consolidación final: Detén las tarjetas nuevas durante 7 días y repasa únicamente las tarjetas difíciles hasta superar el 95% de acierto.

5. Errores comunes al estudiar y cómo evitarlos

Girar la tarjeta sin responder antes: Formula siempre la respuesta completa en tu mente o en voz alta antes de ver el reverso.
Estudiar todo el día antes del examen: La consolidación sináptica ocurre durante el sueño. 20 minutos diarios superan cualquier maratón de última hora.
Ignorar el contexto: Lee la explicación o frase de ejemplo del reverso para comprender cómo se aplica el concepto.
Saltar directamente al nivel avanzado: Asegura un 90% de aciertos en el nivel basic antes de pasar a intermediate y advanced.

6. Preguntas frecuentes (FAQ)

¿Cuántas tarjetas de Ciencias de la Computación e Informática debo estudiar al día?

Recomendamos entre 20 y 32 tarjetas nuevas al día (1 mazo curado) más tus repasos programados (unos 15–25 minutos en total).

¿Por qué nivel de Ciencias de la Computación e Informática debo empezar en flashcards.world?

Empieza por el nivel Básico para afianzar la terminología fundamental y pasa al Intermedio cuando superes el 85% de aciertos.

¿Puedo usar estos mazos de Ciencias de la Computación e Informática en el móvil y ordenador?

Sí, todos los mazos enlazados están disponibles gratuitamente en flashcards.world desde cualquier dispositivo.

Ver todos los mazos de Ciencias de la Computación e Informática en flashcards.world →