Act 3 : Reconocimiento Unidad 1

120

5274,5273,5275,5

1 Puntos: 1 En matemtica, el mtodo de biseccin es un algoritmo de bsqueda de races que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raz. Supngase que queremos resolver la ecuacin f(x) = 0 (donde f es continua. Dados dos puntos a y b tal que f(a) y f(b) tengan signos distintos, sabemos por el Teorema de Bolzano que f debe tener, al menos, una raz en el intervalo [a, b]. El mtodo de biseccin divide el intervalo en dos, usando un tercer punto c = (a+b) / 2. En este momento, existen dos posibilidades: f(a) y f(c), f(c) y f(b) tienen distinto signo. El algoritmo de biseccin se aplica al subintervalo donde el cambio de signo ocurre. El mtodo de biseccin es menos eficiente que el mtodo de Newton, pero es mucho ms seguro asegurar la convergencia. Si f es una funcin continua en el intervalo [a, b] y f(a)f(b) < 0, entonces este mtodo converge a la raz de f. De hecho, una cota del error absoluto es:

en la n-sima iteracin. La biseccin converge linealmente, por lo cual es un poco lento. Sin embargo, se garantiza la convergencia si f(a) Unas cuantas iteraciones del mtodo de biseccin aplicadas en un intervalo [a1;b1]. El punto rojo es la raz de la funcin

PREGUNTA: El mtodo de biseccin es un algoritmo de bsqueda de races que trabaja dividiendo el intervalo a la _________ y seleccionando el ______________ que tiene la raz. Las opcin correcta para completar el enunciado anterior es: Seleccione una respuesta. a. Mitad y Subintervalo b. Mitad e Intervalo c. Cuarta y Subintervalo d. Cuarta e Intervalo 2 Puntos: 1 Es un asunto perteneciente a la cualidad de los datos y al nmero de errores contenidos en un conjunto de datos o mapa.Dicho enunciado corresponde al concepto Seleccione una respuesta. a. Precisin b. Exactitud c. Aproximacin d. Redondeo

3 Puntos: 1 En base al enunciado: Precisin hace referencia a la medida y exactitud de las descripciones en las base de datos de un SIG. Los atributos de informacin precisos pueden especificar la caractersticas de los elementos con gran detalle. Es importante observar, no obstante, que los datos precisos - no importando el cuidado en su medida pueden ser inexactos. Los topgrafos pueden cometer errores, o bien los datos pueden ser introducidos en las bases de datos incorrectamente. 1.
o

El nivel de precisin requerido puede variar enormemente de unos casos a otros. Los proyectos de ingeniera como el de una carretera, y las herramientas de construccin, requieren una muy precisa medida, de milmetros a decenas de centmetros. Anlisis demogrficos de las tendencias del electorado pueden prescindir de esta precisin mediante un cdigo postal o de circunscripcin. Obtener datos altamente precisos puede ser verdaderamente difcil y costoso. Topografiar cuidadosamente las localizaciones requiere de compaas especficas para la recogida de la informacin.

Tomado de www.uam.es/geoteca/articulos/error/Esp/Error,%20Exactitud%20 y%20Precision.htm

Segun la lectura para obtener datos altamente precisos puede ser: Seleccione una respuesta.

a. verdaderamente fcil y asequible b. verdaderamente difcil y costoso c. Verdaderamente difcil y no costoso d. verdaderamente fcil y costoso 4 Puntos: 1 La variante del algoritmo, consistente en el caso de que el intervalo quede fijo por un extremo en ir dividiendo por dos el valor de la funcin en dicho extremo hasta que el nuevo intervalo no contenga al extremo que se haba quedado fijado se llama: Seleccione una respuesta. a. Mtodo modificado b. Mtodo de regula falsi c. Mtodo de regula falsi modificado d. Mtodo de regula falsi interactivo 5 Puntos: 1 El valor de g (-3,6) en la funcin iteradora del ejemplo 1 de la pgina 13 es: Seleccione una respuesta. a. -1,15 b. 5 c. -5 d. 1,15 6 Puntos: 1 Cifras significativas. Cuando se emplea un nmero en un clculo, debe haber seguridad de que pueda usarse con confianza. El concepto de cifras significativas tiene dos implicaciones importantes en el estudio de los mtodos numricos. 1.- Los mtodos numricos obtienen resultados aproximados. Por

lo tanto, se debe desarrollar criterios para especificar que tan precisos son los resultados obtenidos. 2.- Aunque ciertos nmeros representan nmero especficos, no se pueden expresar exactamente con un nmero finito de cifras. Exactitud y Precisin. La exactitud se refiere a que tan cercano est el valor calculado o medido del valor verdadero. La precisin se refiere a qu tan cercano est un valor individual medido o calculado respecto a los otros. La inexactitud se define como un alejamiento sistemtico de la verdad. La imprecisin, sobre el otro lado, se refiere a la magnitud del esparcimiento de los valores. Los mtodos numricos deben ser lo suficientemente exactos o sin sesgos para que cumplan los requisitos de un problema particular de ingeniera. Error. En general, para cualquier tipo de error, la relacin entre el nmero exacto y el obtenido por aproximacin se define como: Error = Valor real -valor estimado = |p-p*| (Llamado Error Absoluto) En ocasiones, se sabr exactamente el valor del error, que denotaremos como Ev, o deberemos estimar un error aproximado. Ahora, para definir la magnitud del error, o que incidencia tiene en el clculo el error detectado, podemos normalizar su valor: Ea = Error relativo (fraccin) = (|p-p*|)/p Como el valor de Ea puede ser tanto positivo como negativo, en muchos casos nos interesa saber ms la magnitud del error, caso en el cual usaremos el valor absoluto de este. Un caso muy interesante es una investigacin que realiza Scarborough, en que determin el nmero de cifras significativas que contiene el error como: ERROR DE REDONDEO Muchas veces, los computadores cortan los nmeros decimales entre el 17 y 12 decimal introduciendo as un error de redondeo Por ejemplo, el valor de "e" se conoce como 2.718281828... Hasta el infinito. Si cortamos el nmero en 2.71828182 (8 cifras significativas luego del punto decimal) estamos obteniendo u error de E = 2.718281828 -2.71828182 = 0.000000008... Sin embargo, como no consideramos que el nmero que segua

al corte era mayor que 5, entonces nos convena dejar el nmero como 2.71828183, caso en el cual el error sera solo de E = 2.118281828 -2.11828183 = -0.000000002.. , que en trminos absolutos es mucho menor que el anterior. En general, el error de corte de las computadoras ser muy inferior al error introducido por un usuario, que generalmente corta a un menor nmero de cifras significativas. Dependiendo de la magnitud de los nmeros con los que se trabaja, el error de redondeo puede tener una incidencia muy grande muy pequea en el clculo final. As por ejemplo, si tenemos un producto de 502,23 m y un precio en dlares de US $ 7,52, el precio total nos dar US$ 3.776,7696 (que en pesos chilenos, con 1 dlar = $500 nos da $1.888.384,8). Ahora, si introducimos una variacin del 0.1% en los metros del producto y calculamos el total, obtenemos 502,23 * 0.1 % = 507, 54, que en US$ equivalen a US$3.816,7008 (o sea, $1.908.350,4 pesos chilenos, una diferencia de $19.965,6) lo que no deja de ser importante, ya que una variacin de 0.1% en el metraje del producto nos da un error superior a 1.5% en el precio final

ERRORES DE TRUNCAMIENTO. Los errores de truncamiento tienen relacin con el mtodo de aproximacin que se usar ya que generalmente frente a una serie infinita de trminos, se tender a cortar el nmero de trminos, introduciendo en ese momento un error, por no utilizar la serie completa (que se supone es exacta). En una iteracin, se entiende como el error por no seguir iterando y seguir aproximndose a la solucin. En un intervalo que se subdivide para realizar una serie de clculos sobre l, se asocia al nmero de paso, resultado de dividir el intervalo "n" veces. ERROR NUMERICO TOTAL El error numrico total se entiende como la suma de los errores de redondeo y truncamiento introducidos en el clculo. Pero aqu surge un gran problema. Mientras ms clculos se tengan que realizar para obtener un resultado, el error de redondeo se ir incrementando. Pero por otro lado, el error de truncamiento se puede minimizar al incluir ms trminos en la ecuacin, disminuir el paso o proseguir la iteracin ( o sea mayor nmero de clculos y seguramente mayor error de redondeo). Entonces, qu criterio utilizamos? ...lo ideal sera determinar el

punto en que los errores de donde empiezan a ocultar la ventaja de considerar un menor error de truncamiento. Pero como dije, es lo ideal; en la prctica debemos considerar que hoy por hoy los computadores tienen un manejo de cifras significativas mucho mayor que antes por lo que el error de redondeo se minimiza enormemente, aunque no se debe dejar olvidar su aporte al error total. PREGUNTA: El error relativo en las siguientes aproximaciones de p=3,35 por p*=3,53 es Seleccione una respuesta. a. Ea= 0,05909 b. Ea= 0,05099 c. Ea= -0,05099 d. Ea= 0,0599