Algoritmos

Páginas: 2 (263 palabras) Publicado: 18 de febrero de 2013
ALGORITMO: Pasos y procedimientos estructurados para la solución de un problema.
MÉTODOS Y TÉCNICAS PARA EL DISEÑO DE ALGORITMOS
ALGORITMOS VORACES: Son aquellosque se caracterizan por tomar decisiones que se basan en la información que tienen a primera mano, sin tener en cuenta lo que pueda pasar más adelante; además, unavez que toman una decisión nunca reconsideran otras posibilidades.
Los algoritmos voraces también se caracterizan por la rapidez en que encuentran una solución(cuando la encuentran), la cual casi siempre no es la mejor.
DIVIDE Y VENCERAS: Es una técnica que permite encontrar la solución a un problema descomponiéndolo ensubproblemas más pequeños ya sea en complejidad (más simples o sencillos) o en cardinalidad (más pequeños – menor número de elementos) y luego se unen las diferentessoluciones de cada uno de los subproblemas para conformar la solución global al problema.
PROGRAMACIÓN DINÁMICA: Es una técnica que parte del principio de no calculardos veces la misma información, por lo tanto se utilizan estructuras de almacenamiento como vectores, tablas, arreglos, archivos, con el fin de almacenarlosresultados parciales, que contribuyan a la solución final.
DIAGRAMA DE FLUJO: Un diagrama de flujo sirve para poder identificar un proceso a llevarse a cabo, esto puedeser para poder seguir paso a paso las especificaciones de un proceso.
DIFERENCIA ENTRE DIAGRAMA DE FLUJO Y UML: El diagrama de flujo sirve para identificar un procesoy llevarlo a cabo paso a paso para la solución de un problema. UML es un lenguaje para hacer modelos y es independiente de los métodos de análisis y diseño.
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