HORARIO

UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO
Instituto de Ciencias Básicas e Ingenierías
Licenciatura en Sistemas Computacionales


1. objetivo
El objetivo de esta práctica es conocer, analizar y comprender cada uno de los métodos de ordenamiento recursivos.
De igual modo analizaremos los algoritmos utilizados en los diferentes métodos de ordenamiento recursivo con el objetivo de obtenerla máxima eficiencia en su uso para resolver problemas de la vida cotidiana.
Una vez que hemos comprendido los métodos debemos de ser capaces de programarlos.
2. Introducción
La recursividad es una técnica ampliamente utilizada en las matemáticas, y que básicamente consiste en realizar una definición de un concepto en términos del propio concepto que se está definiendo. Veamos algunos ejemplos:Los números naturales se pueden definir de la siguiente forma: 0 es un número natural y el sucesor de un número natural es también un número natural.
El factorial de un número natural n, es 1 si dicho número es 0, o n multiplicado por el factorial del número n-1, en caso contrario.
La n-ésima potencia de un número x, es 1 si n es igual a 0, o el producto de x por la potencia (n-1)-ésima de x,cuando n es mayor que 0.
En todos estos ejemplos se utiliza el concepto definido en la propia definición, es decir, un número natural se define en términos de los naturales anteriores a él, o el factorial de un número se establece en función de factorial de otro número.
La recursividad es una técnica de resolución de problemas muy potente ya que muchos problemas que a primera vista parecenposeer una solución difícil, son resueltos de manera sencilla y elegante, incluso inmediata de forma recursiva.
La recursividad es aquella propiedad que posee una función por la cual dicha función puede llamarse a sí misma. Se puede utilizar la recursividad como una alternativa a la iteración. Una solución recursiva es normalmente menos eficiente en términos de tiempo de computadora que una solucióniterativa debido a las operaciones auxiliares que llevan consigo las llamadas suplementarias a las funciones; sin embargo en muchas circunstancias el uso de la recursión permite a los programadores especificar soluciones naturales, sencillas, que serían, en caso contrario, difíciles de resolver. Por esta causa, la recursión es una herramienta poderosa e importante en la resolución de problemas yen la programación.
3. Marco teórico
métodos de ordenamiento recursivos:
Estos métodos son aún más complejos, requieren de mayor atención y conocimiento para ser atendidos. Son rápidos y efectivos, utilizan generalmente la técnica Divide y vencerás, que consiste en dividir un problema grande en varios pequeños para que sea más fácil resolverlos.
Mediante llamadas recursivas a sí mismos, esposible que el tiempo de ejecución y de ordenación sea más óptimo.
Dentro de los algoritmos recursivos encontramos
Ordenamiento por mezclas (Merge Sort)
Ordenamiento rápido (Quick Sort)
La recursividad es aquella propiedad que posee una función por la cual dicha función puede llamarse a sí misma. Se puede utilizar la recursividad como una alternativa a la iteración.
Una función recursiva esuna función que se llama a sí misma bien directamente o bien a través de otra función. La recursividad es un tópico importante examinado frecuentemente en cursos de programación y de introducción a las ciencias de la computación.
Una función recursiva es una función que tiene sentencias que hacen llamadas a la propia función.
Supongamos que se dispone de dos funciones func1 y func2. Laorganización de un programa tal y como se ha visto hasta este momento adoptaría una forma similar a ésta:
Func1(…)
{
….
}
Func2(…)
{
…
Func1(…); // llamada a func1
…
}
Con una función recursiva, se tendría esta situación:
Func1(…)
{
….
Func1(…);
…
}
funciones recursivas:
Una función recursiva es una función que se invoca a ssí misma. En recursión directa...