Historia del Algoritmo
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.
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.
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.
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ó.
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 perseguia David Hilbert
no era computable, es lo que se ha denominado como la
computabilidad de los algoritmos.
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 perseguia David Hilbert
no era computable, es lo que se ha denominado como la
computabilidad de los algoritmos.
HISTORIA DE LA GEOMETRIA
| ||||||
| ANTES DE GRECIA | ||||||
| ||||||
| GEOMETRIA GRIEGA | ||||||
| ANTES DE EUCLIDES | ||||||
| ||||||
| EUCLIDES Y LOS ELEMENTOS | ||||||
| ||||||
| DESPUES DE EUCLIDES | ||||||
| ||||||
| LOS TRES PROBLEMAS DE LA ANTIGUEDAD | ||||||
| ||||||
| EDAD MEDIA | ||||||
| ||||||
| EDAD MODERNA | ||||||
| ||||||
| LA GEOMETRIA CARTESIANA | ||||||
| ||||||
| LOS NUEVOS METODOS | ||||||
| ||||||
| EDAD CONTEMPORANEA | ||||||
| GAUSS | ||||||
| ||||||
| FIN DE LOS GRANDES PROBLEMAS DE LA ANTIGUEDAD | ||||||
|

LA ECUACIÓN
Definiciones:
Ecuación es una igualdad en la que hay una o varias cantidades desconocidas llamadas incógnitas y que solo se verifica o es verdadera para determinados valores de las incógnitas, las cuales se representan por las últimas letras del alfabeto x, y, z x u v. Una ecuación es una igualdad que contiene una o más incógnitas.
Ecuación: igualdad que solo se cumple para ciertos valores de la variable o variables desconocidas (incógnitas) que entran en ella. Pueden ser de una o de varias incógnitas; estas pueden tener un número infinito (- determinado) o infinito (-indeterminado), de valores numéricos (raíces)
Ecuación Algebraica: Es la que se representa en forma polinómica, su grado viene determinado por el exponente que afecta a la incógnita en el polinomio. Aquella que expresa la relación entre una o varias variables sus funciones o sus derivados.
Ecuación Química; Es la representación de una relación química
Ecuación Astronómica diferencia que hay entre el lugar o movimiento medio y el verdadero o aparente de un astro.
Ecuación. Igualdad entre dos expresiones matemáticas, sin importar el valor que tomen las variables implicadas en cada expresión (denominados miembros de la ecuación, el primer miembro es el que aparece antes del signo de igualdad, y el segundo miembro es el que aparece en segundo lugar, aunque es perfectamente válido permutarlos).
En muchos problemas matemáticos, la condición del problema se expresa en forma de ecuación algebraica; se llama solución de la ecuación a cualquier valor de las variables de la ecuación que cumpla la igualdad; es decir, a cualquier elemento del conjunto de números o elementos, sobre el que se plantea la ecuación, que cumpla la condición de satisfacer la ecuación. Al igual que en otros problemas matemáticos, es posible que ningún valor de la incógnita haga cierta la igualdad. También puede que todo valor posible de la incógnita valga. Estas últimas expresiones se llaman identidades. Si en lugar de una igualdad se trata de una desigualdad entre dos expresiones, se denominará inecuación.
Clasificación De Las Ecuaciones.
Las ecuaciones se pueden clasificar de varias formas:
- a) Por el número de incógnitas. Las ecuaciones pueden tener una o más incógnitas. Por ejemplo la ecuación 3x + 4 = 10, sólo tiene una incógnita, la ecuación 3x - y = 5, tiene dos y 5xy - 3x2 + z = 8 tiene tres incógnitas. Las ecuaciones con una incógnita se pueden imaginar cómo puntos sobre el eje x. Las de dos incógnitas como curvas en un plano. Las de tres incógnitas como curvas en un espacio de tres dimensiones.
b) Por el grado de la incógnita. Las ecuaciones de una incógnita se pueden clasificar por el grado de la incógnita (el grado es el exponente más alto de la incógnita).
Hay fórmulas generales para resolver las ecuaciones de grado 1 a 4 (pero las fórmulas son complicadas y difíciles de recordar para grado mayor que 2). Si no se puede descomponer la ecuación en factores, cualquier ecuación, sea del grado que sea, se puede resolver de esta forma:

