presentación-PDF

More documents

Recommendations

Info

Ventajas y Desventajas Ordenación Burbuja Su principal ventaja es la simplicidad del algoritmo. El problema de este algoritmo es que solo compara los elementos adyacentes del array. Si el algoritmo comparase primero elementos separados por un amplio intervalo y después se centrase progresivamente en intervalos más pequeños, el proceso sería más eficaz. Esto llevo al desarrollo de ordenación Shell y QuickSort.
Ordenación Shell Es una mejora de la ordenación por inserción (colocar cada elemento en su posición correcta, moviendo todos los elementos mayores que él, una posición a la derecha), que se utiliza cuando el número de datos a ordenar es grande. Para ordenar una secuencia de elementos se procede así: se selecciona una distancia inicial y se ordenan todos los elementos de acuerdo a esa distancia, es decir, cada elemento separado de otro a distancia estará ordenado con respecto a él. Se disminuye esa distancia progresivamente, hasta que se tenga distancia 1 y todos los elementos estén ordenados.
Page 1 and 2:
Algoritmos de Búsqueda y Ordenaci
Page 3 and 4:
Complejidad Tiempo de Ejecución 35
Page 5 and 6:
Propiedades Notación O O( f(x) )
Page 7 and 8:
Complejidad de un Algoritmo A cont
Page 9 and 10:
Subsecuencia de suma máxima II En
Page 11 and 12:
Subsecuencia de suma máxima III C
Page 13 and 14:
Notación O (de menor a mayor) FUNC
Page 15 and 16:
Complejidad Logarítmica Es adecua
Page 17 and 18:
Ejemplos de complejidad logarítmic
Page 19 and 20:
Consideraciones sobre la eficiencia
Page 21 and 22:
Consideraciones sobre la eficiencia
Page 23 and 24:
Búsqueda Interna El problema de l
Page 25 and 26:
Búsqueda Lineal Es la forma más
Page 27 and 28:
Búsqueda Binaria Si los elementos
Page 29 and 30:
Código recursivo Búsqueda Binaria
Page 31 and 32:
Búsqueda Indexada Necesita que lo
Page 33 and 34: Ejemplo de Búsqueda Indexada 3 4 5
Page 35 and 36: Código para crear el array de índ
Page 37 and 38: Busqueda Binaria array public int B
Page 39 and 40: Búsqueda mediante Hashing Existe
Page 41 and 42: Métodos de Transformación de clav
Page 43 and 44: Ejemplos de Transformación de clav
Page 45 and 46: Soluciones al problema de las colis
Page 47 and 48: Rehasing o Reasignación Se trata
Page 49 and 50: Código Prueba Lineal public static
Page 51 and 52: Rehasing, mejora Para evitar que l
Page 53 and 54: Ejemplo de Agrupamiento Clave Índi
Page 55 and 56: Rehashing. Prueba cuadrática El c
Page 57 and 58: Código. Prueba Cuadrática. public
Page 59 and 60: Código. Doble dirección Hash. pub
Page 61 and 62: Tablas Hash Abiertas Otro método
Page 63 and 64: Complejidad Tablas Hash Abiertas E
Page 65 and 66: Algoritmos de Ordenación.
Page 67 and 68: Complejidad algoritmos de ordenaci
Page 69 and 70: Ordenación por Inserción Inicial
Page 71 and 72: Complejidad Ordenación por Inserci
Page 73 and 74: Complejidad Ordenación por Inserci
Page 75 and 76: Complejidad Inserción Binaria Con
Page 77 and 78: Código Ordenación por Selección
Page 79 and 80: Desventajas Ordenación por Selecci
Page 81 and 82: Código Ordenación por Burbuja pub
Page 83: Complejidad Ordenación Burbuja El
Page 87 and 88: Código Ordenación Shell public vo
Page 89 and 90: Ordenación por mezcla (mergesort)
Page 91 and 92: Código MergeSort public void merge
Page 93 and 94: Código Mezcla de MergeSort. public
Page 95 and 96: Complejidad MergeSort El análisis
Page 97 and 98: Complejidad MergeSort Se suman tod
Page 99 and 100: Ordenación QuickSort. La elecció
Page 101 and 102: Paso 2: Elección del Pivote Para
Page 103 and 104: Código, paso 4. int particion (int
Page 105 and 106: Complejidad QuickSort. Caso Mejor:
Page 107: Complejidad QuickSort. Caso Medio:
show all

presentación-PDF

Create successful ePaper yourself

Delete template?

Save as template?