Chuletas y apuntes de Informática y Telecomunicaciones de Universidad

Algoritmos Recursivos Clásicos

Torres de Hanoi

Implementación recursiva para resolver el problema clásico de las Torres de Hanoi.

def hanoi(n, inicial, final, libre):
    if n == 1:
        print('mover disco superior de aguja', inicial, 'a', final)
    else:
        hanoi(n - 1, inicial, libre, final)
        print('mover disco superior de aguja', inicial, 'a', final)
        hanoi(n - 1, libre, final, inicial)

Complejidad Temporal

El número de movimientos requeridos es (2ⁿ) - 1 iteraciones.

Sucesión de Fibonacci

Diferentes métodos para calcular el n-ésimo término de la secuencia de Fibonacci.

Implementación Recursiva (fiboR)

def fiboR(n):
    if n == 1 or n == 2:
        return 1
    return fiboR(n - 1) + fiboR(n - 2)

Implementación Iterativa

Conceptos Fundamentales del Almacenamiento Masivo

1. Parámetros Clave de los Dispositivos de Almacenamiento

Los parámetros más importantes que caracterizan a los dispositivos de almacenamiento masivo son:

• Capacidad: Determina la cantidad de información a almacenar (medida en MB, GB, TB).
• Velocidad de Transferencia (Ancho de Banda): Determina la velocidad a la que el dispositivo realiza operaciones de Entrada/Salida (E/S) (medida en MB/s, GB/s, etc.).
• Tiempo de Acceso: Tiempo necesario para obtener el primer octeto de datos (medido en milisegundos, ms).
• Soporte: Puede ser físico o extraíble.
• Ciclos de Regrabación: Número de escrituras que admite el dispositivo:
  • ROM (Read-Only Memory): 0 escrituras / N lecturas.
  • WORM (Write Once Read Many): 1

Definición y Propiedades Generales de los Sistemas Empotrados

Un sistema empotrado es un sistema informático que está físicamente incluido dentro de otros sistemas. Su presencia es menos obvia que en los computadores convencionales, pero más numerosa.

Características de los Sistemas Empotrados

• Recursos limitados.
• Dispositivos de E/S especiales para cada sistema.
• Interactúa, controla o supervisa al sistema de ingeniería y debe reaccionar a tiempo ante los cambios.
• Gran tamaño y complejidad.
• Concurrencia.
• Seguridad y fiabilidad.
• Determinismo temporal.

Sistemas Empotrados en Ascensores: Características Clave

Las características específicas del sistema empotrado de un ascensor son:

• Los elementos de entrada/salida son especiales para el ascensor.

DNS y Protocolos de Conexión Remota

Tipos de Servidores DNS

Servidores Locales (Caching-only servers)

Estos servidores no tienen autoridad sobre ningún dominio. Se limitan a contactar con otros servidores para resolver las peticiones de los clientes DNS. Estos servidores mantienen una memoria caché con las últimas preguntas contestadas.

Cada vez que un cliente DNS le formula una pregunta, primero consulta en su memoria caché. Si encuentra la dirección IP solicitada, se la devuelve al cliente; si no, consulta a otros servidores, almacenando la respuesta en su memoria caché y comunicándola al cliente.

Servidores Raíz "."

Para consultar hosts externos, se consulta a los servidores raíz, cuando el servidor Local no posee la información solicitada.... Continuar leyendo "Fundamentos de DNS y Protocolos de Conexión Segura (TELNET y SSH)" »

Componentes Fundamentales de un Sistema Informático

Ordenador

Es una máquina capaz de procesar y transformar la información. La información que se recibe se almacena y, sobre ella, se realizan determinados cálculos que se presentarán de la forma que defina y decida el usuario.

Hardware

Son los componentes físicos que integran un ordenador y constituyen la parte tangible del mismo.

Software

Son los componentes lógicos del ordenador. Se compone de programas que no son más que un conjunto de instrucciones que se ejecutan en un orden determinado.

Unidades de Entrada y Salida (I/O)

Unidades de Entrada

Son las unidades que permiten la introducción de los datos e instrucciones necesarias para realizar el procesamiento de datos.

Unidades de Salida

