Tipos de algoritmos

Solo disponible en BuenasTareas
  • Páginas : 10 (2345 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de noviembre de 2010
Leer documento completo
Vista previa del texto
ALGORITMOS

ALGORITMO DETERMINISTICO
En Ciencias de la computación, un algoritmo determinístico es un algoritmo que, en términos informales, es completamente predictivo si se conocen las entradas al mismo. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos hasido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.
Un modelo simple de algoritmo determinístico es la función matemática, de esta forma se puede establecer el siguiente paralelismo: la función extrae la misma salida para una entrada dada, al igual que losalgoritmos determinísticos. La diferencia es que un algoritmo describe explícitamente como la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.
http://es.wikipedia.org/wiki/Algoritmo_determin%C3%ADstico----------------------------------------------------------------------------------------------------------------------------------------------------------------
Algoritmo determinista: en cada paso del algoritmo se determina de forma única el siguiente paso.
http://www.javamexico.com/system/files/Collections.pdf
----------------------------------------------------------------------------------------------------------------------------------------------------------------
Algoritmos deterministicos:

Todo algoritmo cuyo comportamiento estacompletamente determinado por su entrada.

Siempre se comportan igual para múltiples ejecuciones
con una misma entrada.
-------------------------------------------------
http://mx.answers.yahoo.com/question/index?qid=20081111151456AAzxc6W

ALGORITMO NO DETERMINISTICOS
En Ciencias de la computación, un algoritmo no determinístico es un algoritmo que con la misma entrada ofrece muchos posiblesresultados. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinístico.
http://es.wikipedia.org/wiki/Algoritmo_no_determin%C3%ADstico
ALGORITMO APROXIMADO
Algoritmo Aproximado: algoritmo que siempre proporciona alguna solución, aún cuando ésta no es la óptima.

Un algoritmo aproximado es un procedimiento que siempre proporciona algún tipo de soluciónpara el problema, aun cuando quizá nollegue a encontrar la solución óptima. Para que sea útil, tambiéndebe de ser posible calcular una cota buena de la diferencia, buena serefiere a la razón entre la solución óptima y la producida por el algoritmo aproximado
http://es.answers.yahoo.com/question/index?qid=20081105164304AAkM84x
En ciencias de la computación e investigación de operaciones, unalgoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas a problemas de optimización. Están a menudo asociados con problemas NP-hard; como es poco probable que alguna vez se descubran algoritmos eficientes de tiempo polinómico que resuelvan exactamente problemas NP-hard, se opta por encontrar soluciones no-óptimas en tiempo polinomial. A diferencia de las heurísticas, queusualmente sólo encuentran soluciones razonablemente buenas en tiempos razonablemente rápidos, lo que se busca aquí es encontrar soluciones que está demostrado son de calidad y cuyos tiempos de ejecución están acotadas por cotas conocidas. Idealmente, la aproximación se hace más óptima para factores constantes pequeños (por ejemplo, dentro del 5% de la solución óptima). Los algoritmos de aproximaciónestán siendo cada vez más utilizados para resolver problemas donde los algoritmos exactos de tiempo polinomial son conocidos pero demasiado costosos debido al tamaño de la entrada.http://es.wikipedia.org/wiki/Algoritmo_de_aproximaci%C3%B3n
ALGORITMOS HEURISTICOS
Se denomina heurística al arte de inventar. En programación se dice que un algoritmo es
heurístico cuando la solución no se...
tracking img