Portafolio Yeison Zapata IU Pascual Bravo

 

  Estructura de archivos. El uso de sistemas de archivos son, naturalmente, los archivos. En estos se almacena información de algún tipo, con o sin una estructura predeterminada. La mayor parte de los sistemas operativos maneja únicamente archivos sin estructura —cada aplicación es responsable de preparar la información de forma congruente, y la responsabilidad del sistema operativo es únicamente entregarlo como un conjunto de bytes.  El a cceso secuencial mantiene la semántica por medio de la cual permite leer de los archivos, de forma equivalente a como lo harían las unidades de cinta, mientras por su parte el sistema aleatorio selecciona cualquier dato de la estructura al azar. En la imagen se observa un ejemplo de árbol de registros.

  1. Determine cuáles de las siguientes son relaciones de A = { a, b, c } en B = { 1, 2 }: (a) R 1  = {(a, 1), (a, 2), (c, 2)} (b) R 3  = {(c, 1), (c, 2), (c, 3)} 2. ¿Cuáles son los rangos de las relaciones: S = {(x, x 2 ) | x  ∈   N } y T = {(x, 2x) | x  ∈   N } donde:  N  = {0,1, 2, …}? 3. Para la siguiente relación, indique si es: reflexiva, no reflexiva, simétrica o transitiva: Sean  ( x )  e  (y)  niños, y sea xRy verdadera si  (x)  es un hermano de  (y)  o si  (x)  =  (y) . 4. Para cada una de las siguientes relaciones (sobre el conjunto de los seres humanos), indique sus propiedades xRy representa que x e y tienen los mismos padres. 5.  Sea R = {(1, a), (2, b), (1, c)} y S = {(a, A), (a, B), (c, D) . Calcular  R  o  S   SOLUCIÓN 1.        (a) R 1  = {(a, 1), (a, 2), (c, 2)}   2.        x 2,  2x   3.        simétrica   4.        ( abuelos, papás, hijos, hermanos)   5.        R= {a,b,c}

  Explica cómo se pueden utilizar dos grafos de llamadas, uno con las llamadas hechas durante el mes de enero y el otro con las hechas durante el mes de febrero, para determinar el nuevo número de teléfono de las personas que hayan cambiado de número. ¿Cómo se puede utilizar un grafo que represente los mensajes de correo electrónico enviado en una red para encontrar a personas que hayan cambiado recientemente su dirección principal de correo electrónico? Describe un grafo que represente matrimonios.¿Tiene este grafo alguna propiedad especial? Describe una estructura discreta basada en un grafo que se pueda utilizar para representar relaciones entre pares de individuos de un grupo suponiendo que cada individuo puede serle simpático, antipático o indiferente a cada uno de los demás individuos y que las relaciones pueden no ser recíprocas (Indicación: Dota de estructura a un grafo dirigido. Trata por separado las aristas con direcciones opuestas entre vértices que represente a dos individ