18
República Bolivariana de Venezuela Ministerio del Poder Popular para La Defensa Universidad Nacional Experimental Politécnica de La Fuerza Armada Nacional Núcleo Anzoátegui- Extensión Puerto Píritu Profesor: Noel Mateo Bachilleres:

Análisis numérico trabajo de investigación.doc

Embed Size (px)

Citation preview

Page 1: Análisis numérico trabajo de investigación.doc

República Bolivariana de Venezuela

Ministerio del Poder Popular para La Defensa

Universidad Nacional Experimental Politécnica de La Fuerza Armada Nacional

Núcleo Anzoátegui- Extensión Puerto Píritu

Profesor: Noel Mateo Bachilleres:

María Ortega C.I. 25102717

Cristal Velásquez C.I. 22992178

Sección 1

IV Semestre de Ing. Petroquímica

Puerto Píritu, Noviembre del 2013

Page 2: Análisis numérico trabajo de investigación.doc

Índice

Introducción............................................................................................... 3

Desarrollo

Algoritmo........................................................................................ 4

Origen y evolución de los procesadores de texto............................ 5

Características y generalidades de los procesadores de texto....... 8

Estrategias útiles para minimizar los errores en los resultados De las operaciones.......................................................................... 8

Planillas de cálculo.......................................................................... 9

Utilización de planillas de cálculo para automatización de tareas... 12

Conclusión................................................................................................... 15

Bibliografía................................................................................................... 16

2

Page 3: Análisis numérico trabajo de investigación.doc

Introducción

Vale recalcar que el siguiente trabajo tiene como objetivo una

investigación de la cuál poder apreciar las definiciones como del algoritmo

que este es un conjunto y series de pasos para resolver un problema, de

cualquier tipo, pero en este caso se podría decir que son con respecto a los

números. Además es muy importante resaltar el origen y evolución de los

procesadores de texto, que este es un software informático destinado a la

creación y edición de documentos de texto; así mismo con la ayuda de este

cabe destacar que lo podríamos utilizar en las hojas de cálculo que hay

muchas, pero la más utilizada y reconocida es la de Excel que es una

planilla de cálculo propietaria.

3

Page 4: Análisis numérico trabajo de investigación.doc

AlgoritmoEn matemáticas, un algoritmo (del griego y latín, dixit algorithmus y este a

su vez del matemático persa Al-Juarismi 1  ) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un cálculo o un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida). Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una versión modificada de la criba de Eratóstenes que nunca termine de calcular números primos no deja de ser un algoritmo. A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemáticos. Esto fue realizado por Alonzo Church en 1936 con el concepto de "calculabilidad efectiva" basada en su cálculo lambda y por Alan Turing basándose en la máquina de Turing. Los dos enfoques son equivalentes, en el sentido en que se pueden resolver exactamente los mismos problemas con ambos enfoques. .8 9 Sin embargo, estos modelos están sujetos a un tipo particular de datos como son números, símbolos o gráficas mientras que, en general, los algoritmos funcionan sobre una vasta cantidad de estructuras de datos.3 1 En general, la parte común en todas las definiciones se puede resumir en las siguientes tres propiedades siempre y cuando no consideremos algoritmos paralelos.

Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida (laentrada son los datos que se le suministran al algoritmo antes de comenzar).

Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.

Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entre

4

Page 5: Análisis numérico trabajo de investigación.doc

cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estado actual.

La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos VIII y IX.Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el numero de operaciones necesarias que formaban el cálculo.Por esta razón, aunque no haya sido él el inventor del primer algoritmo, merece que este concepto esté asociado a su nombre. Al-Khorezmi fue sin duda el primer pensador algorítmico.Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó.La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es así, que existía la errada creencia que no había problema que no se pudiera resolver y en base a ello, el matemático David Hilbert quiso descubrir un algoritmo para los algoritmos. Hoy en dia gracias a los trabajos de Kurt Gödel, Alonzo Church (calculo lamba), Alan Turing (maquina de turing), se sabe que dentro del universo de problemas, una pequeña parte es computable, luego que el objetivo que perseguía David Hilbert no era computable, es lo que se ha denominado como la computabilidad de los algoritmos.

Origen y evolución de los procesadores de texto

Por definición, un procesador de texto es un software informático destinado a la creación y edición de documentos de texto. Los procesadores de texto brindan unas u otras posibilidades según la aplicación de que se disponga. Como regla general básica, todos los procesadores de texto pueden trabajar con distintos formatos de párrafo, tamaño y orientación de las fuentes, efectos de formato, además de contar con las propiedades de poder  cortar y copiar texto, fijar espacio entre líneas y entre párrafos, alinear párrafos, establecer sangrías y tabulados,

