Apuntes, resúmenes, trabajos, exámenes y problemas de Informática

Miscel·lània

• Embedding: Representació intermèdia nova de dades en un espai més útil. Es recodifiquen per facilitar-ne l'ús.
• Metric learning: Verificació facial; compara la similitud entre cares, no només assigna classes fixes.
• Transfer learning: Reutilitza una representació en una tasca semblant, congelant parts o utilitzant una tasca similar preentrenada.
• Feature extraction: S'utilitza si la tasca nova és similar però es disposa de poques dades.

Introducció a les NN

• Perceptró: Combinació lineal d'entrades, afegeix biaix i funció d'activació. Només resol problemes linealment separables; ho evitem afegint capes ocultes i funcions d'activació no lineals. Pot ser regressió lineal o logística (sigmoide) segons la funció d'activació.

Parte I: Gestión de Memoria (Memory Management)

1. First Fit

Idea clave: Selecciona el primer bloque que sea suficientemente grande para el proceso.

Ejemplo:

• Bloques: 100, 500, 200, 300, 600
• Procesos: 212, 417, 112, 426

Procedimiento:

• 212 → primer bloque que quepa → 500
• 417 → siguiente bloque que quepa → 600
• 112 → primer bloque que quepa → 200
• 426 → ❌ No cabe en ninguno

Importante: Se resta el tamaño usado al bloque, lo que provoca que el bloque quede fragmentado.

2. Best Fit

Idea: Escoge el bloque más pequeño posible que aún quepa. Esto reduce el desperdicio inmediato, pero genera muchos bloques pequeños (fragmentación externa).

3. Worst Fit

Idea: Utiliza el bloque más grande disponible.

• Ventaja: Evita la creación de bloques pequeños

Concepto Gramatical de Computadora y Ordenador

Una computadora, en su concepto más básico, es una persona o dispositivo mecánico o electrónico que realiza cómputos, es decir, que cuenta o calcula aritméticamente. Su función principal es sumar y restar. Se diferencia de una calculadora en que esta última, además de contar, realiza cálculos más complejos (manejo de exponentes, raíces cuadradas, etc.).

La comúnmente denominada computadora realiza funciones mucho más complejas que contar y calcular. Además de trabajar con números, efectúa funciones lógicas y procesa información concreta como palabras, imágenes y sonidos. Por esta razón, la Real Academia Española (RAE) ha adoptado el término ordenador para referirse a este... Continuar leyendo "Computadoras y Ordenadores: Componentes, Funcionamiento y Conceptos Clave" »

Conceptos Fundamentales de Enrutamiento: Preguntas y Respuestas Clave

Eventos que Desencadenan Actualizaciones Disparadas

Pregunta: ¿Qué evento causará una actualización disparada (triggered update)?

Respuesta: Una actualización disparada ocurre cuando se instala una nueva ruta en la tabla de enrutamiento o cuando hay un cambio significativo en una ruta existente.

Comportamiento de Routers con Protocolo de Vector de Distancia tras Pérdida de Energía

Pregunta: Tres routers que están ejecutando un protocolo de enrutamiento de vector de distancia pierden toda la energía, incluso las baterías de respaldo. Cuando los routers se vuelven a cargar, ¿qué sucederá?

Respuesta: Al reiniciarse, los routers enviarán actualizaciones que incluyen solo

Seguridad Informática y Protección del Sistema

Amenazas y Software de Defensa

Un virus es un software malicioso destinado a alterar el funcionamiento de la computadora. El antivirus es el programa que defiende al sistema de los ataques de este. (Ejemplos: Panda, Kaspersky, NOD32).

El spyware es un software espía que recorre el sistema en busca de información personal y la sustrae. El antispyware es el software diseñado para protegerte de estas amenazas. (Ejemplos: Spybot Search & Destroy, Ad-Aware).

El Firewall de Windows es un cortafuegos que protege al equipo de ciertas vulnerabilidades básicas, filtrando las comunicaciones de la red, permitiendo o denegando accesos.

Software de Productividad y Ofimática

Suites Informáticas

Microsoft

Protocolos y Servicios de Impresión en Red

• ¿Con CUPS podríamos imprimir directamente sin pasar por Samba? Sí, configurando la cola de impresión adecuadamente.
• IPP está construido sobre: El protocolo HTTP.
• ¿Qué puerto utiliza LPD? Utiliza el puerto 515.
• ¿Qué tipo de impresora NO es válido? Impresora copy instant.
• Una impresora de red puede: Imprimir documentos desde cualquier ubicación dentro de la red.
• ¿Un cliente Linux puede imprimir sobre una impresora virtual que genera archivos XPS? Falso.
• ¿El protocolo IPP sirve para imprimir desde Internet? Verdadero.
• ¿Qué te sugiere "lpr fichero"? Añade el documento de texto a la cola de impresión por defecto.
• ¿El servidor de impresión de Windows Server 2008 permite administrar de forma más

1. Búsqueda Binaria (Algoritmo Recursivo)

La búsqueda binaria es un método eficiente para localizar un elemento dentro de un contenedor ordenado.

int busquedaBinaria(const vector<int>& L, int ini, int fin, int x) {
    // CASO BASE: Si los índices se cruzan, el elemento no existe
    if (ini > fin) return -1; 

    int mitad = ini + (fin - ini) / 2;

    // ¡ENCONTRADO!
    if (L[mitad] == x) {
        return mitad; 
    }
    
    // ⚠️ ZONA DE CAMBIO: Si la lista estuviera ordenada de MAYOR a MENOR, invierte el '<' por '>'
    if (x < L[mitad]) {
        // Buscar en la sección izquierda
        return busquedaBinaria(L, ini, mitad - 1, x);
    } else {
        // Buscar en la sección derecha
        return

Preguntas y Respuestas sobre Redes y Switches

Sección 1: Colisiones y Dominios

1. ¿Cuándo se produce una colisión? Los hosts vuelven al modo de escucha.

2. Consulte la imagen. ¿Qué sucede con el switch y la estación? No se producirá una colisión.

3. Consulte la imagen. ¿Qué acción realiza SW1? SW1 satura la trama en todos los puertos de SW1, excepto en el puerto de origen.

4. ¿Cuándo un switch recibe una trama de difusión? El switch asignará la dirección MAC de origen a un puerto.

5. Consulte la imagen. ¿Qué dispositivo genera una colisión si envía una trama al mismo tiempo que la estación de trabajo C? Estación de trabajo C.

6. Consulte la imagen. ¿Cuántos dominios de colisión existen? 2

7. ¿Qué afirmaciones son verdaderas acerca de los switches?

Evaluación de Conceptos Clave en Redes IP

Este cuestionario aborda temas fundamentales de la ingeniería de redes, incluyendo el direccionamiento IP, la segmentación de redes mediante VLSM y CIDR, y la traducción de direcciones de red (NAT).

1. Diseño de Redes y VLSM

   Un ingeniero de redes está aplicando un diseño de red utilizando VLSM para la red 192.168.1.0/24. Después de subredear la red, el ingeniero ha decidido tomar una de las subredes, la 192.168.1.16/28, para establecer direcciones de enlace serial punto a punto. ¿Cuál es el número máximo de subredes que pueden ser creadas a partir de la subred 192.168.1.16/28 para conexiones seriales?

   Respuesta: c) 4

2. Traducción de Direcciones de Red (NAT)

   Cuando se ejecuta NAT, ¿cuál es la finalidad

Protocolos de Transporte en Redes Informáticas

1. Funciones a Nivel de Transporte

La función básica del nivel de transporte consiste en llevar a cabo una comunicación fiable entre los extremos que se comunican. Para ello, deberá mantener un control de errores y control de flujo (siempre entre el origen y el destino), para evitar la pérdida de datos.

Además de estas funciones, el nivel de transporte puede considerar oportuno multiplexar varias conexiones a nivel de aplicación en una sola conexión de red (para reducir costes, por ejemplo, en el caso de que la compañía telefónica tarifique por tiempo y número de conexiones). Para permitir esto, el protocolo de transporte deberá mantener un direccionamiento a este nivel, ya que pueden... Continuar leyendo "Protocolos de Transporte: Funciones, Comparación y Tipos (TCP, UDP, NetBIOS)" »