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

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

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

Conceptos Fundamentales de Bases de Datos Relacionales

Aquí se definen los elementos esenciales para comprender la estructura de una base de datos relacional.

Definiciones de Claves y Atributos

Dominios

Describe un conjunto de posibles valores para un atributo.

Clave Primaria

Es una clave única elegida entre todas las candidatas que define unívocamente a los demás atributos.

Clave Foránea

Es una referencia a una clave en otra tabla, que determina la relación existente entre dos tablas.

Clave Índice

Surge de la necesidad de tener un acceso más rápido a los datos.

Tipos de Relaciones

Las relaciones son fundamentales para conectar la información entre diferentes tablas.

• Uno a Uno

  Cada registro de la tabla A se relaciona con un único registro de la

Pila de Memoria (Stack)

La pila de memoria (o stack) es una región que almacena el programa de arranque, tablas de datos, direcciones y datos temporales que la CPU necesita para ejecutar ciertas instrucciones.

Clasificación de Memorias Integradas

Las memorias integradas son componentes fundamentales en cualquier sistema digital. Se clasifican principalmente en dos grandes grupos según su volatilidad.

Memorias RAM (Random Access Memory)

Son memorias volátiles, lo que significa que pierden la información si se interrumpe la alimentación eléctrica. Permiten operaciones tanto de lectura como de escritura de forma rápida.

Memorias ROM (Read-Only Memory)

Son memorias no volátiles, por lo que no pierden los datos al cortar la alimentación. Generalmente,... Continuar leyendo "Fundamentos de la Memoria en Sistemas Digitales: RAM, ROM y Arquitectura" »