Algoritmos

Antes de definir que es un algoritmo debemos tener claro el concepto de problema:

Un problema se define como una situación donde se desea algo sin poder ver inmediatamente las acciones a efectuar para obtener ese algo.

Para resolver un problema tenemos que comprenderlo, especificarlo para eliminar la ambigüedad, la inconsistencia y la incompletitud.

Las etapas para solucionar uno o varios problemas son:

Definición del problema: Formulación del problema en forma correcta y completa. Esto es primordial para el éxito de la resolución.

Análisis del problema: Identificar y conocer las partes principales del problema y determinar:

Programación:

Elección y creación del método. Buscar un procedimiento que permita resolver el problema.
Codificación: Expresar el método de solución en un lenguaje de programación.

Prueba: Ejecutar el código para analizar los resultados.

¿Qué es un algoritmo?

Es un conjunto de pasos, actividades o procedimientos ordenados y finitos que permiten resolver un problema o tarea especifica.

De manera general un algoritmo trabaja sobre una entrada y genera una salida aplicando las instrucciones sobre la entrada.

Un requerimiento fundamental para cualquier algoritmo es que debe trabajar correctamente.

Debe interesarnos el tiempo que tarda en resolver el problema, por lo que es importante determinar el número de operaciones, actividades o procesos.

Finito: Debe tener un inicio, un fin y un número determinado de actividades.

Preciso: Debe tener un orden entre los procesos o actividades.

Definido: Debe carecer de ambigüedad, el resultado siempre debe ser el mismo.

General: Puede aplicarse para solucionar el mismo tipo de problemas.

Computacionales: Se desarrollan para ser ejecutados por una computadora.

No computacionales: Son ejecutados por las personas.

Cualitativos: Se describen sus actividades mediante palabras.

Cuantitativos: Se utilizan cálculos numéricos para definir sus procesos.

Identificación del problema. (Identificar cuales son sus causas y qué representa).
Análisis del problema. (Determinar cuales son los datos que tenemos, que actividades o que procesos debemos hacer y que soluciones vamos a obtener después de llevar acabo esos procesos).
Desarrollo del algoritmo de una solución. (Debe implicar analizar todos los datos que tenemos, los posibles valores de los datos, que proceso debemos llevar acabo y que procesos debemos de obtener).
Codificación en un lenguaje de programación.
Ejecución del programa.

El algoritmo representa la primera etapa en la construcción de un programa de computadora.

Entrada: Debe tener cero o más entradas, los datos que se proporcionen al algoritmo son un insumo para llevar acabo las operaciones.

Proceso: Son las acciones o cálculos que se van a realizar con los datos que se proporcionaron.

Salida: Debe tener una o más salidas, siempre debe devolver un resultado impreso en pantalla o en un archivo.

Apunte sobre el tema