Muestran... Continuar leyendo "Arquitectura del Ordenador: Fundamentos y Componentes Esenciales de Hardware y Software" »

Transport continuat

• Pel contracte de transport continuat, el portador s'obliga enfront d'un mateix carregador a realitzar una pluralitat d'enviaments de forma successiva en el temps.

• El nombre, freqüència, característiques i destí dels enviaments podran determinar-se en el moment de contractar o abans del seu inici.

Número de cartes de ports que s'emeten. A qui va dirigit cadascuna d'ells

S'emetran 3:

1. La carta de port s'emetrà en tres exemplars originals, que firmaran el carregador i el portador.

2. Serà vàlida la signatura de la carta de port per mitjans mecànics, mitjançant estampació d'un segell, o per qualsevol altre mitjà que resulti adequat, sempre que quedi acreditada la identitat del signant.

3. El primer exemplar de... Continuar leyendo "Normativa sobre el transport continuat de mercaderies" »

Configuración de Herramientas para la Traducción de Archivos RC

Para optimizar el entorno de trabajo, primero desactivamos la opción “Cambiar comillas rectas por comillas tipográficas” en la ruta: Herramientas > Autocorrección > Autoformato mientras escribe > Reemplazar mientras escribe.

Posteriormente, activamos la opción “Confirmar conversiones al abrir” en el menú: Herramientas > Opciones > General > Confirmar conversiones al abrir.

Preparación del archivo RC para traducir en Word

Para procesar el documento, seguimos estos pasos:

1. Abrimos el archivo en Word.
2. En el cuadro de diálogo "Convertir archivo", seleccionamos Texto sin formato.
3. Guardamos el archivo con extensión .rtf.
4. En el menú Herramientas, seleccionamos

¿Por Qué Implementar SSH para la Comunicación Segura?

El uso de SSH (Secure Shell) es fundamental para mitigar riesgos comunes en la comunicación entre sistemas. A continuación, se detallan las amenazas principales que SSH ayuda a prevenir:

Amenazas Comunes en la Comunicación de Red

1. Intercepción de la Comunicación entre Dos Sistemas

En este escenario, existe un tercero en algún lugar de la red entre entidades en comunicación que realiza una copia de la información que fluye entre ellas. La parte interceptora puede:

• Interceptar y conservar la información.
• Modificar la información y luego enviarla al recipiente al cual estaba destinada.

2. Personificación de un Determinado Host (Spoofing)

Con esta estrategia, un sistema interceptor finge... Continuar leyendo "Fortaleciendo la Seguridad en Redes: Ventajas de SSH y Protocolos de Correo Electrónico" »

Cuestionario: Fundamentos de Lenguajes y Autómatas

Este documento presenta un cuestionario sobre conceptos esenciales de Lenguajes y Autómatas, específicamente enfocado en las Expresiones Regulares, como parte de la Unidad 2 del curso de Lenguajes y Autómatas 1. Las respuestas han sido revisadas y complementadas para ofrecer una comprensión más profunda y precisa de cada tema.

Equipo 1

1. ¿Qué es una expresión regular en programación?

   R: Es una secuencia de caracteres que define un patrón de búsqueda, utilizada para describir un conjunto de cadenas de texto sin necesidad de enumerar cada elemento.

2. ¿Cuál es el objetivo principal de las expresiones regulares?

   R: Representar formalmente todos los lenguajes regulares definidos sobre un alfabeto

Conceptos Fundamentales de Lenguajes y Autómatas

Equipo 1

1. ¿Qué es un autómata finito (AF)?

Es un modelo computacional que realiza cómputos de forma automática sobre una entrada para producir una salida.

2. ¿De qué otra manera se le puede llamar a un autómata finito?

También se le conoce como máquina de estado finito.

3. ¿Cuál es la finalidad de un autómata finito?

Su finalidad es reconocer lenguajes regulares, que corresponden a los lenguajes formales más simples según la Jerarquía de Chomsky.

4. ¿Cómo se clasifican los autómatas finitos?

Se clasifican en:

• Deterministas (AFD): Cada combinación de estado y símbolo de entrada produce un único estado siguiente.
• No Deterministas (AFND): Cada combinación de estado y símbolo de entrada