Algorítmica para pelotudos
Hello 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 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 quinta 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.
Curso de algorítmica - parte V
Tipos de algoritmos según su función
En ciencias de la computación existen dos grandes grupos de algoritmos que gozan, merecidamente, de gran popularidad, estos dos grupos son los de los algoritmos de ordenamiento y los algoritmos de búsqueda. ¿Pero por qué son tan populares? Básicamente, esto se debe a la frecuente necesidad, tanto de ordenar un grupo de elementos como de buscar un elemento dentro de un grupo de elementos (valga la redundante redundancia). Esta consideración es bastante obvia, pero sin dudas existe otra razón, una mucho más específica y que es la que motiva la investigación de diferentes técnicas algorítmicas para realizar estas operaciones: es extremadamente complejo resolver estos problemas eficientemente. Es decir, para ciertos volúmenes de información, la tarea de ordenar o buscar algo dentro de una estructura, podría demorar años, incluso siglos.
Estos algoritmos, al igual que el resto y como hemos señalado en entregas anteriores, se distinguen entre sí por las siguientes características: la complejidad computacional, el uso de la memoria y otros recursos computacionales.
Algoritmos de ordenamiento
Un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista en una secuencia dada por una relación de orden, es decir, el resultado de salida será una permutación -o reordenamiento- de la entrada que satisfaga la relación de orden deseada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Es de vital importancia poseer algoritmos de ordenamiento eficientes para lograr de ese modo optimizar el uso de otros algoritmos (como los de búsqueda, por ejemplo) que requieren listas ordenadas para una ejecución rápida.
Desde los comienzos de la computación, como ya hemos mencionado, el problema del ordenamiento ha atraído gran cantidad de investigación, tal vez debido a la complejidad de resolverlo eficientemente, a pesar de su planteamiento simple y familiar.
Algunos de los algoritmos de ordenamiento más conocidos son Bubblesort, Insertion Sort, Counting Sort, Merge Sort, Selection Sort, Heapsort, Quicksort.
Algoritmos de búsqueda
Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito, es decir que, al finalizar el algoritmo, este debe decir si el elemento en cuestión existe o no en ese conjunto (si pertenece o no a él), además, en caso de existir, el algoritmo podría proporcionar la localización del elemento dentro del conjunto.
Fin
Esta entrega ha sido bien breve, pero las 3 siguientes, tratarán sobre este tipo de algoritmos.
Hasta la próxima.
Contacto
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 rinconprogramador@flores-negras.com.ar.
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.
Hello 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 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 quinta 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.
Curso de algorítmica - parte V
Tipos de algoritmos según su función
En ciencias de la computación existen dos grandes grupos de algoritmos que gozan, merecidamente, de gran popularidad, estos dos grupos son los de los algoritmos de ordenamiento y los algoritmos de búsqueda. ¿Pero por qué son tan populares? Básicamente, esto se debe a la frecuente necesidad, tanto de ordenar un grupo de elementos como de buscar un elemento dentro de un grupo de elementos (valga la redundante redundancia). Esta consideración es bastante obvia, pero sin dudas existe otra razón, una mucho más específica y que es la que motiva la investigación de diferentes técnicas algorítmicas para realizar estas operaciones: es extremadamente complejo resolver estos problemas eficientemente. Es decir, para ciertos volúmenes de información, la tarea de ordenar o buscar algo dentro de una estructura, podría demorar años, incluso siglos.
Estos algoritmos, al igual que el resto y como hemos señalado en entregas anteriores, se distinguen entre sí por las siguientes características: la complejidad computacional, el uso de la memoria y otros recursos computacionales.
Algoritmos de ordenamiento
Un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista en una secuencia dada por una relación de orden, es decir, el resultado de salida será una permutación -o reordenamiento- de la entrada que satisfaga la relación de orden deseada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Es de vital importancia poseer algoritmos de ordenamiento eficientes para lograr de ese modo optimizar el uso de otros algoritmos (como los de búsqueda, por ejemplo) que requieren listas ordenadas para una ejecución rápida.
Desde los comienzos de la computación, como ya hemos mencionado, el problema del ordenamiento ha atraído gran cantidad de investigación, tal vez debido a la complejidad de resolverlo eficientemente, a pesar de su planteamiento simple y familiar.
Algunos de los algoritmos de ordenamiento más conocidos son Bubblesort, Insertion Sort, Counting Sort, Merge Sort, Selection Sort, Heapsort, Quicksort.
Algoritmos de búsqueda
Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito, es decir que, al finalizar el algoritmo, este debe decir si el elemento en cuestión existe o no en ese conjunto (si pertenece o no a él), además, en caso de existir, el algoritmo podría proporcionar la localización del elemento dentro del conjunto.
Fin
Esta entrega ha sido bien breve, pero las 3 siguientes, tratarán sobre este tipo de algoritmos.
Hasta la próxima.
Contacto
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 rinconprogramador@flores-negras.com.ar.
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.