• Lunes 16 de Diciembre de 2024, 04:32

Autor Tema:  Algoritmo De Mezcla Natural Con Ficheros Para C  (Leído 5118 veces)

Kid_A

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Algoritmo De Mezcla Natural Con Ficheros Para C
« en: Domingo 12 de Junio de 2005, 01:50 »
0
Tengo que exponer sobre este tema y he buscado en muchas páginas con malos resultados, necesito de los expertos para poder explicar el Analisis de eficiencia para este algoritmo, agradecería cualquier enlace u orientación al respecto.

De antemano gracias.

pitukilloloco

  • Miembro MUY activo
  • ***
  • Mensajes: 104
    • Ver Perfil
Re: Algoritmo De Mezcla Natural Con Ficheros Para C
« Respuesta #1 en: Domingo 12 de Junio de 2005, 05:24 »
0
Nunca he oído de tal algorimo, conozco las funciones para manejar archivos (o ficheros) en el lenguaje C, pero eso de "Mezcla Natural" no sé a que te refieras ¿podrías explicar de que se trata este algoritmo?

rir3760

  • Miembro activo
  • **
  • Mensajes: 37
    • Ver Perfil
Re: Algoritmo De Mezcla Natural Con Ficheros Para C
« Respuesta #2 en: Domingo 12 de Junio de 2005, 10:37 »
0
Tal vez se refiera al algoritmo de ordenacion 'MergeSort'.

Un saludo
The capacity to learn is a gift; The ability to learn is a skill; The willingness to learn is a choice. -- Rebec of Ginaz

Kid_A

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Re: Algoritmo De Mezcla Natural Con Ficheros Para C
« Respuesta #3 en: Lunes 13 de Junio de 2005, 00:04 »
0
Perdón por no dar los detalles completos, miren aquí esta una descripción del algoritmo
Código: Text
  1. http://c.conclase.net/ficheros/index.php?cap=005
  2.  
pero creo que el MergeSort es el mismo. Bueno estoy buscando el analisis de eficiencia de este algoritmo y lo unico que he encontrado es lo siguiente
Citar
El algoritmo de mezcla natural es una mejora del algoritmo de mezcla directa puesto
que en vez de considerar tramos de tamaño fijo se toman en
cuenta para la ordenación en todo momento tramos de longitud máxima.
Al igual que el mezcla directa se debe hacer un proceso de partir el archivo
original para mezclarlo, posteriormente mientras en el archivo C haya
elementos a mezclar.
Pero es muy poco, agradecería si me ayudaran con mas documentación porfavor