ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN

Recommendations

Info

<strong>BÚSQUEDA</strong> BINARIA, IMPLEMENTACIÓN EN PASCAL FUNCTION Busquedabinaria(v:tvector ; elem:telem):tIntervalo; {Prec. V esta ordenado crecientemente} {Dev. 0 si el elemento no está en ‘v’ o i si v[ì]=elem} VAR einf,esup,posmed:tIntervalo; encontrado:boolean; BEGIN einf:=1; esup:=N; encontrado:=false; while not encontrado and (esup≥einf) do begin posmed:=(esup+einf) DIV 2; if elem=v[posmed] then encontrado:=true else if elem>v[posmed] then einf:=postmed+1 else esup:=postmed-1 end {while} if encontrado then busquedabinaria:=posmed else busquedabinaria:=0 END; {Busquedabinaria}
<strong>BÚSQUEDA</strong> BINARIA • La complejidad algorítmica de la búsqueda binaria es: Si 2 k ≤ N≤2 k+1 entonces: T(n) ≤T(2k+1 ) En el peor de los casos: T(n)≈O[logN] N ≤ 2 k+1 =22 k logN ≤ log2 k+1 =k+1
Page 1 and 2: Departamento de Informática Univer
Page 3 and 4: ALGORITMOS DE BÚSQUEDA EN ARRAYS
Page 5 and 6: BÚSQUEDA SECUENCIAL • La búsque
Page 7 and 8: BÚSQUEDA SECUENCIAL ORDENADA • E
Page 9: BÚSQUEDA BINARIA • El hecho de q
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?