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

Conceptos Fundamentales en Informática: Sistemas y Redes

Sistema Operativo Móvil

Un sistema operativo móvil es un sistema que controla un dispositivo móvil, al igual que las PC utilizan Windows o Linux, entre otros. Estos sistemas son bastante simples y están más orientados a la conectividad inalámbrica. Algunos ejemplos son: Android, Symbian OS, BlackBerry, Windows Phone, etc.

Versiones de Windows 7

Las versiones disponibles de Windows 7 incluyen:

• Starter
• Home Basic
• Home Premium
• Professional
• Enterprise
• Ultimate
• Ediciones N

Sistemas Distribuidos

Los sistemas distribuidos son aquellos cuyos componentes de hardware y software, ubicados en ordenadores conectados en red, se comunican y coordinan sus acciones mediante el paso de mensajes para el logro...

Creación de una nueva empresa

Verificación y configuración de la empresa

Servicios de Nombres y Directorios en Sistemas Distribuidos

1. Servicio de Nombres

Un servicio de nombres proporciona a los clientes información sobre elementos de un sistema distribuido de manera legible para el ser humano, con el fin de identificarlos. Es utilizado para referenciar recursos y usuarios, así como para comunicar y compartir recursos. Este servicio almacena colecciones de pares <nombre, atributo> y busca atributos a partir de nombres. Podemos hacer un símil con las páginas blancas.

Características Principales de los Servicios de Nombres:

• Utilizan el paradigma cliente/servidor.
• Es un servicio independiente y fácilmente escalable.
• Independencia de la ubicación.
• Alta disponibilidad.
• La información se almacena jerárquicamente.

Funcions de la Documentació

Qualitat

• Complementarietat: Documentar el contingut principal per enriquir i contextualitzar o situar la informació.
• Credibilitat: Quan es fa un ús intensiu de la documentació, aquesta aporta credibilitat al producte i a la marca/empresa.
• Verificació: Relacionada amb la credibilitat. Documentar-se és fonamental per donar informació fiable i versemblant. Informació ben verificada i contrastada.
• Creativitat: Donar valor afegit a una notícia partint d'un procés de documentació que diferencia i fa original el producte.
• Funció previsora: Treballar i deixar en stand-by diferents temes.
• Funció preparatòria: Ens documentem en el procés d'investigació per a la creació d'un producte.

Rendibilitat

Funció de la documentació...

Algoritmos de Reemplazo de Página

• Algoritmo Óptimo: Se reemplaza la página que va a tardar más tiempo en usarse. No es implementable en la práctica, ya que requiere conocer el futuro.
• LRU (Last Recently Used): Sustituye la página menos usada recientemente.
• FIFO (First-In, First-Out): Se reemplaza la página que lleva más tiempo cargada.
• FIFO con Segunda Oportunidad: Variante de FIFO que ofrece una segunda oportunidad a las páginas referenciadas.
• NFU (Not Frequently Used): Se reemplaza la página que se ha usado con menos frecuencia.

Jerarquía de Memoria y Gestión de Memoria

La jerarquía de memoria típica es la siguiente: CPU -> Caché -> RAM -> Disco Duro -> Backups.

El espacio de direcciones accedido por un programa en cualquier...

Complejidad Computacional

La complejidad computacional considera globalmente todos los posibles algoritmos para resolver un problema dado. Estamos interesados en la distinción que existe entre los problemas que pueden ser resueltos por un algoritmo en tiempo polinómico y los problemas para los cuales no conocemos ningún algoritmo polinómico, es decir, el mejor es no-polinómico.

Problemas NP-Completos

La definición formal de NP-Completo usa reducciones o transformaciones de un problema a otro.

Así, tenemos que los siguientes problemas son NP-Completos: rutas y circuitos de Hamilton, asignación de trabajos con penalizaciones, el agente viajero, el problema de la mochila.

Problemas Intratables

Un problema se dice intratable si es muy difícil...

Fundamentos de Android

Las aplicaciones Android están escritas en el lenguaje de programación orientado a objetos Java. El SDK de Android tiene una serie de herramientas que permitirán compilar el código.

Una vez instalada una aplicación, cada una de ellas tiene su propio sistema de seguridad, de tal modo que:

• Cada aplicación será un usuario diferente dentro de Android como sistema operativo basado en un sistema Linux multiusuario. Este usuario será un ID de usuario Linux único.
• Android dará permisos para todos los ficheros de una aplicación únicamente para el usuario que identifica dicha app.
• Cada proceso tiene su propia máquina virtual, por lo que la ejecución de aplicaciones es totalmente independiente.
• Por defecto, cada aplicación

Arquitectura de Von Neumann

La Arquitectura de Von Neumann se basa en tres conceptos clave:

• Los datos y las instrucciones se almacenan en una sola memoria de lectura-escritura.
• Los contenidos de esta memoria se direccionan indicando su posición, sin considerar el tipo de dato contenido en la misma.
• La ejecución se produce siguiendo una secuencia de instrucción tras instrucción (a no ser que dicha secuencia se modifique explícitamente).

Módulo de E/S

Se requieren varios componentes adicionales para que el computador pueda funcionar:

• Los datos y las instrucciones deben introducirse en el sistema.
• Para eso se necesita algún tipo de módulo de entrada.
• Se necesita un medio para proporcionar los resultados, el módulo de salida.
• Globalmente, estos

Funciones en línea y macros

Las funciones en línea se utilizan cuando una función es pequeña y se la llama repetidamente en un programa. En realidad, no son funciones en el sentido tradicional; el compilador sustituye la expresión de la función en línea cada vez que se la invoca. La sintaxis general de una macro, que se utiliza para definir funciones en línea, es:

#define nombre_macro(parámetros) expresión

Archivos

Un archivo o fichero es un conjunto de datos estructurados en una colección de registros del mismo tipo. Cada registro consta de entidades más pequeñas llamadas campos.

Un registro es una colección de campos lógicamente relacionados, que un programa puede tratar como una unidad.

Tipos de archivos

Archivos de texto

Un archivo

Búsqueda Binaria (Binary Search)

Implementación del algoritmo de búsqueda binaria en C++ para encontrar un elemento en un arreglo ordenado.

#include <iostream>
#include <conio.h> // Para clrscr() y getch() (no estándar)

using namespace std;

int main() {
    // clrscr(); // Limpia la pantalla (dependiente de conio.h)
    int a[50], n, dato;
    
    cout << "Ingrese el tamaño del arreglo (max 50): ";
    cin >> n;

    cout << "Ingrese los elementos del arreglo (en orden ascendente):" << endl;
    for (int i = 0; i < n; i++) {
        cout << "Elemento[" << i << "]: ";
        cin >> a[i];
    }

    cout << "Ingrese el número a buscar: ";
    cin >> dato;