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

Estructuras de Datos y Bases de Datos

1. Introducción

2. Tipos de Datos, Tipos Abstractos de Datos y Estructuras de Datos

3. Estructuras de Datos

Agregados de datos, su organización afecta a:

• Rapidez
• Gasto de Memoria

Estructuras estáticas: número máximo.

Dinámicas: varían en tiempo de ejecución.

4. Registros

Declaración: Struct {bool si}

Acceso: Fecha.hoy

5. Vectores

Búsqueda, Ordenación, cadenas como vectores.

6. Comparación entre Registros y Vectores

Registros: tipos diferentes.

7. Estructuras Estáticas Compuestas

Registros con Registros, vectores.

8. Implementación Estática de TAD

Bases de Datos

Ventajas:

• Independencia de datos
• Coherencia
• Disponibilidad
• Uso (DW)
• Eficacia
• Reducción de espacio

Seguridad e integridad. Modelo Relacional.

2. Conceptos Básicos

Datos.... Continuar leyendo "Estructuras de Datos y Bases de Datos Relacionales" »

Conceptos Fundamentales de Redes: Direccionamiento Público, Privado y NAT

1. Direccionamiento de Red: Público vs. Privado

Parte Pública (Internet Global)

Corresponde a toda la red global de Internet y es el lugar donde todos los equipos son visibles. Esto significa que cualquier equipo puede recibir un mensaje directamente de cualquier otro, ya que todos están identificados por direcciones únicas y válidas.

Parte Privada (Red Local)

Es la red que está representada por una o varias direcciones. Las direcciones asignadas a los equipos de esta red son privadas porque pueden ser utilizadas dentro del ámbito de cualquier otra red que funcione de esta forma. Esto significa que un equipo de Internet no puede enviar ningún mensaje a ningún equipo... Continuar leyendo "Estrategias de Optimización IPv4: Funcionamiento de NAT y PAT en Redes" »

Protocolos Esenciales de Red: DNS y FTP

Protocolo DNS (Sistema de Nombres de Dominio)

1. Identificación de FQDN (Nombre de Dominio Completamente Calificado)

Pregunta: ¿Cuál de los siguientes nombres es un FQDN?

Respuesta Correcta: www.asir.es. (El punto final es característico y obligatorio para un FQDN).

2. Afirmaciones sobre Dominios y Servidores DNS

Pregunta: ¿Qué afirmación es falsa?

Respuesta (Afirmación Falsa): Los usuarios domésticos pueden comprar dominios de primer nivel (TLD).

Explicación: Generalmente, los TLDs son gestionados por organizaciones específicas (como ICANN o registros nacionales). Los usuarios finales o empresas adquieren dominios de segundo o tercer nivel (por ejemplo, miempresa.com o blog.miempresa.es) a través... Continuar leyendo "Conceptos Clave de DNS y FTP: Funcionamiento y Protocolos Explicados" »

Eventos en Interfaces Gráficas

Los eventos son sucesos que pueden tener lugar sobre la interfaz gráfica de una aplicación. La mayor parte de ellos son provocados por alguna acción llevada a cabo por el usuario, tal como la pulsación de un botón, la selección de un elemento de una lista o la activación del botón de cierre de la ventana.

Los métodos de respuesta a los diferentes eventos que pueden tener lugar en una aplicación gráfica se definen en lo que se conoce como interfaces de escucha (paquete java.awt.event).

Interfaces de Escucha Comunes

• WindowListener: Define el formato de los métodos relacionados con eventos de ventana (cierre, minimización, etc.).
• ActionListener: Gestiona acciones provocadas por sucesos, como clics de botón

1 Protocolo ICMP

ICMP (Internet Control Message Protocol, o Protocolo de Mensajes de Control de Internet) se usa al mismo nivel que la arquitectura TCP para enviar mensajes de notificación en caso de que se produzca algún error en la comunicación. Gracias a esto, la red puede conocer cuál es el error que se ha producido y esto permite que el protocolo tome las medidas oportunas.

Protocolo ICMP notifica 8 tipos de errores:

