by Ciara Naomy Carmona Arreguin 2 years ago
117
More like this
Estrategia de búsqueda por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.
Subtopic
Esta técnica consiste en descomponer un problema en subproblemas, resolver independientemente estos subproblemas para luego combinar sus soluciones y obtener la solución completa del original. Como ejemplo, esta técnica es utilizada con éxito en problemas matemáticos como la multiplicación de matrices, ordenación de vectores, etcétera.
Bottom Up
En este diseño, las partes individuales se diseñan con detalle y luego se enlazan para formar componentes más grandes, que a su vez se enlazan hasta que se forma el sistema completo. Las estrategias basadas en el flujo de información "bottom-up" se antojan potencialmente necesarias y suficientes porque se basan en el conocimiento de todas las variables que pueden afectar los elementos del sistema.
En el diseño de un algoritmo, debemos partir del análisis del problema. Con esto podemos decir que esta tarea, difícilmente podría llegar a automatizarse en sistemas de cómputo, de tal forma que idear un algoritmo continua siendo una labor bastante creativa donde los conocimientos y las experiencias del propio diseñador tiene un papel fundamental.
Un algoritmo puede ser expresado de las siguientes formas: a) Lenguaje Natural: el uso de términos del lenguaje natural, es una forma de representar un algoritmo. b) Lenguaje Simbólico: es otra forma de representación de un algoritmo, que además permite una introducción a la programación estructural. c) Lenguaje Gráfico: es una forma de escribir una secuencia de pasos en forma de diagrama, en la práctica se denomina Diagramas de Flujo.
3. El algoritmo debe ser finito, si se sigue un algoritmo se debe terminar en algún momento; o sea debe tener un número finito de pasos.
Top Down
Procesamiento de información características de las ciencias de la información, especialmente en lo relativo al software. Por extensión se aplican también a otras ciencias sociales y exactas. En el modelo top-down se formula un resumen del sistema, sin especificar detalles.