Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
FACULTAD DE INGENIERA
INDUSTRIAL
ESCUELA PROFESIONAL DE
INGENIERA INFORMATICA
CURSO
: METODOS NUMERICOS
DOCENTE
TEMA
ALUMNOS
: INFORME DE LABORATORIO
:
PIURA PERU
2014
Dedicatoria
Nos gustara dedicar este trabajo de investigacin a nuestras familias.
Para nuestros padres, por su comprensin y ayuda en momentos malos y menos malos. Nos
han enseado a encarar las adversidades sin perder nunca la dignidad ni desfallecer en el
intento. Nos han dado todo lo que somos como personas, nuestros valores, nuestros principios,
nuestra perseverancia y empeo, y todo ello con una gran dosis de amor y sin pedir nunca nada
a cambio.
A todos ellos, muchas gracias de todo corazn.
Introduccin
Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas
matemticos de tal forma que puedan resolverse usando operaciones aritmticas.
El anlisis numrico trata de disear mtodos para "aproximar" de una manera eficiente las
soluciones de problemas expresados matemticamente.
El objetivo principal del anlisis numrico es encontrar soluciones "aproximadas" a problemas
complejos utilizando slo las operaciones ms simples de la aritmtica. Se requiere de una
secuencia de operaciones algebraicas y lgicas que producen la aproximacin al problema
matemtico.
En la actualidad, gracias a la gran evolucin que han tenido los mtodos numricos y su
implementacin en potentes computadoras, es posible, por ejemplo, modelar el choque de un
vehculo o hacer el anlisis aerodinmico-estructural de un avin, resolviendo en cada caso
sistemas algebraicos de ecuaciones con varios cientos de miles (a veces de millones) de
incgnitas.
En el siguiente trabajo de investigacin se abordaran los temas de mtodos numricos,
Algoritmia, heurstica todos ellos aplicados y orientados a la Ingeniera informtica.
Marco Terico
Un algoritmo es un conjunto de operaciones y procedimientos que deben seguirse para resolver
un problema. La palabra algoritmo se deriva del nombre latinizado del gran Matemtico rabe
Mohamed Ibn Al Kow Rizmi, el cual escribi sobre los aos 800 y 825 su obra Quitad Al
Mugabala, donde se recoga el sistema de numeracin hind y el concepto del cero. Fue
Fibinacci, el que tradujo la obra al latn y el inicio con la palabra: Algoritmi Dicit.
El lenguaje algortmico es aquel por medio al cual se realiza un anlisis previo del problema a
resolver y encontrar un mtodo que permita resolverlo. El conjunto de todas las operaciones a
realizar y e orden en que se deben efectuarse, se le denomina algoritmo.
Es un mtodo para resolver un problema mediante una serie de datos precisos, definidos y
finitos.
METODOS NUMERICOS
Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas
matemticos de tal forma que puedan resolverse usando operaciones aritmticas.
La importancia de los mtodos numricos no radica en buscar la solucin exacta de un
problema, sino la aproximada pero con la precisin requerida, o sea, con un error lo
suficientemente pequeo y prximo a cero, de ah la utilidad de los mtodos numricos.
Importa tambin el tiempo empleado en obtener la solucin y en esto ha jugado un papel
importante el enorme desarrollo de la tecnologa computarizada, ya que la enorme velocidad
actual de los medios computarizados de cmputo ha reducido considerablemente el tiempo de
obtencin de la solucin, lo que ha motivado la popularidad, el enorme uso y aceptacin que hoy
tienen los mtodos numricos. Summosle a ello que las computadoras son capaces de dar
solucin con la precisin requerida.
Aqu es bueno aclarar que no es correcto pensar que el desarrollo tecnolgico computarizado es
quien ha creado los mtodos numricos ya que los orgenes de la matemtica numrica son muy
antiguos, datan de miles de aos atrs, cuando los babilonios construyeron tablas matemticas y
elaboraron efemrides astronmicas. Lo que sucede es que la mayora de los mtodos
numricos requieren de un enorme volumen de clculo que los hacan engorrosos de utilizar y
esta dificultad vino a eliminarse con el desarrollo de la computacin, pero los mtodos numricos
existen mucho antes de ella.
5
4
3
2
-1
-2
-3
-4
+ br + cr + dr + er + fr + g + hr + ir + jr +kr
Es comn representar sin subndice, los nmeros que estn en base 10.
La representacin en base r de un nmero decimal, se obtiene mediante divisiones sucesivas
del nmero por la base, como se muestra en el ejemplo siguiente.
Sea el nmero decimal (123456)10, para obtener su equivalente hexadecimal se procede como
sigue:
123456 16
0 7716
4 482
2 30
16
16
16
141
16
1 0
Una forma de almacenar un nmero negativo es utilizar los mismos dgitos que el nmero
positivo de la misma magnitud, excepto que el primer bit se pone en 1. Sin embargo, muchas
computadoras usan el complemento a dos para almacenar nmeros negativos. Por ejemplo,
el complemento a dos para (-32767)10 es:
Los bits del nmero anterior, se obtienen a partir de la representacin binaria del mximo
entero positivo (32767), cambiando los 0 por 1 y aadiendo 1 al resultado. Ene l complemento
de dos, se determina primero el valor decimal como si los 16 bits expresaran un nmero
positivo. Si este nmero es menor que 215, o 32768, se le interpreta como positivo. Si es
mayor o igual, entonces se transforma en un nmero negativo restndole 216. En el ejemplo
anterior del nmero binario, el equivalente decimal de ste en la ecuacin es Z = 215 + 1, por
lo que la resta da:
Nmeros Reales. El formato para un nmero real en una computadora difiere segn el
diseo de hardware y Software.
Los nmero reales en un computador personal se almacenan en el formato de punto flotante
formalizado en binario. En precisin simple, se usan 4 bytes, o 32 bits, para almacenar un
nmero real. Si se introduce como dato un nmero decimal, primero se convierte al binario ms
cercano en el formato normalizado:
Los 32 bits se distribuyen de la manera siguiente. El primer bit se usa para el signo de la
mantisa, los siguientes 8 bits para el exponente z y los ltimos 23 para la mantisa.
El ltimo valor impreso por el algoritmo es igual al psilon de la mquina. Los psilon para
simple y doble precisin en un computador personal son:
Simple:
Doble:
1.19E-7
2.77E-17
Se plantea como ejercicio codificar este algoritmo para determinar el resultado arrojado
por el computador y contrastarlo con el resultado correcto.
Otro problema se presenta cuando dos nmeros que debiesen ser matemticamente idnticos,
no siempre lo son en las computadoras. Por ejemplo, consideremos las ecuaciones
y=A/B
w=y*B
z=A-w
Donde A y B son constantes. Desde un punto de vista matemtico, w es igual a A, por lo que z
debe anularse. Si estas ecuaciones se calculan en una computadora, z se anula o es un valor
no nulo pero muy pequeo, dependiendo de los valores de A y B. Esto es posible probarlo
mediante el siguiente programa.
Sin embargo los nmeros subrayados se redondean ya que la mantisa tiene 24 bits. Por lo
tanto, el resultado de este clculo se guarda en memoria como
que es equivalente a :
(1,0000100136)10
As, siempre que se sume 0,00001 a 1, el resultado agrega 0,0000000136 como error. Al
repetir diez mil veces la suma de 0,00001 a 1, se genera un error de exactamente diez mil
veces 0,0000000136. A este error se le conoce como error de redondeo.
Heurstica
La capacidad heurstica es un rasgo tpico de los humanos. Consiste en la capacidad de realizar
innovaciones positivas para conseguir los fines que se pretenden. Tambin podemos definirla
como la solucin de problemas en los cuales, las soluciones se descubren por la evaluacin del
progreso logrado en la bsqueda del resultado final.
La base de la heurstica surge de la experiencia de resolver problemas y ver cmo otros lo
hacen. De lo anterior podemos deducir que un mtodo heurstico aplicado correctamente puede
devolver soluciones falsas, positivas o negativas.
En las ciencias de la computacin, el mtodo heurstico es usado en determinadas
circunstancias, cuando no existe una solucin ptima bajo las restricciones dadas. En general la
manera de actuar de los programas heursticos consiste en encontrar algoritmos con buenos
tiempos de ejecucin y buenas soluciones.
Dadas las caractersticas de la heurstica, sta es muy usada en juegos informticos que se
adelantan a lo que va a hacer el usuario basndose en la experiencia y los pasos que ha
seguido en otras ocasiones.
Muchos algoritmos en la inteligencia artificial son heursticos por naturaleza, o usan reglas
heursticas. Un ejemplo claro son los programas que detectan si un correo electrnico es o no
spam. Cualquiera de las reglas usadas de forma independiente pueden llevar a errores de
clasificacin, pero cuando se unen mltiples reglas heursticas, la solucin es ms robusta y
creble.
Un problema clsico que usa heursticas es el puzzle-n. Contar el nmero de casillas mal
colocadas y encontrar la suma de la distancia Manhattan entre cada bloque y su posicin al
objetivo son heursticas usadas a menudo para este problema. se realiza a partir de la categora
gramatical
Los procesos que se llevan a cabo en el cerebro pueden ser analizados, a un nivel de
abstaccin dado,como procesos computacionales de algn tipo.En cierto sentido, el
enfoque heurstico es el caracterstico de la Inteligencia Artificial (IA). Newell y Simon
asociaban el "mtodo de bsqueda heurstica" con el tipo de representacin de soluciones
parciales. Nosotros nos vamos a limitar a explicar qu significa el trmino "heurstica" en el
ambito de la inteligencia artificial.Desde el inicio de la IA, el trmino "heurstica" oscil entre
dos sentidos fundamentales vinculados a la utilizacin de informacin del dominio de
problemas (con el fin de hacer una bsqueda ms eficiente) ya la imposibilidad de
garantizar encontrar la solucin de un problema.Estas definiciones se refieren, a dos
conjuntos diferentes de mtodos: dispositivos que mejoran la eficiencia y dispositivos que
nos garantizan obtener un resultado. El paradigma metaheurstico consiste en una familia
de mtodos de bsqueda que comenz a desarrollarse con ese nombre a partir de la
dcada del 80. Estrictamente no se lo considera un paradigma sino simplemente un
conjunto demtodos o herramientas de bsqueda, pero es posible que tarde o temprano
entre en esta categora.Osman y Kelly (1996) describen la metaheurstica del siguiente
modo: "Estas familias de enfoques incluyen pero no se limitan a procedimientos adaptativos
aleatorios golosos, algoritmos genticos, bsqueda de umbral y sus hbridos. Incorporan
conceptos basados en la evolucin biolgica, la resolucin inteligente de problemas, las
ciencias matemticas y fsicas, el estudio del sistema nerviosoy la mecnica estadstica".
Un poco ms adelante los autores describen a la disciplina de la siguiente forma: "Las
metaheursticas son una clase de mtodos aproximados, que estn diseados para atacar
problemas de optimizacin combinatoria difciles para los que las heursticas clsicas
fracasaron en ser efectivas y eficientes. Las metaheursticas proporcionan marcos
generales que permiten crear nuevos hbridos combinando diferentes conceptos de:
heursticas clsicas; inteligencia artificial; evolucin biolgica; sistemas neuronales y
mecnica estadstica".Finalmente, Osman y Kelly comentan: "Debe notarse que existen
convergencias tericas para algunasde las metaheursticas bajo algunos supuestos. Sin
embargo, estos supuestos no pueden satisfacerse o aproximarse en la mayora de las
aplicaciones prcticas. Por lo tanto, se pierde la capacidad para demostrar optimalidad y se
obtienen soluciones aproximadas. A pesar de este inconveniente, las metaheursticas han
sido altamente exitosas en encontrar soluciones ptimas o cuasi ptimas en muchas
aplicaciones prcticas de optimizaciones en diversas reas, ms que sus heursticas
subordinadas".Yagiura e Ibaraki (1996) mencionan la combinacin de herramientas
heursticas en marcos ms sofisticados como caracterstica distintiva de las metaheursticas
y consideran que dos de sus propiedades atractivas son la simplicidad y la robustez.
Conclusiones
Los mtodos numricos pueden aplicarse en distintos campos, para encontrar resultados
aproximados a sistemas complejos utilizando slo las operaciones matemticas ms
simples.
El estudio de los mtodos numricos, es muy til y por ende importante para quien quiera
que necesite herramientas para resolver operaciones, las cuales se saben que pueden
resultar complicadas, y por ms que se dominen los mtodos tradicionales, estos muchas
veces pueden no ser suficientes, sin embargo esto no quiere decir que la operacin sea
imposible de solucionar, y es ah donde los mtodos numricos se aplican, y facilitan el
trabajo de cierta manera.
Referencias bibliograficas
http://es.scribd.com/doc/36818832/Heuristica
http://www.tematika.com/libros/ingenieria__tecnica_y_ciencias_exactas-8/matematica--2/analisis_matematico-2/metodos_numericos_aplicados_a_la_ingenieria--199140.htm#indCont
https://evflores.files.wordpress.com/2014/02/metodos-numericos-aplicados-consoftware-by-sholchlro-nakamura1.pdf
Metodos numericos aplicados con software (Sholchlro Nakamura.)