PROGRAMACION BASICA ALGORITMOS ¿QUE SON ALGORITMOS?

PROGRAMACION BASICA

UNIDAD I – INTRODUCCION

ALGORITMOS

¿QUE SON ALGORITMOS?

Un algoritmo se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas o bien un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema.

Para realizar un programa es conveniente el diseño o definición previa del algoritmo. El diseño de algoritmos requiere creatividad y conocimientos profundos de la técnica de programación. Los algoritmos son independientes de los lenguajes de programación, en cada problema de algoritmo puede escribirse y luego ejecutarse en un lenguaje diferente de programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.

PROPIEDADES DE UN ALGORITMO

Las propiedades del algoritmo son puntos guía a seguir para su elaboración, ya que estos llevan un mejor desarrollo del problema. Sus propiedades son:

• Enunciado del problema: Debe ser claro y completo, es importante que conozcamos exactamente que se desea, mientras esto no se comprenda no tiene caso pasar a la siguiente etapa.
• Análisis de la solución general: Entendido el problema, para poder resolverlo es preciso analizar:

• Los datos o resultados que se esperan.
• Los datos de entrada que nos suministran.
• El proceso al que se refiere someter esos datos a fin de obtener los resultados esperados.
• Áreas de trabajo, formulas y otros recursos necesarios.

Una recomendación muy practica es el que nos pongamos en el lugar del computador y analicemos que necesito que me ordenen y en que secuencia para así poder producir los resultados esperados.

• Diferentes alternativas de solución: Analizando el problema, posiblemente tengamos varias formas de resolverlo. Lo importante es determinar cuál es la mejor alternativa, la que produce los resultados esperados en el menor tiempo  o al menor costo.

CARACTERISTICAS DE LOS ALGORITMOS

• Preciso: Definirse de manera rigurosa, sin dar lugar a ambigüedades.
• Definido: Si se sigue un algoritmo dos veces, se obtendrá el mismo resultado.
• Finito: Debe terminar en algún momento.
• Puede tener cero o más elementos de entrada.
• Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.

Se concluye que un algoritmo debe ser suficiente para resolver el problema. Entre dos algoritmos que lleven a un mismo objetivo, siempre será preferible el más corto (se debe analizar la optimización de tiempos y/o recursos).

...