Requisito previo : problema de comunicación entre procesos : la analogía se basa en una barbería hipotética con un barbero. Hay una barbería que tiene un peluquero, una silla de peluquero y n sillas para esperar a los clientes si hay alguno para sentarse en la silla. Si no hay cliente, el peluquero duerme en … Continue reading «Problema de Sleeping Barber en Sincronización de Procesos»
Básicamente, los enlaces redundantes se utilizan para evitar fallas desagradables en la red. Estos se utilizan para proporcionar redundancia, es decir, respaldar cuando falla un enlace, es decir, una trama se puede reenviar a través de otra ruta, pero también puede causar problemas. Estos son algunos de estos problemas: Tormenta de difusión: un conmutador reenvía … Continue reading «Problemas de enlace redundante en la red informática»
Requisito previo: introducción de circuitos secuenciales Los circuitos secuenciales son aquellos que utilizan variables de entrada anteriores y actuales almacenando su información y colocándolas nuevamente en el circuito en el siguiente ciclo de reloj (activación). Hay dos tipos de entrada a la lógica combinacional. Las entradas externas que provienen del exterior del diseño del circuito … Continue reading «Circuitos secuenciales asíncronos – Part 1»
SGBD | Introducción al modelo relacional y reglas de Codd Diferentes tipos de claves en el modelo relacional Clave candidata: el conjunto mínimo de atributos que pueden identificar de forma única una tupla se conoce como clave candidata. Por ejemplo, STUD_NO en la relación ESTUDIANTE. Es una superclave mínima. Es una súper clave sin … Continue reading «Tipos de Claves en Modelo Relacional (Candidata, Súper, Primaria, Alternativa y Foránea)»
Una relación de equivalencia es Reflexiva, Simétrica y Transitiva. Antes de contar el número de posibles relaciones de equivalencia en un conjunto |A|=n, veamos un ejemplo de una relación de equivalencia e identifiquemos Clases de Equivalencia en ella. Sean A = {1, 2, 3, 4} un conjunto y R = {(1, 1), (1, 2), (2, … Continue reading «Número de relaciones de equivalencia posibles en un conjunto finito»
L as gramáticas libres de contexto ( CFG ) se pueden clasificar en función de las siguientes dos propiedades: 1) Basado en el número de strings que genera. Si CFG genera un número finito de strings, entonces CFG es no recursivo (o se dice que la gramática es no recursiva) Si CFG puede generar un … Continue reading «Clasificación de gramáticas libres de contexto»
Prerrequisito – Máquina de Turing Se dice que un problema es decidible si siempre podemos construir un algoritmo correspondiente que pueda responder el problema correctamente. Podemos entender intuitivamente los problemas decidibles considerando un ejemplo simple. Supongamos que se nos pide que calculemos todos los números primos en el rango de 1000 a 2000. Para encontrar … Continue reading «Problemas decidibles e indecidibles en Teoría de la Computación»
Prerrequisito – Máquina de Turing El lenguaje L = {ww | w ∈ {0, 1}} dice que cada string de 0 y 1 que va seguida de sí misma cae dentro de este lenguaje. La lógica para resolver este problema se puede dividir en 2 partes: Hallar el punto medio de la cuerda Después de … Continue reading «Construya una máquina de Turing para el lenguaje L = {ww | w ∈ {0,1}}»
La localidad de referencia se refiere a un fenómeno en el que un programa de computadora tiende a acceder al mismo conjunto de ubicaciones de memoria durante un período de tiempo particular. En otras palabras, la Localidad de referencia se refiere a la tendencia del programa de computadora a acceder a instrucciones cuyas direcciones están … Continue reading «Localidad de referencia y operación de caché en la memoria caché»
La disposición de una red que comprende Nodes y líneas de conexión a través del emisor y el receptor se denomina topología de red. Las diversas topologías de red son: Topología de malla: En una topología de malla, cada dispositivo está conectado a otro dispositivo a través de un canal particular. En Topología Mesh, los … Continue reading «Tipos de topología de red – Part 1»