TECNOLOGICO

NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO
DE MORELIA

Evaluacion de segunda oportunidad

Unidades 1 y 2

Analisis Numerico etf-1003

Ingeniera electronica

No. de Control:

Nombre:

Certifico que:


He ledo y tomado en cuenta las instrucciones para la solucion, presentacion y evaluacion de esta actividad.

Conservo una copia de este documento en caso de que el original sea extraviado o danado.

El trabajo plasmado en este documento es de mi autora, y ninguna parte del mismo ha sido copiada del trabajo
de otra persona.

La autora de las fuentes de informacion consultadas ha sido debidamente reconocida.

No he permitido que otras personas copien este trabajo.

Firma

No escriba debajo de esta lnea

Actividad

Puntuacion

Actividad

10
Total

Puntos deducidos por:

Calificacion

Puntuacion

Instrucciones
Resuelva esta actividad de manera individual. Ante cualquier sospecha de copia, el profesor se reserva el derecho de anular la actividad.
Resuelva detalladamente cada uno de los siguientes problemas.
Muestre todos los calculos analticos e incluya el listado de todos los codigos de programacion empleados en la
solucion de cada actividad.
No incluya impresiones de pantalla (ni codigo, ni salida de ejecucion de codigo, ni graficos) en el documento a
entregar.
Utilice hojas blancas tamano carta.
Presente la solucion de los problemas en el mismo orden en el que aparecen en la hoja de examen.
Antes de entregar su examen asegurese de numerar todas las hojas que entregue con el formato 1/n, 2/n,. . . ,
donde n es el numero total de hojas de solucion que este entregando.
Si las hojas de respuesta no estan debidamente numeradas su examen no sera calificado.
Si existe alguna duda consulte a su profesor, maganaleonel@gmail.com

Fecha de entrega
Miercoles 14 de Diciembre 2016
9:00 horas
Oficina del Profesor


Rubrica
para evaluar la solucion de problemas de matematicas
Nivel

Conocimiento matematico
Conocimiento de los conceptos y principios matematicos
que resultan en la correcta solucion del problema

