Anda di halaman 1dari 87

I

T
S
Mtodos Numricos
UNIDAD 1
ECUACIONES
DIFERENCIALES
PARCIALES
ECUACIONES
DIFERENCIALES
ORDINARIAS
INTERPOLACIN
DERIVACIN E
INTEGRACIN
SISTEMAS DE
ECUACIONES
LINEALES
RACES DE
ECUACIONES
MTODOS
NUMRICOS
APROXIMACIN
NUMRICA
Y ERRORES
I
T
S
Mtodos Numricos
UNIDAD 1

Tcnicas mediante las cuales los modelos matemticos son resueltos


usando solamente operaciones aritmticas, tediosos clculos
aritmticos.

Las computadoras son mquinas tontas que slo hace lo que se le


ordena; los tediosos clculos numricos los hacen muy rpido y muy bien,
sin fastidiarse.

Por eso, para el ingeniero moderno, los mtodos numricos implican:

El uso de calculadoras graficadoras;

El manejo de hojas de clculo en PC;

La programacin en lenguaje C, Basic o Fortran

La utilizacin de software matemtico especializado:

Maple,

MatLab,

MathCad,

Mathematica.
I
T
S
Mtodos Numricos
UNIDAD 1

Los mtodos numricos antes de


la computadora:

El baco

Los nudos incas

Los nomogramas

La regla de clculo
I
T
S
Mtodos Numricos
UNIDAD 1

El propsito del curso ser estrictamente de carcter formativo: disciplina


mental, que estimula el desarrollo de algunas habilidades del pensamiento.
Encontraremos, juntos, los elementos para evaluar objetivamente si tal
propsito se logra y en qu medida.

Los contenidos informativos, sern aprendidos, no para aprobar cada


eamen, sino para apropiarse de lo esencial, del conocimiento fundamental
que permita al estudiante y al futuro ingeniero disponer de herramientas
prcticas que le permitan resolver problemas modelados matemticamente.

!abr que garanti"ar el dominio de los conceptos matemticos


fundamentales, para que la asimilacin promedio, a mediano y largo
pla"os, sea significativa, para que esos conceptos se les quedan
almacenadas en la memoria e impregnadas en las clulas de por vida, para
ser usadas siempre, cuando lo requieran.
ESTE CURSO DE MTODOS NUMRICOS
I
T
S
Mtodos Numricos
UNIDAD 1

El alumno tendr grandes posibilidades de aprendizaje por descubrimiento,


pues el profesor actuar como facilitador en el proceso de aprendizaje,
reforzando, respondiendo y orientando, y no asumir el papel tradicional de
transmisor nico de toda la informacin hacia el alumno.

Para garantizar su xito en este curso, el alumno ser el responsable de su


propio aprendizaje, aplicado, autosuficiente y esforzado, como actor
principal del proceso educativo.

nicamente haremos algunas definiciones formales y solo los teoremas


ms importantes sern demostrados con rigor.

Exploraremos varias tcnicas y mtodos para resolver un mismo tipo de


problema, aunque no para mecanizarlos, sino para compararlos entre si, e
inducir al alumno a distinguir diferencias entre ellos y a descubrir otras
posibilidades.
I
T
S
Mtodos Numricos
UNIDAD 1
Repaso histrico
#. $ntig%edad: contaban con piedrecillas& en lat'n, (calculus significa piedrecilla.
). Egipcios y babilonios: generaron procedimientos prcticos de clculo,
relativamente evolucionados, en agrimensura, metrolog'a y astronom'a.
*. +riegos. ,ntegraron las reglas emp'ricas en un sistema terico, pero su sistema de
numeracin lo limitaba al uso de regla y comps.
-. .iglo /0,: Los rabes introdujeron a Europa la numeracin india en plena
epansin cultural renacentista, se desarrollaron el lgebra simblica y los
logaritmos.
1. .iglo /0,,: 2escartes cre la geometr'a anal'tica, que permiti el clculo numrico
eacto, sentando las bases del clculo infinitesimal, creado por 3e4ton y Leibni",
y origen del anlisis matemtico moderno.
5. .iglo //: El clculo numrico y los mtodos de clculo aproimado han recibido
un gran impulso, soportados ahora por poderosos equipos y programas de cmputo.
I
T
S
Mtodos Numricos
UNIDAD 1
Antecedentes

Los mtodos numricos tienen, al menos, unos ),166


a7os de historia

8a en el siglo 0, a.9., :ales de ;ileto y <itgoras de .amos


se percataron de la importancia del estudio de los n=meros,
para poder entender al mundo.

2emcrito calcul el volumen de pirmides y conos,


considerndolos formados por un numero infinito de
secciones de grosor infinitesimal.

Eudoo y $rqu'medes utili"aron el mtodo del agotamiento


para encontrar el rea del c'rculo.
I
T
S
Mtodos Numricos
UNIDAD 1
Sistemas numricos.

Los nmeros son los mismos en todos lados.

Sus nombres y su simbologa podrn ser diferentes, pero


tienen el mismo significado.

Los pueblos primitivos aprendieron a contar con los dedos, con


los que no podan alcanzar cifras elevadas, pero si las
suficientes para satisfacer sus necesidades.

Si queran recordar algunos nmeros, hacan incisiones en un


palo o marcas en una roca.
I
T
S
Mtodos Numricos
UNIDAD 1
!oy en d'a al usar la computadora para obtener soluciones se pueden
aproimar los clculos sin tener que recurrir a tcnicas lentas, aunque las
soluciones anal'ticas son muy valiosas ya que proporcionan una mayor
comprensin.
,;<>?:$39,$ 2E L>. ;E:>2>. 3@;E?,9>.
#. Los mtodos numricos son herramientas poderosas para la solucin de
problemas, aumentando la habilidad de quien los estudia para resolver
problemas.
). En el transcurso de la carrera se usaran soft4are disponibles
comercialmente. <ero el uso inteligente de estos depende del
conocimiento de la teor'a bsica de cada uno de ellos.
*. !ay problemas que no se pueden plantear con soft4are comerciales,
entonces si conoces los mtodos y la programacin tendrn la capacidad
de dise7ar sus propios programas.
I
T
S
Mtodos Numricos
UNIDAD 1

El uso de los mtodos numricos en ingeniera no es trivial, pues se


requiere elegir entre:

Varios mtodos numricos alternativos para cada tipo de problema