5

Page 6: Análisis numérico trabajo de investigación.doc

crear y modificar estilos, activar presentaciones preliminares antes de la impresión o visualizar las páginas editadas.  Los procesadores de texto incorporan desde hace algunos años también correctores automáticos de ortografía y gramática así como diccionarios multilingües y de sinónimos que facilitan sobremanera la labor de redacción.

Origen y Evolución

El procesamiento de textos no nación de la tecnología informática. Se desarrolló de las necesidades de escritores más bien que de las de matemáticos, aunque más adelante se combinara con el campo de las computadoras. La historia del procesamiento de textos es la historia de la automatización gradual de los aspectos físicos de la escritura y la edición, y el refinamiento de la tecnología para ponerla a disposición los usuarios individuales y corporativos.La invención de la imprenta y de los tipos móviles en el final de la edad media fue el paso inicial en esta automatización. Pero el mayor avance desde la escritura manual lo fue la máquina de escribir. Henry Mill, ingeniero inglés de principios del siglo XVII, es considerado su inventor. El hecho de que hoy casi no se sabe nada sobre su invento es evidencia de su carencia del éxito.Christopher Latham Sholes, con la ayuda de dos colegas, inventó la primera máquina de escribir aceptada, en 1867. Comenzó a comercializarse en 1874, por una compañía de fabricación de armas, llamada Remington & Sons, aunque esta información es todavía improbable La desventaja principal de este modelo era que imprimía en la superficie inferior del rodillo, de modo que el mecanógrafo no podía ver su trabajo hasta que había acabado.La aceptación de la máquina de escribir fue lenta al principio, pero se facilitó durante los años próximos gracias a varias mejoras. Éstas incluían: la tecla de mayúsculas, que permitió mecanografiar letras capitales y minúsculas con las mismas teclas (1878); impresión en el lado superior del rodillo (1880); y el tabulador, permitiendo el ajuste de los márgenes (1897).Thomas Edison patentó una máquina de escribir eléctrica en 1872, pero el primer modelo realizable no fue introducido hasta los años 20. En los años 30, IBM introdujo una versión más refinada, la IBM Electromatic. "Aumentó grandemente las velocidades de escritura y ganó rápidamente la aceptación en la comunidad de negocios."En 1964 IBM desarrolló la MT/ST (máquina de escribir magnética de Tape/Selectric), que combinó las características del Selectric (una bola con los tipos imresos) con una de cinta magnética. La cinta magnética era el primer medio de almacenaje reutilizable para la información mecanografiada. Con esto, por primera vez, el material mecanografiado podía ser corregido sin tener que escribir de nuevo el texto entero a máquina. En la cinta, la información se podía almacenar, y usar de nuevo, corregir, reimprimir tantas veces como fueran necesarias, y después borrar y reutilizar para otros proyectos. Este desarrollo marcó el principio del procesamiento de textos como se conoce hoy.También introdujo el procesamiento de textos como una idea y concepto definidos.

6

Page 7: Análisis numérico trabajo de investigación.doc

El término primero fue utilizado en lacomercialización de la IBM del MT/ST como "máquina de procesamiento" de textos. Era una traducción del término alemán textverabeitung, acuñado a finales de los años 50 por Ulrich Steinhilper, ingeniero de la IBM. Que lo utilizó como término más exacto para referirse al acto de mecanografiar. La IBM lo redefinió "para describir maneras electrónicas de manejar un sistema estándar de actividades de la oficina -- componiendo, revisando, imprimiendo, y archivando un documento escrito."En 1969 IBM introdujo la MagCards, tarjetas magnéticas que se insertaban en una caja unida a la máquina de escribir y grababan el texto mientras que era mecanografiado. Las tarjetas se podían entonces utilizar para buscar y reimprimir el texto. Éstos eran útiles sobre todo a las compañías que tenían que enviar gran cantidad de cartas. Sin embargo, solamente se podía almacenar un valor aproximado de una página en cada tarjeta.En 1972 Lexitron y Linolex desarrollaron un sistema similar de procesamiento de textos, pero incluyeron las pantallas de visualización y los cassettes de cinta para el almacenaje. Con la pantalla, el texto podría ser incorporado y ser corregido sin tener que producir una copia dura. La impresión podría ser retrasada hasta que el escritor estuviese satisfecho con el material.El disquete marcó una nueva etapa en la evolución de los medios de almacenaje. Desarrollado por IBM a principios de los años 70 para el uso en la informática, pronto fue adoptada por la industria del procesamiento de textos. Vydec, en 1973, parece haber sido el primer fabricante que produjera un sistema de procesamiento de textos usando los disquetes para el almacenamiento. Los medios de almacenamiento anteriores podían guardar solamente una o dos páginas de texto, pero los primeros discos eran capaces de almacenar 80 a 100 páginas. Este aumento de la capacidad de memoria permitió la fácil creación y edición de documentos de páginas múltiples sin la necesidad de cambiar el medio en que se almacenaban los datos.Durante los diez años próximos muchas nuevas características fueron introducidas en el campo. Una innovación importante era el desarrollo de los programas del chequeo de la ortografía y de las listas de correo. Otro avance, introducido por Xerox en su Sistema de Información Estrella (Star Information System), permitieron el trabajar en más de un documento a la vez en la misma pantalla. Algunos programas ahora incluso incorporan las funciones de contabilidad y de inventario, combinando el procesamiento de textos con la informática y terminar así la unión del procesador de textos a la computadora. El campo combinado se conoce como tratamiento de la información.El WORDSTAR, desarrollado por Micropro International, emergió como el estándar de la industria en paquetes de software, aunque otros, actualmente, lo sobrepasan en muchísimas características.

