Algoritmos

1)Defina en sus propios términos

los siguientes conceptos:

a.Algoritmos de Búsqueda

Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos.

b.Algoritmos de Ordenación

Un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida es un reordenamiento de la entrada que satisface la relación de orden dada. Ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de búsqueda y fusión) que requieren listas ordenadas para una ejecución rápida.

2)Con sus propias palabras, indique en qué consisten los siguientes procesos:

a.Inserción de datos

El Concepto de Inserción ya es familiar para nosotros y sabemos que para realizar el mismo no resulta complejo el procedimiento.

Pero en los Árboles en Montón es uno de los Métodos más largos para efectuarlo.

Básicamente lo que hace estos Algoritmos es la Inserción Ordenada. Primero comparan si es posible insertar algún Elemento al Arreglo, si es posible hacerlo Ingresa el Elemento a la Ultima posición. Después básicamente acomoda el Arreglo con el Método de la Burbuja llamando a otra serie de Métodos.

b.Eliminación de datos

El Concepto de Eliminación consiste en la búsqueda de un Elemento y sacarlo del Arreglo. Existen 3 casos Diferentes:

Que el Árbol este Vació y no se puede realizar la eliminación

Que el Elemento sea encuentre en el Árbol y sea eliminado

Que el Elemento no este dentro del Árbol por lo tanto no se elimina

Vemos si el Árbol tiene Elementos insertados en el, de otra forma será imposible realizar la Eliminación ya que esta Vació. Después si el Árbol tiene Elementos lo ordenamos y hacemos un búsqueda lineal para encontrar el dato. Después usamos el método de la Burbuja para dejar el Elemento Eliminado hasta el final y le Restamos a N un Elemento.

3)Explique brevemente y según sus propias palabras, los siguientes métodos de ordenación:

a.Selección

este metodo consiste es ubicar dentro del array el elemento mas pequeño y ordenar lo en la primero posicion. Este proceso se repite entre los demas elementos y colocandolos en segundo lugar; esto sucede repetidamente hast posicionar el ultimo elemento y posicionarlo donde este corresponda dentro del array.

b.Burbuja

En este metodo de ordenacion comparamos los elementos adyacentes en forma de par, y estos se intercambian entre si para lograr al final ordenandolos en el interior del array. Esto sucesivamemnte hasta ordenarlos completamente.

c.Inserción Binaria

Es una mejora del método de inserción directa, ya que se hace una búsqueda binaria en lugar de una búsqueda secuencial para insertar el elemento a la izquierda del arreglo, que ya se encuentra ordenado. Y el proceso se repite hasta el n-esimo elemento.

Algoritmo que ordena los elementos del arreglo usando el método de inserción binara. Arreglo A de N elementos.

d.QuickSort

Consiste en en ir subdividiendo un array mas pequeños y estos ordenarlos. Para realizar esta division se toma cualquier valor como pivote, y se procede a mover todos de valor inferior a este pivote a su izquierda y ordenar los mayores a su derecha. Luego se aplica el mismo criterio en cada parte en las que ha queddo dividido el arreglo.

...