Varias herramientas tecnolgicas

Existen diferentes maneras de abordar los problemas entre una


persona y otra, que depende de:

El nivel de participacin en el modelado matemtico del problema

ngenio y creatividad para enfrentarlo y resolverlo

La habilidad para elegir, conforme a criterio y experiencia


I
T
S
Mtodos Numricos
UNIDAD 1

Tipo de problema a resolver:

Races de ecuaciones

Sistemas de ecuaciones lineales simultneas

nterpolacin, diferenciacin e integracin

Ecuaciones diferenciales ordinarias

Ecuaciones diferenciales parciales

Otros (no contemplados en este curso; vistos en otras asignaturas)

Equipo:

Supercomputadora

Computadora personal

Calculadora graficadora

Calculadora cientfica de bolsillo

Regla de calculo
Las herramientas de cmputo son
mquinas (tontasA que slo hacen lo
que se le ordena& sin embargo, los
tediosos clculos numricos los hacen
muy rpido y muy bien, sin fastidiarse.
I
T
S
Mtodos Numricos
UNIDAD 1
Tipo de pro!ema
Mode!o matem"tico
Mtodo
numrico
I
T
S
Mtodos Numricos
UNIDAD 1
E#uipo

9omputadora

9alculadora
I
T
S
Mtodos Numricos
UNIDAD 1

Software

Desarrollo de programas:

lenguaje C

Basic

Fortran

Otro.

Utilizacin de software matemtico:

Maple,

MatLab,

MathCad,

Mathematica.

El manejo de hojas de clculo en PC:

Excel

Lotus

Manejo expedito de una calculadora graficadora


I
T
S
Mtodos Numricos
UNIDAD 1
So$t%are

2esarrollo de programas

.oft4are matemtico

!oja de clculo

9alculadora graficadora
I
T
S
Mtodos Numricos
UNIDAD 1

Mtodo numrico: no existe el mejor, pero si los favoritos

Amplitud de aplicacin

Amigabilidad

Estabilidad

Rapidez de convergencia

Nmero de valores iniciales requeridos

Se ha de tomar en cuenta, adems

Complejidad del modelo

Turbulencia de los datos

ngenio y creatividad
I
T
S
Mtodos Numricos
UNIDAD 1
Los pasos para la resolucin de un problema son:
#. 2ise7o del algoritmo que describe la secuencia ordenada de pasos.
). Epresar el algoritmo con un programa en un lenguaje de programacin
adecuado.
*. Ejecucin y validacin del programa por la computadora.
Los algoritmos son independientes tanto del lenguaje de programacin en
que se epresen como de la computadora que los ejecute. En cada
algoritmo se puede epresar diferente pero deber tener el mismo
resultado.
:ambin los algoritmos son particularmente =tiles en el caso de
problemas sencillos o para especificar las tareas de una larga
programacin.
I
T
S
Mtodos Numricos
UNIDAD 1
$L+>?,:;>.
Las tcnicas numricas se acompa7an por material relacionado con su
implementacin efectiva en computadoras. .e proporcionan algoritmos en
mtodos.
@n algoritmo es un mtodo para resolver un problema.
Es la secuencia de pasos lgicos necesarios para llevar a cabo una tarea
especifica, como la resolucin de un problema.
?esolucin de un problema
Problema
Diseo del
algoritmo
Programa de
computadora
I
T
S
Mtodos Numricos
UNIDAD 1
:,<>. 2E 2$:>.
@n dato es la epresin general que describe los objetos con los cuales
opera una computadora. Los datos se clasifican en: simples Bsin
estructuraC y compuestos BestructuradosC
2$:>.
.imples
9ompuestos
3umricos Binteger,
realC,
Lgicos BbooleanC,
9arcterBchar, stringC.
Estticos
dinmico
s
$rray, registro archivo,
conjunto, cadena.
Lista, lista enla"ada,
rbol, grafo.
I
T
S
Mtodos Numricos
UNIDAD 1
SE vern los datos simples:
DATOS NUMERCOS. Es el conjunto de valores numricos.
Se pueden presentar en:
Tipo numrico entero (integer).
Tipo numrico real (real)
Enteros: es un subconjunto finito de los nmeros enteros.
(5,6,4,20,1340,etc)
Se denominan en ocasiones nmeros de punto o coma fija.
Reales: es un subconjunto de los nmeros reales. Siempre tienen un
punto decimal y pueden ser negativos o positivos. Consta de una parte
entera y una decimal.
Y se pueden representar con notacin exponencial. En donde la
mantisa (parte decimal) al numero real y el exponente (parte potencial)
el de la potencia de 10.
mantisa 36.75201
exponente 18