• Destino no alcanzable: notifica cuando no se encuentra el destino.
• Problema de parámetro: se envía cuando se detecta un valor ilegal en algún campo de la cabecera del mensaje.
• Redireccionamiento: notifica cuando el encaminador detecta que el mensaje recibido no debería haber llegado por esa ruta.
• Tiempo excedido: se envía

Funcionamiento del Correo Electrónico: Componentes y Protocolos

El correo electrónico permite el intercambio de mensajes mediante el uso de sistemas de comunicación electrónicos. Se compone de los siguientes agentes de servicio:

• MUA (Mail User Agent o Agente de Usuario de Correo): Es un programa de ordenador (cliente de correo) usado para enviar y recibir correos electrónicos.
• MTA (Mail Transfer Agent o Agente de Transferencia de Correo): Es el servidor de correo. Se comunica con otros servidores mediante el Protocolo Simple de Transferencia de Correo (SMTP).
• MDA (Mail Delivery Agent o Agente de Entrega de Correo): Es un programa que gestiona los buzones de la lista local de correo.

Formato del Mensaje de Correo Electrónico

Un mensaje de correo... Continuar leyendo "Protocolos y Componentes Esenciales del Correo Electrónico: POP3, IMAP, MIME y Más" »

Análisis de Complejidad de Algoritmos

Un algoritmo es un conjunto de pasos que nos permiten resolver un problema en concreto.

Necesitamos recursos para poder efectuar el algoritmo, ya sea de tiempo de ejecución o de espacio. Así, un buen algoritmo es un conjunto de pasos que nos permiten resolver un problema en concreto de forma eficiente. Para calcular el tiempo que tardamos en ejecutar un algoritmo podemos hacerlo mediante tres tipos:

• Análisis de caso medio.
• Análisis de caso peor.
• Análisis de caso mejor.

Vamos a analizar el tiempo para una suficientemente grande utilizando la notación "O" (leído "o grande"). Así: (leído " es de orden cúbico o de orden ") porque en el infinito se comporta como . El orden de complejidad (de mayor... Continuar leyendo "Análisis de Complejidad de Algoritmos: Teoría y Ejemplos" »

Impacto de la Configuración de Red en la Domótica Residencial

El tipo de configuración de las redes domésticas tiene gran importancia en la elección del sistema de control y en la distribución de los equipamientos domóticos en la vivienda.

Topología de las Redes Domóticas

La topología de la red se refiere al modo de interconectar los equipos y sistemas conectados a ella, así como la forma que adoptan. La tipología de la red depende del sistema de control que se emplee y del cableado que se tienda en función de los requerimientos del sistema. Las formas más usuales son:

Red en Estrella

• Es una configuración utilizada en los sistemas de control centralizados, donde existe un solo equipo de control (EC) por el que pasa toda la información.

Tecnologías Distribuidas en Delphi

Conceptos Clave

• Automation Object: Se refiere a usar objetos de otra aplicación dentro de una aplicación.
• Remote Data Module: Es un módulo de datos remoto que crea una interfaz donde el cliente, a través de hilos (uno o varios), puede acceder remotamente a un servidor como interfaz dual. Este reside en la aplicación entre el cliente y el servidor.
• Interoperabilidad: Capacidad de dos o más sistemas o componentes para intercambiar información y utilizar la información intercambiada.
• Middleware: Es un software que asiste a una aplicación para interactuar o comunicarse con otras aplicaciones.

Cliente con Remote Data Module

1. Crear la base de datos en el servidor remoto.
2. Crear un alias en el administrador de orígenes

Implementaciones corregidas del problema de los filósofos comensales

Introducción

El siguiente documento presenta tres implementaciones en pseudocódigo del problema de los filósofos comensales: una usando monitores, otra con semáforos y una tercera basada en comunicación por mensajes. He corregido errores ortográficos, gramaticales y de mayúsculas/minúsculas, ajustado los identificadores y la sintaxis de pseudocódigo para mayor claridad, sin eliminar ni omitir contenido original.

1. Implementación con monitor (pseudocódigo corregido)

Monitor que gestiona la obtención y liberación de tenedores evitando condiciones de carrera.

monitor comida_filosofo;

enum estado_t { PENSANDO, HAMBRIENTO, COMIENDO };
estado_t estado[5];
condition requiereTenedor[