algoritmos

Métodos extensores en C#

Jul 9, 2011 | | 4 comentarios

Los métodos extensores son un recurso de C# a partir de la versión 3.0 y permite añadir métodos a tipos ya definidos sin tener que crear un tipo heredero, recompilar o modificar al tipo original de una forma muy sencilla … seguir leyendo »

Ordenación por mezcla en C#

Abr 2, 2011 | | 8 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.

El problema de la Evacuación

Feb 22, 2011 | | 4 comentarios

En este post verás cómo podemos reducir el problema de encontrar m caminos vértice-disjuntos en un problema de flujo máximo con capacidades 1 y 0, exponiendo una condición necesaria y suficiente. Además incluyo un código en C#.

Calcular el día de la semana C#

Nov 21, 2010 | | 18 comentarios

Esta vez les traigo un algoritmo clásico, que es de los primeros que hay que hacer al iniciarse en la programación, se trata de calcular el día de la semana (lunes, martes, miércoles…) a partir de una fecha (1/2/2021). El código está bien comentado.

El método de ordenación QuickSort

Oct 13, 2010 | | 10 comentarios

Hoy les presento un método de ordenación que ha dado muy buenos resultados y es considerado el método de ordenación más rápido que existe, de ahí viene su nombre tan sugerente: QuickSort. Aunque su caso peor es O(n2), la probabilidad … seguir leyendo »

Ordenacion por burbuja en C#

Jun 27, 2008 | | 7 comentarios

Este método consiste en ir comparando cada par de elementos del array e ir moviendo el mayor elemento hasta la última posición, comenzando desde la posición cero. Una vez acomodado el mayor elemento, prosigue a encontrar y acomodar el segundo … seguir leyendo »