18
36.7521 1 x
I
T
S
Mtodos Numricos
UNIDAD 1
DATOS LOGCOS(BOOLEANOS):
El tipo lgico, es aquel dato que solo puede tomar uno de dos valores:
CERTO O VERDADERO (true) y FALSO (false).
DATOS TPO CARCTER Y TPO CADENA
El tipo carcter es el conjunto finito y ordenado de caracteres que la
computadora reconoce. Un dato tipo carcter contiene un solo carcter.
Ejemplos:
Caracteres alfabticos ( A,B,C,D,E) (a,b,c,d,e)
Caracteres numricos (1,2,3,5,6)
Caracteres especiales ( +,-,*,/,;, <,>, $......)
Una cadena(string) de caracteres es una sucesin de caracteres que se
encuentran delimitados por una comilla o dobles comillas, segn el tipo
de lenguaje de programacin.
La longitud de una cadena de caracteres es el nmero de ellos
comprendidos entre los separadores o limitadores. Ejemplo:
'Hola Mortimer'
'8 de octubre de 1980'
I
T
S
Mtodos Numricos
UNIDAD 1
CONSTANTES Y VARIA!LES
C"#$%&#%'$( '$ )#& *&+%,-& -' -&%"$ .)' *'+/&#'0'# $,# 0&/1,"$ -)+&#%' %"-" '2
-'$&++"22" -' )# &23"+,%/" " -)+&#%' 2& '4'0)0,5# -' )# *+"3+&/&.
V&+,&12'( '# )#& *&+%,-& -' -&%"$ .)' *)'-' 0&/1,&+ -)+&#%' '2 -'$&++"22" -'2
&23"+,%/" " '4'0)0,5# -'2 *+"3+&/&. 6'#%'+&$7 +'&2'$7 0&+80%'+7 253,0&$ 9 -'
0&-'#&:.
EXPRESIONES ARITMETICAS
>peradores >perador ;atlab .ignificado
D.E, FF E Eponenciacin
G G .uma
D D ?esta
F H F, H ;ultiplic. 8
divisin
div 2ivisin entera
mod ;odulo resto
I
T
S
Mtodos Numricos
UNIDAD 1
Reglas de prioridad:
1. Parntesis, primero los mas internos.
2. Exponenciacin de izquierda a derecha
3. Multiplicacin y divisin, e izquierda a derecha.
4. Suma y resta de izquierda a derecha.
Ejemplos:
3+6*14 = 3+84 = 87
8+7*3+4*6 = 8+ 21 + 24 = 53
-4*7+2^ 3 / 4 5 = -28 + 8/4 5 = -28 + 2 5 = -31
Expresar axb = a*b
5.(x+y) = 5* (x+y)
a+b = a^2+b^2
I
T
S
Mtodos Numricos
UNIDAD 1
OPERADORES RELACIONALES
OPERADORES LOGICOS
>perador ;atlab .ignificado
I I ;enor que
J J ;ayor que
K KK ,gual que
IK IK ;enor o igual que
JK JK ;ayor o igual que
IJ L K 3o igual
operador .'mbolos matlab .ignificado
noBnotC L 3egacin
y BandC M 9onjuncin
o BorC H 2isyuncin
I
T
S
Mtodos Numricos
UNIDAD 1
SENTENCAS DE ASGNACON, LECTURA Y SALDA.
La sentencia de asignacin es el modo de darle valores a una variable.
Se representa con el smbolo de . Puede cambiar el smbolo de
acuerdo a cada lenguaje. Pero se vera para redactar un logaritmo en
sencillos programas.
A 5 significa que la variable A se le asignado el valor 5.
La accin de asignar es destructiva, ya que el valor que tuviera antes de
la asignacin se pierde y se reemplaza por el nuevo valor. Ejemplo:
A 25
A 134
A 5
Cuando se ejecutan el valor ultimo que toma A ser 5.
I
T
S
Mtodos Numricos
UNIDAD 1
TIPOS DE EXPRESIONES DE ACCIONES DE ASIGNACION
A$,3#&0,5# &+,%/;%,0&
3 1< 8
1 1<.5 8
2 .75=3.<
1> 2
AMN
TER
TER
COCIENTE TER TER
+ +
+

$;3 tomara el valor de


)1
9>9,E3:E es B#-.1GNCH
B6.O1F*.-C
Asignacin lgica
Supngase que M,N Y P son variables tipo lgico.
Asignacin de cadena
La expresin que se evala es: x 12 de octubre de 1980
Esta asigna a x el valor 12 de octubre de 1980.
8 5
67 12:
7 6
M
N Mo
P
<
<=
>
$l evaluar las operaciones, las
variables tomaran los valores:
falso, verdadero, verdadero.
I
T
S
Mtodos Numricos
UNIDAD 1
En las asignaciones no se pueden asignar valores a una variable de un
tipo diferente del suyo. Se presentara un error si se trata de asignar
valores de tipo carcter a una variable numrica o un valor numrico a
una variable tipo carcter.
ASGNACON DE LECTURA Y SALDA.
La operacin de entrada permiten leer determinados valores y
asignarlos a determinadas variables. Esta entrada se conoce como de
lectura (read). La operacin de salida se denomina escritura (write).
Ejemplo :
LEER (A,B,C)
Representa la lectura de 3 valores de entrada a las variables A, B Y C.
ESCRBR (hola ingenieros)
Visualiza en pantalla el mensaje hola ingenieros.
I
T
S
Mtodos Numricos
UNIDAD 1
SENTENCIAS DE SE&ECCI'N ( RE)ETICION
I#$%+)00,5# -' $'2'00,5#( P'+/,%'# .)' 2& $'2'00,5# -' %&+'&$ &2%'+#&%,?&$ '#
@)#0,5# -' 2"$ +'$)2%&-"$ -' -,@'+'#%'$ 'A*+'$,"#'$ 0"#-,0,"#&2'$. N"$
*'+/,%'# B&0'+ )#& *+'3)#%& " *+"1&+ )#& 0"#-,0,5# *&+& -'%'+/,#&+ .)'
*&$"$ $' '4'0)%&+&# & 0"#%,#)&0,5#.
$, #"
condicin
$ccin P) $ccin P#
P>?;$ +E3E?$L 2E
L$ ,3.:?@99,Q3 ,P:
,f epresin lgica
instrucciones
end
I
T
S
Mtodos Numricos
UNIDAD 1
SENTENCIAS DE SELECCIN Y REPETICION
nstruccin de repeticin: nstrucciones que permiten la repeticin de
secuencias de instrucciones de un numero determinado o
indeterminado de veces.
$cciones
condicin
falsa
verdadera
I
T
S
Mtodos Numricos
UNIDAD 1
ARREGLO
@n arregloBmatri" o vectorC es un conjunto finito y ordenado de elementos
homogeneos, es decir del mismo tipo de datos. El subindice de un elemntos
desinga su posicion en la ordenacion del vector. El numero de elementos de un
vector se denomina rango del vector.
Ejemplo: 9onsideremos un vector de ocho elementos
>peraciones basicas con vectores.
/R#S /R)S /R*S /R-S /R1S /R5S /ROS /RNS
#-.6 #).6 N.6 O.6 5.-# 1.)* 5.#1 O.)1
$cciones ?esultados
Escribir B/R#SC 0isuali"a el valor de /R#S > #-.6
/R-S K -1 $lmacena el valor -1 en /R-S
.@;$ K /R#S G /R*S $lmacena en suma )).6.
.@;$K .@;$ G /R-S $7ade en la variable suma el valor 5O.6
/R1S K /R1S G *.1 .uma *.1 a 5.-# es /R1S igual a T.T#
/R5S K /R#S G /R)S $lmacena la suma en R5S el valor )5
I
T
S
Mtodos Numricos
UNIDAD 1
$rreglos con ;atlab.
Ejemplo:
$K R) 1 5S UK R) * 1S
;ultiplicacion seria:
9K $.FU&
9K R- #1 *6 S
>peracin Porma alegebraica ;atlab
.uma aGb a G b
?esta aDb a V b
;ultiplicacion a b a.Fb
2ivision aHb a.Hb
e"ponenciacion a a.En
I
T
S
Mtodos Numricos
UNIDAD 1
:ambien ;atlab se aplica con matrices con filas y columnas:
2K R#:1& D #: D #&D1S&
<K 2DF1
WK 2.E*&
2K R # ) * - 1S
R D# D) D* D- D1S
<K R 1 #6 #1 )6 )1S
RD1 D#6 D#1 D)6 D)1S
WK R # N )O 5- #)1S
RD# DN D)O D5- D#)1S
I
T
S
Mtodos Numricos
UNIDAD 1

