Professional Documents
Culture Documents
Clase 1 3 Algoritmo Esp
Clase 1 3 Algoritmo Esp
Clase 1 3 Algoritmo Esp
Heetae Kim
• Esto incluye:
‣ Entrada (Input)
‣ Salida (Output)
‣ Pasos (Steps)
‣ Condiciones (Conditions)
∑x i
= x1 + x2 +!+ x N
i=1
∑x i = x1 + x2 +!+ x N
i=1
cuando n y los números x1, x2, …, xn son dados, se puede escribir de la
siguiente maneras:
∑
N
OUTPUT SUMA=
xi
xi .
∑
N
OUTPUT SUMA=
xi
xi .
• Si En ≈ CnE0,
donde C es una constante independiente de n,entonces se dice que el
crecimiento del error es lineal.
• Si En ≈ CnE0
para un C> 1, entonces el crecimiento del error se le llama exponencial.
1.3 Algorithms and Convergence 35
Figure 1.12
En
Unstable
Unstable exponential
exponential error growth
growth
n
En ! C E0
E0
1 2 3 4 5 6 7 8 n
2 24
∞
Definition⎛ 1.18 1 Suppose⎞ {β
1 n } n=1 is a4 sequence
1 4 known to converge to
⎜⎝ cos h + 2 number
h ⎟ −1 =
2
cos ξ (h) h ≤ h
⎠ 24 a positive constant
α. If 24 K exists with