Características y generalidades de los procesadores de textos

7

Page 8: Análisis numérico trabajo de investigación.doc

Microsoft Word: Microsoft Office (MSO) Es una Suite ofimática, Compuesta por Básicamente aplicaciones de procesamiento de textos, plantilla de cálculo y programa para presentaciones (algunas más, dependiendo de la versión). Fue desarrollada por la empresa Microsoft. Funciona bajo plataformas Operativas Microsoft Windows y Apple Mac OS, Aunque también lo hace en Linux Si Se Utiliza un emulador como Vino o CrossOverOffice.

Wordpad: WordPad es un Procesador de textos básico que se incluye con casi todas las versiones de Microsoft Windows desde Windows 95 hacia arriba. Es más avanzado que el Bloc de notas pero más sencillo que el procesador de textos de Microsoft Works y Microsoft Word. Reemplazó a Windows Write.

Procesador de textos de openoffice: OpenOffice es una suite ofimática de software libre y código abierto de distribución gratuita que incluye herramientas como procesador de textos, hoja de cálculo, presentaciones, herramientas para el dibujo vectorial y base de datos. Está disponible para muchas plataformas como Microsoft Windows y sistemas de tipo Unix como GNU/Linux, BSD, Solaris y Mac OS X. OpenOffice está pensado para ser altamente compatible con Microsoft Office, con quien compite. Soporta el estándar ISO OpenDocument con lo que es fácil el intercambio de documentos con muchos otros programas, y puede ser utilizado sin costo alguno. En marzo de 2009, OpenOffice soporta más de 80 idiomas.

Block de notas: Block de notas (en inglés llamado Notepad) es un editor de texto simple incluido en los sistemas operativos de Microsoft desde 1985. Su funcionalidad es muy sencilla.

Estrategias útiles para minimizar los errores en los resultados de las operaciones

Las medidas llevadas a cabo en una experiencia pueden ser de dos tipos; directas o indirectas.a.) Magnitudes medidas directamente

1.) Si la medida directa se realiza mediante un instrumento de poca sensibilidad, al repetir la medida distintas veces encontraremos siempre el mismo resultado. En este caso no merece la pena hacer varias determinaciones, sino que realizaremos únicamente una medida, que es conveniente comprobar. En este caso se toma como error de la medida el valor de la división más pequeña que tiene el instrumento utilizado.

2.) Si la sensibilidad del aparato de medida es grande, al repetir una determinación podemos encontrar valores ligeramente diferentes. También se encuentran valores distintos si la magnitud a medir o está exactamente definida en todas las direcciones. En este caso se deben realizar N medidas, x i, a partir de las cuales se calcula el valor medio, x, definido como;

x = ∑ni=1 xi / N

8

Page 9: Análisis numérico trabajo de investigación.doc

3.) Número de medidas que hay que tomar. Para saber el número de medidas que es preciso realizar en la determinación experimental de una magnitud física utilizaremos el siguiente procedimiento.

a.- Efectuaremos inicialmente 3 medidas; x1 ,x2 ,x3 y se calcula el valor medio x a partir de ellas.

b.- Se calcula el porcentaje de dispersión definido como; D = |xmin - xmax| / x · 100y a partir del resultado se deduce el número de medidas a realizar de la siguiente manera;

D < 2 Bastan tres medidas realizadas.2 ≤ D ≤ 8 Hay que hacer tres medidas más (total 6).D ≥ 8 Hay que realizar 15 medidas.

