3.4 Formulación y aplicación de algoritmos utilizando estructuras de control

EDITADO POR JOSE ALBERTO CARRION MARTINEZ

Un algoritmo es un método para resolver un problema. Aunque la popularización del termino ha llegado con el advenimiento de la era informática, algoritmo proviene de Mohammed al-khowarizmi, matemático persa que vivió durante el siglo IX y alcanzó una gran reputación por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir números decimales; la traducción al latín del apellido en la palabra algorismus derivó posteriormente en algoritmo.

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

1. Diseño del algoritmo: que describe la secuencia ordenada de pasos y conduce a la solución de un problema dado (análisis del problema y desarrollo del algoritmo).

2. Expresar el algoritmo como un programa y escribir el mismo en un lenguaje de programación adecuado. (codificación)

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

Características de un algoritmo

Las características fundamentales que debe cumplir un algoritmo son:

ï PRECISO e indicar el orden de realización de cada paso

ï DEFINIDO si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

ï FINITO si se sigue un algoritmo, se debe terminar en algún momento; o sea, debe de tener un número finito de pasos.

La definición de un algoritmo debe describir tres partes: entrada, proceso y salida.