Tipos De Algorismo

TIPOS DE ALGORITMOS
La mayoría de los sistemas expertos utilizan algoritmos para el razonamiento. Este planteamiento tiene una limitación importante: el sistema es capaz de resolver solamente las situaciones previstas por quien ha diseñado el algoritmo. Por este motivo nadie califica de "inteligente" a un sistema de estas características. Existen 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 booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa.

Algoritmos adaptativos, es decir, algoritmoscon cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales.

Los Algorítmos permiten resolver problemas computacionales mediante lenguajes de programación. Como Ejemplo podemos poner dos de los más usuales:

Divide y Vencerás: Consiste en descomponer un problema en subproblemas, resolver cada subproblema y combinar las soluciones. El resultado, es la solucióndel problema original. Si los subproblemas son todavía demasiado grandes, se utiliza la misma táctica con ellos, esto es, dividirlos a ellos también, utilizando un algoritmo recursivo que vaya dividiendo más el sub-problema hasta que su solución sea trivial

Backtracking: El Backtracking o esquema de vuelta atrás, es un esquema que de forma sistemática y organizada, genera y recorre un espacioque contiene todas las posibles secuencias de decisiones. 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. Se conoce de antemano el orden en que se van a generar y recorrer sus nodos, y se continúa recorriendo el árbol mientras se cumplan las restricciones. Éste método tienetres posibles esquemas: encontrar una solución factible, encontrar todas las soluciones factibles, encontrar la mejor solución factible.

Un algoritmo pueden además ser:
Deterministico, sí en cada paso del algoritmo, es posible predecir la salida para una entrada dada.
No determinísticos, sí existe uno ó más pasos en el algoritmo, para el cual es posible predecir cual será la salida.

Poresa razón se tienen los siguientes tipos de problemas:

I) Polinomial: Existe al menos un algoritmo polinomial determinístico que lo resuelve.
II) No -Polinomiales: Solo existen algoritmos polinomiales del tipo no deterministico que los resuelven.

TIPOS DE ALGORITMOS Algoritmo de Factorización de enteros o División por tentativa La división por tentativa es el algoritmo de factorizaciónde enteros más sencillo y fácil de entender. Dado un entero compuesto n (a lo largo de este artículo, n será "el entero a factorizar"), la división por tentativa consiste en intentar dividir n entre todo número primo menor o igual a . Si se encuentra un número que es divisor den, en división entera, ese número es un factor den. Algoritmo de Euclides El algoritmo de Euclides es un método antiguo yeficaz para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor como una combinación lineal. Este algoritmo tiene
aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la computación entre otras. Con unas ligerasmodificaciones suele ser utilizado en computadoras electrónicas debido a su gran eficiencia.

Algoritmo original de Euclides En la concepción griega de la matemática, los números se entendían como magnitudes geométricas. Un tema recurrente en la geometría griega es el de la conmensurabilidad de dos segmentos: dos segmentos (números)AB yCD son conmensurables cuando existe un tercer segmento PQ...