VECTORES - Metodos de ordenamiento Seleccion - Burbuja
-
Upload
sofia-chauca-chavarria -
Category
Education
-
view
206 -
download
0
Transcript of 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
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
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.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
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.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
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
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
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.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
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.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
Un ejemplo práctico ayudará a la comprensión del algoritmo. Consideremos un array A con 5 valores enteros 51, 21, 39, 80, 36:
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
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.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
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
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas