• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Practica Programacion Ii 2003 2004
 

Practica Programacion Ii 2003 2004

on

  • 5,733 views

Práctica de Programación II de la UNED del curso 2003-2004. Resolución del análisis y diseño teórico. Incluye una inmersión de eficiencia

Práctica de Programación II de la UNED del curso 2003-2004. Resolución del análisis y diseño teórico. Incluye una inmersión de eficiencia

Statistics

Views

Total Views
5,733
Views on SlideShare
5,268
Embed Views
465

Actions

Likes
0
Downloads
181
Comments
0

13 Embeds 465

http://tecnoacademy.blogspot.com 296
http://tecnoacademy.blogspot.com.es 74
http://tecnoacademy.blogspot.mx 58
http://tecnoacademy.blogspot.com.ar 9
http://isiv.edu.ar 8
http://www.slideshare.net 7
http://presentacion.org 6
http://static.slidesharecdn.com 2
http://webcache.googleusercontent.com 1
http://tecnoacademy.blogspot.co.uk 1
http://tecnoacademy.blogspot.it 1
http://tecnoacademy.blogspot.gr 1
http://tecnoacademy.blogspot.be 1
More...

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Practica Programacion Ii 2003 2004 Practica Programacion Ii 2003 2004 Presentation Transcript

    • Práctica de programación II U.N.E.D CURSO 2003-2004 RESOLUCIÓN DEL DISEÑO Y ANÁLISIS TEÓRICO Por TECNO ACADEMY (tecnoacademy.blogspot.com) Salvador Fernández Fernández
    • http://tecnoacademy.blogspot.com 2. Enunciado de la práctica Calculo aproximado del Coseno de un Número: El coseno de un ángulo, x, expresado en radianes y con –π <= x <= π es una función cuyo valor puede aproximarse por un desarrollo en serie de potencias de Taylor. La fórmula general de dicho desarrollo para el cálculo de f(x) en un punto (a) es: f (n ) (a) ∞ f ( x) = ∑ ( x − a) n n! i =0 donde n! representa el factorial del número n y f(n) (a) representa la n-ésima derivada de f en el punto a. El desarrollo de Taylor para el coseno, tomando a = 0, sería: (−1) n ∞ cos x = ∑ ( x) 2 n , para cualquier x. n = 0 ( 2n)! Dado que se trata de una serie infinita, tendremos que aproximarla por la suma de un cierto número de términos, k, es decir (−1) n k cos x ≈ ∑ ( x) 2 n (2n)! n =0 Se desea diseñar una función recursiva completamente verificada que calcule la aproximación de orden k al valor del coseno en un punto x dado mediante la fórmula de Taylor. Por ejemplo, la aproximación de orden 3 al coseno de (π/4) sería: 2n ⎛ π ⎞ 3 (−1) ⎛ π ⎞ n cos⎜ ⎟ ≈ ∑ ⎜⎟ ⎝ 4 ⎠ n =0 (2n)! ⎝ 4 ⎠
    • http://tecnoacademy.blogspot.com o, lo que es lo mismo, ⎛ π ⎞ ⎛ (−1) ⎛ π ⎞ ⎞ ⎛ (−1)1 ⎛ π ⎞ 2 x1 ⎞ ⎛ (−1) 2 ⎛ π ⎞ 2 x 2 ⎞ ⎛ (−1) 3 ⎛ π ⎞ 2 x 3 ⎞ 2 x0 0 cos⎜ ⎟ ≈ ⎜ ⎟+⎜ ⎟+⎜ ⎟+⎜ ⎟ ⎜⎟ ⎟ ⎜ (2 x1)! ⎜ 4 ⎟ ⎟ ⎜ (2 x 2)! ⎜ 4 ⎟ ⎟ ⎜ (2 x3)! ⎜ 4 ⎟ ⎟ ⎝ 4 ⎠ ⎜ (2 x0)! ⎝ 4 ⎠ ⎝⎠⎠⎝ ⎝⎠ ⎠⎝ ⎝⎠⎠ ⎝ ⎠⎝ El diseño de la función que constituye la parte teórica de la práctica debe ser genérico, es decir, debe tratar todos los factores (por ejemplo, el punto en que se calcula el coseno o la bondad de la aproximación, es decir, el número de términos de la serie que lo aproxima, entre otros) como parámetros, sin importar como se instancien para resolver el problema (lo que hará en la implementación de la práctica) Tarea 1: Diseño y Análisis teórico 3. Especificación 3.1. Consideraciones sobre la especificación Para la construcción de la especificación del problema han de tenerse en cuenta los siguientes aspectos: • El primer paso debe ser declarar la función, esto es, darle un nombre y declarar los parámetros que recibe y el resultado que devuelve, nombrándolos y decidiendo a que tipos de datos pertenecen. En nuestro caso, la signatura o perfil de la función será el siguiente (nótese que el nombre de la función esta en cursiva y los tipos predefinidos en negrita) fun cosk: real x nat real • La postcondición expresa el resultado que se desea alcanzar, por lo que este será el siguiente caso. Se trata de expresarla de forma precisa. • La precondición define el conjunto de datos de entrada que se consideran validos para la función.
    • http://tecnoacademy.blogspot.com • Téngase en cuenta, al expresar la postcondición, todos los casos posibles, con especial atención a los rangos vacíos (si se usan cuantificadores) y a los casos extremos, ya que la sintaxis, usada imprecisamente, puede dar lugar a equívocos y a definiciones incorrectas. Recuérdese que la postcondición debe expresar la relación que debe existir entre las variables de salida y las de entrada. • Una vez decidida la postcondición, la precondición debe restringir los casos potencialmente erróneos, limitando el dominio de aplicación de los datos de entrada. • En muchos casos, debido a la naturaleza del problema (en otros, se trata tan solo de conveniencia o sencillez) la función que debemos diseñar no nos permite realizar directamente un diseño recursivo, por lo cual deberemos especificar otra función que sí nos lo permita (es importante convencerse de este hecho que puede presentarse en multitud de ocasiones. ¿es éste el caso?).
    • http://tecnoacademy.blogspot.com
    • http://tecnoacademy.blogspot.com
    • http://tecnoacademy.blogspot.com
    • http://tecnoacademy.blogspot.com
    • http://tecnoacademy.blogspot.com
    • http://tecnoacademy.blogspot.com
    • http://tecnoacademy.blogspot.com
    • http://tecnoacademy.blogspot.com
    • http://tecnoacademy.blogspot.com
    • http://tecnoacademy.blogspot.com