Utilizando estas ecuaciones, tendríamos un sistema de ecuaciones que nos permitiría obtener las soluciones.
c) Por el número de términos: c1) Ecuaciones binómicos: Las ecuaciones con dos términos se llaman ecuaciones binómicos. Llamándolas en función del número de términos, se suelen llamar poli nómicas.
¿Cómo se resuelven las ecuaciones?
Lo primero que hay que saber es que toda ecuación algebraica de grado n con coeficientes reales o complejos tiene al menos una raíz real o compleja. Este enunciado es el teorema fundamental del álgebra. D' Alembert fue el primer matemático que diò una demostración, pero no era completa. Se considera a Gauss como el primer matemático que diò una demostración rigurosa.
a) Ecuaciones de primer grado y una incógnita
Las ecuaciones de la forma ax + b = 0 son muy sencillas de resolver, basta con despejar la x. Despejar la x significa dejar la x sola a un lado del signo igual. Para pasar un número, o una variable, al otro lado del signo igual tenemos que seguir estas reglas:
- -Si está sumando pasa restando y si esta restando pasa sumando. En nuestro caso quedaría ax = -b
- Si está multiplicando pasa dividiendo y si está dividiendo pasa multiplicando. En nuestro caso x = -b/a.
b) Ecuaciones de segundo grado y una incógnita
Las ecuaciones de la forma ax2 + bx - c = 0, también son muy sencillas de resolver. Basta aplicar la siguiente fórmula:

Obtendremos dos soluciones, una cuando sumamos a -b la raíz y lo dividimos por 2a, y otra solución cuando restamos a -b la raíz y lo dividimos por 2a.
c) Ecuaciones de tercer grado y una incógnita
Aunque hay fórmula para resolver las ecuaciones de tercer grado, no merece la pena aprenderse la fórmula, pues hay otros métodos de resolver la ecuación de una forma más cómoda.
Sin embargo, vamos a ver cómo se resuelve un tipo concreto de ecuaciones de tercer grado, las del tipo x3 + mx = n (por supuesto si la ecuación aparece 'disfrazada' de esta forma ax3 + bx + c = 0, se puede convertir en la forma anterior, dividiendo todos los términos por a, m = b/a y n = -c/a)
El método para resolver estas ecuaciones se llama método de Cardano, pues se atribuye a Girolamo Cardano (1501-1576) su descubrimiento.
El método es el siguiente:

Las ecuaciones de este tipo son famosas y los profesores suelen ponerlas en los exámenes. Quedareis muy bien si además citáis el libro en que apareció por primera vez y el autor (Libro: Ars Magna. Autor: Girolamo Cardano).
d) Ecuaciones de cualquier grado y una incógnita
El método más frecuente de resolver ecuaciones de grado superior a 2 es descomponer la ecuación en factores (dividiendo la ecuación por los posibles divisores), con lo que, si tenemos suerte, la ecuación se reduce a un producto de otras ecuaciones de grado menor que ya podemos resolver por las fórmulas anteriores.
A veces nos ponen una ecuación de segundo grado "disfrazada". Lo veréis con un ejemplo: 3x4 + 2x2 - 5 = 0. En esta ecuación si hacemos el cambio de variable x2 = t, nos queda 3t2 + 2t - 5 = 0. En este caso, hacéis el cambio de variable, resolvéis la ecuación de segundo grado y después despejáis la x (calculando la raíz cuadrada del valor que hemos obtenido para t).
Si ninguno de los métodos anteriores os da resultado, sorprenderéis a vuestro profesor resolviendo la ecuación por este método:

