Categories: All - finito - diseño - algoritmo - heurística

by Ciara Naomy Carmona Arreguin 2 years ago

117

Mapa_CarmonaArreguinCiaraNaomy FridaSofiaContrerasVasquez

Un algoritmo es una serie de pasos definidos y precisos que, al ser seguidos, permiten resolver un problema específico o realizar una tarea particular. Los algoritmos deben ser finitos, es decir, deben concluir tras un número determinado de pasos, y deben producir el mismo resultado cada vez que se ejecutan bajo las mismas condiciones.

Mapa_CarmonaArreguinCiaraNaomy FridaSofiaContrerasVasquez

¿ Que es un algoritmo ?

clasificación

Se puede clasificar de la siguiente forma: • Secuenciales • Condicionales • Repetitivos
Metodo voras

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.

s

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.

Algunas técnicas para el diseño de Algoritmos.

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 es una secuencia de operaciones detalladas y no ambiguas, que al ejecutarse paso a paso, conducen a la solución de un problema”. En otras palabras es un conjunto de reglas para resolver una cierta clase de problema.

Tipos de Lenguajes Algorítmicos
• No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo).
• Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

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.

caracteristicas

1. El algoritmo debe ser preciso e indicar el orden de realización de cada paso.
2. El algoritmo debe ser definido, si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

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.