EGEL Plus Ingeniería Computacional flashcards

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

Complejidad ciclomática de McCabe

Mide el número de caminos independientes del flujo de control: M = E - N + 2, donde E son aristas y N nodos. Valores altos indican mayor riesgo de prueba y mantenimiento.

Principio de sustitución de Liskov

Una subclase debe poder reemplazar a su clase base sin alterar el funcionamiento correcto del programa. Violarlo suele indicar jerarquías de herencia mal diseñadas.

Patrón Singleton

Garantiza que una clase tenga una única instancia y ofrece un punto de acceso global. Útil para configuración o conexiones, pero dificulta pruebas si se abusa.

Prueba de valores límite

Técnica de caja negra que elige datos en los bordes de cada partición de entrada, como mínimo, máximo y valores justo fuera del rango válido.

Refactorización

Reestructuración del código para mejorar su diseño interno sin modificar el comportamiento observable. Se apoya en pruebas automatizadas que detectan regresiones.

Clave foránea

Atributo que referencia la clave primaria de otra tabla y garantiza integridad referencial. Impide insertar valores inexistentes o borrar filas referenciadas.

Tercera forma normal

Una relación está en 3FN si está en 2FN y ningún atributo no primo depende transitivamente de la clave. Elimina redundancia por dependencias transitivas.

Propiedades ACID

Atomicidad, consistencia, aislamiento y durabilidad que debe cumplir una transacción. Garantizan que los datos queden íntegros incluso ante fallos concurrentes.

Nivel SERIALIZABLE

El aislamiento más estricto: las transacciones concurrentes producen un resultado equivalente a ejecutarlas en serie. Evita lecturas fantasma a costa de menor concurrencia.

Índice B+ árbol

Estructura balanceada que acelera búsquedas por igualdad y rango en O(log n). Mantiene claves ordenadas y todas las hojas enlazadas para recorridos secuenciales.

Reunión externa izquierda

LEFT JOIN conserva todas las filas de la tabla izquierda y rellena con NULL las columnas de la derecha cuando no hay coincidencia.

Three-way handshake de TCP

Intercambio SYN, SYN-ACK y ACK que establece una conexión fiable antes de transmitir datos, sincronizando números de secuencia en ambos extremos.

Máscara de subred /24

Deja 32 - 24 = 8 bits para hosts, es decir, 256 direcciones totales. Restando la dirección de red y la de broadcast quedan 254 utilizables.

Registro DNS de tipo MX

Indica el servidor de correo responsable de recibir mensajes para un dominio. Incluye una prioridad; menor valor significa mayor preferencia.

Diferencia entre TCP y UDP

TCP es orientado a conexión, confiable y ordenado; UDP no establece conexión ni garantiza entrega, pero ofrece menor latencia para voz y video.

Puerto 443

Puerto bien conocido asignado a HTTPS, que transporta HTTP sobre TLS. Cifra la comunicación entre cliente y servidor web.

Comando traceroute

Envía paquetes con TTL creciente para descubrir los routers intermedios de una ruta. Cada salto que expira el TTL responde con ICMP.

Proceso frente a hilo

El proceso posee espacio de direcciones y recursos propios; los hilos comparten memoria y archivos dentro del mismo proceso y requieren sincronización.

Algoritmo SJF

Planifica primero el proceso con menor tiempo de CPU estimado. Minimiza el tiempo medio de espera, pero puede provocar inanición de procesos largos.

Interbloqueo o deadlock

Situación en la que procesos se bloquean esperando recursos retenidos por otros. Requiere exclusión mutua, retención y espera, no apropiación y espera circular.

Thrashing

Degradación severa del rendimiento cuando el sistema dedica más tiempo a intercambiar páginas entre memoria y disco que a ejecutar procesos.

Ley de Amdahl

El máximo de mejora al paralelizar está acotado: S = 1 / ((1 - f) + f/s), donde f es la fracción paralelizable y s la mejora de esa fracción.

Memoria virtual paginada

Divide la memoria en páginas de tamaño fijo y usa marcos en RAM. La tabla de páginas y la TLB traducen direcciones virtuales a físicas.

Método de bisección

Encuentra una raíz en un intervalo donde f cambia de signo, dividiéndolo sucesivamente. Converge siempre, pero lentamente, con error (b-a)/2^n.

Método de Newton-Raphson

Itera x_{n+1} = x_n - f(x_n)/f'(x_n). Tiene convergencia cuadrática cerca de la raíz, pero exige derivada y una semilla razonable.

Regla de Simpson 1/3

Aproxima la integral con (b-a)/6 · (f(a) + 4f(m) + f(b)), donde m es el punto medio. Su error es de orden O(h⁴).

Error relativo

Cociente entre el error absoluto y el valor real o de referencia. Permite comparar la precisión de aproximaciones con escalas distintas.

Eliminación gaussiana con pivoteo

Resuelve Ax=b transformando la matriz en triangular superior. El pivoteo parcial intercambia filas para evitar divisores cero o mal condicionados.

Complejidad O(n log n)

Tiempo típico de ordenamientos eficientes por comparación, como merge sort. También surge al resolver recurrencias T(n)=2T(n/2)+n.

Ruta crítica

Cadena de actividades dependientes con la mayor duración total en el proyecto. Su holgura es cero y determina la fecha mínima de término.

Estimación PERT

Calcula una duración esperada como (optimista + 4·probable + pesimista)/6, ponderando el escenario más probable del proyecto.

Estrategias de respuesta al riesgo

Ante un riesgo identificado se puede evitar, mitigar, transferir o aceptar. La elección depende de probabilidad, impacto y costo de la acción.