Conocimiento estrategico
Identificacion y uso de los elementos importantes del problema que representa e integra conceptos que llevan a la
solucion (i.e., modelos, diagramas, smbolos, algoritmos

Explicacion
Explicacion escrita de las razones y los pasos del proceso de solucion. Proporciona una justificacion de cada
paso. Aunque es importante, la extension de la respuesta, la gramatica y la sintaxis no son elementos crticos en
esta dimension.

Muestra una comprension completa de los conceptos y principios matematicos del problema.

Identifica los elementos importantes del problema

y muestra una comprension completa de las relaciones entre los elementos.

Presenta una explicacion escrita completa del proceso de solucion; explica claramente que se ha hecho y por que se ha hecho.

Muestra evidencia completa de una estrategia adecuada con la que podra resolver correctamente el
problema.

Puede incluir un diagrama con una explicacion

completa de todos sus elementos.

Identifica la mayora de los elementos del problema y muestra una comprension general de las relaciones entre ellos.

Presenta una explicacion escrita casi completa del

proceso de solucion; explica claramente que se ha
hecho y comienza a abordar el por que se ha hecho.

Usa apropiadamente la terminologa y la notacion

matematica.
Puntualiza la respuesta cuando es apropiado.
Ejecuta completa y correctamente los calculos y algoritmos.
3
Muestra una comprension casi completa de los
conceptos y principios matematicos del problema.
Usa de manera casi correcta la terminologa y la
notacion matematica.

ii

Ejecuta los algoritmos adecuadamente; los calculos son generalmente correctos pero contienen
errores menores.

Muestra evidencia casi completa de una estrategia

adecuada para la solucion del problema.

Puede incluir un diagrama con la mayora de los

elementos explicados.

2
Muestra alguna comprension de los conceptos y
principios matematicos del problema.
Usa alguna terminologa y notacion matematica.
Puede incluir algunos errores algortmicos o computacionales mayores.

Identifica algunos elementos importantes del problema pero muestra una comprension limitada de
las relaciones entre ellos.

Presenta alguna explicacion escrita del proceso de

solucion; ya sea que explica que se ha hecho o comienza a abordar por que se ha hecho-

Muestra alguna evidencia de una estrategia para resolver el problema.

La explicacion es vaga, difcil de interpretar, o no

concuerda completamente con el proceso de solucion.
Puede incluir un diagrama con algunos de los elementos explicados.

1
Muestra una comprension limitada o nula de los
conceptos y principios matematicos del problema.

Falla en la identificacion de los elementos importantes o enfatiza elementos no eseciales.

Usa incorrectamente la terminologa y la notacion

matematica.

Refleja una estrategia inadecuada para la solucion

del problema; la estrategia puede ser difcil de
identificar.

Intenta una respuesta.

Presenta una explicacion mnima del proceso de

solucion; falla al explicar que se ha hecho y por
que se ha hecho.
La explicacion no concuerda con el proceso de solucion presentado.
Puede presentar una discusion mnima de los elementos en un diagrama; la explicacion de los elementos significativos no es clara.

0
No aparece un intento de solucion.

No hay una estrategia aparente.

No presenta una explicacion escrita del proceso de

solucion.


Rubrica
para evaluar tareas de programacion

Nivel 1
(024 %)
Conocimiento/
Comprension

Pensamiento/
investigacion

Nivel 2
(2549 %)

Nivel 3
(5074 %)

Nivel 4
(75100 %)

El estudiante crea programas que muestran una limitada comprension de los conceptos y la teora de
programacion.

El estudiante crea programas que muestran alguna

comprension de los conceptos y la teora de programacion.

El estudiante crea programas que muestran una

considerable comprension de los conceptos y la
teora de programacion.

El estudiante crea programas que muestran una

profunda comprension de los conceptos y la teora
de programacion.

El estudiante muestra una habilidad limitada para

identificar correctamente el problema a resolver.

El estudiante muestra alguna habilidad para identificar correctamente el problema a resolver.

El estudiante muestra considerable habilidad para

identificar correctamente el problema a resolver.

El estudiante muestra habilidad sobresaliente para

identificar correctamente el problema a resolver.

El estudiante muestra una habilidad limitada para

planear y crear un programa para resolver el problema.

El estudiante muestra alguna habilidad para planear y crear un programa para resolver el problema.

El estudiante muestra considerable habilidad para

planear y crear un programa para resolver el problema.

El estudiante muestra habilidad sobresaliente para

planear y crear un programa para resolver el problema.

El estudiante muestra una habilidad limitada para

incluir la documentacion interna del programa (variables nombradas adecuadamente, breve descripcion del problema).

El estudiante muestra cierta habilidad para incluir

la documentacion interna del programa (variables
nombradas adecuadamente, breve descripcion del
problema).

El estudiante muestra considerable habilidad para

incluir la documentacion interna del programa (variables nombradas adecuadamente, breve descripcion del problema).

El estudiante muestra sobresaliente habilidad para

incluir la documentacion interna del programa (variables nombradas adecuadamente, breve descripcion del problema).

El estudiante muestra una habilidad limitada para

incluir la descripcion e indicaciones para la entrada
y salida del programa.

El estudiante muestra cierta habilidad para incluir

la descripcion e indicaciones para la entrada y salida del programa.

El estudiante muestra considerable habilidad para

incluir la descripcion e indicaciones para la entrada
y salida del programa.

El estudiante muestra sobresaliente habilidad para

incluir la descripcion e indicaciones para la entrada
y salida del programa.

El estudiante muestra una habilidad limitada para

crear y probar un programa que se ejecuta segun las
especificaciones sin errores logicos o de sintaxis.

El estudiante muestra alguna habilidad para crear y

probar un programa que se ejecuta segun las especificaciones sin errores logicos o de sintaxis.

El estudiante muestra considerable habilidad para

crear y probar un programa que se ejecuta segun las
especificaciones sin errores logicos o de sintaxis.

El estudiante muestra una habilidad limitada para

para emplear tecnicas y procesos de programacion
eficientes y logicos en la elaboracion de programas.

El estudiante muestra alguna habilidad para para

emplear tecnicas y procesos de programacion eficientes y logicos en la elaboracion de programas.

El estudiante muestra considerable habilidad para

para emplear tecnicas y procesos de programacion
eficientes y logicos en la elaboracion de programas.

El estudiante muestra una habilidad sobresaliente

para crear y probar un programa que se ejecuta
segun las especificaciones sin errores logicos o de
sintaxis.

Comunicacion

iii
Aplicacion

El estudiante muestra una habilidad sobresaliente

para para emplear tecnicas y procesos de programacion eficientes y logicos en la elaboracion de
programas.

Problemas
Ejercicio 1
100 puntos
1
En un artculo de 1914, el famoso matematico hindu, Srinivasa Ramanujan propuso la siguiente formula para
calcular :
X

8
(4n)! 1103 + 26390n
1
=
9801 n=0 (n!)4
3964n
Elabore un archivo tipo script en Matlab en el que implemente esta formula y calcule tantos dgitos exactos como sea
posible. Puede consultar el sitio: https://stuff.mit.edu/afs/sipb/contrib/pi/ para verificar su respuesta.
Discuta los problemas computacionales predecibles al emplear esta formula, las fuentes de error y los problemas
relacionados con la propagacion del error en su algoritmo. Como parte de la solucion de este problema presente:
a) El codigo del script en Matlab.
b) El numero de dgitos exactos de que logro obtener (cinco, diez, setecientos cincuenta, diez mil, . . . )
c) Los u ltimos 40 dgitos exactos obtenidos.
Ejercicio 2
Considere la evaluacion numerica de:

