Algoritmos

ALGORTIMO 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 ha sido el másestudiado 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.
NO DETERMINISTICOS
En Ciencias de la computación, un algoritmo no determinístico es un algoritmo que con la misma entrada ofrece muchos posibles resultados. No se puede saber de antemano cuál será el resultado de la ejecuciónde un algoritmo no determinístico.
ALGORITMOS DE APROXIMADOS

Un algoritmo de aproximación es un algoritmo que entrega una solución con una garantía teórica de cercanía al optimo. Mas aun, es frecuente que estos algoritmos posean un desempeño practico muy superior a su garantía teórica. En las ultimas décadas, los algoritmos de aproximación han sido (y continúan siendo) un tema central deinvestigación en computación teórica y su aplicabilidad es cada vez mas evidente.
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 determina en forma directa, sino mediante ensayos,
pruebas y reensayos.
El método consiste en generar candidatos de soluciones posibles de acuerdo a un patrón
dado;luego los candidatos son sometidos a pruebas de acuerdo a un criterio que caracteriza a
la solución. Si un candidato no es aceptado, se genera otro; y los pasos dados con el
candidato anterior no se consideran. Es decir, existe inherentemente una vuelta atrás, para
comenzar a generar un nuevo candidato; por esta razón, este tipo de algoritmo también se
denomina "con vuelta atrás" (backtracking eninglés).
ALGORIMOS VORACES
Los algoritmos voraces suelen ser bastante simples. Se emplean sobre todo para resolver problemas de optimización, como por ejemplo, encontrar la secuencia óptima para procesar un conjunto de tareas por un computador, hallar el camino mínimo de un grafo, etc. Habitualmente, los elementos que intervienen son:
* un conjunto o lista de candidatos (tareas a procesar,vértices del grafo, etc);
* un conjunto de decisiones ya tomadas (candidatos ya escogidos);
* una función que detemina si un conjunto de candidatos es una solución al problema (aunque no tiene por qué ser la óptima);
* una función que determina si un conjunto es completable, es decir, si añadiendo a este conjunto nuevos candidatos es posible alcanzar una solución al problema,suponiendo que esta exista;
* una función de selección que escoge el candidato aún no seleccionado que es más prometedor;
* una función objetivo que da el valor/coste de una solución (tiempo total del proceso, la longitud del camino, etc) y que es la que se pretende maximizar o minimizar;
ALEATORIO
Aleatorio: sin causa, y por tanto, teóricamente impredecible, excepto en forma deprobabilidad
Proceso aleatorio: proceso cuyo resultado es impredecible, excepto en forma de probabilidad
PROBABILISTICOS
Los algoritmos probabilísticos o probabilistas son aquellos que basan el resultado devuelto en decisiones aleatorias, de tal forma que, en promedio se obtienen una buena solución al problema planteado, dada una distribución de datos de entrada
DE GREEDY
Un algoritmo greedy elige, encada paso, una soluci_on local
_optima
En general, son bastante sencillos de programar
>desafortunadamente?, no siempre conducen al _optimo
Da

PARALELOS
En las ciencias de la computación, un algoritmo paralelo, en oposición a los algoritmos clásicos o algoritmos secuenciales, es un algoritmo que puede ser ejecutado por partes en el mismo instante de tiempo por varias unidades de...