Professional Documents
Culture Documents
Facultad de Ingeniería
Ingeniería de Sistemas
CUARTO SEMESTRE
SYLLABUS DE LA ASIGNATURA
CALCULO NUMERICO
U N I V E R S I D A D D E A Q U I N O B O L I V I A
1
FACULTAD DE INGENIERIA
VISION DE LA UNIVERSIDAD
MISION DE LA UNIVERSIDAD
U N I V E R S I D A D D E A Q U I N O B O L I V I A
2
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
3
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
4
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
5
FACULTAD DE INGENIERIA
1° evaluación parcial
Fecha
Nota
2° evaluación parcial
Fecha
Nota
Examen final
Fecha
Nota
APUNTES
U N I V E R S I D A D D E A Q U I N O B O L I V I A
6
FACULTAD DE INGENIERIA
1 TEMA 1
2 TEMA 1
3 TEMA 2
4 TEMA 2
5 TEMA 2
6 TEMA 3
10 TEMA 4
11 TEMA 4
12 TEMA 5
13 TEMA 5
17 TEMA 7
18 TEMA 7
19 TEMA 7
U N I V E R S I D A D D E A Q U I N O B O L I V I A
7
FACULTAD DE INGENIERIA
WORK PAPER # 1
U N I V E R S I D A D D E A Q U I N O B O L I V I A
8
FACULTAD DE INGENIERIA
2.3. Los métodos numéricos son un medio Cuando el algoritmo ya ha sido diseñado este
para reforzar la comprensión en las se lo puede expresar como una secuencia
matemáticas superiores, reduciendo lógica de instrucciones de un programa
las operaciones en formulas llamado código (el código se escribe en un
aritméticas fácilmente aplicables a lenguaje de programación).
hojas de calculo.
Los lenguajes que se pueden utilizar son:
Turbo Pascal, Delphi, Visual Basic o Bases de
datos.
3. HOJA ELECTRÓNICA MICROSOFT
EXCEL
El Excel es un libro que contiene hojas de
6. VERIFICACIÓN
calculo y gráficos comerciales.
Cuando el programa ya esta escrito se debe
La hoja de calculo es una matriz
buscar los errores para ello se usa el rastreo y
compuesta de columnas y filas. Las
prueba.
columnas de denotan con las letras
A,B,C,...,Z, AA,AB, ...,AZ,...,IV; en total son El rastreo es el proceso de localizar y corregir
256 columnas. los errores.
Las filas o líneas van desde el número 1 Los errores de sintaxis violan las reglas del
hasta el 65 536. lenguaje (como la ortografía).
La intersección de una columna y una fila Los errores lógicos son los más difíciles de
se llama celda o casillero en total se tiene detectar; para encontrar estos errores se
16 777 216 celdas. En las celdas se debe hacer una prueba, la cual puede ser
introducen datos o formulas. Los datos en manual o en el computador.
forma directa y las formulas primero el
signo “=”. La primera celda de denota A1 la
cual indica la columna “A” y la fila “1”. 7. DOCUMENTACIÓN
En las formulas se usan los operadores y las Una vez corregido todos los errores el
funciones que tiene el excel. programa se lo debe documentar colocándole
comentarios a todos los pasos que se realizan
especialmente lo mas complicado.
4. DISEÑO DE ALGORITMOS
Los algoritmos siguen una secuencia lógica 8. ALMACENAMIENTO Y MANTENIMINTO
de pasos necesarios para ejecutar una tarea
especifica, tal como la solución de un Son los pasos finales en el desarrollo de un
problema. Los resultados finales nunca programa, el mantenimiento involucra
dependen de quien lo este usando siendo lo acondicionar el programa e incluso hacerle
más general posible tratando todo caso cambios que lo hagan accesible a problemas
particular. reales después de varias pruebas, de este
modo se lo hace fácil y entendible aplicando a
Un algoritmo se puede representar mediante la mayor cantidad de problemas.
un diagrama de flujo (representación gráfica)
o en un programa (conjunto de instrucciones El mantenimiento se facilita con una buena
con cierta sintaxis). documentación.
El almacenamiento se refiere a la manera en
que los programas se guardan para uso
5. COMPOSICIÓN DEL PROGRAMA posterior.
U N I V E R S I D A D D E A Q U I N O B O L I V I A
9
FACULTAD DE INGENIERIA
WORK PAPER # 2
U N I V E R S I D A D D E A Q U I N O B O L I V I A
10
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
11
FACULTAD DE INGENIERIA
que todos los números se multiplican por las Para cualquier tipo de error el error es la
correspondientes potencias de 10 para que se relación entre el resultado exacto o verdadero
mantengan siempre entre 0 y 1. y el aproximado es decir:
Ejemplo:
El número en punto fijo 9876,1234 (con 8 Ve = Va + Error
dígitos significativos) equivale en punto
flotante 9,876x103 ó 9,876E+3 (con 4 dígitos
Ejemplo:
significativos), eliminándose 4 dígitos
significativos Las medidas de una torre tienen una longitud
de 100000 cm. Y su campana 10 cm. Si se
miden la torre y la campana obteniéndose
PRECISIÓN Y EXACTITUD 99999 cm. Y 9 cm respectivamente. Calcular
para cada caso:
La precisión se refiere a lo siguiente:
a) El error
1) El número de dígitos que pueda
representar una cantidad. b) El error relativo porcentual
2) La extensión en las lecturas repetidas Solución:
de un instrumento el cual mide alguna
a) Error = Ve - Va
propiedad física.
Para la torre: Error = 100000 – 99999 = 1 mt.
La exactitud se refiere a la aproximación de
un número al valor verdadero que representa. La campana: Error = 100 – 99 = 1 mt.
U N I V E R S I D A D D E A Q U I N O B O L I V I A
12
FACULTAD DE INGENIERIA
forma posible para el valor exacto (la mejor mejorando las aproximaciones hasta tener un
aproximación). error mínimo.
| Va - Vp | El valor del error debe ser menor al de la
Error normalizado: En 100%
Va tolerancia fijada: |En| ≤ Es
Va = Valor actual Vp = Valor previo Esta tolerancia de error es fijada mediante el
número de dígitos significativos en la
aproximación.
Este calculo se repite varias veces o de forma Para ello usaremos el siguiente criterio
iterativa para calcular sucesivamente, teniendo la seguridad de que el resultado es
correcto al menos en N dígitos significativos.
3.- Determine las raíces de: 8.- Hallar raíz positiva real de: F(X)= 4 X4-24,8
X3+57,76 X2+20,57 Teniendo valores
874 2 175 2627
F(X) X X iniciales: X1=0,5 y X2=1,5. Use el método
1000 100 1000 más eficiente y realice los cálculos hasta
a) Usando la fórmula analítica un error de 10%.
b) Usando el método de bisección para
determinar la raíz mas alta teniendo
valores iniciales X1=2,5 y X2=3,5. 9.- Hallar todas las raíces reales de F(X)=X 3-
Calcular los errores después de cada 7X+6, aplicando los métodos de newton
iteración. raphson y Ruffini.
c) Gráficamente,
U N I V E R S I D A D D E A Q U I N O B O L I V I A
13
FACULTAD DE INGENIERIA
incógnita).
U N I V E R S I D A D D E A Q U I N O B O L I V I A
14
FACULTAD DE INGENIERIA
WORK PAPER # 3
U N I V E R S I D A D D E A Q U I N O B O L I V I A
15
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
16
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
17
FACULTAD DE INGENIERIA
1.2.- METODOS ABIERTOS.- Son métodos que “X” quede al lado izquierdo de la
recursivos los cuales teniendo una forma ecuación es decir X=G(x)
proyectan un valor Xi a un valor Xi + i
mediante métodos iterativos a usar puede Esta transacción se puede llevar a cabo
diverger o converger rápidamente mediante operaciones algebraicas o
dependiendo del punto inicial. simplemente agregando “X” a cada lado de la
La base fundamental de estos métodos es ecuación. Es decir: X = F(X)+ X.
que solo requiere de un valor “x” o de un par La ecuación X = G(x) tiene utilidad ya que se
de valores los cuales no necesariamente da una aproximación inicial Xi de la cual se
encierran a la raíz, los cuales muchas veces puede obtener una nueva aproximación Xi+1
se alejan o se acercan de la raíz mediante una formula iterativa.
Los métodos abiertos son los siguientes:
Ejemplo: Hallar la solución de F(X)=5X+X con
valores: X0=0
a) METODO DE LAS AROXIMACIONES
Solución: Para F(X)=0, se tiene: X = 5X como
SUCESIVAS.- (Iteración del punto fijo).- X
Este método parte de una ecuación colocando índice tenemos: Xi1 5 i
F(x)=0 la cual es re-arreglada de tal forma Para X0=0 X1 = 50=1; las restantes
iteraciones se dan en la siguiente tabla:
U N I V E R S I D A D D E A Q U I N O B O L I V I A
18
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
19
FACULTAD DE INGENIERIA
En este método el planteamiento requiere 1.- Determine las raíces de: 2X2-5X+2=0
dos puntos iniciales para la variable aplicando:
independiente (x). No requiere de F(x)
a) tanteo
cambia de signos por lo que no se
clasifica como los que usan intervalos. b) factorización
c) formula cuadrática
Ejemplo: Hallar la solución de F(X)=5X+X con
valores: X0=0
2.- Determine las raíces de:
Solución: F(Xi)=5Xi+Xi; F(Xi-1)=5Xi-1+Xi-1 874 2 175 2627
F(X) X X
Xi X 1000 100 1000
5 X 5 i - 1 X
i i-1
F'(Xi)
Xi Xi1
a) Usando la fórmula analítica
Xi b) Usando el método de bisección para
5 X (Xi Xi1 )
i
Xi1 Xi
determinar la raíz mas alta teniendo
Xi Xi - 1 valores iniciales X1=2,5 y X2=3,5.
5 X 5 X
i i1 Calcular los errores después de cada
Aplicando la formula, vemos los resultados en iteración.
el siguiente cuadro: c) Gráficamente,
d) Con los datos del inciso “b” usar el
Nº X F(X) Método de la Regla Falsa.
-1 1 6
0 0 1 3.- Dado un polinomio: F(X)=-
0,874X2+1,75X+2,627, hallar una de las
1 -0.2 0.524779663678
raíces aplicando uno de los métodos
2 -0.420857 0.087107010646
conocidos.
3 -0.464813 0.008457462031
4 -0.46954 0.000144068091
5 -0.469622 0.000000240202 4.- Dada la función de la pregunta 3.
6 -0.469622 0.000000000007 Determinar la mayor raíz y la cantidad
7 -0.469622 0 de Iteraciones teniendo como valor
inicial X0=0.
La solución X = -0.469622 se encuentra en la a) Use el método de aproximaciones
iteración 7. Tiene más iteraciones que la sucesivas.
Secante pero se hace más fácil cuando la b) Use el método de Newton-Raphson
derivada es muy compleja. c) Use el método de la Secante (X1=-2,2)
U N I V E R S I D A D D E A Q U I N O B O L I V I A
20
FACULTAD DE INGENIERIA
WORK PAPER # 4
U N I V E R S I D A D D E A Q U I N O B O L I V I A
21
FACULTAD DE INGENIERIA
La regla del trapecio o regla trapezoidal es aproximar la curva Y = f(X) en los diversos
una de las fórmulas cerradas de Newton- intervalos pequeños mediante alguna curva
Cotes. más simple cuya integral puede calcularse
Considérese la función f(X), cuya gráfica entre utilizando solamente las ordenadas de los
los extremos X = a y X = b se muestra en la puntos extremos de los intervalos.
fig. 1. Una aproximación suficiente al área Si la función f(X) se puede expresar como una
bajo la curva se obtiene dividiéndola en n función matemática continua que tiene
derivadas continuas f'(X) y f''(X), el error que
fajas de ancho y aproximándo el área resulta de aproximar el área verdadera en una
de cada faja mediante un trapecio, como se faja bajo la curva f(X) comprendida entre Xi y
indica en la figura. Xi+1 mediante el área de un trapecio, se
demuestra que es igual a:
U N I V E R S I D A D D E A Q U I N O B O L I V I A
22
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
23
FACULTAD DE INGENIERIA
WORK PAPER # 5
U N I V E R S I D A D D E A Q U I N O B O L I V I A
24
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
25
FACULTAD DE INGENIERIA
DIF´S # 1
U N I V E R S I D A D D E A Q U I N O B O L I V I A
26
FACULTAD DE INGENIERIA
www.abcdatos.com/programas/programa/l789
Se formarán grupos de 3 estudiantes y se 6.html
discutirá sobre las ventajas que se puedan www.unileon.es/temario. php?
apreciar por los dos métodos aplicados. cod=0702013&elementoID=601 - 59k
Presentar los resultados. www.itesm.mx/va/graduados/SinteticosNuevo
Sist/sin-m.htm
Se sugieren los siguientes sitios WEB.
U N I V E R S I D A D D E A Q U I N O B O L I V I A
27
FACULTAD DE INGENIERIA
DIF´S # 2
U N I V E R S I D A D D E A Q U I N O B O L I V I A
28
FACULTAD DE INGENIERIA
U N I V E R S I D A D D E A Q U I N O B O L I V I A
29