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

Árbol de Búsqueda Binario (BST)

Un Árbol de Búsqueda Binario (BST, por sus siglas en inglés) es una estructura de datos jerárquica con las siguientes propiedades:

• Cada nodo tiene como máximo dos hijos: uno izquierdo y uno derecho.
• Los valores de los nodos cumplen la siguiente propiedad:
  • Todos los valores del subárbol izquierdo son menores que el valor del nodo.
  • Todos los valores del subárbol derecho son mayores que el valor del nodo.
• No necesariamente está balanceado, lo que significa que su forma puede volverse desigual, con ramas mucho más largas que otras.

Ventajas del BST

• Es fácil de implementar.
• Ideal para búsquedas rápidas si el árbol está equilibrado.

Desventajas del BST

• Puede degenerarse en una lista enlazada si los datos están

Conceptos Fundamentales de Comunicación: Síncrona y Asíncrona

• Comunicación Síncrona

  El emisor y el receptor comparten una misma referencia de tiempo para el envío y la recepción de información. Las señales que no se procesan a tiempo se pierden. Se utiliza para la transmisión de grandes volúmenes de información a alta velocidad.

• Comunicación Asíncrona

  No existe una referencia de tiempo común entre el emisor y el receptor. Se emplea para transmisiones de caudal reducido e irregular.

El Sistema TETRA: Versatilidad en la Comunicación

El sistema TETRA opera en modo semidúplex, lo que implica que la comunicación puede establecerse en ambos sentidos, pero no de forma simultánea. No obstante, en llamadas individuales, TETRA permite el... Continuar leyendo "Modos de Comunicación y el Sistema TETRA: Transmisión Eficiente de Datos" »

Baretze-politika eta bizi-espazioa (Lebensraum)

Baretze-politika Hitlerren urraketa txikiak onartzea zen, hura ez probokatzeko eta gatazka handiago bat ekiditeko. Frantziak eta Erresuma Batuak aplikatu zuten beste gerra bat saihesteko.

Bizi-espazioa (Lebensraum) kontzeptuak Alemania ekialderantz zabaltzeari egiten dio erreferentzia, Alemania ekonomikoki libre izateko eta bere handitasuna berreskuratzeko. Horretarako, Versaillesko mugak urratu nahi zituzten.

Itunak eta operazio militar nagusiak

Molotov-Ribbentrop ituna

Itun honen bidez, Alemania eta SESB herrialdeek etorkizunean elkar ez erasotzea adostu zuten. Gainera, Poloniaren balizko banaketa bat egonez gero, Alemaniak mendebaldeko lurraldeak hartuko zituen eta SESBk ekialdekoak.

Bizargorri Operazioa

Listas Doblemente Enlazadas

Todas las listas que hemos estudiado hasta ahora son unidireccionales, lo que significa que es posible moverse fácilmente de un nodo a su sucesor. Sin embargo, en muchas aplicaciones, algunas operaciones requieren desplazarse de un nodo a su predecesor.

Las listas bidireccionales pueden construirse fácilmente con nodos que contengan, además de una parte de datos, dos enlaces: un enlace siguiente que apunte al sucesor del nodo y un enlace previo que apunte a su predecesor:

Predecesor
9
Sucesor
17
22
26
34
?
9
?
dato

Una lista enlazada construida a partir de tales nodos se llama normalmente lista doblemente enlazada (o enlazada simétricamente). Para facilitar el recorrido tanto hacia delante como hacia atrás, un puntero (primero)... Continuar leyendo "Listas Doblemente Enlazadas: Una Guía Completa" »

Optimización de Rendimiento y Cache

Video RAM Cacheable

Permite optimizar la utilización de la memoria RAM de nuestra tarjeta gráfica, empleando para ello la caché de segundo nivel (L2) de nuestro procesador.

Spread Spectrum

Activa un modo en el que la velocidad del bus del procesador se ajusta dinámicamente con el fin de evitar interferencias en forma de ondas de radio.

Configuración de Gestión de Energía (Power Management Setup)

Opciones de Suspensión y ACPI

ACPI Suspend Type

Especifica el estado de suspensión cuando está activado el Advanced Configuration and Power Interface (ACPI).

Power Management

Permite elegir diferentes perfiles de ahorro de energía.

PM Control by APM

Si se activa, la gestión de energía del equipo pasa a manos del

Què és la Informàtica?

La informàtica és el camp que combina tecnologia, enginyeria i ciència per al processament de la informació. Inclou el disseny i ús de sistemes informàtics i programari per a diverses aplicacions com ara processament de dades, intel·ligència artificial i seguretat informàtica.

Maquinari o Hardware

El maquinari és la part física de l'ordinador. Es divideix en diversos components essencials:

Components Interns (Nucli)

• Placa Base: És la principal placa de l'ordinador on es connecten tots els altres components per comunicar-se entre ells.
• Processador (CPU): És el cervell de l'ordinador, que processa totes les dades i instruccions dels programes.

• Tipus de Memòria

  • Memòria RAM: Memòria temporal que s'utilitza mentre

Un escritorio remoto es un tipo de tecnología que permite a un usuario poder trabajar sobre un equipo a través de su entorno gráfico desde otro dispositivo ubicado en otro lugar. Dicho de otra forma, se trata de una herramienta que permite interactuar sobre un servidor a distancia, de tal forma que parece que lo tuviéramos delante de nosotros.

Fundamentos de la Red Telefónica Conmutada (RTC)

Estructura y Componentes de Acceso

1. La Red Telefónica Conmutada (RTC): estructura de la red telefónica.
2. Tipos de acceso: analógico y digital.
3. Tipos de canales RDSI (Red Digital de Servicios Integrados): Canales B y Canales D.
4. Tipos de accesos RDSI: básico y primario.

Elementos de la Interfaz de Usuario y Transmisión

2. Aparato telefónico e interfaz de usuario.
3. Componentes de la interfaz de red: NT1, NT2, TE1, TE2, TA.
4. Medios de transmisión: línea de abonado y enlaces multiplexados.

Transmisión y Jerarquías Digitales

Técnicas de Codificación y Multiplexación

3. Codificación/modulación y repetidores.
4. Método de asignación de canales en la multiplexación.
5. Multiplexación por División de Tiempo (TDM)

Compartición de Recursos en Redes

La principal ventaja de disponer de ordenadores conectados en red es poder compartir información y recursos. Se pueden compartir carpetas, unidades de disco, impresoras, etc.

Servidores de Red

Un servidor de red es un equipo de red más potente que el resto y que actúa como maestro. Desde él se configura toda la red y sus accesos. En este equipo es donde se llevan a cabo las funciones de administración.

Clientes de Red

Los clientes de red son todos los equipos que están conectados al servidor y que dependen del mismo. En condiciones normales, los usuarios trabajarán en estos equipos con los permisos que el administrador les haya concedido.

Dispositivos de Conexión de Red

Los dispositivos de conexión de red... Continuar leyendo "Conceptos Clave sobre Redes Informáticas y Servicios en Línea" »