Apuntes, resumenes, trabajos, examenes y problemas de Informática de Universidad

Ordenación por inserción. Es el método de ordenación más simple. Su implementación utiliza dos bucles cada uno de los cuales puede realizar N iteraciones. Por lo tanto el algoritmo de ordenación por inserción es O(N²), es decir cuadrático. El peor de los casos se da si el vector viene ordenado en orden inverso. El mejor de los casos se da si el vector ya viene ordenado, entonces seria de orden lineal.

QuickSort. Es un algoritmo divide y vencerás. En la práctica es el algoritmo de ordenación más rápido, basado en comparaciones. Caso Peor: El caso peor ocurre cuando reiteradamente uno de los subconjuntos generados por
la partición es el vacío. El orden es cuadrático, O(N²). Como ejemplo de este caso sería un vector ya ordenado eligiendo... Continuar leyendo "Ordenación" »

Transacción:

Es una colección de acciones que hace tranformaciones consistentes de los estados de un sistema precervando la consistencia del sistema.

PROPIEDADES DE LAS TRANSACCIONES:

ATOMICIDAD: Es el hecho de que una transacción  se trata como una unidad de operación.

CONSISTENCIA: Es simplemente es la correctitud de una transacción

AISLAMIENTO:  Una transacción en ejecución no puede revelar sus resultados a otras transacciones concurrentes en su commit.

DURABILIDAD: Es la propiedad de las trasacciones que asegura una vez una transacción hace su commit.

TIPOS DE TRANSACCIONES

Áreas DE Aplicación : Las  transacciones se pueden ejecutar en apliciones no distribuidas.La única manera de deshacer los efectos de una transacción con commit... Continuar leyendo "Propiedades de las transacciones base de datos" »

Dificultades para definir los requerimientos

No son obvios y vienen de muchas fuentes, son difíciles de expresar en palabras, existen muchos tipos de requerimientos nunca son iguales algunos son más difíciles, están relacionados unos con otros.

Beneficios de la ingeniería

Permite gestionar las necesidades del proyecto en forma estructurada, disminuye los costos y retrasos del proyecto, mejora la calidad del software, evita rechazos de usuario.

Actividades de la ingeniería de requerimientos

Análisis del problema, evaluación y negociación, especificación, validación y evolución.

Análisis del problema

Se trata de analizar el problema las necesidades iniciales de todos los involucrados en el proyecto para que se proponga una solución.

Pasos... Continuar leyendo "Gestión de Requerimientos en Ingeniería de Software" »

Microcontrolador

Es un dispositivo electrónico capaz de llevar a cabo procesos lógicos. Estos se programan en un lenguaje x el usuario y se mten x un programador.

Consiste en un C I k incorpora las 3 unidades Funcls d una pc: cpu memoria y E/S

Clasificación de los micros según:

Von Neumman.- Es la tradicional de las pcs la cpuesta conectada a una memoria única donde se guardan datos e instrucciones del progr

Harvard:- Es donde el cpu se conecta a dos memorias (una con instrucc y otra con datos) x medio de 2 buses diferentes

Arquitectura de los micros

Se clasifican en risc, sisc y cisc

Tamaño de datos

4 8 16 32 y 64 bits

Arquitectura abierta

Poseen una estructura interna determinada, emplean sus líneas de E/S para sacar al exterior los buses de... Continuar leyendo "Microcontroladores: Clasificación y Arquitectura" »

1. Modelo para las Comunicaciones

• El objetivo principal de todo sistema de comunicaciones es intercambiar información entre dos entidades.

• No hay diferencias fundamentales entre la transmisión de voz, datos y videos.

Elementos Claves del Modelo

• Sistema Origen:

• La fuente: Genera los datos a transmitir.
• El transmisor: Transforma y codifica la información.

• Sistema de Transmisión: Transporta las señales.

• Sistema Destino:

• Receptor: Transforma las señales en datos.
• Destino: Recibe los datos del receptor.

Tareas de los Sistemas de Comunicación

• Utilización del sistema de transmisión
• Interfaz
• Generación de la señal
• Sincronización
• Gestión de intercambio
• Detección y manejo de errores
• Control de flujo
• Direccionamiento
• Enrutamiento
• Recuperación
• Formato

Redes broadcast

El medio de transmisión es compartido. Suelen ser redes locales. Ej.: Ethernet100Mbps • Los paquetes se envían a toda la red, aunque vayan dirigidos a un único destinatario. Posibles problemas de seguridad (encriptado).• Se pueden crear redes planas, es decir redes en las que la comunicación entre dos ordenadores cualesquiera se haga de forma directa, sin routers intermedios.

Redes de enlaces punto a punto

La red esta formada por un conjunto de enlaces entre los nodos de dos en dos. Es posible crear topologías complejas (anillo, malla, etc.). Generalmente la comunicación entre dos ordenadores cualesquiera se realiza a través de nodos intermedios que ncaminan o conmutan los paquetes (conmutador o router). Un router o... Continuar leyendo "Redes de comunicación y servicios WAN" »

Tema 1

1.Requisitos/Características de una buena Aplicación Empresarial

·Almacenamiento y acceso de datos

·Mapping de datos y persistencia

·Consistencia de datos

·Interacción con el usuario

·Acceso a datos comunes (seguridad)

·Prestaciones: tiempo respuesta, interacción Eficiente

·Escalabilidad: posibilidad incorporar nuevos Servidores

·Disponibilidad: seguridad frente a caídas (24/7)

·Independencia de plataforma

·Separación clara entre la interfaz gráfica y el Modelo

2.Define Plataforma Software Empresarial: Plataforma software que nos permita construir de manera eficiente aplicaciones Empresariales, que cumplan con los requisitos de escalabilidad, disponibilidad, Mapping de datos, etc…

3.Componentes PSE

·Entorno de ejecución de aplicaciones

·Conjunto