tarea



Investigar los siguientes conceptos en donde me especifiques ¿qué son?, ¿en qué consisten?, ¿para qué sirven?, piensa en un ejemplo en la vida real en donde se utilizan cada uno de ellos 

RECURSIVIDAD

Recurrencia, recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sinfin en esta definición:
Un problema que pueda ser definido en función de su tamaño, sea este N, pueda ser dividido en instancias más pequeñas (< N) del mismo problema y se conozca la solución explícita a las instancias más simples, lo que se conoce como casos base, se puede aplicar inducción sobre las llamadas más pequeñas y suponer que estas quedan resueltas.

EJEMPLO DE LA VIDA REAL:
Empezarecon la Película.Inception. “El Origen” Dentro de la película se puede clarificar el concepto de recursividad en donde los protagonistas se meten en los sueños y dentro de esos sueños se meten en otros sueños y así en el segundo nivel  de sueños ingresan nuevamente en sus sueños y podría seguir pero sería alargarme, claro es importante recordar que como parte de la recursividad debe de existir unavalor, expresión u acción (caso de la película) que permite salir de los sueños; porque si no existiera ese algo podría ocurrir lo que no queremos un error cíclico sin fin.

http://es.wikipedia.org/wiki/Recursi%C3%B3n

BUSQUEDA BINARIA

La búsqueda binaria consiste en dividir el array por su elemento medio en dos subarrays más pequeños, y comparar el elemento con el del centro. Sicoinciden, la búsqueda se termina. Si el elemento es menor, debe estar (si está) en el primer subarray, y si es mayor está en el segundo.

EJEMPLO :
En un diccionario o directorio , para dividir los nombres y ordenarlos .
http://juanito-urbina.blogspot.mx/2011/11/busqueda-binaria.html

Busqueda por metodos de hash
• Método de Búsqueda Hash Equipo Tic’s
• En informática, hash se refiere a unafunción o método para generar claves o llaves que representen de manera casi unívoca a un documento, registro, archivo, etc., resumir o identificar un dato a través de la probabilidad, utilizando una función hash o algoritmo hash. Un hash es el resultado de dicha función o algoritmo.2.

4.- Metodo de burbuja
El método de intercambio directo, conocido coloquialmente con el nombre de la burbuja,es el mas utilizado entre los estudiantes principiantes de computación;.
La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentren ordenados.
Se realizan (n-1) pasadas, transportando en cada de las mismas el menor o mayor elemento (según sea el caso) a su posicion ideal.

Ejemplo:
Se desean ordenarse lassiguientes clave del arreglo
A: 15, 67, 08, 16, 44, 27, 12, 35

Primera pasada
A[7] > A[8] 12>35 No hay intercambio
A[6] > A[7] 27>12 Si hay intercambio
A[5] > A[6] 44>12 Si hay intercambio
A[4] > A[5] 16>12 Si hay intercambio
A[3] > A[4] 08>12 No hay intercambio
A[2] > A[3] 67>08 Si hay intercambio
A[1] > A[2] 15>08 Si hay intercambio

Luego de la primera pasada el arregloqueda de la siguiente forma:
A: 08, 15, 67, 12, 16, 44, 27, 35

Luego de la segunda pasada el arreglo queda de la siguiente forma:
A:= 08, 12, 15, 67, 16, 27, 44, 35

Hasta la septima pasada el arreglo queda ordenado: 08, 12, 15, 16, 27, 35, 44, 67
5.- Metodo de burbuja mejorado
Método Burbuja Mejorado
Como ya sabemos mediante el método burbuja, dado un arreglo de n números, se requierede n-1 pasos para dejar el arreglo ordenado.
Se puede observar que en el primer paso el primer elemento mayor queda en la primera posición mayor (última si es que estamos ordenando de menor a mayor); en el segundo paso el segundo elemento mayor queda en la segunda posición mayor (penúltima); y así sucesivamente. Por esta razón el número de comparaciones, debería irse reduciendo en uno, en cada...