Chuletas y apuntes de Informática y Telecomunicaciones de Primaria

"DIVIDE Y VENCERÁS" ¿En qué consiste esta técnica en términos informáticos?

Resolver el problema a través de subproblemas, así hasta que los problemas sean lo bastante pequeños para encontrar mejores soluciones.

Mencione y explique los 3 pasos que debe realizar para aplicar esta técnica.

1. Se plantea el problema de forma que se pueda dividir en k subproblemas del mismo tipo pero de menor tamaño.
2. Cada subproblema debe resolverse independientemente.
3. Combinar las soluciones.

Explique cómo se aplica esta técnica en el algoritmo de búsqueda binaria.

Existe un elemento dado x en un vector de enteros “ordenados”. El valor x se compara con el término central del vector. En caso de que coincida, hemos solucionado nuestro problema. De lo contrario,... Continuar leyendo "Técnicas de Programación: Divide y Vencerás y Programación Dinámica" »

TEMA 4: NÚMEROS PSEUDOALEATORIOS

En los experimentos de simulación es necesario generar valores para las variables aleatorias representadas estas por medio de distribuciones de probabilidad. Para poder generar entradas estocásticas (probabilísticas) para un modelo de simulación, se debe contar con un generador de números pseudoaleatorios. Con estos y métodos de generación de variables aleatorias, se pueden simular las entradas incontrolables para un modelo de simulación.
Inicialmente los números aleatorios se generaban en forma manual o mecánica utilizando técnicas como ruedas giratorias, lanzamientos de dados, barajas.
También existen métodos aritméticos que permiten generan un gran conjunto de números aleatorios, pero la computadora... Continuar leyendo "Números pseudoaleatorios considerados como dígitos" »

Bus de campo

Bus de campo: Sistema de comunicación digital, bidireccional y multipunto, diseñado para conectar instrumentos y otros equipos de automatización en plantas industriales.

Conexión punto a punto

Conexión punto a punto: Cada dispositivo se conecta directamente al equipo de control, lo que minimiza la latencia y maximiza el determinismo.

Ventajas

• Baja latencia y alta velocidad de respuesta.
• Comunicación exclusiva y determinista.
• Facilidad de diagnóstico en sistemas pequeños.

Desventajas

• Escalabilidad reducida; costes de instalación y mantenimiento elevados.
• Dificultad para modificaciones y ampliaciones.
• Armarios de control muy voluminosos.

Conexión en bus de campo: Medio de comunicación compartido.

Ventajas del bus de campo

• Medio de comunicación

12A: Gestión de Contención y Latencia en Segmentación DLX

Resolución de Contención Estructural

La gestión de la contención es crucial para el rendimiento del procesador.

• Ambos problemas pueden resolverse detectando esta contención como un riesgo estructural y retrasando la emisión de la instrucción de punto flotante.
• La contención también se puede eliminar suministrando dos puertos adicionales, uno de lectura y otro de escritura, en el fichero de registros de punto flotante.
• También sería necesario añadir algunos caminos de desvío adicionales para evitar la pérdida de rendimiento.

Latencia de Carga y Retardos

• En nuestra segmentación básica de DLX, las cargas tienen una latencia de un ciclo de reloj; esto impedía que una instrucción

Configuración Inicial del Entorno C++

Este código fuente demuestra los principios fundamentales de la Programación Orientada a Objetos (POO) en C++, centrándose en la herencia, las clases abstractas y el polimorfismo mediante el uso de funciones virtuales.

#include <iostream>
#include <string>

using namespace std;

Implementación de Clases para POO

Clase Base Abstracta: ClaseBase

La ClaseBase actúa como un contrato o interfaz. Al contener una función virtual pura (= 0), se convierte en una clase abstracta, lo que impide la instanciación directa de objetos de este tipo. Define los datos y comportamientos comunes que todas las clases derivadas deben poseer o implementar.

Definición de Miembros y Funciones Virtuales

class ClaseBase