100 puntos

f (t) =

X
n=0

1
1 + n4 (t n)2 (t n 1)2

digamos para t = 20 y siete dgitos de precision. Discuta los problemas o peligros potenciales que pueden presentarse
en los calculos.
Ejercicio 3
100 puntos
6
Sea x = 1 + /10 . Calcule la n-esima potencia de x para n = 100, 000, 200, 000, . . . , 1, 000, 000 primero con
precision sencilla y luego con doble precision en Matlab. Sean spn y d pn , respectivamente, los resultados de los
calculos. Use d pn para determinar los errores relativos rn en spn . Imprima en una tabla n, spn , d pn , rn y rn /(n eps0),
donde eps0 es el e psilon de la maquina en precision sencilla. Cuanto debe ser, aproximadamente, xn cuando n = 106 ?
Discuta los resultados.
Ejercicio 4
Considere la serie

100 puntos

X
k=1

1
k3/2 + k1/2

Trate de calcular la suma a tres dgitos decimales exactos. Describa todas las consideraciones aplicadas en la realizacion de los calculos y discuta los resultados.
Ejercicio 5
Calcule la integral

100 puntos
Z

e x dx
x=0

empleando sumas de Riemann con n subintervalos iguales, evaluando el integrando en el punto medio de cada subintervalo. Imprima las sumas de Riemann para n = 5, 000, 10, 000, . . . , 100, 000 con 15 dgitos a la derecha del punto
decimal, junto con los errores absolutos. Discuta los resultados.

1 Ramanujan,

S. Modular Equations and Approximations to Pi. Quart. J. Pure Appl. Math. 45, 350-372, 1914.

Ejercicio 6
Considere la ecuacion x tan x = 1.

100 puntos

a) Discuta las races reales de esta ecuacion: cuantas son?, donde se encuentran?, existen propiedades de simetra? Utilices graficas para apoyar su respuesta.
b) Cuantas iteraciones del metodo de biseccion seran necesarias para encontrar la raz positiva mas pequena con
un error no mayor de (1/2) 108 ? [Indique las aproximaciones iniciales]. Es valida su respuesta para todas
las races?
c) Existe alguna raz compleja? Explique su respuesta.
Ejercicio 7
Considere la funcion f (x) = 0, con x > 0 y

100 puntos
f (x) = ln2 x x 1

a) Consideraciones graficas sugieren que existe exactamente una raz positiva , y que 0 < < 1. Demuestre esta
afirmacion.
b) Cual es el mayor numero positivo b 1, tal que el metodo de Newton, comenzando con x0 = b, converge a ?
Ejercicio 8
Considere la ecuacion

100 puntos
1
x sin x = 0
2

a) Demuestre que la u nica raz positiva se encuentra en el intervalo [/2, ].

b) Calcule la raz a 7, 15 y 33 dgitos decimales exactos:
i. Empleando el metodo de biseccion con valores iniciales a = /2, b = .
ii. Empleando el metodo de falsa posicion con valores iniciales a = /2, b = .
iii. Empleando el metodo de la secante con valores iniciales a = /2, b = .
iv. Empleando el metodo de Newton con una eleccion adecuada de x0 .

Indique el valor de la raz y el numero de iteraciones en todos los casos.

Ejercicio 9
Considere la ecuacion x = ex

100 puntos

a) Implemente el metodo de iteracion de punto fijo xn+1 = exn empleando Matlab, comenzando con x0 = 1 y
terminando el proceso en el primer valor de n para el cual xn+1 coincida con xn dentro de la precision de la
maquina. Reporte el valor de n y el correspondiente valor de xn+1 .
b) Si la ecuacion se multiplica por , [ , 0, , 1] y se suma x en ambos lados, se obtiene la ecuacion
x=

ex + x
1+

Bajo que condicion en , la iteracion de punto fijo para esta ecuacion converge mas rapido que la iteracion del
apartado anterior? [Sugerencia: esta condicion involucra la raz de la ecuacion].
c) Cual es la eleccion o ptima de ? Verifique su respuesta mediante calculos computacionales con la misma
precision que en el apartado (a).

Ejercicio 10
100 puntos
2
Un ejemplo propuesto por Wilkinson muestra que pequenas alteraciones en los coeficientes de un polinomio pueden tener efectos masivos en las races. Sea
f (x) = (x 1)(x 2) (x 20)
que es conocido en la actualidad como el polinomio de Wilkinson. Los ceros de f son, por supuesto, los enteros 1, 2,
. . . , 20. Intente determinar que le ocurre al cero en x = 20 cuando la funcion es modificada a
g(x) = f (x) 108 x19
Total de puntos: 1000

2 Wilkinson,

James Hardy (1963). Rounding Errors in Algebraic Processes (1 ed.). Englewood Cliffs, NJ, USA: Prentice-Hall, Inc.