Chuletas y apuntes de Informática y Telecomunicaciones

Estructuras de Datos: Árboles y Diccionarios

• Árbol 2-3: Estructura en la cual la información se encuentra en las hojas.
• Diccionario: Conjunto en el cual solo se pueden realizar las operaciones de inserción, eliminación y búsqueda de un elemento.

Árboles Rojo-Negro

• Violación de principios: Que la raíz sea roja.
• Color del nodo a insertar: Rojo.
• Color de la raíz: Negro.
• Naturaleza: Los árboles rojo-negro son un caso particular de los árboles BST (Binary Search Tree).

Hashing y Tablas Hash

Conceptos básicos

• Tabla Hash: Estructura de datos que permite realizar inserciones, eliminaciones y búsquedas en un tiempo promedio constante, bajo ciertas hipótesis. Proporciona alta velocidad sin necesidad de que los datos estén ordenados.
• Hashing: Método

Diferencias entre Sistemas Operativos Libres y de Pago

Sistemas Operativos Libres: GNU/Linux

Está basado en el sistema operativo Unix.

En la actualidad, todas sus variantes funcionan con una interfaz de usuario gráfica, con distintas modalidades de escritorio y con características tan sobresalientes como:

• Es un sistema operativo libre, abierto y gratuito.
• Su código se puede ver o leer, estudiar, modificar y volver a distribuir. Esta característica es la que ha permitido, en todo el mundo, la aparición de organizaciones y movimientos de apoyo al software libre: SourceForge, Hispalinux, Open Source, etc.
• Se trata de un sistema multitarea, multiusuario y multiprocesador.
• Ofrece soporte para la tecnología Plug & Play.
• Incorpora multitud de aplicaciones

¿Qué es una CPU?

La CPU es un componente hardware, el cerebro del ordenador, que controla y gobierna todo el sistema.

Arquitectura Von Neumann

Funcionamiento

La CPU (definida en el punto anterior) se comunica directamente con la memoria RAM. Si queremos ejecutar un programa que no está cargado en RAM y está en el disco duro, éste deberá ser copiado a RAM.

Componentes de la Arquitectura

• Memoria Principal: Memoria de tipo RAM en la que se almacenan todos los programas que se están ejecutando en un momento determinado. Es una memoria volátil (se borra al dejar de suministrarle electricidad).
• Memoria Secundaria: Memoria mucho más lenta que la RAM, de mayor capacidad, mayor tamaño y no volátil.

Partes Principales de una CPU

