ALGORITMO

DE
SELECCION
ARICO, COLIMBA, SILVA, TANDAZO, YARPAS
 Algoritmo de
-Un Seleccion
algoritmo que requiere un orden de
operaciones para ordenar una lista de n
numeros
-Los algoritmos son de caracter
general en lo cual podemos aplicar
cualquier operacion matematica
Selección
ordenamiento
por

Buscar el mínimo elemento de la

lista
Intercambiarlo con el primero
Buscar el siguiente mínimo en el
resto de la lista
Intercambiarlo con el segundo
 Ordenamiento
selección
por
parcial
Algoritmos de
ordenamiento parcial
pueden ser a menudo
derivados de algoritmos
de ordenación total
 Selección basada
en
particionamiento
Se elige un elemento de pivote y con
este de organiza todos los
elementos pequeños y grandes.
 Selección de mediana como estrategia
de pivoteo

Se u t i l i z a paraun
algoritmo des e l e c c i ó n
general a pl i cá n do l o en
Quickselect o a su
vez en Q u i c k s o r t .
Lamediana es e l mejor
pivoteo ya qued i v i d e
uniformemente l o s datos
y elementos.
 Análisis del costo al
computacion
- La regla básica para calcular el tiempo de
ejecución de un programa es ir desde los lazos
o construcciones mas internas hacia las más
externas

- Cuando hablamos del sistema informático en el

entorno de análisis del coste computacional (o
de otros recursos)
PLANTEAMIENTO Y RESOLUCION
DEL
PROBLEMA
GRACIAS
POR SU
ATENCION