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

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)" »

¿Qué es HTTP?

Es un protocolo de transferencia de hipertexto creado como un medio para compartir los datos científicos a nivel internacional, instantáneamente y bajo costo.

• Protocolo de transferencia: Es un sistema mediante el cual la información solicitada es enviada entre los servidores y los clientes e interpretada a través de un programa, como un navegador Web.
• Protocolo sin estado: No recuerda ningún suceso de conexiones anteriores a la actual, HTTP es un protocolo sin estado.
• Cookies: Son unos ficheros de texto que se intercambian entre el cliente y el servidor de modo que la próxima vez que se demande un intercambio de información entre estos se tendrá en cuenta la información de dichos ficheros.

Métodos de petición (Request)

Capítulo 1: Introducción a la Telefonía Clásica

Servicios Telefónicos

• Servicio Telefónico Básico: Permite al abonado, utilizando un aparato telefónico, efectuar y recibir todo tipo de llamadas (urbanas, interurbanas) a otros abonados conectados a la red.
• Servicios Complementarios: Son operaciones adicionales que no necesitan un equipamiento ajeno a los que usa normalmente la red. Ejemplos: llamada en espera, conferencia tripartita, transferencia de llamada.
• Servicios Suplementarios: Requieren un equipamiento adicional al de la red. Ejemplos: mensajería de voz, call center.

Sistemas de Telecomunicaciones

Se descomponen en los siguientes elementos:

• Fuente de emisión de información
• Transductor de la emisión
• Transductor de la recepción
• Receptor

Funcionamiento del Módem y Técnicas de Modulación

El módem es un modulador/demodulador de señal. El modulador convierte la señal digital en una señal analógica utilizando técnicas de modulación como ASK (asf), FSK, PSK y QAM. Por su parte, el demodulador convierte la señal analógica de nuevo en digital. Entre los estándares de módems destacan los V.21-23, V.17, V.34 y V.90.

Estructura del Ancho de Banda en ADSL

La tecnología ADSL divide el ancho de banda total del cable de par trenzado en tres bandas específicas:

• 1ª Banda (0-25 kHz): Se utiliza para el servicio telefónico básico o POTS, que emplea solo 4 kHz en esta banda. El resto se utiliza como banda de guarda para separar el canal de voz de los canales de datos superiores.

Memoria Secundaria

Unidades Magnéticas:

• Disco duro
• Cintas Streamer

Unidades Ópticas:

• Digital Video
• Blu-ray

Otras:

• Memoria Flash

Disco Duro

Física: Plato, pista, sector.

Lógica: Unidad de asignación o clúster + formatear disco.

Interface

• IDE/EIDE: PATA/SATA + RAID + NAS

Solid State Disk (SSD)

Tecnología Flash Memory. Más rápido, sin componentes mecánicos.

Operaciones con Disco Duro

• Formato: FAT + NTFS (Irreversible)
• Partición: División de unidades lógicas
• Compresión de datos: WINZIP/WINRAR
• Desfragmentación
• Análisis de superficie: CHKDISK/CrystalDiskInfo
• Paginación
• Copia de seguridad/Backup:
  • Política: Responsable, periodicidad, ubicación, automático
  • Sistemas: Utilidades y aplicaciones

Otros Dispositivos de Almacenamiento

• Floppy Disk
• Cintas
• Disco magnético
• Disco

Implementación del Problema del 8-Puzzle en Python

Ejercicio 1: Definición de Acciones Aplicables y Transiciones

En esta sección se define la lógica para identificar los movimientos válidos del hueco (representado por el valor 0) dentro de un tablero de 3x3, así como la función para aplicar dichos movimientos.

def acciones_aplicables(self, estado):
    pos_hueco = estado.index(0)
    accs = list()
    if pos_hueco not in (0, 1, 2):           # Fila de arriba
        accs.append("Mover hueco arriba")
    if pos_hueco not in (6, 7, 8):           # Fila de abajo
        accs.append("Mover hueco abajo")
    if pos_hueco not in (0, 3, 6):           # Columna izquierda
        accs.append("Mover hueco izquierda")
    if pos_hueco not in (2, 5,

Comparativa de Sistemas de Archivos

NTFS

1. Partition Boot Sector: Puede ocupar varios sectores. Contiene la disposición del volumen y la estructura del sistema de archivos. Incluye la localización de la MFT y de la MFT2, así como el código de arranque.

2. MFT (Master File Table): Contiene información sobre los archivos, directorios y espacio disponible.

3. MTT (Master Transaction Table): Es una lista de todos los contenidos del volumen NTFS, organizada como un conjunto de filas en una estructura de base de datos relacional.

4. Archivos del Sistema: Incluye MFT2, una copia espejo de las tres primeras filas de la MFT para garantizar el acceso en caso de fallo. También contiene el mapa de bits (representación del volumen) que muestra los bloques... Continuar leyendo "Comparativa de Sistemas de Archivos: NTFS, EXT2 y FAT" »