UNIDAD I

Introduccin a los
mtodos
numricos
Reconocer los conceptos bsicos que se emplean
en los mtodos numricos.
Conceptos bsicos: Algoritmos y aproximaciones
Algoritmos:

Son un conjunto de operaciones que se utilizan para resolver
problemas especficos. En estas instrucciones se indica la
secuencia de operaciones que se deben realizar para que
partiendo de los datos de entada se pueda obtener el resultado
buscado. Los algoritmos es utilizado en el mundo de la ciencia
para la resolucin metdica de problemas. Los algoritmos no
siempre estn escritos de una forma que conduce al programa mas
efectivo en trminos de requisitos de tiempo o almacenamiento.
Las caractersticas que deben cumplir son:

Ser definido: Cada paso del algoritmo debe indicar la accin a
realizar sin criterios de interpretacin.
Ser finito: Un nmero especfico y numerable de pasos debe
componer al algoritmo, el cual deber finalizar al completarlos.
Tener cero o ms entradas: Datos son proporcionados a un
algoritmo como insumo para llevar a cabo las operaciones que
comprende.
Tener una o ms salidas: Debe siempre devolver un resultado; de
nada sirve un algoritmo que hace algo y nunca sabemos que fue.
El devolver un resultado no debe ser considerado como
nicamente verlos en forma impresa o en pantalla, como ocurre
con las computadoras. Por salida de resultados debe
entenderse todo medio o canal por el cual es posible apreciar
los efectos de las acciones del algoritmo.
Efectividad: El tiempo y esfuerzo por cada paso realizado debe
ser preciso, no usando nada ms ni nada menos que aquello que
se requiera para y en su ejecucin.
Aproximaciones:

Aproximar un numero ciertas cifras decimales consiste en
encontrar un numero con las cifras pedidas que este muy prximo
al numero dado.
En la aproximacin por defecto se busca el numero con un
determinado numero de cifras que es menor que el dado.

La aproximacin por exceso es cuando el numero con las cifras
decimales fijadas es inmediatamente mayor al numero dado.
Por ejemplo, dado el nmero 1.3456 vamos a aproximarlo con dos
cifras decimales:

a) por defecto es 1.34
b) por exceso es 1.35

Al dar la aproximacin en lugar del nmero se comete un error, en
el ejemplo anterior los errores que se cometen son:

a) | 1.3456 - 1.34 | = 0.0056
b) | 1.3456 - 1.35 | = 0.0044
En algunos conceptos bsicos de los mtodos numricos se puede
encontrar las siguientes cifras: cifras significativas, precisin,
exactitud, incertidumbre y sesgo. Ya que forman parte de las
aproximaciones y predicciones numricas mas adecuadas.
CIFRAS SIGNIFICATIVAS
El concepto de cifras significativas tiene dos implicaciones
importantes en el estudio de los mtodos numricos.

1. Como se mencion en el problema de la cada del paracaidista,
los mtodos numricos dan resultados aproximados. Por lo
tanto, se deben desarrollar criterios para especificar qu tan
confiables son dichos resultados. Una manera de hacerlo es en
trminos de cifras significativas.

Por ejemplo, es posible afirmar que la aproximacin es aceptable
siempre y cuando sea correcta con cuatro cifras significativas.

2. Aunque ciertas cantidades tales como , e, o 7 representan
cantidades especficas, no se pueden expresar exactamente
con un nmero finito de dgitos. Por ejemplo
hasta el infinito. Como las computadoras retienen slo un nmero finito
de cifras significativas, tales nmeros jams se podrn representar
con exactitud. A la omisin del resto de cifras significativas se le
conoce como error de redondeo.