Ingeniero

Instituto tecnológico de Acapulco


Ingeniería en Sistemas Computacionales


Materia:
Sistemas distribuidos II



MANUAL DEL PROYECTO



Materia Autodidacta

Sinodales:
Mario Jiménez Vázquez
Francisco Javier Gutiérrez mata


Alumnos:
Guevara Sánchez Alejandra Patricia
Hernández silva Mario Adrián
Sotelo González Misael
Chagolla Meza Humberto


Fecha de Entrega:
17de Noviembre del 2006








Objetivos del Proyecto





El objetivo de este proyecto es tener una comunicación entre tres computadoras a través de un servidor y dos clientes con la utilización de sockets en dos diferentes plataformas.

















INVESTIGACIÓN:
ÁRBOLES BINARIOS DE BÚSQUEDA (ABB)
Se trata de árboles de orden 2 en los que se cumple que paracada nodo, el valor de la clave de la raíz del subárbol izquierdo es menor que el valor de la clave del nodo y que el valor de la clave raíz del subárbol derecho es mayor que el valor de la clave del nodo.

OPERACIONES EN ÁRBOLES BINARIOS.
El repertorio de operaciones que se pueden realizar sobre un ABB es parecido al que realizábamos sobre otras estructuras de datos, más alguna otra propia deárboles:
Buscar un elemento.
Insertar un elemento.
Borrar un elemento.
Movimientos a través del árbol:
Izquierda.
Derecha.
Raíz.
Información:
Comprobar si un árbol está vacío.
Calcular el número de nodos.
Comprobar si el nodo es hoja.
Calcular la altura de un nodo.
Calcular la altura de un árbol.

BUSQUEDA DE UN ELEMENTO.
Partiendo siempre del nodo raíz, el modo debuscar un elemento se define de forma recursiva.
Si el árbol está vacío, terminamos la búsqueda: el elemento no está en el árbol.
Si el valor del nodo raíz es igual que el del elemento que buscamos, terminamos la búsqueda con éxito.
Si el valor del nodo raíz es mayor que el elemento que buscamos, continuaremos la búsqueda en el árbol izquierdo.
Si el valor del nodo raíz es menor que elelemento que buscamos, continuaremos la búsqueda en el árbol derecho.
El valor de retorno de una función de búsqueda en un ABB puede ser un puntero al nodo encontrado, o NULL, si no se ha encontrado.

INSERTAR UN NUEVO NODO.
Para insertar un elemento nos basamos en el algoritmo de búsqueda. Si el elemento está en el árbol no lo insertaremos. Si no lo está, lo insertaremos a continuación del últimonodo visitado.
Necesitamos un puntero auxiliar para conservar una referencia al padre del nodo raíz actual. El valor inicial para ese puntero es NULL.
Padre = NULL
nodo = Raiz
Bucle: mientras actual no sea un árbol vacío o hasta que se encuentre el elemento.
Si el valor del nodo raíz es mayor que el elemento que buscamos, continuaremos la búsqueda en el árbol izquierdo: Padre=nodo,nodo=nodo->izquierdo.
Si el valor del nodo raíz es menor que el elemento que buscamos, continuaremos la búsqueda en el árbol derecho: Padre=nodo, nodo=nodo->derecho.
Si nodo no es NULL, el elemento está en el árbol, por lo tanto salimos.
Si Padre es NULL, el árbol estaba vacío, por lo tanto, el nuevo árbol sólo contendrá el nuevo elemento, que será la raíz del árbol.
Si el elemento es menor queel Padre, entonces insertamos el nuevo elemento como un nuevo árbol izquierdo de Padre.
Si el elemento es mayor que el Padre, entonces insertamos el nuevo elemento como un nuevo árbol derecho de Padre.


















INSTALACION DEL SO WINDOWS XP
El disco de instalación de XP es auto ejecutable, esto es, que previa modificación en la manera en que la BIOS efectúa elarranque, es posible iniciar una instalación desde el propio CD prescindiendo de la disquetera.
Reiniciamos LA PC y entramos en la BIOS (normalmente pulsando la tecla "DEL" o "SUPR"). 
Seleccionamos la opción Advance BIOS Features. Una vez seleccionada con el cursor pulsamos ENTER y buscamos las opciones
First Boot Device
Second Boot Device
Third Boot Device
Seleccionando cada una de ellas por...