• Unidad de Control (

Protocolo OSPF: Fundamentos, Operación y Configuración

¿Qué es OSPF?

OSPF (Open Shortest Path First) es un protocolo de enrutamiento de estado de enlace (Link-State). Se desarrolló como reemplazo del protocolo de enrutamiento por vector de distancia, RIP (Routing Information Protocol). OSPF es un protocolo de enrutamiento sin clase que utiliza el concepto de áreas para lograr la escalabilidad.

• La RFC 2328 define la métrica OSPF como un valor arbitrario denominado costo.
• OSPF se caracteriza por su rápida convergencia y su capacidad de escalabilidad para implementaciones de redes mucho mayores.

Tipos de Paquetes OSPF

Los 5 Tipos de Paquetes OSPF

OSPF utiliza cinco tipos de paquetes para gestionar el intercambio de información de enrutamiento...

Firmware: Programas o instrucciones para uso específico, grabado en memoria no volátil (ROM, Flash, etc.). Lógica de bajo nivel que controla un dispositivo físico. Ensamblador

Kernel: Pieza fundamental del SO. Software que facilita a los programas el acceso seguro al hardware. Gestiona los recursos del sistema (CPU, Memoria, etc.). S.O

Procesador: Es el responsable de la ejecución real de las instrucciones que forman los programas y el SO. ALU:

Banco de Registro: Pequeña área de almacenamiento de datos que utiliza el procesador. Múltiples accesos simultáneos. Por ejemplo, al efectuar una operación de suma, se pueden leer todos sus sumandos de una sola vez. Sirven para almacenar los resultados de la ejecución de instrucciones, cargar...

Conmutación por División en el Espacio (CDE)

La Conmutación por División en el Espacio fue desarrollada originalmente para ambientes analógicos. En este esquema, las rutas de la señal que se establecen son físicamente independientes entre sí, utilizando una matriz de conexiones metálicas (puntos de cruce).

Desventajas de la CDE

• El número de conexiones crece con el cuadrado del número de estaciones conectadas.
• La pérdida de un cruce impide la conexión de los dos dispositivos.
• Las conexiones se utilizan de forma ineficiente; aun cuando se encuentren conectadas todas las estaciones, se estará usando una pequeña fracción de los cruces.

Solución: Conmutadores Multietapas

Para mitigar las desventajas de la CDE, se implementan conmutadores...

1. Activación del Piloto Automático en las Diferentes Fases de Vuelo

En tierra (solo para mantenimiento): El piloto automático se puede activar con ambos motores parados, sin necesidad de presión hidráulica.

En vuelo: El piloto automático se puede activar 5 segundos después del despegue y a una altura superior a 30 pies.

Vuelo de crucero: Solo un piloto automático puede estar activo. Si se activa un segundo piloto automático, el primero se desactivará.

Aproximación y aterrizaje: Ambos pilotos automáticos pueden estar activos simultáneamente, uno en modo activo (AP1) y el otro en standby.

Después del aterrizaje (roll out): El piloto automático recibe órdenes del rudder, controlado por los FACs, y de la rueda del tren de morro.

Las...

Subsistemas de la Tarjeta de Sonido

El diseño de las tarjetas de sonido tiene tres partes bien diferenciadas:

• CAD (Conversor Analógico/Digital): Se encarga de transformar la información digital en una señal analógica procedente de la línea de entrada, a la cual se conecta un micrófono o cualquier otra fuente de sonido.
• CDA (Conversor Digital/Analógico): Realiza el proceso inverso. A partir de la información digital, genera la señal analógica que puede ser reproducida por unos altavoces o unos auriculares conectados a la línea de salida.
• DSP (Procesador de Señal Digital): Es el subsistema que dota a la tarjeta de capacidad de procesamiento. Sus funciones son las de manipular digitalmente el sonido para crear efectos como, por ejemplo,

1. Finalització de la línia XDSI

La línia XDSI finalitza a la casa de l'abonat mitjançant el dispositiu TX1.

2. Tècnica de commutació

La tècnica de commutació que permet la connexió XDSI és la commutació de circuits.

3. Evolució de la XDSI

4. Característiques de la XDSI

• Connectivitat digital extrem a extrem.
• Commutació de circuits a 64 Kbps.
• Ús de canals separats per a senyalització.

5. Avantatges de la XDSI

• Alta velocitat de transmissió.
• Polivalència de connexions.
• Senyalització per canal independent.

6. Terminals en bus passiu

Es poden connectar fins a 8 terminals.

7. Transmissió dúplex

• XTC: Full dúplex a 2 fils.
• XDSI: Full dúplex a 4 fils.

8. Canal D i commutació de paquets

Sí, és possible accedir al canal D d'accés primari XDSI...

Dispositius Electromecànics (1939-1944)

Característiques Bàsiques

• Els relés eren dispositius electromecànics que funcionaven com un interruptor controlat per un circuit elèctric.

Equips Destacats

• Z1: Primera calculadora mecànica.
• Z2: Calculadora mecànica amb relés telefònics.
• Z3: Primera calculadora programable.
• Z4: Calculadora programable amb targetes perforades.
• MARK I: Ordinador de grans dimensions amb molts relés, que proporcionava respostes en targetes perforades.

Primera Generació (1945-1957)

Característiques Bàsiques

• Tubs de buit: Funcionaven com a interruptors electrònics, controlant el flux de corrent sense parts mòbils.
• Ús del llenguatge màquina.
• Operacions aritmètiques basades en pulsacions elèctriques.

Equips Destacats

• ENIAC: