recursividad
Ordenación por mezcla en C#
Abr 2, 2011 | | 4 comentarios
Ya he publicado algunos algoritmos de ordenación como Ordenación por burbuja (Bubble Sort) y Ordenación Rápida (Quick Sort). Esta vez estaremos hablando de otro algoritmo recursivo bastante eficiente para ordenar elementos.
Tres formas de Invertir un String
Oct 3, 2009 | | 5 comentarios
Estos son algunos ejemplos para que vean que en la programación hay muchas formas de hacer las cosas, aunque siempre hay una que es la más eficiente, aunque casi nunca es muy evidente.
Veamos como invertir un string de tres formas … seguir leyendo »
Generando permutaciones en C#
Sep 6, 2009 | | 16 comentarios
Muchas veces para resolver algunos problemas, necesitamos saber cuantas ordenaciones posibles tiene una lista de numeros o caracteres.
A través de los algoritmos de permutaciones podemos resolver muchos problemas, que no podemos hacer facilmente con una calculadora, o con la … seguir leyendo »
Backtracking. Problema del laberinto
Oct 25, 2008 | | 13 comentarios
La búsqueda recursiva de soluciones de un problema, es esencialmente una estrategia de tanteo. O sea, cuando no conocemos un algoritmo específico que nos permita dar con la o las soluciones del problema, siempre queda la opción de generar todas … seguir leyendo »
Estrategias. Las torres de Hanoi.
Jul 30, 2008 | | 14 comentarios
Como lo prometido es deuda, empezaremos esta segunda parte del minicurso de Recursividad en C# con el clásico Hanoi, y luego hablaremos sobre algunas técnicas asociadas al uso de la recursividad, como son “Backtracking” y “Divide y Vencerás”. Además, resolveremos … seguir leyendo »
Entendiendo la recursividad
Jul 24, 2008 | | 15 comentarios
El concepto de recursividad es uno de los más complejos y díficiles de entender en la programación orientada a objetos. Lo trataré de explicar con algunas ideas y algún ejemplo.
En la vida hay muchos conceptos que se utilizan a si … seguir leyendo »