Si la dispersión alcanza valores más altos, el número de medidas a realizar y la interpretación de las mismas debe ser abordada por la teoría de Gauss.

4.) El error asignado al valor medido a partir de las medidas realizadas se establece del siguiente modo;

Se calcula el error absoluto medio ε(x); ε(x) = ∑n

i=1 εi / N Por otro lado se calcula el error de dispersión

εD = | xmax – xmin | / 4 Se toma como error absoluto el mayor entre ellos.

b.) Magnitudes medidas indirectamente.Hablamos de magnitudes de medida indirecta cuando lo tenemos a través de fórmula, gráfica, tabla, a partir de otras magnitudes.La forma de la ecuación que relaciona dicha magnitudes puede escribirse en la forma;

Z = f (x, y,...)Donde Z es la función, siendo x, y,…, las variables independientes que podemos determinar directamente.Para calcular el error absoluto de una medida indirecta utilizaremos la teoría de diferenciales. Para ello, se asinuta la diferencial de una función a su error absoluto;dn = ε(x).

Planillas de cálculo.

Una planilla de cálculo es un software de aplicación utilizado para procesar datos por medio de operaciones simples o complejas.

Algunos ejemplos que utilizaremos en clase son:

Ms Excel es una planilla de cálculo propietaria y pago. Open Calc es una planilla de cálculo libre. Gnumeric es una planilla de cálculo libre.

9

Page 10: Análisis numérico trabajo de investigación.doc

Estas tres no son las únicas, existen otras como pueden ser Social Calc, la planilla que ofrece Google Docs, KSpread de KOffice, Numbers, Lotus 1-2-3, Quattro pro, etc.

Una planilla está formada por hojas de cálculo en donde los datos se disponen en forma de tablas, la cual está dividida en columnas y filas. Los datos se ingresan en celdas que se definen como la intersección entre una columan y una fila.

10

Page 11: Análisis numérico trabajo de investigación.doc

Si observamos las tres ventanas, podremos ver que no existen grandes

diferencias entre estas tres planillas de cálculo.

11

Page 12: Análisis numérico trabajo de investigación.doc

Muchos de lo comandos que tienen las planillas de cálculo son iguales a la de los procesadores de texto, por lo tanto, también se pueden aplicar en éstas.

Utilización de planillas de cálculo para automatización de tareas

Una hoja de cálculo es un programa que permite introducir fundamentalmente datos numéricos, para después trabajar con ellos de una manera dinámica y eficaz.Por su parte, las hojas de cálculo no son simples celdas para introducir números con los que realizar diferentes operaciones: son herramientas que permiten tratar esos números y hacer gráficos o exportarlos a otros documentos.Las bases de datos son mucho más completas, más sencillas y con muchas más prestaciones, además de permitir que su información sea entendida por otros programas.Hasta hace unos años, WordPerfect había sido el predilecto entre los usuarios, pero con la llegada de las suites y los sucesivos cambios de propietario de la firma, éste fue superado por Word, que se ha hecho con una cuota del mercado muy importante. En hojas de cálculo, Excel había superado a Lotus, ya que siempre había sido el primero en aparecer con una nueva versión mucho más mejorada. Sin embargo, en Lotus SmartSuite 97, Lotus ha dado un gran empuje a su programa y ha presentado una aplicación totalmente renovada, muy novedosa y fácil de manejar. En bases de datos, Access es el gran protagonista, aunque no se olvida a dBASE, la base de datos por excelencia. De todas formas, hoy, para funcionar con Windows 95, es recomendable Access o Approach.

12

Page 13: Análisis numérico trabajo de investigación.doc

Conclusión

Después de haber realizado la investigación sobre los fundamentos del análisis

numérico, pudimos concluir que en general, todos estos métodos se aplican

cuando se necesita un valor numérico como solución a un problema matemático, y

los procedimientos "exactos" o "analíticos" (manipulaciones algebraicas, teoría

de ecuaciones diferenciales, métodos de integración, etc.) son incapaces de dar

una respuesta. Debido a ello, son procedimientos de uso frecuente y cuyo

desarrollo se ha visto favorecido por la necesidad de obtener soluciones, aunque

la precisión no sea completa. Debe recordarse que la física experimental, por

ejemplo, nunca arroja valores exactos sino intervalos que engloban la gran

mayoría de resultados experimentales obtenidos, ya que no es habitual que dos

medidas del mismo fenómeno arrojen valores exactamente iguales.

13

Page 14: Análisis numérico trabajo de investigación.doc

Bibliografía

1.- buenastareas.com

2.- monografias.com

3.- Wikipedia.com

4.- vitutor.com

14