|
Título: cuando se diseñaron los metodos de ordenamiento y quien los diseño? Publicado por: razler en 4 Julio 2010, 02:53 am hola, quisiera que me ayuden con la referencia historica de los algoritmos de ordenacion(burbuja, seleccion, insercion,sacudida,quick sort),cuando se inventaron, quien los invento.
en el interner solo he encontrado sobre shell y su inventor pero de los demas nada. Necesito esos datos como inventor del metodo, año de su invencion y otro dato queeste disponilbe como reseña historica. Les agradeceria mucho su ayuda Título: Re: cuando se diseñaron los metodos de ordenamiento y quien los diseño? Publicado por: leogtz en 4 Julio 2010, 02:56 am Una pequeña ayuda:
Citar 1962: Tony Hoare of Elliott Brothers, Ltd., London, presents Quicksort. Putting N things in numerical or alphabetical order is mind-numbingly mundane. The intellectual challenge lies in devising ways of doing so quickly. Hoare’s algorithm uses the age-old recursive strategy of divide and conquer to solve the problem: Pick one element as a “pivot,” separate the rest into piles of “big” and “small” elements (as compared with the pivot), and then repeat this procedure on each pile. Although it’s possible to get stuck doing all N(N – 1)/2 comparisons (especially if you use as your pivot the first item on a list that’s already sorted!), Quicksort runs on average with O(N log N) efficiency. Its elegant simplicity has made Quicksort the pos-terchild of computational complexity. Tengo mis dudas sobre si hay alguien a quien se le atribuya la autoría de algunos algoritmos de ordenación, puesto que son muy "naturales" y con la aparición de las computadoras cualquiera pudo ponerlo en práctica. Título: Re: cuando se diseñaron los metodos de ordenamiento y quien los diseño? Publicado por: nicolas_cof en 4 Julio 2010, 04:00 am razler, esto lo tendrias que haber posteado en la sección Programación General (http://foro.elhacker.net/programacion_general-b18.0/) ya que no trata especificamente sobre el lenguaje C/C++
Aca te dejo algunos links que te pueden ser de interes... historia algoritmos de ordenacion (http://www.google.com/search?q=historia+algoritmos+de+ordenacion&hl=es&tbs=tl:1&tbo=u&ei=9-gvTIO8BYSkuAeikd2xDA&sa=X&oi=timeline_result&ct=title&resnum=11&ved=0CEwQ5wIwCg) http://www.fdi.ucm.es/profesor/ricardo/ei2/ordenacion.pdf Salu10. Título: Re: cuando se diseñaron los metodos de ordenamiento y quien los diseño? Publicado por: razler en 4 Julio 2010, 22:40 pm Muchas gracias por su ayuda me sirvio bastante ;D
|