Deber N° 1

Nombre: Edison Cevallos

Plantel: Universidad de las Américas
Carrera: Tecnología en Redes y Telecomunicaciones
Paralelo: TRC 260 – 41
Materia: Algoritmos
Tema: Biografía de Al-Juarismi
Profesor: Ing. David Silva
Fecha: 20 de Agosto del 2010

AL – JUARISMI

Abu Abdallah Muḥammad ibn Mūsā al-Jwārizmī (Abu Yā'far) , conocido generalmente como
al-Juarismi, fue un matemático, astrónomo y geógrafo persa musulmán chií, que vivió
aproximadamente entre 780 y 850. Poco se conoce de su biografía, a tal punto que existen
discusiones no saldadas sobre su lugar de nacimiento. Algunos sostienen que nació en Bagdad.
Otros, siguiendo el artículo de Gerald Toomer (a su vez, basado en escritos del historiador al-Tabari
sostienen que nació en la ciudad corasmia de Jiva, en el actual Uzbekistán. Rashed halla que se trata
de un error de interpretación de Toomer, debido a un error de transcripción (la falta de la conectiva
wa) en una copia del manuscrito de al-Tabari. No será este el último desacuerdo entre historiadores
que encontraremos en las descripciones de la vida y las obras de al-Juarismi.

Educación
Estudió y trabajó en Bagdad en la primera mitad del siglo IX, en la corte del califa al-Mamun. Para
muchos, fue el más grande de los matemáticos de su época.
Debemos a su nombre y al de su obra principal, "Hisāb al-ŷabr wa'l muqābala", nuestras palabras
álgebra, guarismo y algoritmo. De hecho, es considerado como el padre del álgebra y como el
introductor de nuestro sistema de numeración.
Hacia 815 al-Mamun, séptimo califa Abásida, hijo de Harún al-Rashid, fundó en su capital, Bagdad,
la Casa de la sabiduría , una institución de investigación y traducción que algunos han comparado
con la Biblioteca de Alejandría. En ella se tradujeron al árabe obras científicas y filosóficas griegas
e indias. Contaba también con observatorios astronómicos. En este ambiente científico y
multicultural se educó y trabajó al-Juarismi junto con otros científicos como los hermanos Banu
Musa, al-Kindi y el famoso traductor Hunayn ibn Ishaq. Dos de sus obras, sus tratados de álgebra y
astronomía, están dedicadas al propio califa.

Aporte Cultural
Álgebra

En su tratado de álgebra, obra eminentemente didáctica, se pretende enseñar un álgebra aplicada a

la resolución de problemas de la vida cotidiana del imperio islámico de entonces. La traducción de
Rosen de las palabras de al-Juarizmi describiendo los fines de su libro dan cuenta de que el sabio
pretendía enseñar, aquello que es fácil y más útil en aritmética, tal que los hombres lo requieren
constantemente en casos de herencia, legados, particiones, juicios, y comercio, y en todos sus tratos
con los demás, o cuando se trata de la mensura de tierras, la excavación de canales, cálculos
geométricos, y otros objetos de varias clases y tipos.

Traducido al latín por Gerardo de Cremona, se utilizó en las universidades europeas como libro de
texto hasta el siglo XVI. Es posible que antes de él se hubiesen resuelto ecuaciones concretas, pero
éste es el primer tratado conocido en el que se hace un estudio exhaustivo.

Luego de presentar los números naturales, al-Juarismi aborda la cuestión principal en la primera
parte del libro: la solución de ecuaciones. Sus ecuaciones son lineales o cuadráticas y están
compuestas de unidades, raíces y cuadrados; para él, por ejemplo, una unidad era un número, una
raíz era x y un cuadrado x2. Aunque en los ejemplos que siguen usaremos la notación algebraica
corriente en nuestros días para ayudar al lector a entender las nociones, es de destacar que al-
Juarizmi no empleaba símbolos de ninguna clase, sino sólo palabras.

Primero reduce una ecuación a alguna de seis formas normales:

Cuadrados iguales a raíces.

Cuadrados iguales a números.
Raíces iguales a números.
Cuadrados y raíces iguales a números, por ejemplo x2 + 10x = 39
Cuadrados y números iguales a raíces, por ejemplo x2 + 21 = 10x
Raíces y números iguales a cuadrados, por ejemplo 3x + 4 = x2

La reducción se lleva a cabo utilizando las operaciones de al-ŷabr ("compleción", el proceso de

eliminar términos negativos de la ecuación) y al-muqabala ("balanceo", el proceso de reducir los
términos positivos de la misma potencia cuando suceden de ambos lados de la ecuación). Luego,
al-Juarismi muestra cómo resolver los seis tipos de ecuaciones, usando métodos de solución
algebraicos y geométricos. Por ejemplo, para resolver la ecuación x2 + 10x = 39, escribe, un
cuadrado y diez raíces son iguales a 39 unidades. Entonces, la pregunta en este tipo de ecuación es
aproximadamente así: cuál es el cuadrado que, combinado con diez de sus raíces, dará una suma
total de 39. La manera de resolver este tipo de ecuación es tomar la mitad de las raíces
mencionadas. Ahora, las raíces en el problema que tenemos ante nosotros son diez. Por lo tanto,
tomamos 5 que multiplicadas por sí mismas dan 25, una cantidad que agregarás a 39 dando 64.
Habiendo extraído la raíz cuadrada de esto, que es 8, sustraemos de allí la mitad de las raíces, 5,
resultando 3. Por lo tanto el número tres representa una raíz de este cuadrado.

Aritmética

De su aritmética, posiblemente denominada originalmente Kitab al-Ŷamaa wa al-Tafriq bi Hisab al-

Hind, "libro de la suma y de la resta, según el cálculo indio", sólo conservamos una versión latina
del siglo XII, Algoritmo de numero Indorum. Desafortunadamente, se sabe que la obra [9] se aparta
bastante del texto original. En esta obra se describe con detalle el sistema indio de numeración
posicional en base 10 y métodos para hacer cálculos con él. Se sabe que había un método para
encontrar raíces cuadradas en la versión árabe, pero no aparece en la versión latina. Posiblemente
fue el primero en utilizar el cero como indicador posicional. Fue esencial para la introducción de
este sistema de numeración en el mundo árabe y posteriormente en Europa. André Allard [] discute
algunos tratados en latín del siglo XII basados en esta obra perdida.

Geografía

En Geografía, con una obra denominada Kitab Surat-al-Ard, revisó y corrigió a Tolomeo en lo
referente a África y al Oriente. Lista latitudes y longitudes de 2402 sitios, y emplaza ciudades,
montañas, mares, islas, regiones geográficas y ríos, como base para un mapa del mundo entonces
conocido. Incluye mapas que, en conjunto, son más precisos que los de Tolomeo. Está claro que
donde hubo mayor conocimiento local disponible para al-Juarismi, como las regiones del islam,
África y el Lejano Oriente, el trabajo es mucho más exacto que el de Tolomeo, pero parece haber
usado los datos de éste para Europa. Se dice que en estos mapas trabajaron a sus órdenes setenta
geógrafos.

Conclusiones
Su obra conocida se completa con una serie de obras menores sobre temas como el astrolabio, sobre
el que escribió dos textos, sobre relojes solares y sobre el calendario judío. También escribió una
historia política conteniendo horóscopos de personajes prominentes.

Bibliografía
INTERNET Wiki pedía
LAMINAS DIDACTICAS Matemáticos de la Historia

:
Deber N° 2
Nombre: Edison Cevallos
Plantel: Universidad de las Américas
Carrera: Tecnología en Redes y Telecomunicaciones
Paralelo: TRC 260 – 41
Materia: Algoritmos
Tema: Biografía de Alan Turing
Profesor: Ing. David Silva
Fecha: 20 de Agosto del 2010

ALAN TURING

Alan Mathison Turing (23 de junio de 1912 en Maida Vale, Londres - 7 de junio de 1954 en
Wilmslow, Cheshire) fue un matemático, informático teórico, criptógrafo y filósofo inglés.

Es considerado uno de los padres de la Ciencia de la computación siendo el precursor de la

informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y
computación: la máquina de Turing. Formuló su propia versión de la hoy ampliamente aceptada
Tesis de Church-Turing, la cual postula que cualquier modelo computacional existente tiene las
mismas capacidades algorítmicas, o un subconjunto, de las que tiene una máquina de Turing.
Durante la Segunda Guerra Mundial, trabajó en romper los códigos nazis, particularmente los de la
máquina Enigma; durante un tiempo fue el director de la sección Naval Enigma del Bletchley Park.
Tras la guerra diseñó uno de los primeros computadores electrónicos programables digitales en el
Laboratorio Nacional de Física del Reino Unido y poco tiempo después construyó otra de las
primeras máquinas en la Universidad de Mánchester. Entre otras muchas cosas, también contribuyó
de forma particular e incluso provocativa al enigma de si las máquinas pueden pensar, es decir a la
Inteligencia Artificial.
La carrera de Turing terminó súbitamente cuando fue procesado por su homosexualidad. No se
defendió de los cargos y se le dio a escoger entre la castración química o ir a la cárcel. Eligió lo
primero y sufrió importantes consecuencias físicas, entre ellas la impotencia. Dos años después del
juicio, en 1954, se suicidó.

Turing fue concebido en 1911 en Chatrapur, India. Su padre Julius Mathison Turing era miembro
del Cuerpo de funcionarios británicos en la India. Julius y su esposa Ethel querían que su hijo Alan
naciera en el Reino Unido y regresaron a Paddington, donde finalmente nació. Pero su padre aún
debía cubrir su puesto de funcionario en la India, por lo que durante la infancia de Turing sus padres
viajaban constantemente entre el Reino Unido y la India, viéndose obligados a dejar a sus dos hijos
con amigos ingleses en vez de poner en peligro su salud llevándolos a la colonia británica. Turing
dio muestras ya desde una edad muy temprana del ingenio que más tarde mostraría
prominentemente. Se cuenta que aprendió a leer por sí solo en tres semanas y que desde el principio
mostró un gran interés por los números y los rompecabezas.

Sus padres lo inscribieron en el colegio St. Michael cuando tenía seis años. Su profesora se percató
enseguida de la genialidad de Turing, tal y como les ocurrió a sus posteriores profesores. En 1926,
con catorce años, ingresó en el internado de Sherborne en Dorset. Su primer día de clase coincidió
con una huelga general en Inglaterra, pero era tan grande la determinación de Turing por asistir a su
primer día de clase que recorrió en solitario con su bicicleta las más de 60 millas que separaban
Southampton de su escuela, pasando la noche en una posada — una hazaña que fue recogida en la
prensa local.

La inclinación natural de Turing hacia las matemáticas y la ciencia no le forjó el respeto de sus
profesores de Sherborne, cuyo concepto de educación hacía más énfasis en los clásicos. Pero a
pesar de ello, Turing continuó mostrando una singular habilidad para los estudios que realmente le
gustaban, llegando a resolver problemas muy avanzados (para su edad) en 1927 sin ni siquiera
haber estudiado cálculo elemental.

En 1928, con dieciséis años, Turing descubrió los trabajos de Albert Einstein y no sólo pudo
comprenderlos sino que además infirió las críticas de Einstein a las Leyes de Newton de la lectura
de un texto en el que no estaban explícitas. Durante su edad escolar Turing fue un joven cuyo
optimismo y ambiciones se vieron acrecentados debido en gran parte a su intensa unión con su
amigo Christopher Morcón, cuya muerte, aún joven, afectaría a Turing profundamente.

Educación
Debido a su falta de voluntad para esforzarse con la misma intensidad en el estudio de los clásicos
que en el de la ciencia y las matemáticas, Turing suspendió sus exámenes finales varias veces y
tuvo que ingresar en la escuela universitaria que eligió en segundo lugar, Kings Collage,
Universidad de Cambridge, en vez de en la que era su primera elección, Trinity. Recibió las
enseñanzas de Geoffrey Harold Hardy, un respetado matemático que ocupó la cátedra Sadleirian en
Cambridge y que posteriormente fue responsable de un centro de estudios e investigaciones
matemáticas de 1931 a 1934. En 1935 Turing fue nombrado profesor del Kings Collage.
Turing reformuló los resultados obtenidos por Kurt Gödel en 1931 sobre los límites de la
demostrabilidad y la computación, sustituyendo al lenguaje formal universal descrito por Gödel por
lo que hoy se conoce como Máquina de Turing, unos dispositivos formales y simples. Demostró
que dicha máquina era capaz de implementar cualquier problema matemático que pudiera
representarse mediante un algoritmo. Las máquinas de Turing siguen siendo el objeto central de
estudio en la teoría de la computación. Llegó a probar que no había ninguna solución para el
problema de decisión, Entscheidungsproblem, demostrando primero que el problema de la parada
para las máquinas de Turing es irresoluble: no es posible decidir algorítmicamente si una máquina
de Turing dada llegará a pararse o no. Aunque su demostración se publicó después de la
demostración equivalente de Alonzo Church respecto a su cálculo lambda, el estudio de Turing es
mucho más accesible e intuitivo. También fue pionero con su concepto de "Máquina Universal (de
Turing)", con la tesis de que dicha máquina podría realizar las mismas tareas que cualquier otro tipo
de máquina. Su estudio también introduce el concepto de números definibles.

La mayor parte de 1937 y 1938 la pasó en la Universidad de Princeton, estudiando bajo la dirección
de Alonzo Church. En 1938 obtuvo el Doctorado en Princeton; en su discurso introdujo el concepto
de hipercomputación, en el que ampliaba las máquinas de Turing con las llamadas máquinas
oráculo, las cuales permitían el estudio de los problemas para los que no existe una solución
algorítmica.

Tras su regreso a Cambridge en 1939, asistió a las conferencias de Ludwig Wittgenstein sobre las
bases de las matemáticas. Ambos discutieron y mantuvieron un vehemente desencuentro, ya que
Turing defendía el formalismo matemático y Wittgenstein criticaba que las matemáticas estaban
sobrevaloradas y no descubrían ninguna verdad absoluta.

Aporte Cultural
Turing estudió lógica matemática en la Universidad de Cambridge y en 1937 estuvo en el Institute
for Advanced Studies de Princeton, donde estaban Gödel y Von Newman, entre otros destacados
lógicos y matemáticos, además de Albert Einstein Durante la segunda guerra mundial trabajó para
su país en los servicios de información; en 1949 en la Universidad de Manchester y en el programa
MADAM (Manchester Authomatic Digital Machine) que resultó ser el equipo de computación de
mayor memoria construido hasta entonces. Condenado a causa de su homosexualidad a un
tratamiento, o tortura, médico-farmacéutica equivalente a la castración, Turing se suicidó por
envenenamientoen1954."(EnricTrillas50-51).
"Durante los años de la segunda guerra mundial, Turing colaboró en el diseño de una máquina
llamada la ‘Bomba’ que exploraba las combinaciones posibles generadas por la máquina
codificadora alemana ‘Enigma’. Tal ‘Bomba’ fue una máquina de propósito especial, el de descifrar
códigos, construida electromecánicamente con relés. Asimismo, trabajó en el desarrollo de la
‘Colossus’ (que algunos consideran como el primer ordenador electrónico) que ya funcionaba con
válvulas (tubos de vacío) en lugar de relés; gracias a ella los británicos pudieron mantener alejados
de los submarinos alemanes a los barcos de suministro que cruzaban el Atlántico… Turing no
recibió en vida reconocimiento alguno de la sociedad a la que tanto ayudó en los momentos más
difíciles." (Enric Trillas51)
"Más sorprendente todavía es que Turing demostró que para cualquier sistema de sus máquinas que
sea necesario para efectuar algoritmos cada vez más complicados existe una máquina de Turing
capaz de hacerlo todo ella sola. Tal máquina hipotética recibe el nombre de ‘máquina de Turing
universal’, y su existencia teórica pone de manifiesto que el concepto de máquina de Turing es de
una versatilidad sin fin, al permitir que cualquier incremento de la complejidad del algoritmo pueda
ser aceptado por una lista más larga de especificaciones… Los ordenadores actuales son
realizaciones de las ideas de John von Newmann y de Alan Turing." (Enric Trillas53)

Turing "en 1950 propuso una prueba que se conoce como el ‘test de Turing’, el cual se basa en la
idea siguiente: si una persona se comunica sólo a través de un terminal con otras dos partes, que
están escondidas,, y no se puede discriminar a través de preguntas cuál de ambas partes es una
persona y cuál es un ordenador, entonces no se puede negar que la máquina muestra la cualidad
que, en las personas, se llama ‘inteligencia’. Tal procedimiento tiene la ventaja de no tener que
definir lo que es la inteligencia. Turing creía firmemente que máquinas que piensen llegarían a
existir y predijo que hacia el año 2000 una máquina jugaría al ‘juego de imitación’, como él llamó
al test, de manera que un interrogador medio no tendría más del 70 por 100 de posibilidades de
efectuar la identificación correcta tras cinco minutos de preguntas." (Enric Trillas55)

En el desarrollo de la computadora, la teoría antecedió a la práctica. El manifiesto del nuevo orden

electrónico de cosas fue un trabajo ("On Computable Numbers" -Sobre números calculables-)
publicado en 1936, por el matemático y lógico A.M.Turing, el cual determinó la naturaleza y las
limitaciones teóricas de las máquinas lógicas antes de que se construyera siquiera una sencilla
computadora por completo programable.

"En 1936 Turing concibió su propio autómata imaginario. La máquina de Turing, como se le llegó a
conocer, no hizo intento alguno para unirse a la sociedad de las criaturas vivas. Podría visualizarse
más como un tocacintas muy sofisticado con una cinta arbitrariamente infinito. "Siendo una
Máquina de Estados Finitos, se podría concebir como un autómata finito".(Lévy 22-23)

Conclusión
Alan Turing es considerado uno de los padres de la Ciencia de la computación siendo el precursor
de la informática moderna, por una influyente formalización de los conceptos de algoritmo y
computación que hasta en la actualidad esos conceptos son la base para la fabricación e
implementación de aparatos electrónicos e informaticos.

Bibliografía
INTERNET Wiki pedía
LAMINAS DIDACTICAS Matemáticos de la Historia
Deber N° 3
Nombre: Edison Cevallos
Plantel: Universidad de las Américas
Carrera: Tecnología en Redes y Telecomunicaciones
Paralelo: TRC 260 – 41
Materia: Algoritmos
Tema: La Maquina de Turing
Profesor: Ing. David Silva
Fecha: 20 de Agosto del 2010

LA MAQUINA DE TURING

El logro de Turing fue no sólo el dar respuesta a esa pregunta, sino también la precisa y
contundente definición de método que se vio obligado a construir para ello. Utilizando su
revolucionaria capacidad para mezclar lo físico con la formalidad y el rigor matemático,
Turing ideó una máquina teórica que se ajustaba perfectamente a esta definición: la
Máquina de Turing, y demostró que dicha máquina era capaz de implementar (leer y
ejecutar) cualquier problema matemático que pudiera representarse por medio de un
algoritmo, es decir, que pudiera describirse en un número determinado de pasos concretos.
Turing había descubierto el método capaz de procesar cualquier afirmación matemática, y
por tanto le bastó con comprobar que existen problemas que se podían implementar, pero
para los que no se podía saber si la máquina llegaría a una solución o no, para demostrar, en
su memorable estudio de 1936 “Sobre los números computables con una aplicación al
Entscheidungsproblem”, que la respuesta al Problema de la decisión es no. Todo esto, que
puede parecer un simple entretenimiento de científicos locos, constituye el fundamento
teórico sobre el cual se basa la Computación, base teórica de la Informática, y es que una
máquina de Turing no es más que una computadora expresada de la forma más sencilla
posible.

Durante los años siguientes Alan Turing desarrolló sus trabajos sobre computación en la
universidad norteamericana de Princeton, donde se encontraba uno de los más importantes
centros de estudio de lógica formal del mundo, bajo la dirección de Alonzo Church, quien
había sido capaz de llegar a las mismas conclusiones de Turing pero utilizando métodos
más formales desde el punto de vista del rigor matemático. Aunque Church publicó antes
que Turing su descubrimiento, la explicación de Turing ha tenido mayor transcendencia
debido en gran medida a la conexión que encontró entre lo real y lo formal por medio de
una máquina que, aunque con limitaciones, puede construirse y funcionar fuera de la mente
de un matemático.

En 1939 retornó a Inglaterra y se involucró en una tarea que iba a ser clave para el
desarrollo de la recién comenzada IIª Guerra Mundial: el descubrimiento del código de la
máquina Enigma, utililizada por el ejército alemán para codificar mensajes. La
descodificación de la Enigma, además de ser cosiderada una verdadera hazaña desde el
punto de vista científico, aportó al bando aliado importantes ventajas estratégicas,
principalmente la posibilidad de que los convoyes que abastecían a las islas británicas
evitaran las emboscadas de los submarinos alemanes. Es una idea comunmente aceptada
que en este incomesurable esfuerzo estuvo una de las claves de la derrota alemana.

Bibliografía
INTERNET Wiki pedia
Deber N° 4
Nombre: Edison Cevallos
Plantel: Universidad de las Américas
Carrera: Tecnología en Redes y Telecomunicaciones
Paralelo: TRC 260 – 41
Materia: Algoritmos
Tema: 20 Algoritmos Matemáticos
Profesor: Ing. David Silva
Fecha: 20 de Agosto del 2010

1. A un trabajador le pagan, según sus horas mediante una tarifa de pago por hora. Si la
cantidad, si las horas trabajadas es mayor a 40 horas, la tarifa se incrementa en un 50% para
las horas extras. Calcular el salario del trabajador dadas las horas trabajadas y la tarifa por
hora.
2. A un trabajador le descuentan el 10% ,si su sueldo es menor o igual a mil, por encima de
mil y hasta dos mil el 5% del adicional, calcular el sueldo neto dado su sueldo.
3. Desarrollar un algoritmo que permita calcular la sumatoria de los números comprendidos
entre el uno y el cero.
4. Dado un monto calcular el descuento considerando que por encima de cien el descuento es
de 10% y por debajo del 100 es de del2%.
5. Determinar la hipotenusa de un triangulo rectángulo conociendo las longitudes de sus 2
catetos.
6. Determinar un algoritmo que permita calcular el área y el volumen de un cilindro dado su
altura y el volumen.
7. Determinar un algoritmo que permita emitir una factura de compra de una o varias
unidades, considerando el IVA , y si el precio es mayor a $50 , se debe realizar un
descuento del 5%.
8. Desarrollar un algoritmo que permita calcular e imprimir el factorial de un numero .
9. Desarrollar un algoritmo que determine la sumatoria de los números enteros comprendidos
entre el 1 y el número dado.
10. Desarrolle un algoritmo que permita imprimir y calcular el factorial de un numero dado.
11. Calcular la media de 5 números e imprimir el resultado.
12. Desarrolle un algoritmo que calcule el valor absoluto de un número positivo como negativo.
Bibliografía

SOLUCIONES DE PROGRAMACION Herb Schildt