Algoritmos

A. Concepto y características de Algoritmos

1) Algoritmo.

De acuerdo con la Real Academia Española, podemos definir a un algoritmo como un conjunto ordenado y finito de operaciones que permiten hallar la solución de un problema [3]. Entonces algoritmo es una secuencia ordenada y cronológica de pasos que llevan a la solución de un problema o a la ejecución de una tarea o actividad. Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta. La resolución de un problema exige el diseño de un algoritmo que resuelva el problema propuesto [2].

Los pasos para la resolución de un problema son:

1. Análisis del problema y desarrollo del algoritmo.- Diseño del algoritmo, que describe la secuencia ordenada de pasos, que conducen a la solución de un problema dado.

2. Fase de codificación.- Expresar el algoritmo como un programa en un lenguaje de programación adecuado.

3. Ejecución y validación del programa por la computadora.

Para llegar a la realización de un programa es necesario el diseño previo de un algoritmo, de modo que sin algoritmo no puede existir un programa [1].

2) Características de Algoritmos.

Las características fundamentales de todo algoritmo son:

1. Ser simples, claros, precisos, exactos.

2. Tener un orden lógico.

3. Tener principio y un fin.

Figura 2.8. Resolución de un problema [1]

Esto nos da como resultado tres partes de un algoritmo:

1. Entrada

2. Proceso

3. Salida

3) Diseño de un Algoritmos.

Una computadora no posee la capacidad de solucionar problemas sino cuando le proporcionamos pasos sucesivos a realizar a lo cual le llamamos algoritmo entonces la información de entrada es la cual le proporcionamos y salida la cual es producida por el algoritmo.

Para solucionar los problemas más eficazmente tenemos varios métodos como: Top-Down desing y Bottom Up.

 Top Dow: Se descompone sucesivamente el problema inicial en subproblemas.

 Con cada descomposición, se simplifica los subproblemas.

 Las diferentes partes del problema pueden ser programadas de forma independiente.

 El problema final queda estructurado en forma de bloques o módulos.

 Bottom Up: Se programa cada proceso según vaya apareciendo.

 Difícil llegar a una integración tal que el desempeño global sea fluido.

 Proclive a la duplicación de esfuerzo.

 Pueden no cumplir los requisitos globales de la aplicación.[4]

Figura 2.10. Fases del diseño de un algoritmo [1].

B. Escritura de Algoritmos

La escritura de un algoritmo consiste en una descripción paso a paso con un lenguaje natural.

Esto quiere decir que:

 Debe estar seguidas de alguna sescuncia definida de pasos hasta que se obtenga un resultado coherente.

 Solo puede ejecutarse una operación a la vez. [1]

El flujo de control de un algoritmo es secuencial, quiere decir que acción se codificara en una o varias sentencias que ejecutaran una tarea en particular. En otras palabras el algoritmo general se descompondrá en pasos más simples, puesto que cada acción puede descomponerse en otras acciones

...