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

Estructuras de Datos Dinámicas: Listas, Pilas, Colas y Árboles

Listas Simplemente Enlazadas

Constituyen una colección de elementos llamados nodos. El orden entre estos se establece por medio de punteros, es decir, direcciones o referencias a otros nodos.

Listas Doblemente Enlazadas Lineales

Son una colección de nodos ordenada según su posición, tal que cada uno de ellos es accedido mediante el puntero "anterior" del campo de enlace del nodo siguiente y por el puntero "siguiente" del campo de enlace del nodo anterior.

Listas Simplemente Enlazadas Circulares

Son una colección de elementos llamados nodos. El orden entre estos se establece por medio de punteros, es decir, direcciones o referencias a otros nodos.

Listas Doblemente Enlazadas Circulares

El... Continuar leyendo "Estructuras de Datos Dinámicas: Listas, Pilas, Colas y Árboles Binarios" »

un proceso es un concepto manejado por el sistema operativo

 y q referencia un programa en ejecución

una hebra es un punto d ejecución d un proceso

 estados posibes.

en ejecución:el proccesador está ejecutndo istrucciones del programa q lo contiene

en espera. un proceso esta preparado para ser ejecutado

bloqueado.El proceso esta retenido

tipos de programs:reubicables.Pueden variar de situación.reentrantes.Dejan la memoria

libre para otros procesos.residentes.permanece asta q se apaga el ordenador.reutilizables

son utilizados normalmente por varios usuarios a la vez

 la parte del sistema operativoque administra la memoria

es el administrador de memoria.

la paginación es una técnica que consiste en dividir la

ram en frames.la segmentación técnica... Continuar leyendo "Programas reubicables, reentrantes, residentes y reutilizables" »

Formatos de Televisión y Video Digital

La televisión transmite imágenes descompuestas en fotogramas (25 por segundo en PAL). Cada fotograma se divide en 625 líneas horizontales para simular el movimiento.

Componentes de la Señal Digital

• Tamaño de cuadro: Dimensiones de la imagen (determinado por el sensor).
• Velocidad de cuadro: Cantidad de fotogramas por segundo (fps). La TV usa 25 fps; el cine, 24 fps.
• Profundidad de color: Cantidad de información de color por píxel.
  • 8 bits: 256 colores (común en web).
  • 16 bits: 65.536 colores (uso en ordenador).
  • 24 bits: 16,7 millones de colores (conocido como Color Verdadero, usado en TV, DVD).
  • 32 bits: Alta Definición (HD).

Muestreo de Video

El muestreo determina el número de muestras de iluminancia y de... Continuar leyendo "Tecnologías Clave en Video Digital: Formatos, Compresión y Realidades Inmersivas" »

Proceso de Comunicación: Pasos Fundamentales

La comunicación es un proceso que, en términos generales, incluye los siguientes pasos:

1. Primero, un emisor desea transmitir, intercambiar o compartir un mensaje con un receptor.
2. Segundo, el emisor codifica ese mensaje para que sea comprensible para el receptor.
3. Tercero, envía ese mensaje codificado mediante un canal (él mismo, un correo electrónico, un aviso en prensa escrita, un programa de televisión, etc.).
4. Cuarto, el receptor recibe y decodifica ese mensaje.
5. Quinto, el receptor responde a ese mensaje en función de su comprensión, generando retroalimentación.

En este punto, cabe señalar que durante este proceso se producen ruidos o interferencias que afectan la comunicación, y que tanto el... Continuar leyendo "Comunicación Efectiva: Elementos Clave y Proceso Fundamental" »

Práctica 07: Segmentación de Memoria

¿En qué se basa la segmentación?

Es una técnica de gestión de memoria no contigua en la que el mismo programa refleja su división lógica en bloques de tamaño variable denominados segmentos.

Conceptos de Compactación y Fragmentación

¿Qué es la compactación de memoria en este esquema?

