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

Estructuras de datos: implementaciones en C

1. Lista estática

Lista estática: los elementos se almacenan en un array de tamaño fijo MAX, y la posición del último elemento se controla mediante lastPos.

void createEmptyList(tList *L) {
    L->lastPos = LNULL;
}

bool isEmptyList(tList L) {
    return L.lastPos == LNULL;
}

bool insertItem(tItemL d, tPosL p, tList *L) {
    tPosL i;
    bool out = false;
    if (L->lastPos == MAX - 1) {
        return false;
    } else {
        L->lastPos++;

        if (p == LNULL) {
            L->data[L->lastPos] = d;
        } else {
            for (i = L->lastPos; i > p; i--) {
                L->data[i] = L->data[i - 1];
            }
            L->data[p] = d;

DNS

Sistema de nombres de dominio que incluye las zonas in-addr.arpa (resolución inversa IPv4) e ip6.arpa (resolución inversa IPv6). El servidor DNS utiliza el puerto 53 tanto en TCP (respuestas de más de 512 bytes) como en UDP. En Linux, el servidor DNS más habitual es BIND, cuyo demonio se denomina named.

DHCP

Las aplicaciones que usan broadcast y multicast emplean únicamente UDP. Los mensajes broadcast son procesados por la CPU de todos los equipos de la red. El broadcast dirigido se envía a una red remota. DHCP utiliza la dirección de difusión 255.255.255.255 sobre UDP, con el puerto 67 para el servidor y el 68 para el cliente.

El proceso de asignación consta de los siguientes pasos:

1. DHCP Discover: el cliente envía un broadcast con

AJAX – POST y JSON

Ejemplo de envío de datos mediante POST y respuesta en formato JSON:

function enviaAjaxJSON(formulari) {
$.ajax({
type : "POST",
url : "respostaAjaxJSON.php",
dataType : "json",
data: { nombre: "Tyrion Lannister"},
success : function(respJSON) {
var nombre = respJSON.nombre;
var longitud = respJSON.longitud;
alert(nombre + " Longitud: " + longitud);
}
});
return false;
}

AJAX – GET y XML

Ejemplo de petición mediante GET con respuesta en formato XML:

function enviaAjaxXML(formulari) {
$.ajax({
type : "GET",
url : "respostaAjaxXML.php?nombre=Kara Thrace",
dataType : "xml",
success : function(xml) {
$(xml).find('info').each(function() {
var nombre = $(this).find('nombre').text();
var longitud = $(this).find('longitud').text();
alert(nombre + " Longitud:...

Estructuras de Datos en Java: Listas, Pilas y Colas

1. Listas con Arrays (AbstractList)

• Añadir (add): Para hacer hueco, el bucle debe ser decreciente (de derecha a izquierda) moviendo elementos +1 posición.

• Borrar (remove): Para quitar el hueco, el bucle debe ser creciente (de izquierda a derecha) moviendo elementos -1 posición.

2. Nodos y Listas Enlazadas

• Estructura Nodo Simple: Solo tiene referencias al item y al nodo next.

• Estructura Nodo Doble: Tiene referencias al item, al nodo previous y al nodo next.

• Lista Doblemente Enlazada (Variables): Necesita punteros head y tail, y la variable size.

• Costes Lista Doble: El borrado del último elemento mejora enormemente respecto a las listas simples, costando siempre O(1). El acceso o búsqueda en posiciones

Configuración de servidores en Linux

1. Instalación con YUM

1. Con YUM

2. Configurar tarjeta de red

1. # vi /etc/sysconfig/network-scripts/ifcfg-eth0
2. BOOTPROTO=static
3. IPADDR=192.168.10.2
4. NETMASK=255.255.255.0
5. GATEWAY=192.168.10.1
6. DNS1=192.168.10.2
7. }
8. # service network restart

3. Detener el firewall

1. # service iptables stop

4. Montar el CD

1. # mount -t iso9660 /dev/cdrom /mnt

5. Instalar el servidor web

1. # yum groupinstall web-server
2. # service httpd restart
3. # netstat -anpt | grep http

6. Crear el sitio web Facebook

1. # cd /var/www/html/
2. # mkdir facebook
3. # cd facebook
4. # vi index.html (escribir algo)
5. # vi /etc/httpd/conf/httpd.conf
6. Buscar “ServerName” dentro del archivo con el siguiente comando: presionar Esc y luego /ServerName
7. Descomentar y cambiar el nombre de ServerName:
   • Cambiar

Unidades del sistema

• Unidad 1: Set de control
• Unidad 2: Recepción/transmisión
• Unidad 3: Video procesado
• Unidad 4: Control de antena
• Unidad 5: Mando aloft
• Unidad 6: Grupo de antena

Funciones

Navegación, exploración superficial, detección automática de blanco, apoyo de dirección de tiro, datos de demora y distancia para presentación PPI, antena IFF modo back up.

Componentes

Transmisor (TX)

Magnetrón, sintonizador, circulador, stalo.

Receptor (RX)

Control de frecuencia, detectores y amplificador de FI, referencia 60 MHz.

Características del transmisor

• Frecuencia: 5465/5810 MHz
• PRF: 2400/1200/750 pps
• PW: PC o, 1 µs, PM 0,25, PL 1
• Ancho de banda: 10 MHz/4/1
• Potencia pico: 135 W/230/285

Características del receptor

• MDS log normal: (PC -92 dBm / PM -94 / PL

Redes locales

Ethernet

Permite velocidades de 10 Mbps. Se han consolidado velocidades de 10-100 Mbps y 1-10 Gbps.

• Topología lógica: Bus
• Topología física: Bus (coaxial) y estrella (par trenzado y fibra)

Funcionamiento

Una estación envía una señal al medio y es recibida por todas las demás estaciones. Esto provoca que más de una estación intente transmitir simultáneamente, produciendo un choque o colisión. La información enviada se interfiere mutuamente y ninguna estación puede interpretarla correctamente.

CSMA/CD (Acceso Múltiple con Escucha de Portadora y Detección de Colisión)

1. Se escucha el medio antes de transmitir. Si está libre, transmite; si está ocupado, espera.
2. Si dos estaciones detectan el medio libre y transmiten, se produce

Programa en Java para el Cálculo de Promedios de Notas

A continuación se presenta un programa en Java que solicita el nombre de un alumno y las notas de cinco evaluaciones por cada materia, para luego calcular el promedio correspondiente.

Clase materias

Esta clase actúa como un modelo de datos que almacena la información de cada materia:

• nombre: nombre de la materia o del alumno.
• not1, not2, not3, not4, not5: notas de las cinco evaluaciones.
• prom: promedio de las notas.

import java.util.*;

class materias {
    String nombre;
    int not1 = 0, not2 = 0, not3 = 0, not4 = 0, not5 = 0;
    double prom = 0;
}

Clase principal materias_princi

El método main es el punto de entrada de la aplicación en Java. En él se crean los objetos, se leen los datos...

Directorios principales del sistema

Directorios principales:

• /: directorio raíz, padre de todos los demás directorios del sistema.
• /bin: ejecutables esenciales para el sistema.
• /dev: controladores para el acceso a dispositivos físicos.
• /var: variables del sistema y de los usuarios.
• /boot: archivos usados durante el arranque.
• /mnt: punto de montaje de CD-ROM y disquetes.
• /etc: archivos de configuración del sistema.
• /home: directorios propios de cada usuario.
• /sbin: comandos esenciales de administración del sistema.
• /usr: aplicaciones y recursos para todos los usuarios.
• /tmp: directorios temporales.

Comandos básicos

• passwd: cambiar contraseña.
• clear: limpiar pantalla.
• cal: muestra el calendario.
• date: visualizar o fijar la hora.
• am: imprime información

Funciones y procedimientos en PL/SQL

A continuación se presentan ejemplos prácticos de funciones y procedimientos almacenados en PL/SQL sobre una tabla LICEO.

1. Función de suma

Crear una función que devuelva la suma de dos números:

CREATE OR REPLACE FUNCTION FN_SUMA(P_NUM1 NUMBER, P_NUM2 NUMBER) RETURN NUMBER
IS
  V_SUMA NUMBER := 0;
BEGIN
  V_SUMA := P_NUM1 + P_NUM2;
  RETURN V_SUMA;
END;
/

SELECT FN_SUMA(7,8) FROM DUAL;

DECLARE
  V_RESULTADO NUMBER := 0;
BEGIN
  V_RESULTADO := FN_SUMA(7,8);
  DBMS_OUTPUT.PUT_LINE('LA SUMA ES: ' || V_RESULTADO);
END;

2. Función que determina si un empleado está jubilado

Crear una función que permita determinar si un empleado está jubilado según su edad:

CREATE OR REPLACE FUNCTION FN_JUBILA(P_EDAD NUMBER)