12.07.2015 Views

VIII Jornadas de Enseñanza Universitaria de la Informática Cáceres ...

VIII Jornadas de Enseñanza Universitaria de la Informática Cáceres ...

VIII Jornadas de Enseñanza Universitaria de la Informática Cáceres ...

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

– Determinación <strong>de</strong> los rangos <strong>de</strong> representación<strong>de</strong> varios formatos en punto flotante,incluyendo los sub-rangos <strong>de</strong> números<strong>de</strong>normalizados y normalizados.– Cálculo <strong>de</strong> los números mínimos <strong>de</strong> bitspara exponente y mantisa sujetos a ciertasrestricciones, por ejemplo, ser capaz<strong>de</strong> distinguir <strong>la</strong> representación <strong>de</strong> dosnúmeros muy próximos.Como ejemplo, <strong>la</strong> Figura 1 resume el procesopara <strong>de</strong>terminar el numero mínimo <strong>de</strong> bits enexponente y mantisa, para distinguir los reales15.9 y 15.925 y a <strong>la</strong> vez representar el número100000.Determinación <strong>de</strong>l número mínimo <strong>de</strong> bitsen <strong>la</strong> mantisa para distinguir 15.9 y 15.92515.9 15.925Formato Float Representación Representaciónn e = 5, n m = 6 010010 111111 010010 111111n e = 5, n m = 7 010010 1111110 010010 1111110n e = 5, n m = 8 010010 11111100 010010 11111101n e = 5, n m = 8 15.9→15.875 15.925→15.90625Determinación <strong>de</strong> el número mínimo <strong>de</strong> bitspara que a<strong>de</strong>más 100000. representableNúmero Real: 100000.Formato Float Representación Valorn e = 5, n m = 8 0 11111 00000000 +Infiniton e = 6, n m = 8 0 101111 10000110 99840.0Figura 1. Proceso para <strong>de</strong>terminar el formato en puntoflotante más corto en el que los números 15.9 y 15.925 sedistinguen y el real 100000.0 es representable. Soluciónobtenida: n e = 6, n m = 83. El siguiente grupo <strong>de</strong> ejercicios tiene comoobjetivo que los estudiantes analicen losprocedimientos que se llevan a cabo para efectuaroperaciones aritméticas con datos en puntoflotante. Los ejercicios <strong>de</strong>sarrol<strong>la</strong>n sumas,restas, productos y cocientes con diferentesoperandos, haciendo uso <strong>de</strong> distintos modos<strong>de</strong> redon<strong>de</strong>o y midiendo el error re<strong>la</strong>tivo <strong>de</strong> losresultados. Los operandos que se proponen sehan escogido <strong>de</strong> forma que se presenten diversassituaciones. Por ejemplo, sumas <strong>de</strong> parejas<strong>de</strong> reales <strong>de</strong> magnitud muy distinta (en nuestroformato reducido 1000.0 + 2.5 → 1000.0).Por otra parte, los programas incluidos en elentorno generan, como salida, una explicación<strong>de</strong>tal<strong>la</strong>da <strong>de</strong>l proceso que se lleva a cabo paraefectuar <strong>la</strong> operación aritmética en cuestión.De esta forma los estudiantes pue<strong>de</strong>n distinguirfácilmente los distintas acciones asociadasa dichas operaciones.4. Otra categoría <strong>de</strong> ejercicios analiza <strong>la</strong>sdistintas anomalías algebraicas que tienen suorigen en <strong>la</strong> naturaleza finita <strong>de</strong> <strong>la</strong> representaciónen punto flotante. Nos parece importanteque los alumnos reflexionen sobre <strong>la</strong> aritméticaen punto flotante <strong>de</strong>l computador y tambiénsobre <strong>la</strong>s limitaciones <strong>de</strong> ésta. Los ejercicios<strong>de</strong> este grupo incluyen:– Análisis <strong>de</strong>l error <strong>de</strong> cance<strong>la</strong>ción que seproduce en <strong>la</strong> sustracción <strong>de</strong> dos operandos<strong>de</strong> magnitud muy próxima.– Ejercicios que muestran el efecto <strong>de</strong> acumu<strong>la</strong>ción<strong>de</strong> errores <strong>de</strong> redon<strong>de</strong>o. Porejemplo, se multiplica un real por un enteromediante <strong>la</strong> suma sucesiva <strong>de</strong>l primero,aplicando distintos modos <strong>de</strong> redon<strong>de</strong>o.Los estudiantes analizan <strong>la</strong> evolución <strong>de</strong>lerror durante el proceso <strong>de</strong> <strong>la</strong> suma. LaFigura 2 muestra <strong>la</strong> salida que ofrece elentorno cuando se pi<strong>de</strong> efectuar el producto1.999 × 10.TruncamientoMultiplicación 1.999 × 10Redon<strong>de</strong>o más cercanoIter Representación Value Representación Valor------------------------------------- -----------------------------1 -> 0 01111 111111 -> 1.99900 0 01111 111111 -> 1.999002 -> 0 10000 111111 -> 3.96875 0 10000 111111 -> 3.968753 -> 0 10001 011111 -> 5.93750 0 10001 011111 -> 5.937504 -> 0 10001 111110 -> 7.87500 0 10001 111111 -> 7.937505 -> 0 10010 001110 -> 9.75000 0 10010 001111 -> 9.875006 -> 0 10010 011101 -> 11.62500 0 10010 011111 -> 11.875007 -> 0 10010 101100 -> 13.50000 0 10010 101111 -> 13.875008 -> 0 10010 111011 -> 15.37500 0 10010 111111 -> 15.875009 -> 0 10011 000101 -> 17.25000 0 10011 000111 -> 17.7500010-> 0 10011 001100 -> 19.00000 0 10011 001111 -> 19.75000Figura 2. Producto 1.999×10 mediante sumas sucesivas,haciendo uso <strong>de</strong>l formato en punto flotante reducido, condos modos <strong>de</strong> redon<strong>de</strong>o.– Ejercicios que <strong>de</strong>muestran que algunas reg<strong>la</strong>sfundamentales <strong>de</strong>l álgebra convencionalno se verifican en computación enpunto flotante: (1) adición y producto enpunto flotante no son exactamente asociativas;(2) <strong>la</strong> propiedad distributiva <strong>de</strong>l

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!