martes, 14 de febrero de 2012

"Metodo de la Biseccion"



Método de bisección

El método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raíz, se base en el teorema de valor intermedio (TVI).
Con esto nos referimos a que este método trabaja de una manera fácil y muy sencilla, podemos comprender que su manera de operar es por intuición.
Como se muestra en el video en la manera más rápida y sencilla, para obtener, en realidad para llegar o encontrar una cifra exacta con tal precisión que la encontraremos rápidamente aplicando este método.
 Es sencillo solo iremos realizando pequeños cortes en la función, de mitad en mitad, y así iremos eliminando los resultados que no deseamos, y solo nos quedaremos poco apoco con el resultado deseado.

Por ejemplo:

Tenemos la calificación final de un alumno del tecnológico, y sabemos que el comenzó con un promedio general de 94.42, pero con el paso de su estancia en el tecnológico disminuyo su calificación 88.60, ahora el problema es qué él tiene una beca por lo cual tiene que mantener su promedio con un mínimo de 90.
El alumno ya no puede hacer nada ya perdió su beca, pero quiere saber en qué semestre exactamente fue donde su calificación callo. Ahora tenemos  8 resultados de 8 semestres cursados, aplicando el método de bisección para encontrar el promedio menor a 90 lo realizaremos dela siguiente manera:

1.- Primeramente hacemos un corte a la mitad y checamos la calificación del semestre 4.
2.- Nos dimos cuenta que la calificación es 91.37, aun es mayor, podemos saber  que el resultado  que buscamos esta entre los puntos del semestre 4 al semestre 8.
3.- Volvemos a realizar otro corte y checamos el semestre 6, viendo un resultado de 90.20, observamos que el resultado es mayor y que ahora solamente nos quede una opción y es donde encontraremos donde fue el semestre donde disminuyo de calificación, y es entre el semestre 4 y 6, si checamos el  semestre 5 obtuvo un resultado de 89.56.
4.- Ahí está la calificación buscada, así solamente realizamos 3 movimientos para encontrar nuestro resultado, y así es como demostramos que es una manera rápida y sencilla.

No hay comentarios:

Publicar un comentario