Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Mezcla Natural

Estructura de Datos
by

asd dsa

on 16 November 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Mezcla Natural

Bravo Ballesteros Ricardo
Fimbres Montaño Luis
Ochoa Colores Eduardo Ahora sigue una pasada de mezcla, mezclaremos un tramo de cada fichero auxiliar en un único tramo:
mezcla: [1, 2, 3, 4, 6, 9], [5, 7, 8, 10]

Ahora repetimos el proceso, separando los tramos en los ficheros auxiliares:
aux1: [1, 2, 3, 4, 6, 9]
aux2: [5, 7, 8, 10]

Y de mezclándolos de nuevo:
mezcla: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 Mezcla Natural.
(Mezcla Equilibrada) Algoritmo Presentó: Es una optimización del método de mezcla directa.

-Consiste en realizar las particiones tomando secuencias ordenadas de máxima longitud en lugar de secuencias de tamaño fijo previamente determinadas. Luego se realiza la fusión de las secuencias ordenadas, en alternada, sobre dos archivos.


*Repitiendo estas acciones se logrará que el archivo original quede ordenado. Estructura de Datos Prof. Ana Alicia Valenzuela. ITH Int arreglo[n], dato, x
String E
Boolean c=false
Inicio
desde (x=1; x<=n; x++)
si (dato=arreglo[x])
E=(“dato no encontrado”+x)
c=true
fin
si (c=true)
E=(“dato no encontrado”)
fin
fin
Mostrar E
fin Bravo Ballesteros Ricardo
Fimbres Montaño Luis
Ochoa Colores Eduardo Ventaja:
*Es un método sumamente simple que resulta útil cuando se tiene un conjunto de datos pequeños (Hasta aproximadamente 500 elementos)
*Es fácil adaptar la búsqueda secuencial para que utilice una lista enlazada ordenada, lo que hace la búsqueda más eficaz.
*Si los datos buscados no están en orden, es el único método que puede emplearse para hacer dichas búsquedas. Desventaja:

*Este método tiende a ser muy lento.

*Si los valores de la clave no son únicos, para encontrar todos los elementos con una clave particular, se requiere buscar en todo el arreglo, lo que hace el proceso muy largo. Búsqueda Secuencial Algoritmo Presentó: Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector.

Recorre el vector desde el primer elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición=” en caso contrario, visualizar un mensaje similar a “Elemento no existe en la Lista”. Estructura de Datos Prof. Ana Alicia Valenzuela. ITH Inicio {
particionInicial (F, F2, F3) // particiona el archivo original en F2 y F3
repetir
alternar procesos{
particionFusion(F2, F3, F, F1) // particion-fusion de F2,F3 en F y F1
particionFusion(F, F1, F2, F3) // particion-fusion de F,F1 en F2 y F3
}
hasta (eof(F1) || eof(F3))
} Por ejemplo, supongamos los siguientes valores en un fichero de acceso secuencial, que ordenaremos de menor a mayor:
3, 1, 2, 4, 6, 9, 5, 8, 10, 7

Separaremos todos los tramos ordenados de este fichero:
[3], [1, 2, 4, 6, 9], [5, 8, 10], [7]

La primera pasada separará los tramos alternándolos en dos ficheros auxiliares:
aux1: [3], [5, 8, 10]
aux2: [1, 2, 4, 6, 9], [7] El fichero ya está ordenado, para verificarlo contaremos los tramos obtenidos después de cada proceso de mezcla, el fichero estará desordenado si nos encontramos más de un tramo.
Full transcript