¿ Que es un algoritmo ?

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.

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

• 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.

• No Gráficos: Representa en forma descriptiva las operaciones que debe
realizar un algoritmo (pseudocódigo).

clasificación

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

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.

s

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.

Subtopic

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.