¿Qué problemas de fragmentación tiene la segmentación?

Estructura y Direccionamiento

¿Cómo es una dirección virtual de un sistema de segmentación?

¿Qué es la Tabla de Segmentos?

La Tabla de Segmentos contiene la dirección base y la longitud de cada segmento del proceso.

¿Qué es un Descriptor de Segmento?

Cada entrada de la tabla se llama Descriptor de Segmento.

Desafíos de la Segmentación

¿Cuáles son los problemas

Asignación Dinámica de Memoria

El proceso de compactación es una instancia particular del problema de asignación de memoria dinámica. Este problema se centra en cómo satisfacer una necesidad de tamaño n con una lista de huecos libres. Existen múltiples soluciones para este desafío. El conjunto de huecos disponibles es evaluado para determinar cuál es el más indicado para la asignación. Las estrategias más comunes para asignar un hueco de la tabla son:

Estrategias de Asignación de Huecos

• Primer Ajuste (First Fit): Consiste en asignar el primer hueco con capacidad suficiente. La búsqueda puede iniciar al comienzo o al final del conjunto de huecos, o donde terminó la última búsqueda. La búsqueda finaliza inmediatamente al encontrar

Componentes de una Red de Transmisión de Datos

Los componentes fundamentales de una red se dividen principalmente en elementos físicos y lógicos:

• Dispositivos de red: Conjunto de elementos físicos que hacen posible la comunicación entre emisor y receptor. Estos son:
  • Canal de comunicación: El medio por el que circula la información.
  • Nodos intermedios: Son los elementos encargados de realizar la selección del mejor camino por el que circulará la información (también operan como emisores-receptores).
• Programas de red: Controlan el funcionamiento de la red.

Para que la comunicación sea posible, se deben establecer unas normas. Un protocolo de red define las reglas a seguir a la hora de transmitir la información, tales como la velocidad de... Continuar leyendo "Fundamentos y Estructura de las Redes de Transmisión de Datos" »

RA2: Ergonomía del Teclado y Riesgos en Portátiles

Dedicación de Dedos en el Teclado

• Dedo índice izquierdo: V, B, F, G, R, T
• Dedo índice derecho: N, M, H, J, Y, U, 6, 7, F6

Riesgos al Usar Portátiles

• Improvisación del lugar de trabajo
• Falta de adaptabilidad
• Dimensiones reducidas

La tecla Retroceso/Suprimir se utiliza para eliminar un carácter mal introducido a la izquierda del cursor.

Las teclas de función son las teclas F (F1 a F12).

RA3: Conceptos Básicos de Sistemas Operativos y Navegación Web

El sistema operativo Unix es un ejemplo de sistema operativo.

HTML (HyperText Markup Language) permite a los usuarios navegar por la red, saltando de un documento a otro.

La barra de botones contiene las funciones básicas de navegación.

La línea de... Continuar leyendo "Conceptos Esenciales de Informática: Desde Ergonomía hasta Bases de Datos" »

Fundamentos de Hardware: Formatos de Placas Base, Zócalos y Memoria

1. Características de los Formatos DTX e ITX

• ITX: Estándar creado por VIA diseñado para equipos compactos, integrando todos los dispositivos necesarios.
• DTX: Creado por AMD, es compatible con el formato ATX y es más pequeño. Posee una variante Mini DTX con dos ranuras: una PCI y otra PCI-Express. Como opción, puede incluir una ranura ExpressCard.

2. Modelo de Pila para Alimentar la BIOS

La pila utilizada para alimentar la BIOS es comúnmente conocida como pila de botón. Su modelo más habitual es la CR-2032, que se caracteriza por tener 20 mm de diámetro y 32 mm de altura. Estas pilas son de litio.

3. Tipos de Zócalos para Memorias (RAM)

A continuación, se enumeran y definen... Continuar leyendo "Especificaciones Técnicas de Componentes de Hardware: Placas Base y Memoria RAM" »