ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN

Recommendations

Info

BÚSQUEDA SECUENCIAL, IMPLEMENTACIÓN EN PASCAL FUNCTION Busquedasec(v:tvector ; elem:telem):tIntervalo; {Dev. 0 si el elemento no está en ‘v’ o i si v[ì]=elem} VAR i:tIntervalo; BEGIN i:=0; repeat i:=i+1; until (v[i]=elem) or (i=N); if v[i]=elem then busquedasec:=i else busquedasec:=0 END; {busquedasec} Este algoritmo en el peor de los casos es de orden O(n).
BÚSQUEDA SECUENCIAL ORDENADA • El algoritmo anterior puede ser mejorado si el vector ‘v’ esta ordenado (i.e. Creciente). • De esta forma si durante la búsqueda se alcanza una componente con mayor valor que ‘elem’, podremos asegurar que no se encuentra dentro de la colección.
Page 1 and 2: Departamento de Informática Univer
Page 3 and 4: ALGORITMOS DE BÚSQUEDA EN ARRAYS
Page 5: BÚSQUEDA SECUENCIAL • La búsque
Page 9 and 10: BÚSQUEDA BINARIA • El hecho de q
Page 11 and 12: BÚSQUEDA BINARIA • La complejida
Page 13 and 14: ORDENACIÓN DE VECTORES - Algoritmo
Page 15 and 16: SELECCIÓN DIRECTA - 1. Se sitúa e
Page 17 and 18: INSERCIÓN DIRECTA • Procedimient
Page 19 and 20: INSERCIÓN DIRECTA, IMPLEMENTACIÓN
Page 21 and 22: INTERCAMBIO DIRECTO - 1. Situar el
Page 23 and 24: ALGORITMOS DE BÚSQUEDA AVANZADA
Page 25 and 26: ORDENACIÓN RÁPIDA, PSEUDOCÓDIGO
Page 27 and 28: ORDENACIÓN RÁPIDA, IMPLEMENTACIÓ
Page 29 and 30: V=[0,5,15,9,11] ORDENACIÓN RÁPIDA
Page 31 and 32: ORDENACIÓN RÁPIDA, CÁLCULO DE SU
Page 33 and 34: ORDENACIÓN POR MEZCLA, PSEUDOCÓDI
Page 35 and 36: ORDENACIÓN POR MEZCLA, IMPLEMENTAC
Page 37 and 38: ORDENACIÓN POR MEZCLA, TRAZA PARA
Page 39 and 40: ALGORITMOS DE BÚSQUEDA EN ARCHIVOS
Page 41 and 42: BÚSQUEDA EN ARCHIVOS SECUENCIALES
Page 43 and 44: Mezcla ACCIONES A SEGUIR - Dividir
Page 45 and 46: ORDENACIÓN POR MEZCLA, IMPLEMENTAC
Page 47 and 48: DIVISIÓN DE LOS ARCHIVOS - Para op
Page 49 and 50: ALGORITMO DE DIVISIÓN, IMPLEMENTAC

ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN

Create successful ePaper yourself

Delete template?

Save as template?