BUSQUEDA:
La búsqueda se puede realizar sobre un conjunto de datos ordenados, lo cual hace la tarea más fácil y consume menos tiempo; o se puede realizar sobre elementos ordenados, tarea más laboriosa y de mayor insumo de tiempo.
CLASIFICACION DE METODOS DE BUSQUEDA:
BUSQUEDA INTERNA: Se realiza sobre datos que se encuentran en la memoria principal. Ej. arreglo.
BUSQUEDA EXTERNA: Los datos se encuentran en la memoria secundaria.
Los métodos más usuales de búsqueda son:
*BUSQUEDA SECUENCIAL.
*BUSQUEDA BINARIA.
BUSQUEDA SECUENCIAL:
Este método consiste en recorrer una lista o arreglo en forma secuencial y comparar cada elemento con el valor deseado, hasta este se encuentre y termine el arreglo.
Busqueda de un elemento en un arreglo
BUSQUEDA DE MAXIMOS Y MINIMOS:
Existen tres métodos para la resolución de este problema:
Ramificación del árbol: Son combinaciones de comparaciones entre todas las variables que intervienen.
Método del árbol
Campeonato: Consiste en la comparacion de a pares entre todas las variables que intervienen.
Método del campeonato
Supuesto o Prepo: Consiste en suponer que una de las variables que existen en la memoria, en el mismo momento, en mayor que todas, y luego se las compara sucesivamente con las restantes.
Método del Supuesto
BUSQUEDA BINARIA (O DICOTÓMICA):
Este algoritmo es exclusivo para datos ordenados y consiste en comparar en primer lugar con el componente central de la lista, y si no es igual al valor buscado se reduce el intervalo de búsqueda a la mitad derecha o izquierda según donde pueda hallarse el valor a buscar.
Busqueda binaria
CLASIFICACION:
Clasificar u ordenar significa reagrupar o reorganizar un conjunto de datos en una secuencia específica.
METODOS DIRECTOS: Fáciles pero ineficientes con arreglos de considerable tamaño.
ORDENACION POR INTERCAMBIO DIRECTO (BURBUJA)
Consiste en recorrer sucesivamente el arreglo o lista, permutando partes desordenadas.
Algoritmo solucion.
1. Se compara el elemento (1) y el elemento (2), si estan ordenados dejarlos como están, sino, realizar el intercambio.
2. Se comparan los dos elementos siguientes adyacentes elemento (2) y (3), y de nuevo se intercambia si es necesario.
3. El proceso continúa hasta que el arreglo haya sido comparado con sus elementos adyacentes e intercambiados si fuese necesario.
La acción de intercambiar elementos adyacentes, requiere de una variable auxiliar. El proceso de la triangulación sería:
AUX = A(i)
A(i) = A (i + 1)
A(i + 1)=AUX
Metodo Burbuja
ORDENACION POR SELECCION
Consiste en buscar o seleccionar el elemento menor del arreglo y colocarlo en la primera posicion (si el ordenamiento es ascendente) luego se busca el segundo elemento mas pequeño y así sucesivamente hasta llegar al último elemento.
Método Selección
ORDENACION POR INSERCION (BARAJA)
Consiste en ordenar al vector mediante comparaciones y desplazamientos sucesivos con un recorrido de todo el vector y la inserción del elemento correspondiente en el lugar adecuado.
Método Inserción (Baraja)
La búsqueda se puede realizar sobre un conjunto de datos ordenados, lo cual hace la tarea más fácil y consume menos tiempo; o se puede realizar sobre elementos ordenados, tarea más laboriosa y de mayor insumo de tiempo.
CLASIFICACION DE METODOS DE BUSQUEDA:
BUSQUEDA INTERNA: Se realiza sobre datos que se encuentran en la memoria principal. Ej. arreglo.
BUSQUEDA EXTERNA: Los datos se encuentran en la memoria secundaria.
Los métodos más usuales de búsqueda son:
*BUSQUEDA SECUENCIAL.
*BUSQUEDA BINARIA.
BUSQUEDA SECUENCIAL:
Este método consiste en recorrer una lista o arreglo en forma secuencial y comparar cada elemento con el valor deseado, hasta este se encuentre y termine el arreglo.
Busqueda de un elemento en un arreglo
BUSQUEDA DE MAXIMOS Y MINIMOS:
Existen tres métodos para la resolución de este problema:
- Ramificación del árbol.
- Campeonato.
- Supuesto o prepo.
Ramificación del árbol: Son combinaciones de comparaciones entre todas las variables que intervienen.
Método del árbol
Campeonato: Consiste en la comparacion de a pares entre todas las variables que intervienen.
Método del campeonato
Supuesto o Prepo: Consiste en suponer que una de las variables que existen en la memoria, en el mismo momento, en mayor que todas, y luego se las compara sucesivamente con las restantes.
Método del Supuesto
BUSQUEDA BINARIA (O DICOTÓMICA):
Este algoritmo es exclusivo para datos ordenados y consiste en comparar en primer lugar con el componente central de la lista, y si no es igual al valor buscado se reduce el intervalo de búsqueda a la mitad derecha o izquierda según donde pueda hallarse el valor a buscar.
Busqueda binaria
CLASIFICACION:
Clasificar u ordenar significa reagrupar o reorganizar un conjunto de datos en una secuencia específica.
METODOS DIRECTOS: Fáciles pero ineficientes con arreglos de considerable tamaño.
- ORDENACION POR INTERCAMBIO DIRECTO (BURBUJA)
- ORDENACION POR SELECCION (OBTENCION SE SUCESIVAS MENORES)
- ORDENACION POR INSERCION (BARAJA)
- METODO SHELL (INSERCION POR INCREMENTOS DECRECIENTES)
- METODO QUICKSORT (CLASIFICACION RAPÍDA)
ORDENACION POR INTERCAMBIO DIRECTO (BURBUJA)
Consiste en recorrer sucesivamente el arreglo o lista, permutando partes desordenadas.
Algoritmo solucion.
1. Se compara el elemento (1) y el elemento (2), si estan ordenados dejarlos como están, sino, realizar el intercambio.
2. Se comparan los dos elementos siguientes adyacentes elemento (2) y (3), y de nuevo se intercambia si es necesario.
3. El proceso continúa hasta que el arreglo haya sido comparado con sus elementos adyacentes e intercambiados si fuese necesario.
La acción de intercambiar elementos adyacentes, requiere de una variable auxiliar. El proceso de la triangulación sería:
AUX = A(i)
A(i) = A (i + 1)
A(i + 1)=AUX
Metodo Burbuja
ORDENACION POR SELECCION
Consiste en buscar o seleccionar el elemento menor del arreglo y colocarlo en la primera posicion (si el ordenamiento es ascendente) luego se busca el segundo elemento mas pequeño y así sucesivamente hasta llegar al último elemento.
Método Selección
ORDENACION POR INSERCION (BARAJA)
Consiste en ordenar al vector mediante comparaciones y desplazamientos sucesivos con un recorrido de todo el vector y la inserción del elemento correspondiente en el lugar adecuado.
Método Inserción (Baraja)