Etapa de prueba: 9onsiste en chequear el algoritmo paso a paso para estar


seguro si la solucin da solucin verdaderamente el problema. B<rueba de
escritorioC.

Etapa de implementacin espec'fica: 9onsiste en traducir el algoritmo a un


lenguaje de programacin. B9odificarC.

Etapa de prueba: 9onsiste en ejecutar el programa en un computador y revisar


los datos arrojados para ver si son correctos y hacer los ajustes necesarios.
B,mplementarC
I
T
S
Mtodos Numricos
UNIDAD 1
.e puede decir que un lenguaje de programacin es el intermediario entre la
mquina y el usuario para que este =ltimo pueda resolver problemas a travs
de la computadora haciendo uso de palabras BfuncionesC que le traducen dicho
programa a la computadora para la reali"acin de dicho trabajo.
Eiste una estructura bsica que cada programa debe seguir BEstructura de un
programaC y el compilador es estricto a la hora de hacer cumplir estas reglas.
@n programa ha de ser codificado en varias partes y cada una de ellas debe ir
en el lugar que le corresponde.
La idea fundamental del lenguaje es crear programas que sean comprendidos
sin necesidad de emplear docenas de pginas de diagramas de flujo y miles de
eplicaciones. Esta manera de reali"ar los programas es a lo que denomina
como XPROGRAMA!I"N E#RU!#URADA$%
I
T
S
Mtodos Numricos
UNIDAD 1
La programacin estructurada le permite reali"ar peque7as rutinas espec'ficas
para cada tarea que se quiera reali"ar, y a cada una de esas rutinas se les da un
nombre B,dentificadorC para cuando el programador la requiera slo la llame
con su nombre y automticamente se ejecutar.
@n programa codificado o escrito bajo cualquier lenguaje de programacin
estructurado consta bsicamente de dos secciones:
Y .eccin encabe"ado
Y .eccin cuerpo de programa
I
T
S
Mtodos Numricos
UNIDAD 1
La seccin de encabezado es usada para declarar, mencionar o
identificar las variables con sus respectivos tipos y/o las constantes
que se vayan a utilizar en el desarrollo del programa, as como tambin
el nombre de las funciones y/o los procedimientos que ejecutarn las
instrucciones de los diferentes algoritmos que va a tener dicho
programa.
En la seccin cuerpo de programa realmente se describen todos
los procedimientos y/o funciones que se van a ejecutar dentro del
programa as como tambin el cdigo del programa principal.
I
T
S
Mtodos Numricos
UNIDAD 1
Definicin de variables:
Una variable es un nombre asignado a una posicin de almacenamiento
de datos.
El programa utiliza variables para guardar varios tipos de datos durante la
ejecucin del programa.
Las variables se pueden declarar en la zona de encabezado de un
programa o al inicio de una funcin o un procedimiento.
Variables en MATLA
No requieren ser declaradas
Su tipo depende del valor asignado
Pueden ser redefinidas
Sensible al tipo de letra (maysculas o minsculas)
ans es la variable por omisin provista por MATLAB
Matlab realiza la asignacin de memoria a variables durante la ejecucin.
I
T
S
Mtodos Numricos
UNIDAD 1
2eclaracin de variables son:
En ;atlab se manejan casi los mismo datos que manejan en el lenguaje c. <ara
saber que tipo de formato vasta simplemente con digitar en el prompt del
;atLab la instruccin help format y enter BZC. .e mostrar una pantalla con
informacin sobre formatos utili"ados en ;atLab.
[ help format BenterC
P>?;$: .et output format.
P>?;$: <or defecto, es lo mismo que short.
P>?;$: .!>?: formato de punto fijo con 1 d'gitos.
[ pi ans K *.#-#5
P>?;$: L>3+ formato de punto fijo con #1 d'gitos.
[ pi ans K *.#-#1T)51*1NTOT
P>?;$: .!>?: E formato eponencial con 1 d'gitos.
[ piZ ans K *.#-#5eG666
P>?;$: L>3+ E formato eponencial con #1 d'gitos
[ piZ ans K *.#-#1T)51*1NTOT*eG666
P>?;$: G Establece formato de solo signos mas o menos
P>?;$: 9>;<$9: Establece formato de forma compacta
P>?;$: L>>.E Establece formato de forma no compacta.
I
T
S
Mtodos Numricos
UNIDAD 1
Definicin de funcin:
Una funcin es una seccin de cdigo independiente y auto contenida que es
escrita para ejecutar determinada tarea. Cada funcin tiene un nombre y el
cdigo de cada funcin es ejecutado incluyendo el nombre de la funcin, en
una instruccin de programa. A esto se le llama llamado de la funcin.
La funcin denominada producto, es una funcin definida por el usuario. Tal
como lo indica su nombre las funciones definidas por el usuario son escritas
por el programador durante el desarrollo del programa.
Las funciones de biblioteca ejecutan la mayora de las tareas
comunes (como la entrada /salida de la pantalla el teclado y disco) que
necesita el programa.
En el caso de otra interfaces como MatLab los comentarios simplemente se
declaran iniciando la lnea con un %
I
T
S
Mtodos Numricos
UNIDAD 1
!"nci#nes en MATLA
En general una funcin en los lenguajes de programacin es un conjunto
de instrucciones que se escriben separadamente del programa y que
realizan alguna tarea especificada. Los usuarios pueden definir
funciones y agregarlas a las funciones propias de MATLAB.
El mecanismo usual para trasmitir datos a las funciones es mediante
una lista de variables que se denominan parmetros.
Es$r"c$"ras de c#n$r#l de fl"%# en MATLA
Ins$r"cci#nes de En$rada & Salida
ngreso de un dato desde el teclado: variable=input('mensaje');
Ej.
' ( in)"$*+in,rese "n da$# +-.
Salida de un resultado a la pantalla: disp(valor)
Ej.
'(e')*/-.
dis)*'-.
I
T
S
Mtodos Numricos
UNIDAD 1
Flujo de sentencias:
Es la declaracin de todas las instrucciones que conforman un
programa. Todas
las sentencias van separadas por (;), en renglones separados o
de manera
seguida.
0na f"ncin )"ede en$re,ar 12s de "n res"l$ad#
Las variables que entregan los resultados deben definirse entre
[ ]
I
T
S
Mtodos Numricos
UNIDAD 1
La principal ra"n para que las personas aprendan lenguajes de programacin es
utili"ar la computadora como una herramienta para la resolucin de problemas.
2os fases pueden ser identificadas en este proceso.
#. Pase de resolucin del problema
). Pase de implementacin en una microcomputadora.
El resultado de la primera fase es el dise7o de un algoritmo para resolver el
problema.
La =ltima forma de describir el algoritmo es a lo que se le
denomina <?>+?$;$.
2,.E\> 2E <?>+?$;$.:
El dise7o de programas no es tarea dif'cil. @n programa se construye teniendo
en cuenta dos cosas que me facilitan cualquier lenguaje de programacin: Las
Estructuras de <rogramacin y las Estructuras de 2atos.
I
T
S
Mtodos Numricos
UNIDAD 1
En la fase de resolucin de cada uno de los ejemplos se incluyen etapas
as:
1. Anlisis del problema
2. Diseo del algoritmo
Diagrama de flujo
Seudo lenguaje
Cdigo
3. Verificacin o prueba de escritorio.
En esencia el diagrama de flujo es un medio de Presentacin visual y
grfica de
flujo de datos, a travs de un algoritmo, las operaciones ejecutadas
dentro del
sistema y la secuencia en que se ejecutan
I
T
S
Mtodos Numricos
UNIDAD 1
I
T
S
Mtodos Numricos
UNIDAD 1
E.:?@9:@?$. 2E <?>+?$;$9,Q3
.on aquellas que le permiten a un usuario ejecutar tareas que a la final le
permiten dar solucin a
problemas que se quieran resolver usando microcomputadoras.
En general se puede decir que las estructuras de programacin son herramientas
que el lenguaje le provee al usuario para solucionar problemas haciendo uso de
computadoras.
Las estructuras de programacin que tienen la mayor'a de los lenguajes son
cuatro as':
Estructuras de $signacin
Estructuras de 2ecisin
Estructuras 9'clicas
Estructuras de .eleccin m=ltiple.
I
T
S
Mtodos Numricos
UNIDAD 1
MATLAB (Matrix Laboratory) es un programa interactivo de uso general en Ciencias e
ngeniera.
La interaccin se realiza mediante instrucciones (comandos), y tambin mediante
funciones y programas (scripts). Los objetos bsicos con los cuales opera MATLAB
son matrices. La especificacin y asignacin de cada variable la realiza MATLAB en
forma dinmica y eficiente, por lo que no son necesarias las declaraciones de
variables de algunos lenguajes de computacin convencionales.
Carac$er3s$icas de MATLA

Clculo numrico rpido y con alta precisin

Manejo simblico

Traficacin y visualizacin avanzada

Programacin mediante un lenguaje de alto nivel

Programacin estructurada y orientada a objetos

Soporte bsico para diseo de interfaz grfica

Extensa biblioteca de funciones

Aplicaciones especializadas para algunas ramas


de ciencias e ingeniera (toolboxes)
O)eracin

Simple y eficiente

nteractivo

Sistema de ayuda en lnea

nteraccin con otros entornos


I
T
S
Mtodos Numricos
UNIDAD 1
El entorno de ;$:L$U
est organi"ado mediante
ventanas
!omma&d 'i&do() es
la ventana de comandos
para ejecucin de
instrucciones
!omma&d *istor+) es el
registro de los comandos
que han sido ingresados.
I
T
S
Mtodos Numricos
UNIDAD 1
4#r5s)ace: contiene la descripcin de las variables usadas en cada
sesin.
nicialmente, se sugiere dejar activa nicamente la ventana de
comandos, cerrando las otras ventanas con el botn '6
Para restaurarlas use la opcin vie7 de la barra de herramientas de
MATLAB.
L#s e%e1)l#s de es$e 1an"al debe )r#barl#s en la ven$ana de
c#1and#s
El smbolo 88 indica que el programa est listo para recibir sus
instrucciones.
Escriba cada ejemplo y presione la tecla de ingreso para finalizar.
MATLAB muestra el resultado inmediatamente, o un mensaje si hubo
algn error.
I
T
S
Mtodos Numricos
UNIDAD 1
El sis$e1a de a&"da de MATLA
Ofrece una descripcin detallada del uso de cada comando.
88 9el) despliega temas de ayuda
88 9el) #)s despliega comandos de un tema. Ej.
lista de operadores
88 9el) e') uso de un comando especfico. Ej.
funcin exponencial
Adicionalmente, presionando el cono :el) usted puede entrar al sistema
de ayuda de MATLAB organizado por contenido, ndice, bsqueda y
demostraciones.
I
T
S
Mtodos Numricos
UNIDAD 1
Exhibicin de textos y valores: Podemos usar la funcin disp
para exhibir texto encerrado por apstrofos; tambin para exhibir
el contenido de una matriz.
Salidas con formatos: El comando fprintf nos permite tener mas
control de salida y va seguido de los nombres de las matrices
por exhibir, o los datos. Se usan los especificadores %e, %f y
%g para indicar donde se exhibirn los valores. Si se usa %e los
valores se escriben en notacin exponencial; si se usa %f, se
exhiben con notacin decimal; y si se usa %g, los valores se
usaran %f o %e, el que sea mas corto.
Si aparece la cadena \n, se exhibir la lnea especificada hasta
ese punto y el resto de la informacin se exhibir en la siguiente
lnea. Lo mas usual es que el formato termine con \n.
Ejemplo: fprintf('la temperatura es %f grados F \n,' temp')
La salida ser: la temperatura es 78.000000 grados F
I
T
S
Mtodos Numricos
UNIDAD 1
.i este ejercicio lo desea correr bajo ;atLab tiene que guardarlo en un archivo
tipo m en el directorio ]or^ de ;atlab o en el directorio donde haya
configurado en .et <ath de la >pcin de men= Pile. @na ve" guardado bajo
cualquier nombre, entonces simplemente en el prompt del matlab lo ejecuta
llamando el archivo por el nombre guardado.
promedioK6&
nKinputB_2ame el # n=mero:_C&
promedioKpromedioGn&
nKinputB_2ame el ) n=mero: _C&
promedioKpromedioGn&
nKinputB_2ame el * n=mero: _C&
promedio K promedioG n&
promedio K promedioH*&
fprintfB_El promedio es `f an_,promedioC&
fprintfB_<resione tecla para terminar...an_C& pause
I
T
S
Mtodos Numricos
UNIDAD 1
:,<>. 2E 2$:>. U>>LE$3
$lgunos lenguajes de programacin poseen este tipo de dato. El tipo boolean
slo tiene dos valores posibles: Palse B66C :rueB6#C. @na variable que se
declare de tipo boolean tendr asignado siempre uno de los dos valores, o
verdadero o falso, y ocupa un solo byte de memoria ?$;.
<rogram lgica&
Uegin
op :K )I*& btoma el valor de :ruec
,f op then
]riteB_verdaderod ) es menor que tres_C
else
4riteB_El computador est locod_C&
End&
I
T
S
Mtodos Numricos
UNIDAD 1
PLAN#EAMIEN#O , E-E!U!I"N DE PROGRAMA
9uando se inicia en el fascinante mundo de la programacin de
computadoras, es necesario a la hora de construir algoritmos primero que
todo intentar plantear al nivel de s'mbolos dicha solucin. $ la construccin
con los s'mbolos indicados es a lo que se conoce con el nombre de 2iagrama
de flujo. ?ecuerde que un algoritmo es la secuencia lgica de pasos que se
sigue en la solucin de un problema determinado.
En los siguientes ejercicios se ver la forma de aplicar la simbolog'a de los
diagramas de flujo en la solucin de problemas de tipo matemtico sencillos.
<ara dar solucin a este ejercicio es necesario reali"ar tres tareas:
#.Leer los valores que para el caso concreto del ejemplo son dos B)C, 9alcular
la suma de dichos valores y por =ltimo escribir el resultado obtenido de dicha
suma. 9ada una de las tareas planteadas se enmarcan dentro de un s'mbolo
utili"ado en diagramacin as':
I
T
S
Mtodos Numricos
UNIDAD 1
I
T
S
Mtodos Numricos
UNIDAD 1
E3 ;$:L$U:
$KinputBeleer afC&
UKinputBeleer bfC&
9KaGb&
PprintfB9C
I
T
S
Mtodos Numricos
UNIDAD 1
/6 Desarr#lle "n al,#ri$1# ;"e le )er1i$a leer "n val#r en$er#< calc"lar s"
c"adrad# & escribir dic9# res"l$ad#6
Anlisis:
En el ejercicio planteado, se puede identificar como tareas a realizar, cada una de las
tres acciones solicitadas. Leer, Calcular y Escribir.
I
T
S
Mtodos Numricos
UNIDAD 1
E3 ;$:L$U
` 9uadrado de un numero entero&
nKinputBe2ame el numero 3 eC&
?KnE)&
2ispBeel cuadrado de 3 esfC& dispB?C
I
T
S
Mtodos Numricos
UNIDAD 1
*% Desarrolle u& algoritmo .ue le permita leer u& /alor para radio 0R12 calcular
el
3rea 0A1 de u& c4rculo A 5 p 6 R7 + escribir su /alor%
$nlisis: En el ejercicio se identifican como tareas las tres acciones solicitadas. Leer,
9alcular y Escribir. 9ada uno de los procesos mencionados se describen en el s'mbolo
respectivo quedando el diagrama de flujo de la siguiente manera.
I
T
S
Mtodos Numricos
UNIDAD 1
.eudo cdigo:
,nicio
LeerB ?C
$ K pF?g
Escribir B$C
Pinali"ar
En ;$:L$U
`hrea de un circulo&
?KinputBe9ual es el radio del circulo:fC&
Pormat short
$KpiFrE)&
2ispBeel rea del circulo es: eC& dispBaC
?Kiiii
I
T
S
Mtodos Numricos
UNIDAD 1
8% Determi&ar la 9ipote&usa de u& tri3&gulo rect3&gulo co&ocidas las
lo&gitudes de sus dos catetos% Desarrolle los correspo&die&tes algoritmos%
I
T
S
Mtodos Numricos
UNIDAD 1
.eudo cdigo
En el seudo cdigo se dejan planteadas las operaciones
tal y cual se hi"o en el
diagrama de flujo o en el seudo lenguaje.
,nicio
;$:L$U
`La hipotenusa del :riangulo con los catetos $ y U&
cat$KinputBeEl cateto $: eC&
c$tUKinputBeEl cateto U: eC&
format long
hipKsqrtB9at$E)G9atUE)C&
2ispBeLa hipotenusa del triangulo es:fC& dispB!ipC o o
`poner `
fprintfB_El valor de !,<>:E3@.$ K `f an_,hipC&
I
T
S
Mtodos Numricos
UNIDAD 1
=6 Desarr#lle "n al,#ri$1# ;"e le )er1i$a leer "n val#r ;"e re)resen$e
"na $e1)era$"ra e')resada en ,rad#s Celsi"s & c#nvier$a dic9# val#r en
"n val#r e')resad# en ,rad#s !a9ren9ei$6
Anlisis: En el ejercicio planteado, las tareas a realizar son: Leer, convertir y
Escribir.
Tareas:
Leer la temperatura en grados Celsius
Calcular la conversin a grados Fahrenheit
Escribir el valor encontrado
:! :;
I
T
S
Mtodos Numricos
UNIDAD 1
I
T
S
Mtodos Numricos
UNIDAD 1
Bajo MatLab, guarda el siguiente cdigo en un archivo y lo llama
desde el prompt del MatLab.
%La conversin de Grados Celsius a Grados Fahrenheit
C = input('Digite el valor expresado en Grados C : ');
f = c*9/5+32;
fprintf('El valor en grados Fahrenheit es : %8.3f\n', f);
Nota: El formato 8.3f indica se utilizarn 8 espacios para escribir el
valor de la variable f, y de los ocho espacios se utilizan 3 campos
para los decimales. El \n indica que cuando termine salte el prompt
a una nueva lnea (New Line). Si se omite la instruccin \n entonces
el prompt quedara unido a la ltimo digito escrito del valor f.
I
T
S
Mtodos Numricos
UNIDAD 1
>6 Desarr#lle "n al,#ri$1# ;"e le )er1i$a calc"lar el 2rea de "n
$ri2n,"l# en f"ncin de las l#n,i$"des de s"s lad#s )revia1en$e
le3d#s desde el $eclad#6
Anlisis:
Para darle solucin al problema planteado primero se leen los valores
de los tres lados del tringulo, luego se procede a calcular el valor de su
rea en funcin de los valores ledos, aplicando la frmula
correspondiente y por ltimo se da orden de escribir el valor calculado.
Tareas:
Leer los lados
Calcular el rea
Escribir el valor calculado
I
T
S
Mtodos Numricos
UNIDAD 1
I
T
S
Mtodos Numricos
UNIDAD 1
En MAtLab se guardar las siguientes lneas en un archivo y
luego se llama para ser ejecutado.
%El rea del un triangulo:;
A = input('Digite el cateto a : ');
b = input('Digite el cateto b : ');
c = input('Digite el cateto c : ');
p = (a+b+c)/2;
area = sqrt(p*(p-a)*(p-b)*(p-c));
fprintf('El valor del rea es : %8.3f\n', rea);
I
T
S
Mtodos Numricos
UNIDAD 1
I
T
S
Mtodos Numricos
UNIDAD 1
?6 Desarr#lle "n al,#ri$1# ;"e le )er1i$a de$er1inar el 2rea &
v#l"1en de "n cilindr# c"&# radi# *R- & al$"ra *:- se leen desde
$eclad#6
Anlisis: Para dar solucin al ejercicio planteado es necesario leer el
valor del radio y el valor de la altura del cilindro desde algn medio de
entrada de datos a la computadora, generalmente el teclado. Una vez se
tengan almacenados los dos valores en memoria del computador se
procede a calcular el rea y el volumen aplicando las frmulas
respectivas.
Tareas:
niciar
Leer valores de R y H
Calcular el volumen y rea
Escribir los valores respectivos
Finalizar
I
T
S
Mtodos Numricos
UNIDAD 1
I
T
S
Mtodos Numricos
UNIDAD 1
I
T
S
Mtodos Numricos
UNIDAD 1
Errores

Los mtodos numricos ofrecen soluciones


aproimadas muy cercanas a las soluciones
eactas& la discrepancia entre una solucin
verdadera y una aproimada constituye un
error, por lo que es importante saber qu se
entiende por aproimar y aprender a
cuantificar los errores, para minimi"arlos.
I
T
S
Mtodos Numricos
UNIDAD 1
Error aso!uto

Los errores numricos se generan con el uso de aproimaciones para


representar las operaciones y cantidades matemticas.

La relacin entre un resultado eacto o verdadero / y el valor aproimado


/F est dado por:
/ K /F G error B#.#C

El que un error tenga signo positivo o negativo, generalmente no tiene


importancia, de manera que el error absoluto se define como el valor
absoluto de la diferencia entre el valor verdadero y el valor aproimado:
E K j/ D /Fj B#.)C

El error absoluto se epresa en las mismas unidades que / y no toma en


cuenta el orden de magnitud de la cantidad que se est midiendo.
I
T
S
Mtodos Numricos
UNIDAD 1
Errores inherentes

Los errores inherentes se producen por la propia variabilidad de los


fenmenos& al ser caracteri"ados a travs de cantidades f'sicas, las
mediciones conllevan incertidumbre, pues los instrumentos de medicin
ofrecen slo una aproimacin numrica del valor verdadero de la
magnitud medida, pues se calibran para considerar solamente un
determinado n=mero de cifras significativas. :odas las magnitudes que se
manejan en ingenier'a son susceptibles a este tipo de errores.

<or ejemplo, cuando se dice que el tirante de agua de una presa es de #)*
m, habiendo hecho la medicin mediante un dispositivo que ofrece una
precisin de tres cifras significativas, el tirante de agua realmente puede
fluctuar entre #)).1 y #)*.1 m.
/ R#)).1, #)*.1C /F K #)*
I
T
S
Mtodos Numricos
UNIDAD 1
Errores inherentes
I
T
S
Mtodos Numricos
UNIDAD 1
Errores por truncamiento
.erie de :aylor
I
T
S
Mtodos Numricos
UNIDAD 1
Apro*imaciones

Los mtodos numricos constituyen procedimientos alternativos


provechosos para resolver problemas matemticos para los cuales se
dificulta la utili"acin de mtodos anal'ticos tradicionales y,
ocasionalmente, son la =nica opcin posible de solucin.

.on tcnicas mediante las cuales un modelo matemtico es resuelto usando


solamente operaciones aritmticas, k tediosos clculos aritmticos.

.on tcnicas sistemticas cuyos resultados son aproimaciones del


verdadero valor que asume la variable de inters& la repeticin consistente
de la tcnica, a lo cual se le denomina iteraciones, es lo que permite
acercarse cada ve" ms al valor buscado.
I
T
S
Mtodos Numricos
UNIDAD 1
Apro*imaciones
I
T
S
Mtodos Numricos
UNIDAD 1
Apro*imacin numrica

.e entiende por aproimacin numrica /F una cifra que


representa a un n=mero cuyo valor eacto es /. En la medida en
que la cifra /F se acerca ms al valor eacto /, ser una mejor
aproimacin de ese n=mero

Ejemplos:

*.#-#5 es una aproimacin numrica de ,

).O#N* es una aproimacin numrica de e,

#.-#-) es una aproimacin numrica de ), y

6.****** es una aproimacin numrica de #H*.


I
T
S
Mtodos Numricos
UNIDAD 1
Ci$ras si+ni$icati,as

Las mediciones se reali"an normalmente a travs de instrumentos& por ejemplo, un


veloc'metro para medir la velocidad de un automvil, o un odmetro para medir el
^ilometraje recorrido.

El n=mero de cifras significativas es el n=mero de d'gitos t, que se pueden usar, con


confian"a, al medir una variable& por ejemplo, * cifras significativas en el
veloc'metro y O cifras significativas en el odmetro.

Los ceros incluidos en un n=mero no siempre son cifras significativas& por ejemplo,
los n=meros 6.6666#N-1, 6.66#N-1, #N-1 y #N-166 aparentemente tienen - cifras
significativas, pero habr'a que conocer el conteto en el que se est trabajando en
cada caso, para identificar cuntos y cules ceros deben ser considerados como
cifras significativas.

El manejo de cifras significativas permite desarrollar criterios para detectar qu tan


precisos son los resultados obtenidos, as' como evaluar los niveles de eactitud y
precisin con que son epresados algunos n=meros tales como , e ).

$lternativamente al n=mero de cifras significativas, est el n=mero & de d'gitos en


la mantisa, que indica el n=mero de cifras a considerar, despus del punto decimal.
En operaciones manuales, el n=mero de d'gitos en la mantisa sigue teniendo
vigencia, aunque ha sido despla"ado poco a poco por el n=mero de cifras
significativas que, por dise7o, manejan calculadoras y computadoras.
I
T
S
Mtodos Numricos
UNIDAD 1
E*actitud - precisin.

La precisin se refiere al n=mero de cifras significativas que representa una cantidad.

La eactitud se refiere a la aproimacin de un n=mero o de una medida al valor numrico


que se supone representa.

Ejemplo: es un n=mero irracional, constituido por un n=mero infinito de d'gitos&


*.#-#1T)51*1NTOT*... es una aproimacin tan buena de , que tal podr'a considerarse que
es su valor eacto. $l considerar las siguientes aproimaciones de :
K *.#1 es impreciso e ineacto.
K *.#- es eacto pero impreciso.
K *.#1#5T) es preciso pero ineacto.
K *.#-#1T* es eacto y preciso.

Los mtodos numricos deben ofrecer soluciones suficientemente eactas y precisas. El


trmino error se usa tanto para representar la ineactitud como para medir la imprecisin en
las predicciones.
I
T
S
Mtodos Numricos
UNIDAD 1
Con,er+encia - estai!idad

.e entiende por convergencia de un mtodo numrico la garant'a de que, al reali"ar


un (buen n=meroA de iteraciones, las aproimaciones obtenidas terminan por
acercarse cada ve" ms al verdadero valor buscado.

En la medida en la que un mtodo numrico requiera de un menor n=mero de


iteraciones que otro, para acercarse al valor deseado, se dice que tiene una mayor
rapide" de convergencia.

.e entiende por estabilidad de un mtodo numrico el nivel de garant'a de


convergencia, y es que algunos mtodos numricos no siempre convergen y, por el
contrario, divergen& esto es, se alejan cada ve" ms del resultado deseado.

En la medida en la que un mtodo numrico, ante una muy amplia gama de


posibilidades de modelado matemtico, es ms seguro que converja que otro, se
dice que tiene una mayor estabilidad.

Es com=n encontrar mtodos que convergen rpidamente, pero que son muy
inestables y, en contraparte, modelos muy estables, pero de lenta convergencia.
I
T
S
Mtodos Numricos
UNIDAD 1
Serie de Ta-!or

La serie de :aylor es, sin duda, el fundamento matemtico ms


importante para comprender, manejar y formular mtodos
numricos que se basan en la aproimacin de funciones por
medio de polinomios.

$unque a veces no sea muy evidente, la mayor'a de los


mtodos numricos se basan en la aproimacin de funciones
por medio de polinomios.
I
T
S
Mtodos Numricos
UNIDAD 1
Serie de Ta-!or

La epansin de :aylor de una funcin, es una serie infinita de potencias que


representa, de manera eacta, el comportamiento de la funcin en la vecindad de un
punto dado.

.i se ignoran todos los trminos de la serie de :aylor, ecepto unos cuantos, se


obtiene un polinomio que aproima a la funcin verdadera.

El error del mtodo numrico depende de la precisin con la que el polinomio


aproima a a la funcin verdadera.

Los errores por truncamiento se eval=an a travs de la comparacin del desarrollo


polinomial de la solucin numrica, con la serie de :aylor, de la solucin eacta.
I
T
S
Mtodos Numricos
UNIDAD 1
E*pansin en serie de Ta-!or

El valor de la funcin en un punto cualquiera / se puede evaluar a travs de


un polinomio equivalente al de la epresin B#.#*C:
iiii B#.#1C

2esarrollando la epresin B#.#1C y comparndola con la epresin B#.#*C,


se obtiene:

iiiiiB#.#5C
I
T
S
Mtodos Numricos
UNIDAD 1
E*pansin en serie de Ta-!or

Ejemplo. $proimar la funcin fB/C K cos / en *6, conociendo los valores de la


funcin y el de sus derivadas para 6 y considerando los primeros siete trminos de la
epansin en serie de :aylor. 3o olvidemos trabajar en radianes:
/i K 6 K 6 & /iG# K *6 K H5 & h K /iG# D /i K H5 D 6 K H5
fB/C K fB/iC G f_B/iCh G f__B/iCh)H)d G f___B/iCh*H*d G fivB/iCh-H-d G fvB/iCh1H1d G fviB/iCh5H5d
fB/C K cos / fB6C K cos 6 K #
f_B/C K D sen /f_B6C K D sen 6 K 6
f__B/C K D cos / f__B6C K D cos 6 K D #
f___B/C K sen / f___B6C K sen 6 K 6
fivB/C K cos /fivB6C K cos 6 K #
fvB/C K D sen / fvB6C K D sen 6 K 6
fviB/C K D cos / fviB6C K D cos 6 K D #
I
T
S
Mtodos Numricos
UNIDAD 1
E*pansin en serie de Ta-!or

Ejemplos: Los desarrollos en serie de :aylor de eD y de sen , en la vecindad de


K #, son respectivamente:
El desarrollo en serie de :aylor de una funcin alrededor de K 6 recibe el nombre
de serie de ;aclaurin& por ejemplo: e, cos , y lnBG#C
2 3 4
-x -1 -1 -1 -1 -1
2 3 4
h h h
e = e - he + e - e + e - ...
2! 3! 4!
h h h
sen(x) = sen(1) + h cos(1) sen(1) cos(1) sen(1) ...
2! 3! 4!
+ +
2 3 4
x
2 4 6 8
2 3 4
x x x
e = 1 + x + + + + ...
2! 3! 4!
x x x x
cos(x) = 1 ...
2! 4! 6! 8!
x x x
ln(x 1) x + + + + ...
2 3 4
+ +
+ =

Anda mungkin juga menyukai