Introducción a PL/SQL

PL/SQL es un lenguaje basado en ADA, procedimental y orientado a objetos. Cuenta con características propias de los lenguajes de tercera generación: variables, estructura modular, estructuras de control, control de excepciones y un completo soporte para la Programación Orientada a Objetos.

Bloques PL/SQL

Es la estructura básica característica de todos los programas PL/SQL. Consta de 3 partes:

• Zona de declaraciones: donde declaramos variables y constantes.
• Conjunto de instrucciones: empieza por BEGIN, es el cuerpo del programa.
• Zona de excepciones: empieza por EXCEPTION, es opcional.

Estructuras de Control

Alternativas

Alternativa simple

IF <condición> THEN    instrucciones;END IF;

Alternativa doble

IF <condición>

Comprensión Profunda del Interbloqueo en Sistemas Operativos

Definición de Interbloqueo (Deadlock)

Un interbloqueo, también conocido como Deadlock, Abrazo Mortal o Bloqueo Mutuo, ocurre cuando:

• Un conjunto de procesos se encuentra en estado de interbloqueo cuando cada uno de ellos espera un suceso que solo puede originar otro proceso del mismo conjunto.
• Se da cuando los procesos no pueden progresar debido a que los recursos que cada uno de ellos necesita están ocupados por los otros.

Recursos: Tipos y Clasificación

Tipos de Recursos

• Físicos: Procesador, memoria, dispositivos. Asociado al hardware.
• Lógicos: Archivos, semáforos, mutex, cerrojos, mensajes o señales. Asociado al software.

Clasificación de los Recursos

Reutilizable o Consumible

• Reutilizable:

Microprocesadores

El microprocesador es el dispositivo encargado de procesar o transformar los datos recibidos. Es capaz de realizar operaciones aritméticas y transferencias de bloques de información. El aumento en la potencia de procesamiento permite PCs cada vez más rápidos, debido fundamentalmente a las mejoras de arquitectura, micro código y velocidades de funcionamiento.

Overclocking

El Overclocking es un método usado para obtener mayor velocidad de procesamiento aumentando el valor del multiplicador interno del micro. No es aconsejable ya que provoca calentamiento excesivo del procesador. Además, el aumento de frecuencia puede provocar errores de "timing" y, entonces, producir resultados erróneos o colgar el sistema. También se... Continuar leyendo "Microprocesadores y Memorias: Funcionamiento, Tipos y Overclocking" »

Archivos Principales

• Control File: Contiene información sobre los archivos físicos, nombre de la base de datos (BD), tamaños de bloque e información para la recuperación. Son requeridos para abrir la BD.
• Data File: Contiene la información que registran las aplicaciones de los usuarios finales.
• Redo Log: Registran todos los cambios hechos a la BD y el estado de recuperación.
• Pfile y SPfile: Son archivos que contienen parámetros de configuración de la SGA, características opcionales de Oracle y procesos en segundo plano (background processes).

Instancia y Servidor Oracle

• Una instancia de Oracle está conformada por una estructura de memoria llamada SGA y varios procesos en segundo plano.
• Un servidor de Oracle consiste en una instancia y una

Arquitectura GSM

Estación Móvil (MS)

• Subscriber Identity Module (SIM): Contiene el IMSI (International Mobile Subscriber Identity), la 'llave' de la MS. Posibilita el roaming entre distintos interfaces aire y gestiona la privacidad y seguridad.
• Mobile Equipment (ME): Dispositivo en el que se puede insertar una SIM. Son los terminales móviles.

Subsistema de Estación Base (BSS)

• Base Transceiver Station (BTS): Equipo de transmisión y recepción de radio. Conforma y recupera la señal.
• Base Station Controller (BSC): Controla varias BTS. Administra los recursos de radio, gestiona el traspaso y el cifrado de la comunicación.

Subsistema de Red y Conmutación (NSS)

• Mobile Switching Center (MSC): Encargado del encaminamiento y conmutación, soporte de