Algoritmo

Solo disponible en BuenasTareas
  • Páginas : 7 (1730 palabras )
  • Descarga(s) : 0
  • Publicado : 20 de febrero de 2011
Leer documento completo
Vista previa del texto
Definición de algoritmo
En matemáticas, 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 Khouwarizmi) es un conjunto preescrito 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 dichaactividad. Dados un estado inicia y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.

Origen del algoritmo
La palabra algoritmo es de origen árabe y proviene del matemático y astrónomo Abu Abdullah Muhammad Bin Musa, quien tomo como seudónimo Al-Khowarizni, lugar donde había nacido, uno de los centros de saber y cultura de Asia Central en la EdadMedia.

A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemáticos, maquinas de Turing, entre otros. Sin embargo, estos modelos están sujetos a un tipo particular de datos como son números, símbolos o graficas, mientras que, en general, los algoritmos funcionan sobre una vasta cantidad de estructura de datos.

Tipos de algoritmoExisten distintos tipos de algoritmos de razonamiento:
• Algoritmos estáticos, es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.
• Algoritmos probabilísticos, es decir, algoritmos que no utilizan valores de verdad boléanos sino continuos. Por ejemplo, los sistemas basados enlógica difusa.
• Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales.

Los algoritmos permiten resolver problemas computacionales mediante lenguajes de programación. Como ejemplo podemos colocar dos de los más usuales:
• Divide y vencerás: consiste en descomponer un problema en subproblemas, resolver cadasubproblema y combinar las soluciones.
• Bracktracking: o esquema de vuelta atrás, es un esquema que de forma sistemática y organizada, genera y corre un espacio que contiene todas las posibles secuencias de desiciones. Este espacio se denomina el espacio de búsqueda del problema y se representa como un árbol sobre el que el algoritmo hace un recorrido en profundidad partiendo de la raíz. Seconoce de antemano el orden en que se van a generar y recorrer sus nodos, y se continua recorriendo el árbol mientras se cumplan las restricciones. Este método tiene tres posibles esquemas: encontrar una solución factible, encontrar todas las soluciones factibles, encontrar la mejor solución factible.

Un algoritmo puede además ser:
• Deterministico, si en cada paso del algoritmo es posiblepredecir la salida para una entrada dada.
• No deterministicos, si existe uno o mas pasos en el algoritmo, para el cual es posible predecir cual será la salida.

Características de los algoritmos
• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe de obtener el mismoresultado cada vez.
• Un algoritmo debe ser finito.
• La definición de un algoritmo debe definir tres partes: entrada, proceso y salida.

Psudocodigo
Es una herramienta algorítmica que permite escribir pseudoprogramas utilizando un lenguaje de pseudos programación que es imitación de los lenguajes de alto nivel. Así un pseudocodigo es una combinación de símbolos, términos y orascaracterísticas comúnmente utilizadas en uno o mas leguajes de alto nivel. No existen reglas que determinen que es o no es un psudocodigo, sino que varía de un programador a otro.

Datos
Los datos son hechos que describen sucesos y entidades, datos es una palabra en plural que se refiere a mas de un hecho. A un hecho simple se le denomina “data-item” o elemento de dato. Los datos son comunicados por...
tracking img