Utilizando estas ecuaciones, tendríamos un sistema de ecuaciones que nos permitiría obtener las soluciones.
Ecuaciones Diferenciales
Las ecuaciones que has encontrado hasta ahora responden en su mayor parte a la necesidad de obtener los valores numéricos de ciertas magnitudes. Cuando, por ejemplo, al buscar los máximos y los mínimos de funciones se resolvía una ecuación y se encontraban los puntos para los cuales se anulaba la velocidad de variación de una función, o cuando se considera el problema de hallar las raíces de un polinomio, se trata siempre de hallar números concretos.
Pero en las aplicaciones de las matemáticas surgen a menudo problemas de una clase cualitativamente diferente: problemas en los que la incógnita es a su vez una función, es decir, una ley que expresa la dependencia de ciertas variables respecto de otras. Por ejemplo, al investigar el proceso de enfriamiento de un cuerpo hay que determinar cómo varía la temperatura en el transcurso del tiempo; para describir el movimiento de un planeta o de una estrella o de una partícula cualquiera debe determinarse la dependencia de sus coordenadas con respecto al tiempo, etc.
Con frecuencia es posible plantear una ecuación que permite encontrar las funciones desconocidas pedidas, y estas ecuaciones reciben el nombre de ecuaciones funcionales. Su naturaleza puede ser, en general, muy diversa; de hecho podemos decir que ya conocemos el ejemplo más sencillo y primitivo de una ecuación funcional: las funciones implícitas.
La clase más importante de ecuaciones funcionales son las ecuaciones diferenciales; esto es, ecuaciones en las que además de la función desconocida aparecen también algunas de sus derivadas de diversos ordenes.
La enorme importancia de las ecuaciones diferenciales en las matemáticas, y especialmente en sus aplicaciones, se debe principalmente al hecho de que la investigación de muchos problemas de ciencia y tecnología puede reducirse a la solución de tales ecuaciones. Los cálculos que requiere la construcción de maquinaria eléctrica o de dispositivos radiotécnicos, el cálculo de trayectorias de proyectiles, la investigación de la estabilidad de aeronaves en vuelo o del curso de una reacción química, todo ello depende de la solución de ecuaciones diferenciales.
Sucede con frecuencia que las leyes físicas que gobiernan un fenómeno se escriben en forma de ecuaciones diferenciales, por lo que éstas, en sí, constituyen una expresión cuantitativa de dichas leyes: por ejemplo las leyes de conservación de la masa y de la energía térmica, las leyes de la mecánica, etc., se expresan en forma de ecuaciones diferenciales.
La teoría de las ecuaciones diferenciales comenzó a desarrollarse a finales del siglo XVII, casi simultáneamente con la aparición del Cálculo diferencial e integral. En el momento actual, las ecuaciones diferenciales se han convertido en una herramienta poderosa para la investigación de los fenómenos naturales.
En la Mecánica, la Astronomía, la Física y la Tecnología han sido causa de enorme progreso. Del estudio de las ecuaciones diferenciales del movimiento de los cuerpos celestes dedujo Newton las leyes del movimiento planetario descubiertas empíricamente por Kepler. En 1846 Le Verrier predijo la existencia del planeta Neptuno y determinó su posición en el cielo basándose en el análisis numérico de esas mismas ecuaciones.

