Mtodos Numricos

Introduccin
Ing. MGQM
Motivacin
Los mtodos numricos constituyen tcnicas mediante las
cuales es posible formular problemas matemticos, de tal
forma que puedan resolverse utilizando operaciones
aritmticas. Aunque existen muchos tipos de mtodos
numricos, stos comparten una caracterstica comn:
invariablemente requieren de un buen nmero de tediosos
clculos aritmticos.
No es raro que con el desarrollo de computadoras digitales
eficientes y rpidas, el papel de los mtodos numricos en
la solucin de problemas en ingeniera haya aumentado de
forma considerable en los ltimos aos.
Importancia
Los mtodos numricos son herramientas muy poderosas para la solucin
de problemas. Son capaces de manipular sistemas de ecuaciones grandes,
manejar no linealidades y resolver geometras complicadas, comunes en la
prctica de la ingeniera y, a menudo, imposibles de resolver en forma
analtica.
Hay muchos problemas que no pueden resolverse con programas
enlatados. Si usted es conocedor de los mtodos numricos y es hbil en la
programacin de computadoras, entonces tiene la capacidad de disear sus
propios programas para resolver los problemas, sin tener que comprar un
software costoso.
Los mtodos numricos son un vehculo eficiente para aprender a servirse
de las computadoras. Es bien sabido que una forma efectiva de aprender
programacin consiste en escribir programas para computadora.
Programas computacionales
Los programas computacionales son nicamente conjuntos de instrucciones
que dirigen a la computadora para realizar una cierta tarea. Algunos tpicos
de programacin son:
Representacin de informacin sencilla (declaracin de constantes, variables
y tipos)
Representacin de informacin ms compleja (estructuras de datos, arreglos
y registros)
Frmulas matemticas (asignacin, reglas de prioridad y funciones
intrnsecas)
Entrada/Salida
Representacin lgica (secuencia, seleccin y repeticin)
Programacin modular (funciones y subrutinas)
Programacin Estructurada
En esencia la programacin estructurada es un conjunto de reglas
que desarrollan en el programador los hbitos para lograr un buen
estilo.
La idea clave detrs de la programacin estructurada es que
cualquier algoritmo numrico requiere tan slo de tres estructuras de
control fundamentales: secuencia, seleccin y repeticin.
Limitndonos a dichas estructuras el programa resultante ser claro
y fcil de seguir.
Para mantener esta descripcin de una manera general usaremos
diagramas de flujo y seudocdigo. Un diagrama de flujo es una
representacin visual o grfica de un algoritmo. Un diagrama de
flujo emplea una serie de cajas o bloques y flechas, cada una de las
cuales representa un determinado paso u operacin del algoritmo.
Las flechas representan el orden en el que se realizarn las
operaciones.
Representacin usando DFD
Representacin usando seudocdigo
Otra manera de expresar algoritmos, y que constituye un
puente de unin entre los diagramas de flujo y el cdigo
de la computadora, es el seudocdigo. En esta tcnica se
utilizan expresiones semejantes a las del cdigo, en lugar
de los smbolos grficos del diagrama de flujo.
Una ventaja del seudocdigo es que con l resulta ms
fcil desarrollar un programa que con el diagrama de
flujo. El seudocdigo es tambin ms fcil de modificar y
de compartir con los dems. No obstante, los diagramas
de flujo, debido a su forma grfica, resultan a veces ms
adecuados para visualizar algoritmos complejos.
Representacin Lgica
Secuencia. La estructura secuencial expresa la trivial idea de que, a menos
que se indique otra cosa, el cdigo debe realizarse instruccin por
instruccin.
Representacin Lgica
Seleccin. En contraste con el paso por
paso de la estructura secuencial, la seleccin
nos ofrece un medio de dividir el flujo del
programa en ramas considerando el
resultado de una condicin lgica.

La decisin ante una sola alternativa, o

estructura IF/THEN , nos permite una
desviacin en el flujo del programa si una
condicin lgica es verdadera. Si esta
condicin es falsa no ocurre nada y el
programa contina con la indicacin que se
encuentra despus del ENDIF. La decisin
ante dos alternativas, o estructura
IF/THEN/ ELSE , se comporta de la misma
manera si la condicin es verdadera; sin
embargo, si la condicin es falsa, el
programa realiza las instrucciones entre el
ELSE y el ENDIF.
Representacin Lgica
Seleccin.
La estructura CASE es una
variante de este tipo de toma
de decisiones. En lugar de
probar condiciones
individuales, las
ramificaciones dependen del
valor de una sola expresin de
prueba. Segn sea su valor, se
presentarn diferentes bloques
de cdigo. Adems, si la
expresin no toma ninguno de
los valores previstos, se puede
proponer un bloque opcional
(CASE ELSE).
Representacin Lgica
Repeticin. La repeticin nos
proporciona una manera de llevar a
cabo instrucciones repetidamente. Las
estructuras resultantes, llamadas loops
o ciclos, se presentan en dos formas
distintas que se diferencian por la
manera en que terminan.

El primer tipo, y el fundamental, es el

llamado loop de decisin debido a que
termina basndose en el resultado de
una condicin lgica. Esta estructura
realiza repeticiones hasta que una
condicin lgica resulte verdadera.
Representacin Lgica
Repeticin. Por otro lado, se tiene el loop controlado por contador o loop
DOFOR que realiza un nmero determinado de repeticiones o
iteraciones controlada por un contador, una condicin y un incremento.
Programacin modular
Imaginemos qu difcil sera estudiar un libro que no tuviera
captulos, ni secciones, ni prrafos. Dividir una tarea o una
materia complicada en partes ms accesibles es una manera de
hacerla ms fcil. Siguiendo esta misma idea, los programas
de computacin se dividen en subprogramas ms pequeos, o
mdulos que pueden desarrollarse y probarse por separado. A
esta forma de trabajar se le llama programacin modular.
La principal cualidad de los mdulos es que son tan
independientes y autosuficientes como sea posible. Adems, en
general, estn diseados para llevar a cabo una funcin
especfica y bien definida, y tienen un punto de entrada y un
punto de salida. Los mdulos a menudo son cortos (50 a 100
instrucciones) y estn bien enfocados.
Programacin modular
La programacin modular tiene diversas ventajas:

El uso de unidades pequeas e independientes hace que la lgica subyacente sea ms

fcil de seguir y de entender, tanto para el que desarrolla el mdulo como para el
usuario.

Se facilita el desarrollo debido a que se puede perfeccionar cada mdulo por separado.
En proyectos grandes, varios programadores pueden trabajar por separado las
diferentes partes individuales.

En el diseo modular tambin la depuracin y la prueba de un programa se simplifican

debido a que los errores se pueden encontrar con facilidad.

Es ms sencillo el mantenimiento y la modificacin del programa. Esto se debe

principalmente a que se pueden desarrollar nuevos mdulos que desarrollen tareas
adicionales e incorporarlos en el esquema coherente y organizado que ya se tiene.

Permiten tener una biblioteca de mdulos tiles para posteriores usos en otros
programas.
Problema 1
Hallar la sumatoria de los n primeros mltiplos de cinco. Por
ejemplo para n=5 se tiene: 5+10+15+20+25=75
Problema 2
Dividir en parte entera A entre B, mediante restas
sucesivas. Al final mostrar dividendo, divisor y residuo.
Problema 3
Invertir un nmero n
Double o long
54321
12345
Problema 4
Convertir un nmero de base 10 a base 2
Problema 5
Convertir un nmero de base 2 a base 10