EGEL Plus Ciencias Computacionales flashcards

33 cards. Read the term and the definition here. The deck at the top of this page is optional.

Complejidad de búsqueda binaria

Algoritmo que divide repetidamente un arreglo ordenado a la mitad; su costo temporal es O(log n) y requiere datos previamente ordenados.

Pila LIFO

Estructura de datos en la que el último elemento insertado es el primero en salir; operaciones típicas push para insertar y pop para extraer.

Polimorfismo en POO

Capacidad de invocar un mismo método con comportamientos distintos según el tipo real del objeto, resuelto mediante despacho dinámico en tiempo de ejecución.

Principio de responsabilidad única

Principio SOLID que establece que una clase debe tener una sola razón para cambiar, agrupando responsabilidades cohesivas en un único módulo.

Colisión en tabla hash

Ocurre cuando dos claves distintas producen el mismo índice; se resuelve mediante encadenamiento de listas o direccionamiento abierto con sondeo.

Clave primaria

Atributo o conjunto de atributos que identifica de forma única cada fila de una tabla relacional; no admite valores nulos ni duplicados.

Integridad referencial

Restricción que exige que toda clave foránea corresponda a una clave primaria existente en la tabla referenciada, o sea nula si se permite.

Tercera forma normal

Una tabla está en 3FN si está en 2FN y ningún atributo no clave depende transitivamente de la clave primaria.

Propiedades ACID

Conjunto de garantías transaccionales: atomicidad, consistencia, aislamiento y durabilidad, que aseguran operaciones confiables en bases de datos.

Diferencia WHERE y HAVING

WHERE filtra filas antes de agrupar y no admite funciones agregadas; HAVING filtra grupos después de GROUP BY y sí las admite.

LEFT JOIN

Combinación que devuelve todas las filas de la tabla izquierda y las coincidentes de la derecha, rellenando con NULL cuando no hay coincidencia.

Modelo OSI

Marco de referencia de siete capas que describe la comunicación en red, desde la transmisión física hasta las aplicaciones del usuario.

Diferencia TCP y UDP

TCP establece conexión, garantiza entrega ordenada y reintenta pérdidas; UDP no conecta ni confirma, por lo que es más rápido pero no confiable.

Máscara de subred /24

Prefijo equivalente a 255.255.255.0 que reserva 24 bits para red y 8 para hosts, permitiendo 254 direcciones utilizables.

Función de DNS

Sistema jerárquico que traduce nombres de dominio legibles por humanos en direcciones IP necesarias para enrutar el tráfico.

Protocolo ARP

Protocolo de la red local que resuelve una dirección IP conocida a la dirección MAC del dispositivo correspondiente en el mismo segmento.

Switch frente a router

El switch reenvía tramas en capa 2 usando direcciones MAC; el router reenvía paquetes en capa 3 usando direcciones IP entre redes distintas.

Metodología Scrum

Marco ágil con sprints de duración fija, roles definidos y artefactos como backlog e incremento, que entrega valor de forma iterativa.

Ruta crítica

Secuencia de tareas dependientes con la mayor duración total en un proyecto; cualquier retraso en ella retrasa la fecha de término.

Estimación PERT

Técnica que calcula la duración esperada de una actividad como (optimista + 4×más probable + pesimista) dividido entre seis.

Prueba de integración

Nivel de prueba que verifica la interacción y las interfaces entre módulos o componentes ya probados de forma individual.

Historia de usuario

Descripción breve de una necesidad desde la perspectiva del usuario, con rol, funcionalidad y beneficio, más criterios de aceptación verificables.

Ley de Amdahl

Establece que la aceleración máxima de un programa está limitada por la fracción de trabajo que no puede ejecutarse en paralelo.

Interbloqueo o deadlock

Situación en la que procesos esperan recursos retenidos por otros indefinidamente; requiere exclusión mutua, retención, no apropiación y espera circular.

Diferencia proceso e hilo

Un proceso tiene espacio de memoria y recursos propios; varios hilos dentro de un proceso comparten memoria pero mantienen pila y contexto independientes.

Memoria virtual y paginación

Técnica que divide la memoria en páginas y usa la tabla de páginas y la TLB para traducir direcciones virtuales a físicas.

Planificación Round Robin

Algoritmo apropiativo que asigna a cada proceso un quantum de tiempo fijo y rota la CPU entre ellos, favoreciendo la equidad.

RAID 5

Configuración de discos que distribuye datos y paridad entre todos los miembros; tolera el fallo de un disco sin pérdida de datos.

Triada CIA

Modelo de seguridad compuesto por confidencialidad, integridad y disponibilidad, que guía controles y políticas de protección de información.

Cifrado asimétrico

Esquema que usa un par de claves, pública y privada; lo cifrado con una se descifra con la otra, habilitando confidencialidad e intercambio seguro.

Firma digital

Mecanismo que cifra el hash del mensaje con la clave privada del emisor, permitiendo al receptor verificar autenticidad e integridad.

Inyección SQL

Ataque que inserta código SQL malicioso en entradas de usuario; se previene con consultas parametrizadas y validación estricta de datos.

Principio de menor privilegio

Regla de seguridad que otorga a cada usuario o proceso solo los permisos mínimos indispensables para cumplir su función.