Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
29Activity
0 of .
Results for:
No results containing your search query
P. 1
algoritmos ordenacion externa

algoritmos ordenacion externa

Ratings: (0)|Views: 2,536|Likes:
Published by verozz

More info:

Published by: verozz on Jan 18, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/05/2013

pdf

text

original

 
1
Algoritmos.Ordenación Externa
 
2
Algoritmos. Ordenación externa (1)
Un algoritmo es una secuencia ordenadas de accionesprimitivas que realizan un trabajo.
Un algoritmo debe ser finito y estar bien definido.
Los algoritmos a diferencia de los programas no sondirectamente interpretables por el ordenador, deben ser traducidos a un lenguaje de programación concreto.
Ordenación de ficheros
Si el fichero es pequeño, se puede copiar en memoria y utilizar losalgoritmos de ordenación (burbuja, inserción directa, ordenaciónrápida, …)
Cuando los ficheros son demasiado grandes es necesario recurrir atécnicas que actúan sobre el propio fichero (métodos deordenación externa).
 
3
Algoritmos. Ordenación Externa (2)
Si se tienen tantos datos que ordenar que no caben enmemoria o va creciendo el número de datos, es necesarioutilizar ficheros como lugar de almacenamiento.
Tipos de ordenación externa:
1.
Sin usar algoritmos de ordenación de datos en memoria (por mezcla directa)
1.
Con bloques de igual tamaño.
2.
Con bloques de distintos tamaño.
2.
Usando algoritmos de ordenación de datos en memoria (por secuencias equilibradas)
.
Operaciones:
Dividir o partir un fichero desordenado en partes más pequeñas.
Ordenar en memoria.
Mezclar o fusionar conjuntos de datos ordenados.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->