Algoritmos

INDICE

INTRODUCCION……………………………………………………………… 2
DEFINICION ALGORITMO………………………………………………….. 3
ALGORTIMO DE ORDENACION…………………………………………… 4
ORDENACION POR INSERCION………………………………………….. 5
ORDENACION POR BURBUJA……………………………………………. 7
ALGORITMO DE BUSQUEDA SECUENCIAL…………………………… 10
ALGORITMO DE BUSQUEDA BINARIA…………………………………. 13
ALGORITMO DE TRANSFORMACION DE CLAVES…………………… 15BIBLIOGRAFIA………………………………………………………………. 18

INTRODUCCION

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi) es un conjunto prescrito 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 untrabajador 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 el árabe es donde podemos encontrar el origenetimológico del término algoritmo que ahora vamos a analizar en profundidad. Más exactamente se halla en el nombre del matemático Al-Khwarizmi, que nació en la Edad Media en una de las zonas de lo que hoy se conoce como Uzbiekistán, en Asia central.
En Bagdad fue donde este desarrolló gran parte de su carrera y es que hasta allí se trasladó para, por orden del califa, crear un centro superior deinvestigaciones científicas que se dio en llamar Casa de la Sabiduría. Diversos tratados de álgebra o astronomía fueron algunos de los trabajos que realizó dicho sabio que también ha dado lugar a la creación de otra serie de términos científicos tales como álgebra o guarismo. Tal fue la importancia que tuvo dicho personaje histórico que actualmente está considerado no sólo como el padre del álgebrasino también como quien se encargó de introducir nuestro sistema de numeración.





ALGORITMO
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 unasolució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.
Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y ordenada que permite solucionar undeterminado problema. Se trata de una serie de instrucciones o reglas establecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o solución. Según los expertos en matemática, los algoritmos permiten trabajar a partir de un estado básico o inicial y, tras seguir los pasos propuestos, llegar a una solución. Cabe resaltar que, si bien los algoritmos suelen estar asociados alámbito matemático (ya que permiten, por citar casos concretos, averiguar el cociente entre un par de dígitos o determinar cuál es el máximo común divisor entre dos cifras pertenecientes al grupo de los enteros), aunque no siempre implican la presencia de números.
Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un...