Helloween Cyberfriends, acá está again el Rincón del Boludo Programador, mi sección en esta internética publicación de divulgación científica.
Ustedes ya saben muy bien, o deberían saberlo, que esta sección es apta para todo público, ya que no está dedicada exclusivamente a expertos informáticos o a programadores, alcanza con ser un poco boludo para poder disfrutarla.
Hoy continuaremos con la séptima parte del artículo sobre Algorítmica, que es ATP (Apto para Todos los Pelotudos) y se titula, sugestivamente: "Algorítmica Para Pelotudos". Espero que lo disfuten, pelotudos y no pelotudos, programadores y no programadores.
En el número anterior hablamos del algorimo de ordenamiento Bubble Sort, y decíamos que el mismo es una total cagada. Pero por suerte, y como mencionamos en entregas anteriores, existen muchos otros algoritmos que no son una cagada y que sirven para ordenar listas de elementos. Hoy veremos uno de ellos.
El Merge Sort es un algoritmo de ordenamiento basado en la técnica divide y vencerás. Y como señalamos en su momente, posee complejidad O(n log n).
No se trata de un método nuevo, de hecho, el mismo fue desarrollado en 1945 por John Von Neumann.
El algoritmo consiste en dividir en dos partes iguales a la lista a ordenar, ordenar por separado cada una de las partes, y luego mezclar ambas partes, manteniendo el orden, en una sola lista ordenada. Esa es la idea.
Bueno, como ya lo dijimos, este algoritmo es mucho más eficiente que el Bubble Sort, de hecho, este tiene complejidad O(n log n).
Bueno, podría seguir, pero no lo voy a hacer porque ya me cansé. Lo que si les pormeto para las próximas entregas es contarles sobre los algoritmos de ordenamiento que yo mismo he inventado y que han revolucionado las ciencias de la computación.
Si sos un auténtico boludo (programador o no) podés contactarte con Bill Gay a través de la sección de contacto de la revista o envíando un mail a [email protected].
Pueden pedirle a Bill lo que quieran: cursos sobre algún lenguaje en particular, datos históricos, recomendaciones para programar o para optar entre un lenguaje u otro, lo que sea, el chabón es re groso y les va a contestar todo todo.
Bill Gay:
Bill Gay es el encargado de esta sección dedicada a todos los boludos que programan, pero también a todos los boludos que no posean conocimientos informáticos.
Bill Gay es el programador más importante de La Argentina ("La Argentina" es la empresa que Bill fundó hace un par de años y en la cual trabaja solo, al menos por ahora). Bill es científico, programador, loco de la tecnología, la pornografía e investigador incansable.
Bill Gay ha publicado un libro sobre algoritmos de ordenamiento, titulado: "Yo te lo ordeno más rápido, puto" y numerosos artículos en revistas científicas especializadas, entre dichos artículos se destacan: "La recursión es una mierda", "Teoría de Grafos para pelotudos", "Nuevo Paradigma de Lenguajes de Programación: POO (Programación Orientada a Ojetes)" y "Segmentation Fuck (El Assembler es una mierda)", entre otros. Para los boludos programadores, Bill presentará nuevos algoritmos, los tendrá al tanto de las últimas novedades en materia de lenguajes y métodos de programación y les mostrará documentos históricos revelantes, y mucho más. Para los boludos no programadores también tendrán desde cursos introductorios a la programación, hasta artículos de muy alta calidad con datos históricos de gran interés
Flores Negras N°28