vectores - metodos de ordenamiento seleccion - burbuja

Asignatura:PROGRAMACIÓN

Semestre:Segundo Nivel

Integrantes:Sofía Chauca

Ivette TelloDocente:

Mg. Roberto Camana

Quito - Ecuador21 - Enero - 2016

Tema:VECTORES

INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”

Carrera de Tecnología en Análisis de Sistemas

Subtemas a tratar:

• Búsqueda de un vector• Ordenamiento por Selección• Ordenamiento por Burbuja• Ejercicios• Bibliografía



BÚSQUEDA DE UN VECTOR

Una operación de búsqueda de un dato en un vector consiste:

• Determinar si el dato pertenece o no al vector.• En caso de pertenecer, determinar cuál es su posición. Dos de los métodos más usuales de búsqueda en vectores son:

• Búsqueda secuencial o lineal.• Búsqueda binaria.



BÚSQUEDA SECUENCIAL• Consiste en recorrer secuencialmente un array desde el primer elemento hasta

el último y comprobar si alguno de los elementos del array contiene el vector buscado, es decir, comparar cada elemento del array con el valor buscado.

BÚSQUEDA LINEAL• Funciona bien para arrays pequeños o para arrays no ordenados. Si el

array está ordenado, se puede utilizar la técnica de alta velocidad de búsqueda binaria.

• La búsqueda binaria de un valor en un vector consiste en analizar, en primer lugar el elemento central del vector, si el elemento buscado es menor se buscar por el tramo inferior del vector utilizando la misma técnica, y si no por el tramo superior.



BÚSQUEDA BINARIA

• Requiere menos iteraciones, comparaciones, que la búsqueda secuencial pero para realizar la búsqueda se requiere que el vector esté previamente ordenado

• Es un método eficiente siempre que el vector esté ordenado

• En la práctica esto suele suceder, pero no siempre es así. Por esta razón la búsqueda binaria exige una ordenación previa del vector



MÉTODO DE ORDENACIÓN POR SELECCIÓN

Este método se basa en buscar el menor elemento del vector y colocarlo en la 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 menor elemento 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.



Un ejemplo práctico ayudará a la comprensión del algoritmo. Consideremos un array A con 5 valores enteros 51, 21, 39, 80, 36:



MÉTODO DE ORDENACIÓN DE LA BURBUJA

• Se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que estén todos ordenados.

• El elemento cuyo valor es mayor sube posición; hacia el final de la lista, al igual que las burbujas de aire en un depósito.

• Tras realizar un recorrido completo por todo el vector, el elemento mencionado habrá subido en la lista y ocupará la última posición.

• En el segundo recorrido, el segundo elemento llegará a la penúltima posición, y así sucesivamente.



Bibliografía• Artificial, C. d. (2000). Obtenido de

http://decsai.ugr.es/~jfv/ed1/c/cdrom/cap5/f_cap56.htm

• Novella. (2013). Obtenido de http://novella.mhhe.com/sites/dl/free/844814077x/619434/A06.pdf



vectores - metodos de ordenamiento seleccion - burbuja

Education