eXTReMe Tracker

Septiembre 27, 2004

Concepto de algoritmo

Escrito el Septiembre 27, 2004 05:51 PM en Apuntes , Historia informática .

Siguiendo al concepto de informática, hoy afrontamos el concepto de algoritmo. La historia de la informática señala a Abu Abdullah Muhammad bin Musa al-Khwarizmi, una de las grandes figuras de la matemática árabe medieval como descubridor del concepto de algoritmo. En su obra "aljabar wa-al-muqabala" sienta las bases del algebra, cuyo nombre procede del comienzo del título, así como "algoritmo" procede del nombre del autor, al-Khwarizmi.

Podemos definir algoritmo como un conjunto de pasos o instrucciones finito que se deben seguir para realizar una determinada tarea.

Para que dicho conjunto de instrucciones sea considerado un algorirmo, ha de cumplir algunas características:

- Un mismo conjunto de datos de partida se debe llegar siempre a un mismo conjunto de resultados.

- Las instrucciones han de ser precisas, sin ambiguedad alguna.

- El conjunto ha de ser finito.

Pedagógicamente se suele dar como ejemplo de algoritmo una receta de cocina. La analogía es clara, siempre que no olvidemos que estamos ante un concepto matemático.

Trackback

Puedes hacen ping a esta entrada con la dirección http://www.error500.net/cgi-bin/mt/mt-tb.cgi/416 .

Comentarios

Hi

I don't know Spanish but I think this entry is about Algorithm and Khwarzami and you have stated that Khwarazmi is an Arab scientist. However, you're wrong. Khwarzam is an old state of Iran and we have had a kingdom kalled Khwarzamshahin. I mean, Khwarzami is an Iranian but his name is Arabic. This is not something strange as Iran has been under the invasion of Arabs of those era. Hafiz, Saadi, Abu Ali Sina, Razi, and many other Iranian scientists and poets have had Arabic names.

This fact (that Khwarazmi is an Iranian scientist) is even stated in Donald Knuth's "The Art of Computer Programming, Vol. 1".

Escrito por Behrang Saeedzadeh el Septiembre 27, 2004 06:57 PM

Bueno, reconozco que lo de árabe lo dije de cabeza. He estado mirando biografías suyas en la red y la mayoría cita a Khorezm o Juarism , al sur del Mar de Aral en la provincia de Persia (hoy Khiva, Uzbekistán), que había sido conquistado 70 años antes por los árabes. Supongo que te refieres a que ese territorio es hoy iraní.

Escrito por Antonio Ortiz el Septiembre 27, 2004 09:27 PM

Creo que el concepto de algoritmo ha quedado muy clarito con esta entrada. Te felicito :)

Escrito por Cek el Septiembre 28, 2004 12:18 AM

Not exactly. What I want to say is that Kharazmi himself was a Persian (or better to say, Arian.) Only his name is Arabic. This is not something strange as even today many Iranians choose Arabic names for their children: Hassan, Hussein, Ali, Mohammad, and alike.

Escrito por Behrang Saeedzadeh el Septiembre 28, 2004 07:17 AM

Not exactly. What I want to say is that Kharazmi himself was a Persian (or better to say, an Arian.) Only he had an Arabic name. This is not something strange as even today many Iranians choose Arabic names for their children like Hassan, Hussein, Mohammad, Ali, and alike.

Escrito por Behrang Saeedzadeh el Septiembre 28, 2004 07:20 AM

It´s clear Khwarzami was born in Persia and thar his name is arabic.

Escrito por Antonio Ortiz el Septiembre 28, 2004 09:15 AM

Muy interesante,
gracias Antonio!!

Escrito por K.Utopía el Octubre 17, 2004 02:01 PM

?cual es la diferencia entre la informatica y la computacion? .
?se pararecen o no y por que ?

Escrito por magaly el Octubre 19, 2004 01:05 AM

La misma diferencia que existe entre human@s y maquinas.

Escrito por Robert M. el Octubre 29, 2004 02:27 AM

¿Alquien podría sugerirme un buen nombre para una revista de Sistemas, Informatica, Desarrollo de Software, etc,?, un nombre que pudiera englobar todos estos conceptos.

Gracias de antemano

Escrito por Dubert el Noviembre 25, 2004 04:58 PM

me parece estupendo las pag de algoritmo me encanta.es importane tener claro todo esto pues de agui parte la programacion

Escrito por carolina el Diciembre 14, 2004 12:22 AM

bueno segun ustedes me podrian hacer algo mas claro sobre lo del concepto del algoritmo soy una simple estudiante de preparatoria y necesito saverlo ya que apenas empece a entrar y necesito esa informacion mas bien lo que ustedes hacen en esta pagina es solo dar lo que piensan o mas bien decir los que piensan sin tener la nececidad de explicar bien al cliente lo que se esta preguntando necesitan decir las cosas con mas claridad ya que uno despues no le entiende sobre lo que se esta diciendo y solo lo que hacen es hacer preguntas sin respuesta se supone que se deve dar una respuesta para saver maa o menos la diferencia entre lo que estan preguntando deven de saver dar las cosas con claridad ya que uno asi es como lo pide dando las cosas bien claras quedence con la necesidad de saver todo lo que les estamos diciendo eso es lo que realmente lo que piensan o apoco no bueno creo que es todo y para la otra den las cosa con mas claridad ok bye

Escrito por claudia ivet avila el Febrero 1, 2005 04:26 PM

ESTA MUY CHEVERE Y QUE BIEN CLARO EN ESTO DEL ALGORITMO

Escrito por BRAYAN el Febrero 19, 2005 10:11 PM

no me parecio bien la informacion no es completa
me piden que de 4 ideas principales y no hay casi nada no me gusto mi tarea es para mañana.
bye

Escrito por Alejandra el Marzo 27, 2005 09:02 PM

hola,ta buena la informacion no quiero dar nuingun aporte ni critica nada,,jeje pero reciban un saludo cordial de toda la gente de PERU, de la Universidad nacional de san martin,que queda en la ciudad de TARAPOTO,,de la facultad de ingenieria de sistenmas e informatica,,,,chauuuu

Escrito por danny el Abril 20, 2005 05:25 PM

me podrias dar algunas caracteristicas definicion de informatica.
Tambien sobre el cable de red nivel cinco por favor contestame lo mas pronto posible .

es urgente.
MI CORREO SE ESCRIBE TODO CON MAYUSCULA

Escrito por victoria el Mayo 2, 2005 11:25 PM

que es una estructura de programa: cuales son las estructuras de entrada. salida y control,

Escrito por alvaro el Junio 1, 2005 09:14 PM

creo que el concepto que manejan es de facil entendimiento y me sir5vio de mucho

Escrito por LUIS M. el Agosto 24, 2005 10:24 PM

Escribe un comentario










¿Recordar información personal?