Algoritmos

Páginas: 2 (431 palabras) Publicado: 17 de febrero de 2010
Podemos Definir algoritmo como un conjunto de pasos o instrucciones finito que se Deben seguir para realizar una determinada tarea.
Para que dicho conjunto de instrucciones sea considerado unalgorirmo, ha de Cumplir Algunas características:- Un mismo conjunto de datos de partida se Debe llegar siempre a un mismo conjunto de resultados.- Las instrucciones han de ser Precisas, sin ambigüedadalguna.- El conjunto ha de ser finito.
TIPOS DE ALGORITMOS
Algoritmos estáticos, es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, lossistemas basados en el método de resolución.

Algoritmos probabilísticas, es decir, algoritmos que no utilizan valores de verdad boléanos sino continuos. Por ejemplo, los sistemas basados en lógicadifusa.

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

Los Algorítmos permiten resolver problemascomputacionales mediante lenguajes de programación.
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 vayadividiendo 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 enprofundidad 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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmo
  • Algoritmo
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS