ALGORITMOS DE BUSQUESA

INFORME DE TEMA V: ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN.


5.1 Búsqueda y 5.3 Algoritmo de búsqueda.
Es uno de los métodos que se utiliza dentro de un algoritmo para localizar un elemento dentrode una estructura de datos, es decir que verifica que si dicho elemento pertenece o se encuentra en dicho conjunto de datos. La heurística que utiliza es tomar el elemento que desea buscar ycompararlo con cada uno de los elementos del conjunto hasta llegar al final de este; para este tipo de métodos de búsqueda se denomina Búsqueda Secuencial.
Por otra parte existe el método de búsqueda Binaria(dicotómica) este método disminuye el tiempo de búsqueda en comparación al convencional que es el secuencial ya que este al buscar utiliza la siguiente metodología 1ro se toma el elemento que sequiere buscar y se compara con el elemento que encuentra en el medio del conjunto, para esto se requiere que la estructura de datos o el conjunto se encuentra de forma ordenada ascendentemente, es decirtoma el elemento al comparar y lo comprara con la media del conjunto si es mayor compara con los elementos que se encuentren a la izquierda de lo contrario si es menor se comprara con los elementosque se encuentre a la derecha.







5.2 Ordenamiento.
El método de ordenamiento en los algoritmos se utiliza para organizar un conjunto o una estructura de datos que se encuentra previamentealmacenado. Estos tipos de algoritmos se evalúan de acuerdo al tiempo que utiliza para llegar a su objetivo y la cantidad de recursos que utiliza. Dentro de los tipos podemos encontrar:
Tipos deAlgoritmos de ordenamiento
Según su almacenamiento

Ordenamiento Interno (dentro de la memoria del ordenador).
Ordenamiento externo (en un lugar externo como un disco duro).

Según el tiempo deduración
De ordenación natural (conjunto ordenado)
De ordenación no natural (conjunto no ordenado)

Según sus características

Complejidad computacional
Uso de memoria y otros recursos...