republica bolivariana

REPUBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD ALEJANDRO DE HUMBOLTD
CATEDRA: COMPUTACION III
SECCION 0305









COMPUTACION III






AUTOR:
JESUS D.VALERO
C.I 24.287.799

CARACAS, 13 de octubre de 2014
Introducción
En el presente se explica el distinto método de ordenamiento y de búsqueda los cuales tiene como función principal la mejor manera de obtener dichainformación. Y además se explica Es un modelo de aplicación distribuida en el que las tareas se reparten entre los proveedores de recursos o servicios, llamados servidores, y los demandantes, llamados clientes. Un cliente realiza peticiones a otro programa, el servidor, quien le da respuesta. Esta idea también se puede aplicar a programas que se ejecutan sobre una sola computadora, aunque es másventajosa en un sistema operativo multiusuario distribuido a través de una red de computadoras.





















Método de ordenamiento.
Por inserción es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere operaciones para ordenar una lista de n elementos.
Inicialmente setiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores han sido desplazados una posición a la derecha) o cuando ya no se encuentran elementos (todos los elementos fuerondesplazados y este es el más pequeño). En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.
En este tipo de algoritmo los elemento que van hacer ordenados son considerados uno a la vez. Cada elemento es insertado en la posición apropiada con respecto al resto de los elementos ya ordenados.
Por selección consiste en encontrar el menor de todos los elementos del arregloo vector e intercambiarlo con el que está en la primera posición. Luego el segundo más pequeño, y así sucesivamente hasta ordenarlo todo. Su implementación requiere comparaciones e intercambios para ordenar una secuencia de elementos.
MÉTODOS DE BÚSQUEDA
Secuencial este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vectordesde el prior elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición” en caso contrario, visualizar un mensaje similar a “Elemento no existe en la Lista”.
Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer elvector completo.
Binaria es un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.Esta búsqueda utiliza un método de “divide y vencerás” para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado entonces la búsqueda ha terminado. En casocontrario se determina si el elemento buscado está en la primera o segunda mitad de la lista y a continuación se repite el proceso anterior, utilizando el elemento central de esta sublista. Este tipo de búsqueda se utiliza en vectores ordenados.

Arquitectura Cliente-Servidor
Es un modelo de aplicación distribuida en el que las tareas se reparten entre los proveedores de recursos o servicios,llamados servidores, y los demandantes, llamados clientes. Un cliente realiza peticiones a otro programa, el servidor, quien le da respuesta. Esta idea también se puede aplicar a programas que se ejecutan sobre una sola computadora, aunque es más ventajosa en un sistema operativo multiusuario distribuido a través de una red de computadoras.
En esta arquitectura la capacidad de proceso está...