



Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
La solución a dos problemas de algorítmica numérica. El primero trata sobre la representación en coma flotante en base 2, incluyendo el cálculo de los valores mínimo y máximo, el número máquina de un número decimal y la cota del error relativo. El segundo problema pide hallar el polinomio de grado mínimo que verifica ciertas condiciones, calcular el polinomio de hermite mediante el método de newton generalizado y dar una cota del error máximo cometido en la interpolación lineal de la función sen(x).
Tipo: Apuntes
1 / 5
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!




ALGORÍTMICA NUMÉRICA 20 noviembre 2012
La duración del examen será de 1:30 h. El problema 1 vale un 30% de la nota final y el problema 2 el 70% restante.
Problema 1 (3 puntos): Sea una representación en coma flotante en base 2
puede tomar los valores 0, 1, 2, 3.
Si e = 0 el número máquina es
1 2 3
∧
Si e ≠ 0 el número máquina es
∧
i) Cuando e = 0 , ¿cuántos números máquina podemos representar?, calcular los dos números máquina menores y los dos números máquina mayores representados.
ii) Cuando e ≠ 0 , calcular el valor mínimo y máximo de esta representación.
Indicar los bits de la mantisa y el valor del exponente a almacenar en memoria.
iii) Consideramos ahora la representación conjunta de los dos casos anteriores, cuando e = 0 y cuando e ≠ 0. Con los números calculados en los apartados anteriores, ¿cuánto valen v min (valor mínimo distinto de cero) y v max (valor
máximo) de la representación?.
Calcular:
el número máquina 1 y x ˆ 1 ).
ALGORÍTMICA NUMÉRICA 20 noviembre 2012
Problema 1
i) Si e 0 podemos representar 2 3 8 números máquina.
El menor número máquina es
El mayor número máquina es
ii) Si e 0. El valor mínimo es 1 0 0 0 2 1 1 1 2 4 8
x
^ , almacenando en
1 1 1 1 2 3 1 7. 2 4 8
x
^ , almacenando en memoria los bits de la mantisa
iii) (^) min 1 , (^) max 7. 8 v v .
El número máquina de x = 5.4 será,
1 2 3 1 1 2 3 1 2 3
(^)
luego
, almacenando en memoria los bits de la mantisa
1
Cota del error relativo 1
rel 2 16
eps E
Teniendo en cuenta la relación Erel 10 n^ º cifras precision obtenemos que esta
representación nos proporciona 1 cifra significativa de precisión. Para obtener 3 cifras significativas de precisión utilizamos la relación
2 n^^ º bits mantisa Erel . La desigualdad 10 ^3 2 n^ º bits mantisa se verifica para 10 ^3 2 ^10. Por tanto,
para obtener 3 cifras significativas de precisión necesitamos una mantisa de 10 bits.