Entradas

MÉTODOS DE BÚSQUEDA Y ORDENAMIENTO

MÉTODOS DE BÚSQUEDA Y ORDENAMIENTO Ordenación y búsqueda, son operaciones básicas en el campo de la documentación y en las que, según señalan las estadísticas, las computadoras emplean la mitad de su tiempo. La ordenación (clasificación) es la operación de organizar un conjunto de datos en algún orden dado, tal como creciente o decreciente en datos numéricos, o bien en orden alfabético directo o inverso. Operaciones típicas de ordenación son: lista de números, archivos de clientes de banco, nombres de una agenda telefónica, etc. En síntesis, la ordenación significa poner objetos en orden (orden numérico para los números y alfabético para los caracteres) ascendente o descendente. La búsqueda de información es, al igual que la ordenación, otra operación muy frecuente en el tratamiento de información.  La búsqueda es una actividad que se realiza diariamente en cualquier aspecto de la vida: búsqueda de palabras en un diccionario, nombres en una guía telefónica, localización
Publicar un comentario
Leer más

MÉTODO DE SELECCIÓN

MÉTODO DE SELECCIÓN Este método se basa en buscar el elemento menor del vector y colocarlo en primera posición. Luego se busca el segundo elemento más pequeño y se coloca en la segunda posición, y así sucesivamente. Los pasos sucesivos a dar son: 1. Seleccionar el elemento menor del vector de n elementos. 2. Intercambiar dicho elemento con el primero. 3. Repetir estas operaciones con los n – 1 elementos restantes, seleccionando el segundo elemento; continuar con los n – 2 elementos restantes hasta que sólo quede el mayor.
Publicar un comentario
Leer más

MÉTODO POR INSERCIÓN

MÉTODO POR INSERCIÓN Este método consiste en insertar un elemento en el vector en una parte ya ordenada de este vector y comenzar de nuevo con los elementos restantes. Por ser utilizado generalmente por los jugadores de cartas se le conoce también por el nombre de método de la baraja.
Publicar un comentario
Leer más

MÉTODO DE INTERCAMBIO

MÉTODO DE INTERCAMBIO Burbuja u ordenamiento por intercambio, intercambia todo par de elementos consecutivos que no se encuentran en orden. Al final de cada pasada haciendo este intercambio, un nuevo elemento queda ordenado y todos los demás elementos se acercaron a su posición final. Se llama burbuja porque al final de cada iteración el mayor va surgiendo al final.
Publicar un comentario
Leer más

MÉTODO SHELL

MÉTODO SHELL Es una mejora del método de inserción directa que se utiliza cuando el número de elementos a ordenar es grande. El método se denomina “Shell” —en honor de su inventor Donald Shell— y también método de inserción con incrementos decrecientes. En el método de clasificación por inserción cada elemento se compara con los elementos contiguos de su izquierda, uno tras otro. Si el elemento a insertar es más pequeño —por ejemplo—, hay que ejecutar muchas comparaciones antes de colocarlo en su lugar definitivamente. Shell modificó los saltos contiguos resultantes de las comparaciones por saltos de mayor tamaño y con eso se conseguía la clasificación más rápida. El método se basa en fijar el tamaño de los saltos constantes, pero de más de una posición.
Publicar un comentario
Leer más

BÚSQUEDA SECUENCIAL

BÚSQUEDA SECUENCIAL La búsqueda secuencial o lineal, consiste en recorrer y examinar cada uno de los elementos del arreglo, mediante un bucle voraz de izquierda a derecha, hasta encontrar el o los elementos buscados, o hasta que se han evaluado todos los elementos del arreglo. Supongamos una lista de elementos almacenados en un vector (array unidimensional). El método más sencillo de buscar un elemento en un vector es explorar secuencialmente el vector o, dicho en otras palabras, recorrer el vector desde el primer elemento al último. Si se encuentra el elemento buscado, visualizar un mensaje similar a 'Fin de búsqueda'; en caso contrario, visualizar un mensaje similar a 'Elemento no existe en la lista'.
Publicar un comentario
Leer más

BÚSQUEDA BINARIA

BÚSQUEDA BINARIA Si los elementos sobre los que se realiza la búsqueda están ordenados, entonces podemos utilizar un algoritmo de búsqueda mucho más rápido que el secuencial: la búsqueda binaria. Consiste en reducir en cada paso el ámbito de búsqueda a la mitad de los elementos, basándose en comparar el elemento a buscar con el elemento que se encuentra en la mitad del intervalo y con base en esta comparación: ·                Si el elemento buscado es menor que el elemento medio, entonces sabemos que elemento está en la mitad inferior de la tabla.            Si es mayor es porque el elemento está en la mitad superior.         Si es igual se finaliza con éxito la búsqueda ya que se ha encontrado el elemento. Si se vuelve a repetir el mismo proceso anterior con la parte del arreglo que no hemos descartado, iremos avanzando rápidamente hacia el valor que queremos localizar. Puede darse el caso en el que el sub-arreglo a dividir está vacío y aún no se ha enco
Publicar un comentario
Leer más