Algoritmos

Trabajo Investigativo

Tema: Algoritmo

Asignatura
Programación para Ingenieros

Profesor:
Aristides Agustín Quintero

Elaborado por:
Ávila, Arlen céd. 8-
Diaz, Emy de céd. 6-703-607
Lemus, Shirlie céd.

Fecha de entrega
24 de enero de 2011.

Introducción

El desarrollo de algoritmos es un tema fundamental en el diseño de programas por lo cual debemos tener buenas bases quesirvan para poder desarrollar de manera fácil y rápida los programas.
Este ensayo servirá de apoyo para desarrollar nuestra capacidad analítica y creadora, para de esta manera mejorar nuestra destreza en la elaboración de algoritmos que sirven como base para la codificación de los diferentes programas que desarrollaremos a lo largo de nuestra carrera.

Contenido

Historia
La palabraalgoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latín, 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ácilcomprensió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 unaespecificació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 número 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ó.
Laidea 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 dentrodel 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.

A. Concepto de Algoritmo
Podemos encontrar muchas definiciones de algoritmo en los textos de programación, todas ellas muy similares:
* Conjunto ordenado y finito de pasos que permite hallarla solución de un problema.
* Una secuencia de pasos que conducen a la realización de una tarea.
* Descripción exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema o procedimiento.
* Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan la lógica de un programa.
* Es un sistema porel cual se llega a una solución, teniendo en cuenta que debe de ser definido, finito y preciso.
* Toda receta, proceso, rutina, método, procedimiento, técnica, formula que resuelven un determinado problema.
* Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una acción determinada.
* Conjunto de reglas que permiten obtener un resultado determinado a partir...