Las Ecuaciones Lineales
Historia De Las Ecuaciones Lineales.
La primera fase, que comprende el periodo de 1700 a. de C. a 1700 d. de C., se caracterizó por la invención gradual de símbolos y la resolución de ecuaciones. Dentro de esta fase encontramos un álgebra desarrollada por los griegos (300 a. de C.), llamada álgebra geométrica, rica en métodos geométricos para resolver ecuaciones algebraicas.
La introducción de la notación simbólica asociada a Viète (1540-1603), marca el inicio de una nueva etapa en la cual Descartes (1596-1650) contribuye de forma importante al desarrollo de dicha notación. En este momento, el álgebra se convierte en la ciencia de los cálculos simbólicos y de las ecuaciones. Posteriormente, Euler (1707-1783) la define como la teoría de los "cálculos con cantidades de distintas clases" (cálculos con números racionales enteros, fracciones ordinarias, raíces cuadradas y cúbicas, progresiones y todo tipo de ecuaciones).Para llegar al actual proceso de resolución de la ecuación ax + b = c han pasado más de 3.000 años.
Los egipcios nos dejaron en sus papiros (sobre todo en el de Rhid -1.650 a. de C- y el de Moscú -1.850 a, de C.-) multitud de problemas matemáticos resueltos. La mayoría de ellos son de tipo aritmético y respondían a situaciones concretas de la vida diaria; sin embargo, encontramos algunos que podemos clasificar como algebraicos, pues no se refiere a ningún objeto concreto.
En éstos, de una forma retórica, obtenían una solución realizando operaciones con los datos de forma análoga a como hoy resolvemos dichas ecuaciones.
Las ecuaciones más utilizadas por los egipcios eran de la forma:
x + ax =b
x + ax + bx = 0
donde a, b y c eran números conocidos y x la incógnita que ellos denominaban aha o montón.
Una ecuación lineal que aparece en el papiro de Rhid, responde al problema siguiente:
"Un montón y un séptimo del mismo es igual a 24".
En notación moderna, la ecuación sería: x + 1 / 7 x = 24. La solución la obtenía por un método que hoy conocemos con el nombre de "método de la falsa posición" o "regula falsi". Consiste en tomar un valor concreto para la incógnita, probamos con él y si se verifica la igualdad ya tenemos la solución, si no, mediante cálculos obtendremos la solución exacta.
Supongamos que fuera 7 la solución, al sustituir en la x nos daría: 7 + 1/7 · 7 = 8 , y como nuestra solución es 24 , es decir, 8·3 , la solución es 21 = 3 · 7 , ya que 3 · (7 + 1/7 - 7) = 24.
Generalmente, el cálculo de la solución correcta no era tan fácil como en este caso e implicaba numerosas operaciones con fracciones unitarias (fracciones con numerador la unidad), cuyo uso dominaban los egipcios. En cuanto el simbolismo, solamente en algunas ocasiones utilizaban el dibujo de un par de piernas andando en dirección de la escritura o invertidas, para representar la suma y resta, respectivamente.Los babilonios (el mayor número de documentos corresponde al periodo 600 a. de C. a 300 d. de C.) casi no le prestaron atención a las ecuaciones lineales, quizás por considerarlas demasiado elementales, y trabajaron más los sistemas de ecuaciones lineales y las ecuaciones de segundo grado.
Entre las pocas que aparecen, tenemos la ecuación 5x = 8 . En las tablas en base sexagesimal hallaban el recíproco de cinco que era 12/60 y en la tabla de multiplicar por 8 , encontramos 8 · 12/60 = 1 36/60 Los matemáticos griegos no tuvieron problemas con las ecuaciones lineales y, exceptuando a Diophante (250 d. de C.), no se dedicaron mucho al álgebra, pues su preocupación era como hemos visto, mayor por la geometría. Sobre la vida de Diophante aparece en los siglos V o VI un epigrama algebraico que constituye una ecuación lineal y dice:
"Transeúnte, ésta es la tumba de Diophante: es él quien con esta sorprendente distribución te dice el número de años que vivió. Su juventud ocupó su sexta parte, después durante la doceava parte su mejilla se cubrió con el primer vello. Pasó aún una séptima parte de su vida antes de tomar esposa y, cinco años después, tuvo un precioso niño que, una vez alcanzada la mitad de la edad de su padre, pereció de una muertedesgraciada. Su padre tuvo que sobrevivirle, llorándole durante cuatro años. De todo esto, deduce su edad. "
|
Historia de los Sistemas de Ecuaciones Lineales
Los sistemas de ecuaciones lineales fueron ya resueltos por los babilonios, los cuales llamaban a las incógnitas con palabras tales como longitud, anchura, área, o volumen , sin que tuvieran relación con problemas de medida.
Un ejemplo tomado de una tablilla babilónica plantea la resolución de un sistema de ecuaciones en los siguientes términos: 1/4 anchura + longitud = 7 manos longitud + anchura = 10 manos
Para resolverlo comienzan asignando el valor 5 a una mano y observaban que la solución podía ser: anchura = 20, longitud = 30 . Para comprobarlo utilizaban un método parecido al de eliminación. En nuestra notación, sería:
y + 4x = 28 y + x = 10
Restando la segunda de la primera, se obtiene 3x = 18 , es decir, x = 6 e y = 4 . 3x/3 = 18/3 x = 6
También resolvían sistemas de ecuaciones, donde alguna de ellas era cuadrática.
Los griegos también resolvían algunos sistemas de ecuaciones, pero uti1izando métodos geométricos. Thymaridas (400 a. de C.) había encontrado una fórmula para resolver un determinado sistema de n ecuaciones con n incógnitas.
Diophante resuelve también problemas en los que aparecían sistemas de ecuaciones, pero transformándolos en una ecuación lineal.
No hay comentarios:
Publicar un comentario