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

Implementación de la Clase Viajante_BL

A continuación se presenta la definición de la clase para resolver el Problema del Viajante (TSP) utilizando técnicas de Búsqueda Local.

class Viajante_BL(Problema_Busqueda_Local):
    def __init__(self, ciudades, distancia):
        super().__init__()
        self.ciudades = ciudades
        self.distancia = distancia

    def genera_estado_inicial(self):
        estado = self.ciudades[:]  # Copia para no modificar self.ciudades
        random.shuffle(estado)
        return estado

    def genera_sucesor(self, estado):
        n = len(estado)
        i = random.choice(range(n))
        j = random.choice(range(n))
        while j == i:  # Nos aseguramos de que sean distintas
            j = random.choice(

Bases de Datos y su Estructura

Una base de datos es un conjunto de datos relacionados entre sí. Esta información es persistente dentro del sistema, es decir, una vez introducida en él, se mantiene hasta que borremos la base de datos. Una base de datos permite el almacenamiento de datos de manera estructurada, relacionada y ordenada, de forma que podemos acceder a información concreta dentro de la base de forma ágil y segura.

Se diseñan para trabajar con grandes cantidades de información. A diferencia de una hoja de cálculo, donde los datos se almacenan en una celda y se pueden formatear, editar y manipular individualmente, en una base de datos las celdas contienen registros que provienen de tablas externas; estos no se modifican arbitrariamente,...

Interfaces de Red en Linux

• lo: Interfaz de bucle local o de lazo. Se utiliza para realizar pruebas y para diversas aplicaciones de red.
• ethN: Tarjeta Ethernet n-ésima. Este es el nombre de interfaz genérico para la mayoría de las tarjetas Ethernet.
• pppN: Interfaz PPP n-ésima. Como ocurre con las interfaces SLIP, una interfaz PPP se asocia a una línea serie una vez que se ha convertido a modo PPP.

Requisitos previos para la conexión a Internet

Antes de conectarse a Internet, debe comprobar los siguientes datos:

• Número de teléfono: Que debe marcar el módem para conectarse al proveedor de servicios de Internet si utiliza un módem.
• Nombre de conexión y contraseña: Credenciales para la cuenta del proveedor de servicios de Internet.
• Dirección

Administración del Sistema y Hardware

Información del Sistema

• df: Muestra información sobre el espacio en disco y las particiones.
• lspci: Muestra el hardware instalado en los buses PCI.
• uname -a: Muestra la versión completa del kernel.
• cat /proc/version: Muestra la versión del núcleo (kernel) y el compilador utilizado.
• cat /proc/modules: Lista los módulos del kernel cargados.
• cat /proc/meminfo: Muestra información detallada sobre la memoria del sistema.
• cat /proc/cpuinfo: Muestra información detallada sobre el procesador (CPU).
• cat /proc/devices: Muestra información sobre los dispositivos en uso.
• dmesg: Muestra los mensajes del búfer del kernel, útil para ver el hardware detectado.
• hostname: Muestra el nombre del equipo.
• tty: Muestra el nombre

Patrones de Arquitectura de Software

Los patrones, en general y en particular los de arquitectura, son un intento de formalizar la comunicación y el reuso de la experiencia de diseño:

• Capturan la experiencia probada de diseño de software.
• Describen problemas recurrentes que surgen en determinados contextos.
• Describen esquemas de soluciones probados.
• Son una herramienta fundamental para los no expertos.
• Ofrecen un paso más hacia la Ingeniería de Software, permitiendo que desarrolladores menos experimentados realicen tareas que antes requerían un alto nivel de virtuosismo.

Los diseñadores expertos manejan patrones recurrentes de clases y colaboraciones útiles ante problemas específicos. Estos patrones resuelven conflictos concretos y crean...

El Procés de Creació Publicitària

Cap creació té èxit sense una estratègia publicitària sòlida. Gràcies a l'anunci es poden donar motius convincents per comprar el producte. Aquest procés segueix la seqüència de la Z creativa, que sorgeix del màrqueting i s'aplica a la creació publicitària.

Fases de la Creació Publicitària

Aquesta seqüència està dividida en quatre fases principals:

1. Investigació del target creatiu.
2. Elecció de l'estratègia.
3. Creació de l'eix psicològic (actituds, necessitats, frens i motivacions).
4. Creació del concepte i construcció del missatge.
5. Difusió del missatge del creatiu al target.

1. Elecció de l'Estratègia Publicitària

La primera fase, l'elecció de l'estratègia, és vital per a la creació publicitària....

Conceptos Fundamentales de la Hotelería

1. ¿Qué es un hotel?

Un hotel es un edificio acondicionado y planificado para alojar personas de manera temporal, lo que permite a los pasajeros hospedarse durante sus desplazamientos.

2. ¿Cómo se divide un hotel?

• Recepción
• Conserjería
• Pisos

3. Nombra 5 áreas públicas de un hotel.

Algunas áreas públicas comunes en un hotel incluyen:

• Bar
• Restaurante
• Gimnasio
• Hall (Lobby)
• Salones de eventos
• Lavandería (a menudo accesible al público)

4. 4 diferencias entre motel y hotel.

Existen varias diferencias clave entre un motel y un hotel:

• Construcción y Ubicación: Los hoteles son edificios planificados y acondicionados, generalmente ubicados en ciudades. Los moteles, por otro lado, suelen ser construcciones tipo casa,

Ejercicio 1: Cálculo de la Probabilidad a Priori

La función prob_prior calcula la probabilidad a priori de una clase específica dentro de un conjunto de etiquetas y.

def prob_prior(clase, y):
    return y.count(clase) / len(y)

Ejercicio 2: Cálculo de la Probabilidad Condicionada

En este apartado se define la probabilidad condicionada de que un atributo tome un valor determinado, dada una clase específica, utilizando el conjunto de datos X e y.

def prob_cond(atributo, valor, clase, X, y):
    n_clase = 0
    n_clase_y_valor = 0
    for ejemplo, c in zip(X, y):
        if c == clase:
            n_clase += 1
            if ejemplo[atributo] == valor:
                n_clase_y_valor += 1
    return n_clase_y_valor / n_clase

Ejercicio 3: Cálculo

Evaluación de Conceptos sobre VLSI y Seguridad en Hardware

Sección 1: Verificación de Conocimientos (Verdadero o Falso)

A continuación se presentan una serie de afirmaciones sobre el diseño y prueba de sistemas integrados. Se ha evaluado su veracidad de la siguiente manera:

• 1. Las pruebas VLSI se han vuelto menos importantes a medida que los tamaños de los transistores disminuyen. Falso
• 2. El diseño de escaneo completo reemplaza todos los flip-flops del circuito con flip-flops de escaneo (SFF). Verdadero
• 3. La "regla de 10" establece que corregir un defecto es 10 veces más costoso en cada nivel superior del sistema (chip → PCB → sistema). Verdadero
• 4. La depuración de SoC (post-silicio) y la verificación de SoC (pre-silicio) son el

Estructura del Modelo OSI

Conceptos de Infraestructura y Señalización

• 11.